TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class TreeSe...
分类：
其他好文 时间：
2014-07-10 12:06:58
阅读次数：
198
递归应用编辑递归算法一般用于解决三类问题：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。（回溯）(3)数据的结构形式是按递归定义的。（树的遍历，图的搜索）递归的缺点：递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更...
分类：
其他好文 时间：
2014-06-28 16:13:46
阅读次数：
576
C版本（来自最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)） 1 /*************************************** 2 * About: 有向图的Dijkstra算法实现 3 * Author: Tanky Woo 4 * ...
分类：
其他好文 时间：
2014-06-28 10:13:49
阅读次数：
175
解决的问题：(本文章解决的是解题思路1，余下二个比较简单)1.同颜色连在一起的方块消除、消消看等同类游戏的算法实现解题思路1.把同色的分成n块区域2.对每块区域进行判断，比如 3个以上横竖连在一起3.输出想要的结果，找到了所有3个以上横或者竖连在一起//代码超短的cmd模式 http://www.c...
分类：
其他好文 时间：
2014-06-26 18:14:58
阅读次数：
199
我最近在玩星际争霸2，感觉到面向对象真是太重要了。有三个种族，每个种族有自己的兵种，一个兵种就是一个类，而且他们的父类都是一个类。 每个单位都有自己的属性和技能，之前学习的c语言是面向过程的，慢慢的也理解到了面向对象在某些地方的重要性。 之前都是在学习算法，实现上用的c语言，看不出来到底有什么区别....
分类：
其他好文 时间：
2014-06-25 22:15:08
阅读次数：
274
1、对于排名，一般都是很热衷的，那么如何实现在数据量多的情况下，得到所需要的数据呢，选取前几名的实际应用中，也会有许多，形成统一的算法实现，比着参考就可以了。2、数据文件a.txt：24679643、输出数据为（例如取前三名，前面为数据，后面为名次，名次可通过输入参数配置）：9 17 26 34、设...
分类：
其他好文 时间：
2014-06-25 10:58:41
阅读次数：
194
基本讲解了排序算法的基础知识，并按照不同的分类从理论上进行了划分，主要实现了冒泡排序和快速排序，并进行了代码实现，希望能够起到简单明了的作用。...
分类：
其他好文 时间：
2014-06-24 21:50:15
阅读次数：
179
maxSubSum分别是最大子序列和的4中java算法实现。
第一种算法运行时间为O（N^3），第二种算法运行时间为O（N^2）,第三种算法运行时间为O（nlogn），第四种算法运行时间为线性N
测试
public class Test {
public static void main(String[] args) {
int[] a = {-2, 11, -4, 13, -5, -...
分类：
编程语言 时间：
2014-06-24 18:30:19
阅读次数：
284
0、参考自http://tech.uc.cn/?p=2116 http://www.csdn.net/article/2013-07-08/2816149 1、Spark是一个高效的分布式计算系统。它基于MapReduce（MR）算法实现分布式计算，但Job的中间输出和结果可以保存在内存，从...
分类：
其他好文 时间：
2014-06-24 11:32:46
阅读次数：
268
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（非递归算法的实现为选做内容，如能实现，适当加分）
[测试数据]
...
分类：
其他好文 时间：
2014-06-18 06:00:19
阅读次数：
251
