在社交网络中，有一个 "六度分割理论" ，具体是说，世界上任何互不相识的两人，平均只需要六步就能够建立起联系。一个用户的一度连接用户就是他的好友，二度连接用户就是他好友的好友，三度连接用户就是他好友好友的好友。 给定一个用户，如何找出这个用户的所有三度（包括一度、二度和三度）好友关系呢？ 1. 什么 ...
分类：
编程语言 时间：
2018-12-05 20:26:31
阅读次数：
238
垃圾回收（GC）是JVM的一大杀器，它使程序员可以更高效地专注于程序的开发设计，而不用过多地考虑对象的创建销毁等操作。但是这并不是说程序员不需要了解GC。GC只是Java编程中一项自动化工具，任何一个工具都有它适用的范围，当超出它的范围的时候，可能它将不是那么自动，而是需要人工去了解与适应地适用。
分类：
编程语言 时间：
2018-11-30 13:56:07
阅读次数：
177
垃圾回收（GC）是JVM的一大杀器，它使程序员可以更高效地专注于程序的开发设计，而不用过多地考虑对象的创建销毁等操作。但是这并不是说程序员不需要了解GC。GC只是Java编程中一项自动化工具，任何一个工具都有它适用的范围，当超出它的范围的时候，可能它将不是那么自动，而是需要人工去了解与适应地适用。 ...
分类：
编程语言 时间：
2018-11-30 11:37:31
阅读次数：
197
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-18 20:05:03
阅读次数：
190
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 ...
分类：
编程语言 时间：
2018-11-16 23:40:00
阅读次数：
309
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-15 22:41:39
阅读次数：
225
做OJ需要用到搜索最短路径的题，于是整理了一下关于图的搜索算法： 图的搜索大致有三种比较常用的算法： 迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 Dijkstra算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。 ...
分类：
编程语言 时间：
2018-11-15 18:27:24
阅读次数：
229
参考教材：https://people.cs.kuleuven.be/~danny.deschreye/FAI/ 在FAI的introduction课中，有一个很基本的目标是：实现一个可以通过图灵测试的chatbox。 主要知识点涉及： 1.搜索算法：包括basic search（blind，heu ...
分类：
其他好文 时间：
2018-11-10 01:02:05
阅读次数：
237
概要 A*算法是一种启发式寻路算法，BFS是一种盲目的无目标的搜索算法，相比于BFS，A*算法根据适应度构建优先队列，根据适应度值可以很好的向目标点移动，具体详情，请看搜索相关文档，我在只是实现了在无障碍的情况下的A*算法，有障碍的情况类似。 开发环境 visual studio 2017 + ea ...
分类：
编程语言 时间：
2018-11-03 14:01:54
阅读次数：
225
