转：我们已经看到，当想让写入者线程和读取者线程以独占的方式或共享的方式访问一个资源的时候，可以使用SRWLock。在这些情况下，如果读取者线程
没有数据可以读取，那么它应该将锁释放并等待，直到写入者线程产生了新的数据为止。如果用来接收写入者线程产生的数据结构已满，那么写入者同样应该释放
SRWLoc...
sql请求发送到server端，需要经过解析器生成内部的数据结构对象，以方便进行优化和生成执行计划。解析器主要做了两件事情，词法分析和语法分析。词法和语法分析：mysql使用lex词法分析器，yacc语法分析器进行分析，最后保存到lex对象结构中。例如:
select id, name fr...
分类：
数据库 时间：
2014-05-16 02:57:33
阅读次数：
634
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得...
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得数组这东西没法满足需求了，这时一...
分类：
编程语言 时间：
2014-05-16 00:29:30
阅读次数：
525
PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。
信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关...
分类：
其他好文 时间：
2014-05-16 00:07:15
阅读次数：
344
首先要搞清JSON的数据格式，我这里所说的JSON都是指javascript中的。JSON数据是由对象和数组数据结构组成，我们只要学会javascript中对对象和数组的删除方法即可对JSON项进行删除操作javasscript删除数组的3种方法1，用shift()方法shift：删除原数组第一项，...
分类：
编程语言 时间：
2014-05-15 20:47:42
阅读次数：
356
线性表的实现分顺序存储结构和链式存储结构上一节我们主要介绍了顺序存储结构，在最后我们还分别总结了顺序存储结构的优缺点，对于顺序结构的缺点，我们有没有什么好的解决方法呢？我们今天要介绍的线性表的链式存储结构就可以很好的解决顺序结构的缺点，一起来看。顺序结构最大的缺点就是在进行插入和删除操作的时候，如果...
分类：
其他好文 时间：
2014-05-15 20:41:51
阅读次数：
474
实现数据结构的顺序表的类时，输入，改，删，查都可以，但是最后析构函数时持续出错错误提示“Windows 已在 数据结构_顺序表.exe 中触发一个断点”int
*elem=newint（LIST_INIT_SIZE）;if(!elem)coutLIST_INIT_SIZE)cout>*(p+i);}...
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识：
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文：
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类：
其他好文 时间：
2014-05-15 13:33:33
阅读次数：
250
我们先来看一张之前整理过的一张二叉树的链式存储结构
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
