码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
冬日丹崖风貌--承德碧霞山
冬日丹崖风貌--承德碧霞山碧霞山风景区。群山环抱,风沙受阻,属大陆性季风型燕山山地气候,“侏罗纪”地貌。碧霞山风景区。湖光秀色,原林异茂,奇石林立,山体峻峭,自然峡谷,悬崖栈道,天然洞穴,象形地貌,庙宇神山,香云缥缈,曲径通幽,群山环抱碧霞山风景区。以自然景..
分类:其他好文   时间:2014-05-05 12:12:45    阅读次数:303
数据结构之B-树,你每天都在用的,源码发布!
[QQ群: 189191838,对算法和C++感兴趣可以进来] 五一前就筹划着写下这篇文章,但是迫于自己从来没有实现过B-树(如果大家感兴趣,我可以考虑写一篇B+树的文章),手中没有源代码,另外自己以前对B-树也是一知半解状态中,担心误人子弟,在4月30日终于把代码写完,今天调完之前的bug...
分类:其他好文   时间:2014-05-05 10:57:03    阅读次数:527
函数堆栈平衡
int func(int a,int b,int c, int d){01243CE0 push ebp 01243CE1 mov ebp,esp 01243CE3 sub esp,0CCh 01243CE9 push ebx...
分类:其他好文   时间:2014-05-05 10:37:37    阅读次数:479
从上往下打印二叉树
要求:从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印。算法思想:每一次打印一个结点的时候,如果该结点有子结点,则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点,重复前面的打印操作,直到队列中所有的结点都被打印出来为止。
分类:其他好文   时间:2014-05-05 10:00:38    阅读次数:307
LeetCode OJ - Binary Tree Level Order Traversal 1 && 2
BFS以及它的扩展,我发现栈是个很好用的数据结构,特别是对于顺序需要颠倒的时候!!!这里有个重要的信息:可以用null来标识一个level的结束!!!下面是AC代码: 1 /** 2 * Given a binary tree, return the bottom-up level ord...
分类:其他好文   时间:2014-05-05 09:46:06    阅读次数:402
栈内存和堆内存
调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区。另一方面,利用new 或者malloc 进行分配的内存区域被称为堆内存。栈内存在程序启动时被统一分配,此后不能再扩大。由于这一区域有上限,所以函数的递归深度也有上限。虽然与函数中定义的局部变量的数目有关,不...
分类:其他好文   时间:2014-05-05 09:40:45    阅读次数:294
C语言之参数传递
学了四年的计算机,一直让自己比较苦恼的问题是C语言的参数传递问题,之所以说是苦恼,是因为在某年的一个学期,不幸接触到数据结构,光一个链表就把自己弄得死去活来的,而且自已一直就楞以为在操作的过程中,传递参数的指针也在发生变化,结果可想而知,数据结构成了自己专业课里面险些挂彩的一门课程。直至最近,拿出数...
分类:编程语言   时间:2014-05-05 09:32:05    阅读次数:612
行编辑程序、括号匹配检验
行编辑程序、括号匹配检验程序都是利用的栈的数据结构。而这两个 小程序也非常好的显示了栈先进后出的思想。由于程序本身很简短、清晰,所 以也就不做多的解释了,直接上代码了。 行编辑程序: #include #include using namespace std; int main() { stack sta; char ch = getchar(); while(ch!=EOF) ...
分类:其他好文   时间:2014-05-04 18:55:11    阅读次数:423
蚁群算法求解迷宫最优路径问题
本段程序的基本思想是利用蚁群算法中的蚁周模型,来对全局的迷宫图进行信息素的跟新 和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟(理论上模拟的次数越多结果 会越接近真实值),而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的 是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是:由于我没在 算法中对每一轮的每只探路蚂...
分类:其他好文   时间:2014-05-04 18:11:46    阅读次数:449
C++ Primer 学习笔记_56_类与数据抽象 --消息处理示例
复制控制--消息处理示例说明:    有些类为了做一些工作需要对复制进行控制。为了给出这样的例子,我们将概略定义两个类,这两个类可用于邮件处理应用程序。Message类和 Folder类分别表示电子邮件(或其他)消息和消息所出现的目录,一个给定消息可以出现在多个目录中。Message上有 save和 remove操作,用于在指定Folder中保存或删除该消息。数据结构:    对每个Message...
分类:编程语言   时间:2014-05-04 17:46:17    阅读次数:510
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!