[QQ群: 189191838,对算法和C++感兴趣可以进来]
五一前就筹划着写下这篇文章,但是迫于自己从来没有实现过B-树(如果大家感兴趣,我可以考虑写一篇B+树的文章),手中没有源代码,另外自己以前对B-树也是一知半解状态中,担心误人子弟,在4月30日终于把代码写完,今天调完之前的bug...
分类:
其他好文 时间:
2014-05-05 10:57:03
阅读次数:
527
BFS以及它的扩展,我发现栈是个很好用的数据结构,特别是对于顺序需要颠倒的时候!!!这里有个重要的信息:可以用null来标识一个level的结束!!!下面是AC代码:
1 /** 2 * Given a binary tree, return the bottom-up level ord...
分类:
其他好文 时间:
2014-05-05 09:46:06
阅读次数:
402
学了四年的计算机,一直让自己比较苦恼的问题是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
扩展封装暴雪哈希算法(blizard hash algorithm),并与STL map进行操作性能上的比较...
分类:
其他好文 时间:
2014-05-04 18:39:07
阅读次数:
450
travel the binary tree by level 4 ( from down to top and from left to right every level )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:tr...
分类:
其他好文 时间:
2014-05-04 18:22:16
阅读次数:
381
当使用Objective-C的时候,你总会遇到Foundation 框架中的一些类,这些类包括NSString,NSNumber,NSArray和NSDictionary,这些数据结构都是自解释的。
Objective-C以简明详细的语法而著名,自从oc1.0有一个简单的方式定义一个NSString变量,我们可以这样声明一个字符串变量
NSString *someString...
分类:
其他好文 时间:
2014-05-04 18:21:11
阅读次数:
351
本段程序的基本思想是利用蚁群算法中的蚁周模型,来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行RcMax = 2000轮模拟(理论上模拟的次数越多结果
会越接近真实值),而在每一轮中会排除 M = 10只蚂蚁进行探路。同时在算法的回溯思想上采用的
是栈的数据结构来实现的。当栈最终为空时则表示无解。但同时这段程序的一缺点就是:由于我没在
算法中对每一轮的每只探路蚂...
分类:
其他好文 时间:
2014-05-04 18:11:46
阅读次数:
449
复制控制--消息处理示例说明: 有些类为了做一些工作需要对复制进行控制。为了给出这样的例子,我们将概略定义两个类,这两个类可用于邮件处理应用程序。Message类和 Folder类分别表示电子邮件(或其他)消息和消息所出现的目录,一个给定消息可以出现在多个目录中。Message上有 save和 remove操作,用于在指定Folder中保存或删除该消息。数据结构: 对每个Message...
分类:
编程语言 时间:
2014-05-04 17:46:17
阅读次数:
510
travel the binary tree by level( from top to down)
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:travel the binary tree by level( from top t...
分类:
其他好文 时间:
2014-05-04 09:17:12
阅读次数:
292