一天进步一点就可以了
zhangjy2008327
相信自己,快乐每一天
全部博文(285)
H.264(5)
算法(1)
原创(0)
转载(29)
netfilter(17)
IPROUTER2(0)
net-tools(1)
深入理解iputils(0)
linux设备模型(2)
网络驱动(9)
i2c(4)
专题1(17)
原子操作(1)
锁(0)
中断(8)
USB(4)
alsa(0)
battery(0)
lcm(1)
audio(0)
camera(2)
TP(1)
yangzhig
niuniu66
wojiuzhu
Bsolar
cokeboL
lhscau
mcuchina
jueshibi
jackywgw
发布时间:2013-11-01 15:03:41
一、结点结构 在二叉树的链接存储中,通常采用的方法是:每个结点中设置三个域,即值域、左指针域和右指针域,其结点结构如下:图1 二叉树结点结构 其中,data表示值域,用于存储放入结点的数据元素,left和right分别表示左指.........【阅读全文】
发布时间:2013-11-01 15:03:36
发布时间:2013-11-01 15:03:30
一、原理 举例说明什么是反转,比如:将字符串"abcdef"转换为"fedcba",称之为字符串反转。 可以用数组来存放字符串,字符串以0x00结尾,循环遍历字符串,依次将第一个字符与最后一个字符交换,第二个字符与倒数第二个字符交换...如此这般直.........【阅读全文】
发布时间:2013-11-01 15:03:24
一、判断一个数字是否是回文1、原理 给定一个数字,判断该数字是否回文,比如:1551,15251都是回文,但是1314就不是回文。 判断一个数字是否回文,可以先将数字转换成字符串,然后根据回文对称的特性判断:查看第i个字符是否等于.........【阅读全文】
发布时间:2013-11-01 15:03:16
一、原理 在网络传输中或者语音视频通信中,为了减少传输带宽,数据压缩应运而生,字符串压缩尤为常见,比如:abbbcdddd,压缩后为a1b3c1d4。 设置计数器count,遍历一遍字符串,每次指针移动一个字符,判断当前字符是否与前一字符相等,如果.........【阅读全文】
发布时间:2013-11-01 15:03:10
一、原理 判断一个字符串里是否包含了另一个字符串中所有的字符。 即有两个字符串A和B,每个字符串的字符从A-Z中选取,比如:A="ABCDE",B="ACE",那么A中包含B中所有出现的字符,但如果A="ABCD",则A中不包含B中所有字符。 &nbs.........【阅读全文】
发布时间:2013-11-01 15:03:05
一、原理 把字符串前面的若干字符移动到字符串的尾部,比如:把字符串"abcdef"前2位字符移动到后面得到字符串为“cdefab”。 可以把字符串看成两段,分别即为XY,左旋转相当于把字符串XY变成YX。先从数学的角度来分析一下翻转操作吧: .........【阅读全文】
发布时间:2013-11-01 15:03:00
一、找出字符串的最长子串1、原理 找出字符串的最长子串,要求子串的所有字符相同,比如:字符串strSource="abcccdeeeeffg",则子串strSubstring="eeee"。 记录下原子串的初始起始位置和长度,遍历整个字符串,依次比较当前字符与子串字符是.........【阅读全文】
发布时间:2013-11-01 15:02:55
一、循环链表 循环链表跟普通链表相比,特点在于表中最后一个节点的指针域指向头结点,整个链表形成一个环,因此,循环链表判空条件(head == head->next)也就不同于普通链表了(NULL == head->next),以不带头节点的单循环链表为例,其拓扑图如下图所示:图1 带头节点的单循环链表.........【阅读全文】
登录 注册