进程:程序执行的一个实例,充分描述程序已经执行到何种程度的数据结构的集合.目的:担当资源分配的实体.每个线程是进程的一个执行流,可以由内核独立调度.标示一个进程进程和进程描述符一一对应.并且一个线程组公用一个PID.进程描述符处理:
Linux吧内核态的进程堆栈和紧挨进程描述符的小数据结构threa...
分类：
其他好文 时间：
2014-05-15 12:05:28
阅读次数：
261
小学生放学都是要按顺序排队的，一个接一个，每个小学生的前后位置是固定的，这样便于迅速清点。其实这就是一个线性表，从这件事里我们就可以找到很多关于线性表的特性，如1、线性表是一个序列，它是有顺序的（排队）2、第一个元素无前驱，最后一个无后继，其他每个元素都有一个前驱和后继（一个接一个）3、元素是有限的...
分类：
其他好文 时间：
2014-05-15 10:36:45
阅读次数：
334
Ubiquitous ReligionsTime Limit: 5000MSMemory Limit:
65536KTotal Submissions: 22601Accepted: 11134DescriptionThere are so many
different religions in t...
分类：
其他好文 时间：
2014-05-15 10:01:17
阅读次数：
269
HashSet底层数据结构是哈希表，哈希表按哈希值来存储，HashSet集合中有若干个存储区域，而每个对象可以计算出一个hash值，系统会自动将这个值分组，对应若干个存储区域。当添加新元素时，系统会计算出这个元素的hash值，然后跟存储区域的每一个元素进行比较，如果不相同则添加..
分类：
其他好文 时间：
2014-05-15 08:54:32
阅读次数：
215
平台：VS2010版本：1.04我们先看看消息队列的数据结构：typedefstructRAW_QUEUE
{
RAW_COMMON_BLOCK_OBJECTcommon_block_obj;
RAW_MSG_Qmsg_q;
RAW_VOID(*queue_send_notify)(structRAW_QUEUE*queue_ptr);
}RAW_QUEUE;RAW_MSG_Q:typedefstructRAW_MSG_Q{
RAW_VOID**queue_sta..
分类：
其他好文 时间：
2014-05-15 08:35:51
阅读次数：
318
当年实现自己的共享内存模板的时候，map和set的没有实现，本来考虑用一个AVLTree作为底层实现的，为啥，因为我当时的数据结构知识里面我和RBTree不熟，只搞过AVLTree，但当时我一直没有看过删除如何实现。结果Scottxu跳出来，参考STLport的实现，迅速用RBTree搞掂了。搞得这...
分类：
其他好文 时间：
2014-05-15 07:44:44
阅读次数：
235
哈希表，也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决，其中哈希函数的设计方法主要有直接定址法和除留余数法；冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表，冲...
分类：
编程语言 时间：
2014-05-15 01:35:01
阅读次数：
396
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他好文 时间：
2014-05-15 01:17:57
阅读次数：
429
栈 队列 优先级队列
本章涉及到的三种存储数据类型：栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。
栈 （后进先出）
栈只允许访问一个数据项，即最后...
分类：
其他好文 时间：
2014-05-15 01:11:25
阅读次数：
179
Iterator：迭代器。其实就是集合取出元素的方式，每个容器的数据结构不一样，所以他们存取的方式不一样，具体事项方法不一样，具体实现方法不一样，每个集合都具备取出方式，对于取出这个动作不足以用一个函数来描述，需要用多个功能来体现，一般情况将多个功能封装到一个对象..
分类：
编程语言 时间：
2014-05-15 00:22:05
阅读次数：
306
