生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
# 我的算法学习之路##
关于严格来说，本文题目应该是**我的数据结构和算法学习之路**，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如**算法导论**指的实际上是**数据结构和算法导论**），所以我认为本文题目是合理的。如果你使用的是手机或平板设备，那么请点击下面的链接以获得...
分类：
其他好文 时间：
2014-05-09 18:45:47
阅读次数：
523
前面分别通过C和C++实现了哈夫曼树，本章给出哈夫曼树的java版本。目录 1.
哈夫曼树的介绍 2. 哈夫曼树的图文解析 3. 哈夫曼树的基本操作 4. 哈夫曼树的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录....
分类：
编程语言 时间：
2014-05-09 18:13:10
阅读次数：
501
1.
HashMap概述：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2.
HashMap的数据结构：在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针...
分类：
编程语言 时间：
2014-05-09 12:22:37
阅读次数：
478
[QQ群: 189191838，对算法和C++感兴趣可以进来]
五一前就筹划着写下这篇文章，但是迫于自己从来没有实现过B-树(如果大家感兴趣，我可以考虑写一篇B+树的文章)，手中没有源代码，另外自己以前对B-树也是一知半解状态中，担心误人子弟，在4月30日终于把代码写完，今天调完之前的bug...
分类：
其他好文 时间：
2014-05-05 10:57:03
阅读次数：
527
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类：
其他好文 时间：
2014-05-05 10:11:07
阅读次数：
394
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
本段程序的基本思想是利用蚁群算法中的蚁周模型，来对全局的迷宫图进行信息素的跟新
和为每一只蚂蚁选择下一个方格。 一共会进行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
