码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
安全知识
安全知识规范用语信息安全行业信息系统安全,网络安全网络系统安全和数据安全攻击与防御产品形式软件,硬件,安全网关等防火墙与防水墙广义防火墙大多数防火墙采用的技术和标准可谓五花八门。这些防火墙的形式多种多样,应用型的,基于硬件的,有的取代系统上已经装备的TCP/IP协议栈;有的在已有的协议栈上建立自己的...
分类:其他好文   时间:2014-05-08 18:54:46    阅读次数:430
数据结构-归并排序
归并排序的基本思想:首先,将R[0..n-1]看成是n个长度为1的有序表,将相邻的有序表进行归并,得到n/2个长度为2的有序表;然后,再将这些有序表成对归并,得到n/4个长度为4的有序表,如此循环下去,最后得到一个长度为n的有序表。 注意的是:Merge()实现了一次归并,接下来需要利用Mer...
分类:其他好文   时间:2014-05-08 14:28:05    阅读次数:484
邻接矩阵无向图(二)之 C++详解
本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2. 邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类:编程语言   时间:2014-05-08 12:36:18    阅读次数:366
NOIP2008 双栈排序 染色+模拟
挺不错的一道题,首先可以知道若存在形如 k 所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。 确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。 #include #include #include #include #include using namespace std; int n,to...
分类:其他好文   时间:2014-05-07 23:49:17    阅读次数:441
《linux 内核完全剖析》 exit.c 代码分析笔记
exit.c 代码分析笔记  release           释放进程的函数release() 主要根据指定进程的任务数据结构指针,在任务数组中删除指定的进程指针,释放相关内存页,并立刻让内核重新调度进程的运行。 void release(struct task_struct * p) //释放p指向的进程 { int i; if (!p) //常规检测...
分类:系统相关   时间:2014-05-07 23:35:51    阅读次数:576
浅析java(多方面解读)
昨天我简单的说了一下我的编程学习之路,如果你热爱编程,而不是仅为了赚钱,我想我的经历也许会给你带来一定的启发,如果你还没有看,请先慢慢读完我的编程学习之路,您肯定会有另一番体会的。。 好了,废话不多说了,进入今天的主题,我想先介绍一下java,重栈和堆的角度还有jvm,如果你不是很明白,那不要紧,在以后的文章中我还会提到,如何你学过c和c++,那么你肯定对栈,堆内存理解的比较好。我以前写过一篇文...
分类:编程语言   时间:2014-05-07 23:28:47    阅读次数:495
数据结构课程设计
挺水的一数据结构课程设计。关于dijkstra的。...
分类:其他好文   时间:2014-05-07 21:41:58    阅读次数:348
check a int number is power of 2?
check a int number is power of 2? 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:how many does the factorial of n have zero? 博客时间:2014-5...
分类:其他好文   时间:2014-05-07 21:38:00    阅读次数:411
ACE_Message_Queue介绍(生产者/消费者)
下面的两个线程共享一个消息队列,一个用来放整数到队列,一个从队列里取消息出来。此程序在控制台不停的输出递增数字,主要是内存不会泄露 用到了多线程、ACE_Message_Queue、ACE_Message_Block、ACE_Thread_Manager::instance()->spawn等 #include using namespace std; #include "boost/lex...
分类:其他好文   时间:2014-05-07 21:29:38    阅读次数:476
浅谈MySQL索引背后的数据结构及算法
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持 也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是 平常使用M...
分类:数据库   时间:2014-05-07 20:46:00    阅读次数:598
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!