摘要： 一、二叉树的遍历： 1、前序遍历：根左右 2、中序遍历：左根右 3、后序遍历：左右根 4、层次遍历：一层一层的遍历，类似广度优先 二、二叉树的存储结构 二叉树以二叉链表结构存储，也就是1个数据域，两个指针域（分别指向左右孩子） //二叉树的二叉链表结构定义 typedef char ElemType 阅读全文

摘要： 一、为什么使用二叉树？ 因为二叉树结合了有序数组，链表这两者的优点。在树中查找数据的速度和有序数组中查找一样快。并且插入数据和删除数据的速度和链表一样。 二、在有序数组中插入数据项太慢 有序数组：数组中的所有数据项都有序的排列。用二分查找可以在有序数组中快速查找特定的值。 过程是先查看数组的中间的数 阅读全文

摘要： 一、快速排序 核心思想：采用分治策略(divide and conquer)。 基线条件是数组为空或者只包含一个数组，这种情况下，只需要原样返回数组，不用排序。 if(len(array)<2)return array; quicksort(array); 快排核心代码： void quicksor 阅读全文

摘要： 一、内存的工作原理 1.个人理解： 比如你要去逛超市，需要将东西寄存，寄存处有一个柜子，柜子有很多抽屉。每个抽屉可以放一样东西，你有两样东西，所以要了两个抽屉。这大概就是计算机内存的工作原理。计算机就像很多抽屉的集合体，每个抽屉都有地址。 当你需要将数据存储到内存时，你请求计算机提供存储空间，计算机 阅读全文

摘要： 一、计算机网络协议：OSI七层协议 网络连接过程是分层次的(Layer)，每个层次都有特定的独立的功能，而且每个层次的程序代码可以独立撰写，因为每个层次之间的功能不会相互干扰。这样的话，当某个小环节出现问题，只要将该层次的程序代码重新编写就行。 OSI(Open System Interconnec 阅读全文

摘要： 一、Winform窗体程序的Excel的导入 把Excel导入到内存中的DataTable 方法实现： #region ExcelToDataTable public static DataTable ExcelToDataTable(string strExcelFileName,string s 阅读全文

摘要： 一、TabControl控件介绍 TabControl实现的具体效果： 在实际工作中，我是这么用TabControl控件，实现切换页面效果。比如要实现某个界面进行操作，然后还要查看一下日志，就可以使用这个TabControl控件，来实现。 OpenFileDialog控件的使用： 这个控件一般拖放在 阅读全文

摘要： 一、Linux磁盘管理 Linux磁盘管理常用的三个命令为df,du,fdisk df:列出文件系统的整体磁盘使用量，利用这个命令来获取磁盘被占用了多少空间，，目前还剩下多少空间用法：df [-ahikHTm] [目录或者文件名] 选项： -a:列出所有的文件系统，包括系统特有的/proc等文件系统 阅读全文

摘要： 一、Linux用户和用户组管理 1.Linux系统用户账号管理 用法：useradd [-cdgGsu] 用户名 -c：comment指定一段注释描述 -d:目录，指定用户主目录，如果目录不存在，可以同时使用-m选项，来创建主目录 -g:用户组，指定用户所属的用户组 -G:用户组，用户组指定所属的附 阅读全文

摘要： 一、Linux文件内容查看 1、cat:由第一行开始显示文件内容 2、tac:从最后一行开始显示，可以看出tac是cat倒着写 3、nl:显示的时候，顺便输出行号 4、more:一页一页的显示文件内容 5、less：和more类似，但是可以实现往前反野 6、head:只看头几行 7、tail：只看尾 阅读全文