摘要：
关于基本语法，可以快速通读一下： 菜鸟学堂Shell 教程 Shell适用：帮助管理员减少重复操作或进行运维操作，不适合进行复杂的运算的场合。 1.shell 基础 1.1 shell 基本概念 shell本身就是一个在UNIX/Linux系统上运行的应用程序，负责用户与系统间的交互。shell的一 阅读全文
摘要：
<<UNIX/Linux应用基础教程>>这本书里关于vi的介绍个人觉得总结的不错，这一章内容是需要在通读后查表实践来熟练，理解的内容不多。 这里附上另一篇博客的链接，总结的也不错，但有些名词叫法有些不同（推荐还是以书本为主）：10分钟掌握Linux vi编辑器常见命令的使用，最简单的vi编辑器教程 阅读全文
摘要：
1.命令基础 1.1命令的结构 UNIX/Linux命令的一般结构为： 命令名 [-选项] [参数] 选项是对命令的特别定义，用来选择一个命令的不同操作。以-开始，多个选项可以用一个-连起来，如： ls -l-a 与 ls -la 相同。 参数提供命令运行所需要的额外信息，通常为文件名或路径名。 U 阅读全文
摘要：
Windows和DOS常用的文件系统是fat系列，Linux主要使用的文件系统是ext3。在UNIX/Linux系统中，除根目录外，所有文件和目录都包含在相应的目录文件中，目录是UNIX/Linux文件系统的一个基本特征。 1.文件系统的结构 1.1目录结构和文件名 UNIX/Linux系统的目录结 阅读全文
摘要：
例4.6 素数判定 （1047） 例4.7 素数 (1163) 阅读全文
摘要：
概念 二叉排序树是一颗特殊的二叉树，它是一颗二叉树但同时满足如下条件：对于树上的任意一个结点，其上的数值必大于等于其左子树上任意结点数值，必小于等于其右子树上任意结点的数值。 由于各个数字插入的顺序不同，所得到的二叉排序树的形态也很可能不同，所以不同的插入顺序对二叉排序树的形态有重要的影响，但其都有 阅读全文
摘要：
例3.4 二叉树遍历 （1078） 题目描述：二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉 阅读全文
摘要：
基本概念 哈夫曼树的求法 例3.3 哈夫曼树（1172） 为了方便快捷高效率的求得集合K中权值最小的两个元素，我们需要使用堆数据结构。它可以以O(logn)的复杂度取得n个元素中的最小元素。为了绕过对堆的实现，我们使用标准模板库中的相应的标准模板--优先队列。 阅读全文
摘要：
例3.1 括号匹配问题 （1153） 题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左 阅读全文
摘要：
例2.10 查找学生信息 （1069） 这道题如果采用线性遍历数组来查找是否存在我们需要的元素，那么该算法的时间复杂度达到了O(n*m)，而这已达到了千万数量级，是我们不愿意看到的。 利用二分查找，原来O(n*m)的时间复杂度被优化到O(nlogn(排序)+mlogn),符合我们的要求。 阅读全文