文件系统与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
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
出题：并查集（Union-Find
Sets）分析：一种树型数据结构，用于处理不相交集合（Disjoint
Sets）的合并以及查询；一开始让所有元素独立成树，也就是只有根节点的树；然后根据需要将关联的元素（树）进行合并；合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树；优化：加入一个ra...
分类：
其他好文 时间：
2014-05-26 18:48:46
阅读次数：
290
题目：数字中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。分析：首先进行排序，因为大于一半，所以说经过排序之后的数组，如有次数大于的话说明那个数肯定是数组中间的那...
分类：
其他好文 时间：
2014-05-25 22:18:56
阅读次数：
255
题目描述
输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。
输入
第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11#include
#inc...
分类：
其他好文 时间：
2014-05-25 21:53:25
阅读次数：
192
