题目大意：国际象棋给你一个起点和一个终点，按骑士的走法，从起点到终点的最少移动多少次。 求最少明显用bfs，下面给出三种搜索算法程序： DFS： 注意visited结点，如果步数较小也继续搜索 A*算法： g函数为沿路径从起点到当前点的移动耗费(经过的步数)，启发函数h为当前格子到终点横坐标差与纵坐 ...
分类：
其他好文 时间：
2018-01-18 17:07:00
阅读次数：
146
STL算法本身是一种函数模版 通过迭代器获得输入数据 通过函数对象对数据进行处理 通过迭代器将结果输出STL算法是通用的，独立于具体的数据类型、容器类型 STL算法分类 不可变序列算法 可变序列算法 排序和搜索算法 数值算法 不可变序列算法 不直接修改所操作的容器内容的算法 用于查找指定元素、比较两 ...
分类：
编程语言 时间：
2018-01-07 12:00:53
阅读次数：
141
1. 图 定义 ：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合. 简单点的说：图由节点和边组成。一个节点可能与众多节点直接相连，这些节点被称为邻居。 如二叉树就为一个简单的图： 更加详细的信息可参 ...
分类：
编程语言 时间：
2018-01-03 17:32:49
阅读次数：
207
根搜索算法是以根对象集合作为起始点，按照从上至下的方式搜索被根对象集合所连接的目标对象是否可达，如果不可达就意味着已经死亡其OOP中的mark word就会标记为垃圾对象。 根对象集合中存储的内容如下： ...
分类：
编程语言 时间：
2017-12-31 16:41:13
阅读次数：
128
1. PCIE扫描过程从按下PC的电源按钮开始，BIOS就接管系统控制权开始工作，它会先进行一些内存和设备的初始化工作（当然，也包括PCI设备），由于商业上的原因，Phoenix等厂商的BIOS代码需要授权协议，下面以另外一款开源BIOS（openbios）为例，来剖析BIOS中，PCIe设备是如何被找到以及初始化的。PCI设备的扫描是基于深度优先搜索算法（DFS：Depth First Sear
分类：
其他好文 时间：
2017-12-26 17:54:44
阅读次数：
302
GC算法 标记-清除算法复制算法标记-整理算法分代收集 新生代--[15次GC]-->老年代新生代：复制算法老年代: 标记-清除算法或标记-整理算法 GC策略采用的何种算法引用计数算法根搜索算法 内存泄漏和内存溢出的区别jvm 无法gc的内存 造成内存泄漏 举例：数组 stopWorld[Full ...
分类：
其他好文 时间：
2017-12-25 13:30:38
阅读次数：
137
之前做去转盘网的时候，我已经公开了非全文搜索的代码，需要的朋友希望能够前去阅读我的博客。本文主要讨论如何进行全文搜索，由于本人花了很长时间设计了新作：观点，观点对全文搜索的要求还是很高的，所以我又花了不少时间研究全文搜索，你可以先体验下：点我搜索。废话也不多说了，直接上代码：public Map<String,Object> articleSearchA
分类：
编程语言 时间：
2017-12-19 12:17:49
阅读次数：
217
之前做去转盘网的时候，我已经公开了非全文搜索的代码，需要的朋友希望能够前去阅读我的博客。本文主要讨论如何进行全文搜索，由于本人花了很长时间设计了新作：观点，观点对全文搜索的要求还是很高的，所以我又花了不少时间研究全文搜索 ...
分类：
编程语言 时间：
2017-12-19 00:56:40
阅读次数：
228
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 C 如果在 ...
分类：
编程语言 时间：
2017-12-18 14:12:24
阅读次数：
177
何为杨氏矩阵？这个网上的介绍很多，下面给出杨氏矩阵搜索算法： 比如查找15，结果为： 如果查找13，结果为： 如果查找22，结果为： 结束。 ...
分类：
编程语言 时间：
2017-12-17 18:04:55
阅读次数：
117
