码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆栈 汉诺塔    ( 35640个结果
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
Activity和任务Task
在这之前,你要知道Task就是一个堆栈,栈顶的activity就是当前显示的activity,启动一个新的activity的时,一般直接压入堆栈,并成为当前运行的activity,前一个activity仍然在堆栈中,按下back键时,当前activity出栈,而前一个恢复为当前运行的activity...
分类:其他好文   时间:2014-05-16 00:40:58    阅读次数:521
[Java] 集合类(List、Set、Map的基本使用)
数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得... 数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得数组这东西没法满足需求了,这时一...
分类:编程语言   时间:2014-05-16 00:29:30    阅读次数:525
PV操作 (转载)
PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。信号量是最早出现的用来解决进程同步与互斥问题的机制,包括一个称为信号量的变量及对它进行的两个原语操作。 信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关...
分类:其他好文   时间:2014-05-16 00:07:15    阅读次数:344
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
信号处理方法的问题
这周有位新同事请我帮忙看一个关于信号处理的问题,程序希望在收到一个信号后退出,而他在信号处理方法里却做了许多事,包括释放一些全局内存等。这样问题就产生了,程序不定时的就挂死了,用gdb一看,所有的线程都挂在了pthread_once方法里,而似乎每个线程都在处理信号,其中产生问题的线程堆栈如下:Thread 1 (Thread 0x7f41252f3720 (LWP 31542)):#0 0x00...
分类:其他好文   时间:2014-05-15 19:33:14    阅读次数:248
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
概率图模型(PGM)学习笔记(一)动机与概述
本文根据Daphne Koller的课程整理。 PDM(ProbabilisticGraphiccal Models) 称为概率图模型。下面分别说明3个词对应的意义。   概率 -给出了不确定性的明确量度。 -给出了根据不确定性进行推断的有力工具。 -利用数据结构,建立了进行学习的方法,解决十分大规模的问题。   图 这里主要用到2种概率图,用于表示依赖关系。如图1所示...
分类:其他好文   时间:2014-05-15 13:00:48    阅读次数:295
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!