源：爬山算法和模拟退火算法简介一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全...
分类：
编程语言 时间：
2015-09-11 12:13:16
阅读次数：
189
题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,入口在第一列,出口在最后一列。
要求从入口开始,从出口结束,按照 上,下,左,右 的顺序来搜索路径...
分类：
其他好文 时间：
2015-08-31 11:57:38
阅读次数：
251
搜索搜索算法就是在问题的解空间进行搜索，从而得到可行解或最优解。搜索的每一步，都有一个“状态”，搜索的时候需要找到合理的状态，进行搜索。一次成功的搜索就是在“状态”空间中找到一条从起点到终点的路径（可以想象为一棵树从根节点到某个叶子节点的路径）。1. DFS和BFS搜索一般分为两种：深度优先DFS和...
分类：
编程语言 时间：
2015-08-30 17:26:18
阅读次数：
222
BFS与DFS的讨论：BFS：这是一种基于队列这种数据结构的搜索方式，它的特点是由每一个状态可以扩展出许多状态，然后再以此扩展，直到找到目标状态或者队列中头尾指针相遇，即队列中所有状态都已处理完毕。DFS：基于递归的搜索方式，它的特点是由一个状态拓展一个状态，然后不停拓展，直到找到目标或者无法继续拓...
分类：
编程语言 时间：
2015-08-28 19:30:42
阅读次数：
197
这本是课程的一个作业研究搜索算法，当时研究了一下Tkinter，然后写了个很简单的机器人走迷宫的界面，并且使用了各种搜索算法来进行搜索，如下图：
使用A*寻找最优路径：
由于时间关系，不分析了，我自己贴代码吧。希望对一些也要用Tkinter的人有帮助。from Tkinter import *
from random import *
import time
import numpy as...
分类：
编程语言 时间：
2015-08-27 11:10:11
阅读次数：
325
本文主要内容：GC的概念GC算法 引用计数法（无法解决循环引用的问题，不被java采纳） 根搜索算法 现代虚拟机中的垃圾搜集算法： 标记-清除 复制算法（新生代） 标记-压缩（老年代） 分代收集可触及性Stop-The-World一、GC的概念：GC：G...
分类：
编程语言 时间：
2015-08-20 10:25:50
阅读次数：
169
JVM堆中几乎放着Java世界中所有的对象实例，垃圾收集器在对堆内存进行回收前，第一件事情就是要确定这些对象有哪些还存活着，哪些已经死去（即不可能再被任何途径使用的对象）。
在主流的商业程序语言中，Java和c#等都是使用根搜索算法（GC Roots Tracing）判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过...
分类：
编程语言 时间：
2015-08-18 14:14:08
阅读次数：
189
各大电商商品自然搜索都有自己独特的搜索算法，但总的说来都是根据商品计算搜索条件相关性，然后根据权重进行排序展示，那么哪些因数会影响商品排序名次呢？拿某宝举例： 淘宝排名因素主要有：动态评分，收藏人气，发货速度，销量，转化率，是否橱窗推荐，浏览量，下架时间，是否公益宝贝，价格，是否交保证金，这些...
分类：
其他好文 时间：
2015-08-17 19:22:24
阅读次数：
137
1.叙述的问题
对象什么时候死亡？
垃圾收集算法
垃圾收集器
内存分配与回收策略2.GC需要完成的三件事：
哪些内存需要回收？
什么时候回收？
怎么回收？1）判断对象死亡的方法：
引用计数器算法：给对象中添加一个计数器，每当有一个地方引用它时，计数器加1；当引用失效时，计数器减1；任何时刻计数器都为0的对象就是不可能再被使用的。
根搜索算法：通过一系列的名为“GC Roots”的对...
分类：
其他好文 时间：
2015-08-16 10:45:40
阅读次数：
102
问题背景搜索关键字智能提示是一个搜索应用的标配，主要作用是避免用户输入错误的搜索词，并将用户引导到相应的关键词上，以提升用户搜索体验。美团CRM系统中存在数以百万计的商家，为了让用户快速查找到目标商家，我们基于solrcloud实现了商家搜索模块。用户在查找商家时主要输入商户名、商户地址进行搜索，为了提升用户的搜索体验和输入效率，本文实现了一种基于solr前缀匹配查询关键字智能提示(Suggesti...
分类：
其他好文 时间：
2015-08-15 23:06:15
阅读次数：
179
