专题--树 一、树 1. 树的存储结构 树的存储结构有：顺序存储和链式存储 四种表示法：双亲表示法、孩子表示法、双亲孩子表示法和兄弟表示法 不同表示下的树结构定义： 二、二叉树 2. 二叉树的定义 如上所述的 "孩子兄弟表示法" 的最大用处就是，它可以把一颗复杂的树变成一棵二叉树。 2.1 二叉树的 ...
分类：
其他好文 时间：
2017-07-03 18:10:04
阅读次数：
202
指针的类型不同类型的指针，从内存需求的观点来说，没有什么不同！他们三个都需要足够的内存来繁殖一个机器地址，“指向不同类型之各指针”之间的差异，既不在其指针表示法不同，也不再其内容（代表一个地址）不同，而是在其所寻址出来的对象类型不同。也就是说，“指针类型”..
分类：
其他好文 时间：
2017-06-30 22:27:34
阅读次数：
181
创建数组 使用Array构造函数 语法：new Array() 小括号说明 预先知道数组要保存的项目数量 向Array构造函数中传递数组应包含的项 使用数组字面量表示法 由一对包含数组项的方括号[]表示，多个数组项之间逗号隔开。 数组中的每个值都可以是不同的类型 数组方法 push() 语法：arr ...
分类：
编程语言 时间：
2017-06-30 11:06:43
阅读次数：
148
1、文本处理_2：grep,sed,awk 2、regular_expression 3、Test 一、文本处理_2 1、grep --Linux处理正则表达式的主要程序。正则表达式是一种符号表示法，用于识别文本模式 常用选项： -w --匹配单词的边界 -o --输出匹配的那部分，而不是整行 -i ...
分类：
系统相关 时间：
2017-06-29 22:09:39
阅读次数：
239
因为一些莫名其妙的原因重写了三遍，烧坏了两块STC，十分心累 ...
分类：
其他好文 时间：
2017-06-29 20:40:34
阅读次数：
283
大O符号是一种算法复杂度的相对表示方式。 1.大O表示算法的操作数，表示出算法运行的快慢 2.大O表示法指出了最糟糕情况下的运行时间，例如 简单查找的运行时间O(n),意味着在最糟糕的情况下，必须运行n次才能找到结果。O(n)就是算法的一个保证 运行时间不可能超过O(n) 3.常见的一些大O运行时间 ...
分类：
编程语言 时间：
2017-06-27 00:59:55
阅读次数：
143
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数 ...
分类：
其他好文 时间：
2017-06-26 22:38:25
阅读次数：
151
// 二叉树表示法 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; // 三叉链表表示法 typedef struct TriTNode { int data; // 左右孩 ...
分类：
其他好文 时间：
2017-06-24 22:47:56
阅读次数：
139
递归--练习10--noi1696逆波兰表达式 一、心得 递归大法好 二、题目 1696:逆波兰表达式 1696:逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优 ...
分类：
其他好文 时间：
2017-06-23 19:32:19
阅读次数：
138
为了解决因IPv4地址极为有限而对互联网发展的限制问题，早在上个世纪90年代就提出了IPv6的设想， 新的IPv6地址长度为128位，是IPv4地址长度的4倍，可产生2^128次方个地址，号称可以为全世界的每一粒沙都确定一个地址。 IPv6的表示方法 1.冒分十六进制表示法 格式为X:X:X:X:X ...
分类：
其他好文 时间：
2017-06-23 13:36:59
阅读次数：
188
