摘要： RT 阅读全文

摘要： 外部设备控制指令mount 挂载文件系统 参数小解：-a //挂载 /etc/fstab文件中设置的所有文件系统 -F //与 -a 用加快执行速度 -n //不将安装信息记录在 /etc/mtab 中；-s //允许错误加载选项 -r //以只读的方式挂载文件系统；-w //默认值，以读/写方式挂载文件系统 -t<文件系统类型> //指定挂载设备的文件系统类型，如ext2,utf,i... 阅读全文

摘要： 数组与链表均是计算机中的主要存储结构。　　数组定义时需要给出数组元素个数，系统在编译时为用户分配一块地址连续的存储空间　　C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。　　链表是一种常见的数... 阅读全文

摘要： 启动管理命令halt 关闭计算机 halt //关闭计算机，不关闭电源 halt -p //关闭计算机并关闭电源login 登陆系统 login //登陆用户，并将提示输入用户名 login admin //登陆admin用户logout 退出登陆 logout //退出当前用户登陆poweroff 关闭并切断电源 poweroff -i //关闭计算机前先断开网络reboot 重启计算机 reb... 阅读全文

摘要： 模式：1. Vim中有三类模式，正常模式(normal)，插入模式(insert)和可视模式(visual)。 正常模式中可以执行命令。默认情况下，Vim启动后会进入这个模式。 插入模式中可以插入文本。 可视模式中可以可视化地选择一段文本，然后仅针对这段文本执行命令或操作。2. 正常模式。:command condition 如： :echo 将传给他的文本显示在屏蔽上。 /word 搜索word这个单词并跳转到第一次出现的地方。 :help usr_toc 得到参考手册的目录。3. 插入模式。Code highlighting produced by Actipro CodeHighligh 阅读全文

摘要： 二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则： 中序遍历根结点的左子树； 访问根结点； 中序遍历根结点的右子树。2. 前序遍... 阅读全文

摘要： 排序算法 最好时间 平均时间 最坏时间 辅助空间 稳定性直接插入排序 O(n)O(n^2) O(n^2) O(1) 稳定希尔排序 O(n^1.3) O(1)不稳定直接选择排序 O(n^2) O(n^2)O(n^2) O(1) 不稳定堆排序 O(n x lbn)O(n x lbn) O(n x lbn) O(1) 不稳定冒泡排序 O(n) O(n^2) O(n^2)O(1) 稳定快速排序 O(n x... 阅读全文

摘要： 归并排序主要是指二路归并排序。方法：设数组a中存放了n个数据元素，初始时把它们看成是n个长度为1的有序数组，然后从第一个子数组开始，把相邻的子数组两两合并，得到 n/2 的整数上界个长度为2的有序子数组（当n个奇数时，最后一个新的有序子数组的长度为1）；对于这些有序子数组再两两合并；如此重复，直到得到一个长度为n的有序数组为止。C++实现：一个二路归并排序可看成多个二路归并排序的合成：Merge.... 阅读全文

摘要： 网络客户端：1. 理解socket： socket是操作系统I/O系统的延伸部分，它扩展了操作系统的基本I/O到网络通信，使进程和机器之间的通信成为可能。建立 socket 需要通过调用 socket() 函数，并且还需要另外的调用来连接和激活它们( recv() 和 send() ) 。2. 建立socket：首先需要建立一个实际的socket对象，其次需要把它连接到远程服务器上。建立socke... 阅读全文

摘要： 利用交换数据元素的位置进行排序的方法称为交换排序。常用的交换排序方法有冒泡排序和快速排序。快速排序是一种分区交换排序方法。冒泡排序方法：设数组a中存放了n个数据元素，循环进行n-1次如下的排序过程：第1次时，依次比较相邻两个数据元素 a[i].key 和 a[i+1].key ( i = 0,1,2,...,n-1 )，若为逆序，即 a[i].key > a[i+1].key ，则交换两个数... 阅读全文