根搜索算法 原理：设立若干种根对象，当任何一个根对象到某一个对象均不可达时，则认为这个对象是可以被回收的。一般是对象持有的引用指向该对象不可达 在JAVA语言中，可以当做GC roots的对象有以下几种： 1、虚拟机栈中的引用的对象。 2、方法区中的类静态属性引用的对象。 3、方法区中的常量引用的对 ...
分类：
编程语言 时间：
2018-03-20 14:00:02
阅读次数：
194
2018-03-17 18:15:47 A*搜索算法是最短路径问题中另一个非常经典的算法。A*算法常用于游戏中的NPC的移动计算，或网络游戏的BOT的移动计算上。 该算法综合了Best-First Search和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径 ...
分类：
编程语言 时间：
2018-03-17 19:47:39
阅读次数：
1092
中途相遇法，这是一种特殊的算法，大体思路是从两个不同的方向来解决问题，最终“汇集”到一起。“双向广度优先搜索”算法就有一点中途相遇的味道。下面我们通过一道具体的题目，来了解一下这种算法思想的应用。和为0的4个值（4ValueWhoseSumisZero，ACM/ICPCSWERC2005，UVa1152）给定4个n(1<=n<=400)元素集合A，B，C，D，要求分别从中选取一个元素a
分类：
编程语言 时间：
2018-03-13 23:54:29
阅读次数：
213
启发式搜索 启发式搜索是一种对搜索到的每一个位置进行评估，然后从评估的最优位置进行搜索直到目的地， 由于搜索时对每一个位置的评估是基于直观或经验的所有叫启发式搜索 A*算法 历史： 1964年Nils Nilsson提出了A1算法，是一个启发式搜索算法， 而后又被改进成为A2算法，直到1968年，被 ...
分类：
编程语言 时间：
2018-03-10 12:01:27
阅读次数：
213
回溯法也称试探法，它可以系统的搜索一个问题的所有解或者任意解。 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点 出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过 对以该结 ...
分类：
其他好文 时间：
2018-02-18 15:21:00
阅读次数：
238
搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 ...
分类：
其他好文 时间：
2018-02-07 21:17:16
阅读次数：
164
机器不学习 jqbxx.com-专注机器学习,深度学习,自然语言处理,大数据,个性化推荐,搜索算法,知识图谱 今年开始接触chatbot，跟着各种专栏学习了一段时间，也读了一些论文，在这里汇总一下。感觉是存在一些内在的趋势的。只是要找到一个当下切实可行又省时省力的方案好像不太容易。 论文摘要 《In ...
分类：
其他好文 时间：
2018-02-01 19:28:31
阅读次数：
697
机器不学习 jqbxx.com-专注机器学习,深度学习,自然语言处理,大数据,个性化推荐,搜索算法,知识图谱 推荐一直是电商平台的重要流量入口。以往在电商平台上，推荐的场景更多的覆盖在交易的各个环节，比如详情页、购物车、订单及支付等。近年来推荐发展逐渐的多样化，场景上逐渐覆盖到各流量入口，推荐的实体 ...
分类：
编程语言 时间：
2018-02-01 19:21:45
阅读次数：
211
机器不学习 jqbxx.com-关注机器学习,深度学习,自然语言处理,大数据,个性化推荐,搜索算法,知识图谱 问题1：什么是循环神经网络RNN？ 如下图，如何能让Alpha蚂蚁识别下图的句子（是让它识别句子理解句子而非文字），并且填入正确的答案呢？ 如果用以往的方式，Alpha蚂蚁只能看到是这个字以 ...
分类：
其他好文 时间：
2018-02-01 18:28:05
阅读次数：
147
1.A 算法 我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A 算法。 A 算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它 ...
分类：
编程语言 时间：
2018-01-31 00:54:14
阅读次数：
182
