在学习八数码A*搜索问题的时候需要知道以下几个点：
Hash：利用康托展开进行hash
康托展开主要就是根据一个序列求这个序列是第几大的序列。
A*搜索：这里的启发函数就用两点之间的曼哈顿距离进行计算就可以。
减枝：在八数码里，任意交换一个空行和一个位置的数字，这个八数码的逆序数是不变的，这样就可以根据目前状态判断是否可达终点状态了。
第一次做这个题用的map进行哈希，结果果断超...
分类：
其他好文 时间：
2015-08-18 12:07:49
阅读次数：
139
一、MapReduce概述
MapReduce 是 Hadoop 的核心组成, 是专用于进行数据计算的，是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题.MapReduce由两个阶段组成：Map和Reduce，用户只需要实现map()和reduce()两个函数，即可实现分布式计算，非常简单。这两个函数的形参是key、value对，表示函数的输入输出信息。
ma...
分类：
其他好文 时间：
2015-08-18 11:57:00
阅读次数：
166
最短路之~迪科斯彻算法
迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
此算法中变量的使用：
map[][]二维数组记录两点之间的权值...
分类：
编程语言 时间：
2015-08-18 10:17:36
阅读次数：
176
二分匹配简单题，看懂题意，建图比较重要。#include#include#define maxn 1100int map[maxn][maxn];int a[maxn],b[maxn],match[maxn],vis[maxn];int n,m;void makemap(){ int i,j,...
分类：
其他好文 时间：
2015-08-18 09:04:52
阅读次数：
109
学习了Scala中使用For表达式实现map、flatMap、filter，可以实现广泛的应用例子如下：Object For_Advancde {Def main(args: Array[String]) {}Def map[A,B](List: List[A], f:A=>B):List[B]= ...
分类：
其他好文 时间：
2015-08-18 07:53:58
阅读次数：
114
简直了。。。。晚上回来突然看到了进巨的原稿，忍不住撸了幅三爷，然后什么都没做就23点了。。。第88讲：Scala中使用For表达式实现map、flatMap、filterGoal：For表达式实现map/flatMap/filterGains：map/flatMap/filter是泛型More：。。。。。。-----------------------------..
分类：
其他好文 时间：
2015-08-18 06:42:39
阅读次数：
112
1. 移除未排序链表中的重复节点：方法1：利用哈希表：遍历一次，将所有元素的记录在哈希表中，利用哈希表记录节点是否重复代码：public static void deleteDup(LinkListNode n){ HashMap map = new HashMap(); LinkLis...
分类：
其他好文 时间：
2015-08-18 06:28:09
阅读次数：
115
atitit.基于 Commons CLI 的命令行原理与 开发
1. 命令行支持的格式有以下几种：
1
2. json化，map化的命令行参数内部表示
1
3. Ati cli
2
4. CLI库支持不同格式的选项：
2
5. 参考
3
1. 命令行支持的格式有以下几种：
基于 Apache Commons CLI 的命令行开发
Apache ...
分类：
其他好文 时间：
2015-08-18 01:15:19
阅读次数：
212
atitit.基于CommonsCLI的命令行原理与开发1.命令行支持的格式有以下几种：12.json化，map化的命令行参数内部表示13.Aticli24.CLI库支持不同格式的选项： 25.参考31.命令行支持的格式有以下几种：基于ApacheCommonsCLI的命令行开发ApacheComm...
分类：
其他好文 时间：
2015-08-18 01:03:17
阅读次数：
110
