转：我们已经看到，当想让写入者线程和读取者线程以独占的方式或共享的方式访问一个资源的时候，可以使用SRWLock。在这些情况下，如果读取者线程
没有数据可以读取，那么它应该将锁释放并等待，直到写入者线程产生了新的数据为止。如果用来接收写入者线程产生的数据结构已满，那么写入者同样应该释放
SRWLoc...
首先要搞清JSON的数据格式，我这里所说的JSON都是指javascript中的。JSON数据是由对象和数组数据结构组成，我们只要学会javascript中对对象和数组的删除方法即可对JSON项进行删除操作javasscript删除数组的3种方法1，用shift()方法shift：删除原数组第一项，...
分类：
编程语言 时间：
2014-05-15 20:47:42
阅读次数：
356
我们先来看一张之前整理过的一张二叉树的链式存储结构
1、每个数据域，都有2个指针域，分别指向该节点的左孩子、右孩子，但是每个节点前驱、后继，要知道的话需要遍历整棵树，这在时间上耗费很大。
2、另外，在叶子节点中，我们可以看到如图，每个节点都会浪费2块存储空间，N个节点的二叉树，2N个指针域，连接线为2N-1，那么会有2N-(N-1) = N+1个指针域浪费掉。
为了优化以上2...
分类：
其他好文 时间：
2014-05-15 13:30:19
阅读次数：
283
本文根据Daphne Koller的课程整理。
PDM(ProbabilisticGraphiccal Models)
称为概率图模型。下面分别说明3个词对应的意义。
概率
-给出了不确定性的明确量度。
-给出了根据不确定性进行推断的有力工具。
-利用数据结构，建立了进行学习的方法，解决十分大规模的问题。
图
这里主要用到2种概率图，用于表示依赖关系。如图1所示...
分类：
其他好文 时间：
2014-05-15 13:00:48
阅读次数：
295
进程:程序执行的一个实例,充分描述程序已经执行到何种程度的数据结构的集合.目的:担当资源分配的实体.每个线程是进程的一个执行流,可以由内核独立调度.标示一个进程进程和进程描述符一一对应.并且一个线程组公用一个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
