## 1. 搜索算法总体架构在上篇文章(工程篇)中, 我们介绍了有赞搜索引擎的基本框架. 搜索引擎主要3个部件构成. 第一, hadoop集群, 用于生成大规模搜索和实时索引; 第二, ElasticSearch集群, 提供分布式搜索方案; 第三, 高级搜索集群, 用于提供商业搜索的特殊功能. 商业... ...
分类：
编程语言 时间：
2016-04-18 01:12:30
阅读次数：
561
log for java return表示一个方法的立即停止； return 0表示一个一个返回值 properties 当前属性 gc垃圾回收装置 1 计数算法 2根搜索算法 3标记清楚算法：首先标记 在删除 会产生很多碎片 4复制算法：计划分两块交换使用浪费内存 5 标记整理算法：吧没用的分到左 ...
分类：
其他好文 时间：
2016-04-17 22:12:21
阅读次数：
116
本文有以下内容:广度优先搜索的描述广度优先搜索的优点3.广度优先搜索的代码模版描述:广度优先搜索算法用于树的遍历。算法的描述概括如下:取得当前节点将当前节点入队列当队列不为空时，获得队头节点head，队头head出队列；判断队头的状态是否是待求状态是，则作相应处理；结束..
分类：
其他好文 时间：
2016-04-17 00:57:25
阅读次数：
169
下载自
http://www.newxing.com/Code/VC/game/1750.html
运行界面如下；
看下类图；
资源；
主对话框；
源码说明：
本人机对弈程序采用了多种搜索算法.以下是本程序主要的类说明:
1.CEveluation类:估值类,对给定的棋盘进行估值.
2.CMoveGener...
分类：
编程语言 时间：
2016-04-15 12:07:15
阅读次数：
170
一周前和实验室师弟一起探讨的，在我的影响下他开始去坐毕设了...啧啧；现在等我同学过来找我，把那次的讨论内容回忆一下。 写一写个人理解，语句比较混乱，只一个入门，我并没有深入研究过。 这是一个启发式搜索算法。 以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。 1.假设以A开头， ...
分类：
编程语言 时间：
2016-04-13 18:37:32
阅读次数：
163
本文取自《数据结构与算法》(C语言版)(第三版)，出版社是清华大学出版社。 1.图的深度优先搜索算法： 图的深度优先搜索算法的基本思想是：从图G的某个顶点V0出发,访问V0,然后选择一个与V0相邻且未被访问过的顶点Vi访问,再从Vi出发选择一个与Vi相邻且未被访问的顶点Vj进行访问,依此下去,直到当 ...
分类：
编程语言 时间：
2016-04-11 15:47:29
阅读次数：
250
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-04-09 16:34:33
阅读次数：
194
在计算机科学中，折半搜索（英语：half-interval search），也称二分查找算法（binary search）、二分搜索法、二分搜索、二分探索，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于 ...
分类：
编程语言 时间：
2016-04-07 20:20:24
阅读次数：
306
递归与回溯
1. 递归在程序设计中也常用于需要回溯算法的场合
2. 回溯算法的基本思想：（穷举搜索算法）
1> 从问题的某一种状态出发，搜索可以到达的所有状态
2> 当某个状态到达后，可向前回退，并继续搜索其它可达状态
3> 当所有状态都达到后，回溯算法结束
3. 程序设计中可利用函数活动对象保存回溯算法的状态数据，因此可以利用递归完成回溯算法
4. 回溯算法是递归应用的重要场合，同时利用函数调用的活动对象可以保存回溯算法中重要的变量信息，递归是回溯...
分类：
其他好文 时间：
2016-04-07 07:14:28
阅读次数：
355
在计算机科学中，折半搜索（英语：half-interval search），也称二分查找算法（binary search）、二分搜索法、二分搜索、二分探索，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于 ...
分类：
编程语言 时间：
2016-04-06 18:24:48
阅读次数：
193
