码迷,mamicode.com
首页 >  
搜索关键字:数据结构 线索二叉树    ( 30893个结果
Windows条件变量
转:我们已经看到,当想让写入者线程和读取者线程以独占的方式或共享的方式访问一个资源的时候,可以使用SRWLock。在这些情况下,如果读取者线程 没有数据可以读取,那么它应该将锁释放并等待,直到写入者线程产生了新的数据为止。如果用来接收写入者线程产生的数据结构已满,那么写入者同样应该释放 SRWLoc...
分类:Windows程序   时间:2014-05-16 03:31:17    阅读次数:606
MySQL源码 解析器
sql请求发送到server端,需要经过解析器生成内部的数据结构对象,以方便进行优化和生成执行计划。解析器主要做了两件事情,词法分析和语法分析。词法和语法分析:mysql使用lex词法分析器,yacc语法分析器进行分析,最后保存到lex对象结构中。例如: select id, name fr...
分类:数据库   时间:2014-05-16 02:57:33    阅读次数:634
javascript删除JSON元素
首先要搞清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 中触发一个断点——new和delete注意事项
实现数据结构的顺序表的类时,输入,改,删,查都可以,但是最后析构函数时持续出错错误提示“Windows 已在 数据结构_顺序表.exe 中触发一个断点”int *elem=newint(LIST_INIT_SIZE);if(!elem)coutLIST_INIT_SIZE)cout>*(p+i);}...
分类:Windows程序   时间:2014-05-15 18:00:14    阅读次数:515
数据结构--线索二叉树
我们先来看一张之前整理过的一张二叉树的链式存储结构 1、每个数据域,都有2个指针域,分别指向该节点的左孩子、右孩子,但是每个节点前驱、后继,要知道的话需要遍历整棵树,这在时间上耗费很大。 2、另外,在叶子节点中,我们可以看到如图,每个节点都会浪费2块存储空间,N个节点的二叉树,2N个指针域,连接线为2N-1,那么会有2N-(N-1) = N+1个指针域浪费掉。 为了优化以上2...
分类:其他好文   时间:2014-05-15 13:30:19    阅读次数:283
概率图模型(PGM)学习笔记(一)动机与概述
本文根据Daphne Koller的课程整理。 PDM(ProbabilisticGraphiccal Models) 称为概率图模型。下面分别说明3个词对应的意义。   概率 -给出了不确定性的明确量度。 -给出了根据不确定性进行推断的有力工具。 -利用数据结构,建立了进行学习的方法,解决十分大规模的问题。   图 这里主要用到2种概率图,用于表示依赖关系。如图1所示...
分类:其他好文   时间:2014-05-15 13:00:48    阅读次数:295
3.进程
进程:程序执行的一个实例,充分描述程序已经执行到何种程度的数据结构的集合.目的:担当资源分配的实体.每个线程是进程的一个执行流,可以由内核独立调度.标示一个进程进程和进程描述符一一对应.并且一个线程组公用一个PID.进程描述符处理: Linux吧内核态的进程堆栈和紧挨进程描述符的小数据结构threa...
分类:其他好文   时间:2014-05-15 12:05:28    阅读次数:261
解说HashSet如何保证元素的唯一性
HashSet底层数据结构是哈希表,哈希表按哈希值来存储,HashSet集合中有若干个存储区域,而每个对象可以计算出一个hash值,系统会自动将这个值分组,对应若干个存储区域。当添加新元素时,系统会计算出这个元素的hash值,然后跟存储区域的每一个元素进行比较,如果不相同则添加..
分类:其他好文   时间:2014-05-15 08:54:32    阅读次数:215
RAW-OS:消息队列
平台: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!