摘要:
一、二叉树的遍历: 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:只看尾 阅读全文