本文实现了顺序队列，与链队列不同的是，顺序队列需要考虑一个问题，问题情况如下，解决办法：循环队列，当rear到分配的数组空间末尾时，转到数组头但是当q.rear==q.front时，又如何区分一种是空队列，一种是满队列的情况呢这里有两种方案本次代码实现了第一种方法，同时设置了一个技术变量length...
分类：
其他好文 时间：
2014-06-29 15:39:35
阅读次数：
311
文件系统与inode? UNIX文件系统有很多种类型，如HFS,NFS,JFS,CDFS。虽然文件系统种类很多，但是也有着一些相同的数据结构：超级块、inode、目录等等。
? inode译成中文就是索引节点，它用来存放文件及目录的基本信息，包含时间、档名、使用者及群组等。inode数据结构作为一种...
分类：
其他好文 时间：
2014-05-29 04:20:12
阅读次数：
330
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native
int hashCode(); 根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地...
分类：
编程语言 时间：
2014-05-28 21:18:53
阅读次数：
389
一、寄存器的英文全称AH&AL＝AX(accumulator)：累加寄存器
BH&BL＝BX(base)：基址寄存器 CH&CL＝CX(count)：计数寄存器 DH&DL＝DX(data)：数据寄存器
SP（Stack Pointer）：堆栈指针寄存器 BP（Base Pointer）：基址指针寄...
分类：
其他好文 时间：
2014-05-28 19:09:52
阅读次数：
300
1 // 这段代码显示，在C语言修改函数的返回地址 2 int test1() 3 { 4
return 0; 5 } 6 7 int test2(int a) 8 { 9 *(&a-1) = (int)test1; //
将返回地址修改为test1 10 retu...
分类：
编程语言 时间：
2014-05-28 15:25:28
阅读次数：
320
1，内存管理2，多线程3，runtime4，socket网络编程5，音频视频处理6，io操作7，OpenGL8，cocoa2d9，数据结构，数据类型10，算法，11，语法概念，关键字12，语言扩展，c++13，库的构建，14，编译器，调试工具，pod库管理，SVN
使用，，15，库的学习，16，bl...
分类：
其他好文 时间：
2014-05-28 03:22:11
阅读次数：
216
在ia32下，cpu有两种工作模式：实模式和保护模式。在实模式下，16位的寄存器用“段+偏移”的方法计算有效地址。段寄存器始终是16位的。在实模式下，段值xxxxh表示的以xxxx0h开始的一段内存。但在保护模式下，段寄存器的值变成了一个索引（还有附加信息）这个索引指向了一个数据结构的表（gdt/....
分类：
其他好文 时间：
2014-05-28 01:36:29
阅读次数：
417
如果存在正常数c和n0使得当N>=n0时，T(N)=n0,T(N) >=
c*f(N),则记为T(N) =Ω((f(N)) 大于等于 读作:omegaT(N) =Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N)
=Ω(h(N)) 等于 读作:t...
分类：
其他好文 时间：
2014-05-28 00:02:09
阅读次数：
317
证明数据结构分析中的结论的两个常用的方法时归纳法和反证法归纳法：第一步是证明基准情形，就是确定定理对于某个小的值的正确性，（这一步几乎是很简单的
第二部，进行归纳假设，一般来说，这意味着假设定理对直到某个有限数k的所有的情况都成立的，然后使用这个假设证明定理对于下一个值也是成立的。反证法：通过...
分类：
其他好文 时间：
2014-05-27 16:03:03
阅读次数：
171
准备考研了，最近在看高数和英语，数据结构等专业课也带着开始复习了，发现数据结构大多只能理解算法含义但未必能够写出程序出来，所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。
先来个大一就学过的冒泡排序吧，书上有写大致算法，写写练练作为一个开始吧，原理啥的就不说了直接代码吧 1 #in...
分类：
其他好文 时间：
2014-05-27 15:59:50
阅读次数：
238
