中缀表达式转换为后缀表达式并求值(栈的使用)

  中缀表达式如2*3+(4-3), 其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达 式。编译系统不考虑表达式的优先级别, 只是对表达式从左到右进行扫描, 当遇到运算符时, 就把其前面的两 个操作数取出, 进行操作。为达到上述目的, 就要将…

阅读详细 »

马踏棋盘的实现

问题描述 设计一个国际象棋的马踏棋盘的演示程序 基本要求 将马放到国际象棋的8*8棋盘board上的某个方格中,马按走棋规则进行移动,要求每个方格只进入一次,走遍棋盘上的64个方格,编写递归程序,求出马的行走路线,并按求出路线,将数字12 3.。。…

阅读详细 »

数据结构中对于时间复杂度的初步了解

首先先了解几个概念 时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与…

阅读详细 »

归并排序的实现(排序算法c语言描述)

归并排序法是将两个(或两个以上)有序表合并成一个新的有序表,是建立在归并操作上的一种有效的排序算法,具体是把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法的一个非常典型的应用。所以归并排序的…

阅读详细 »

Linux安装中文版man手册,同时保留原英文版手册

在学习linux的过程中,有时需要用到man来查询命令,但是为了在学习的过程中锻炼自己阅读英文原版书籍的能力,建议阅读英文版的手册。 将分一下几步: 下载开源的man-pages 中文手册包 配置解压手册包 测试安装中文包 一、在个人工作目录安装中文帮助手册 这样优点是…

阅读详细 »

ubuntu 无法挂载ntfs分区

今天重新进入ubuntu中,突然发现windows下D,E,F分区无法挂载, 提示 [crayon-5ba2bec42e0d6254704256/] 输入 [crayon-5ba2bec42e0e1782464300/] 显示为 [crayon-5ba2bec42e0e7234151963/] 从网上搜出 sudo ntfsfix 命令 尝试输入 [crayon-5ba2bec42e0ee041587650/]…

阅读详细 »

在ubuntu更新时,出现错误E: Some index files failed to download, they have been ignored, or old ones used inst

在ubuntu更新时 执行命令 sudo apt-get update 出现错误E: Some index files failed to download, they have been ignored, or old ones used instead 可以将目录下/var/lib/apt/lists/partial/所有的文件清掉 qiong@gaoyuan-Rev-1-0:~$ sudo rm /var/lib/apt/lists/…

阅读详细 »