码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集    ( 35264个结果
我的算法学习之路
# 我的算法学习之路## 关于严格来说,本文题目应该是**我的数据结构和算法学习之路**,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如**算法导论**指的实际上是**数据结构和算法导论**),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得...
分类:其他好文   时间:2014-05-09 18:45:47    阅读次数:523
HDU 3038 How Many Answers Are Wrong(种类并查集)
题目链接食物链类似的题,主要是在于转化,a-b的和为s,转换为b比a-1大s。然后并查集存 此节点到根的差。假如x的根为a,y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y] - rank[x] + s;并查集 延迟更新什...
分类:其他好文   时间:2014-05-09 18:38:05    阅读次数:213
数据结构之B-树,你每天都在用的,源码发布!
[QQ群: 189191838,对算法和C++感兴趣可以进来] 五一前就筹划着写下这篇文章,但是迫于自己从来没有实现过B-树(如果大家感兴趣,我可以考虑写一篇B+树的文章),手中没有源代码,另外自己以前对B-树也是一知半解状态中,担心误人子弟,在4月30日终于把代码写完,今天调完之前的bug...
分类:其他好文   时间:2014-05-05 10:57:03    阅读次数:527
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
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
travel the binary tree by level 4 ( from down to top and from left to right every level )
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
Effective Objective-C 2.0 笔记三(Literal Syntax简写语法)
当使用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
C++ Primer 学习笔记_56_类与数据抽象 --消息处理示例
复制控制--消息处理示例说明:    有些类为了做一些工作需要对复制进行控制。为了给出这样的例子,我们将概略定义两个类,这两个类可用于邮件处理应用程序。Message类和 Folder类分别表示电子邮件(或其他)消息和消息所出现的目录,一个给定消息可以出现在多个目录中。Message上有 save和 remove操作,用于在指定Folder中保存或删除该消息。数据结构:    对每个Message...
分类:编程语言   时间:2014-05-04 17:46:17    阅读次数:510
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!