串的基本概念字符串：应用在非数值处理、事务处理等领域。
计算机的硬件：主要是反映数值计算的要求。
字符串的处理比具体数值处理复杂。
串(字符串)：是零个或多个字符组成的有限序列。记作： S=“a1a2a3…”，其中S是串名，ai(1≦i≦n)是 单个字符，可以是字母、数字或其它字符。串值：双引号括起来的字符序列，引号不属于串的内容。串长：串中所包含的...
分类：
其他好文 时间：
2015-04-29 11:49:27
阅读次数：
184
数组的定义
数组的定义
数组是下标index 和值value 组成的序对的集合。
在数组中，每个有定义的下标都与一个值对应，这个值称做数组元素。
每个序对形如： (index,value)
数组的顺序表示和实现由于计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在存储器中。
一般都是采用顺序存储的方法来表示数组
一维数组的...
分类：
编程语言 时间：
2015-04-29 11:46:51
阅读次数：
164
杂谈; 打败自己的 往往不是敌人，而是自己。坚持不易，且行且珍惜。
键树 是一种 把 把 非叶子节点 当成索引，叶子节点保存具体信息的一种树。
例如：
它的 键树形式如下：
键树 有 两种 表示 方法：1. 双链表 表示法 ，就是 树的 孩子链表 表示法 2.多重链表表示法（Trie树）
下面给出 键树的 双链表 表示法的 插入，删除，查找 等...
分类：
其他好文 时间：
2015-04-29 10:07:39
阅读次数：
284
题目连接：hdu1754 I Hate It
本题考查的是线段树的基本操作。如果不懂线段树的基本操作请移步：这里
这一题是我学完线段树后的第一道线段树的题，可以说是十分的基础，我刚学完就可以一遍AC。大家只要对线段树的基本操作有所了解，应该是可以轻松AC的。
代码如下：
// 有效结点: 200000
// 深度达到：(lg200000)/(lg2)...
分类：
其他好文 时间：
2015-04-29 10:06:31
阅读次数：
112
栈的链式存储1 栈的链式表示
栈的链式存储结构称为链栈，是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此，链栈没有必要像单链表那样附加头结点，栈顶指针top就是链表的头指针。图3-4是栈的链式存储表示形式。链栈的结点类型说明如下：
typedef struct Snode
{ ElemType data ;
struct Snode *next ;
} SNo...
分类：
其他好文 时间：
2015-04-29 09:56:46
阅读次数：
123
前面聊了一系列关于链表相交的问题，本篇博文，让我们通过一道简单的判断题，复习复习数组和二叉树。...
分类：
编程语言 时间：
2015-04-29 09:56:26
阅读次数：
117
栈1 栈的概念
栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。
栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。
栈底(Bottom)：是固定端，又称为表头。
空栈：当表中没有元...
分类：
其他好文 时间：
2015-04-29 09:55:40
阅读次数：
127
1.之前对pjsip会话状态机，voip skeleton，Email Server和iptable，nginx等程序的总结不够，没有形成清晰的认识2.对学过的shell，makefile知识点要写好总结，以免以后用到能够快速地学习3.对学过的算法（快排，堆，合并，希尔，二叉树的遍历等)和数据结构(...
分类：
其他好文 时间：
2015-04-29 08:37:32
阅读次数：
201
//SeqStack.h
typedefstructstack
{
DATAdata[SIZE+1];//数据元素
inttop;//栈顶
}SeqStack;
SeqStack*SeqStackInit()
{
SeqStack*p;
if(p=(SeqStack*)(malloc)(sizeof(SeqStack)))//申请栈内存
{
p->top=0;//设置栈顶为零
returnp;//返回指向栈的指针
}
returnN..
分类：
其他好文 时间：
2015-04-29 07:23:27
阅读次数：
114
聚类分析的基于内存的数据结构：1二模矩阵：用P个变量来表示N个对象。（行表示属性，列表示每个对象对每个属性的特征）行和列都表示不同的实体2异度矩阵：行和列表示相同的实体；（单模矩阵）存储n个对象两两之间的近似。区间标度变量：重量、高度。一个粗略线性标度的连续度量。度量单位将直接影响聚类分析的结构，需...
分类：
其他好文 时间：
2015-04-29 00:32:06
阅读次数：
128
