2013 年 5月随笔档案 - he_qiao_2010

摘要：树的逻辑表示方法树型表示法文氏图表示方法括号表示法凹入表示法森林与树森林(forest)是零棵或多棵不相交的树的集合(通常是有序集合)。树转化为二叉树方法：(1)在所有相邻兄弟结点之间加一水平连线。(2)对... 阅读全文

posted @ 2013-05-31 22:57 he_qiao_2010 阅读(243) 评论(0) 推荐(0)

树和森林的周游

摘要：树的周游深度优先（DFS）先根次序若树非空，则遍历方法为：①访问根结点。 ②从左到右，依次先根次序遍历根结点的每一棵子树。访问次序：ABECFHGD注意：等同于转换的二叉树进行先序周游。后根次序若树非... 阅读全文

posted @ 2013-05-31 22:48 he_qiao_2010 阅读(265) 评论(0) 推荐(0)

C，C++中的几点注意

摘要：C、C++数组初始化：数组的概念：一组由同种类型元素顺序排列而成的结构类型。两个特点：1，数组元素类型相同，2，各个元素放在连续内存区域内。C、C++不提供数组越界检测，有效数组访问空间0-n-1。数组初始化：I... 阅读全文

posted @ 2013-05-31 01:05 he_qiao_2010 阅读(89) 评论(0) 推荐(0)

二叉树和Huffman编码

摘要：描述：二叉树是一个若干个节点的集合，这个集合要么为空集，要么由一个根节点和两颗互不相交的左右子树构成，并且左右子树也是二叉树。分类满二叉树满二叉树是指除了叶子节点之外的所有内部节点均有左右子树。完全二叉树 ... 阅读全文

posted @ 2013-05-27 22:34 he_qiao_2010 阅读(164) 评论(0) 推荐(0)

摘要：有时候做实验，需要频繁更改IP地址，掩码，网关之类的——繁琐，麻烦，效率低。于是查了下批处理命令，写个脚本，记录下，希望对大家也有点帮助。新建一个文本文档，在里面添加：netsh interface ip set... 阅读全文

posted @ 2013-05-19 22:46 he_qiao_2010 阅读(278) 评论(0) 推荐(0)

Java线程初步

摘要：线程基本概念线程是一个程序内部的顺序控制流，也可以将线程看做是一个程序中不同的执行路径。线程和进程的基本区别进程可以看做是静态的，在一个程序执行之前，在内存中会生成这个进程的代码空间和数据空间，并且一个进程的代码... 阅读全文

posted @ 2013-05-19 22:25 he_qiao_2010 阅读(121) 评论(0) 推荐(0)

常用排序算法、二

摘要：排序算法中的几个基本概念：1.内部排序和外部排序内部排序：将所有的排序记录都存储于计算机随机存储器中的排序过程；外部排序：排序记录的数量过大，以致于不能将所有的排序记录一次性读入内存，因而在排序过程中还需对外存进... 阅读全文

posted @ 2013-05-12 20:05 he_qiao_2010 阅读(93) 评论(0) 推荐(0)

摘要：最近貌似禽流感又出现了。也许经历了非典啊、禽流感啊，这样的流行病多了，人们对此似乎见怪不怪了，反正我是淡定了，在食堂鸡鸭鹅的什么也都不忌讳。好了，废话不多说了，先上个图（写的不好，请大神轻喷）：细菌病毒战的主界面... 阅读全文

posted @ 2013-05-11 16:32 he_qiao_2010 阅读(256) 评论(0) 推荐(0)

常用排序算法：一

摘要：一、交换排序1.冒泡排序：冒泡排序的思想就是每次对指定区间进行遍历的同时，比较相邻元素，如果相邻元素为逆序则交换相邻元素，如果位正序则不作任何操作，这样如果按从小到大的顺序遍历数组下标，那么一次遍历之后，整个序列... 阅读全文

posted @ 2013-05-04 13:48 he_qiao_2010 阅读(122) 评论(0) 推荐(0)

he_qiao_2010