一:通用图结构
#ifndef _GRAPH_H
#define _GRAPH_H
#include
#include
#include
#include
using namespace::...
分类:
编程语言 时间:
2016-08-25 21:48:58
阅读次数:
119
推荐算法的条件 推荐算法从92年开始,发展到现在也有20年了,当然,也出了各种各样的推荐算法,但是不管怎么样,都绕不开几个条件,这是推荐的基本条件 根据和你共同喜好的人来给你推荐 根据你喜欢的物品找出和它相似的来给你推荐 根据你给出的关键字来给你推荐,这实际上就退化成搜索算法了 根据上面的几种条件组 ...
分类:
其他好文 时间:
2016-08-12 21:17:32
阅读次数:
114
广度优先搜索算法(Breadth-First-Search),又译作宽度优先搜索,或横向优先搜索,简称BFS,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。 特性 因为所有节点都必须 ...
分类:
其他好文 时间:
2016-08-12 11:37:59
阅读次数:
123
历史和起源 正则表达式被作为用来描述其称之为“正则集的代数”的一种表达式,因而采用了“正则表达式”这个术语。Ken Thompson就把这一成果应用于计算搜索算法的一些早期研究,Ken Thompson是 Unix的主要发明人,也就是大名鼎鼎的Unix之父。Unix之父将此符号系统引入编辑器QED, ...
分类:
其他好文 时间:
2016-08-11 12:44:28
阅读次数:
119
HTML语言标准注释:meta标签是对网站发展非常重要的标签,它可以用于鉴别作者,设定页面格式,标注内容提要和关键字,以及刷新页面等等。 Google在2009年就宣布在搜索算法中不再使用元关键词或者描述来得出排名(Ranking)了。 一个人在点击你的链接之前是会在搜索结果中先看到页面的描述,这个 ...
分类:
Web程序 时间:
2016-08-10 12:16:03
阅读次数:
194
搜索算法总结 (AVL,红黑树什么的还没写,斐波那契没写完) 参考资料: 《算法导论》 《算法:C语言实现(第1-4部分)》 《大话数据结构》 ...
分类:
编程语言 时间:
2016-08-02 18:51:52
阅读次数:
218
A*算法思想容易理解,但要想设计出好的A*算法,则必需要全面深入了解它。在本文章中接下来的内容中,将全面深入探讨该话题。如果对该算法还没有理解的话,则请先查阅上篇文章《A*算法入门》,然后再看该文章。 一:理论篇 探讨:估值函数 A*算法之所以效率高是因为它是启发式的搜索算法。它是在Dijkstra ...
分类:
编程语言 时间:
2016-07-14 21:28:19
阅读次数:
205
一:概述 A*算法在游戏中应用是十分广泛的,许许多多的游戏在寻路方面都会考虑使用该算法(当然除该算法外,前辈们也想出很多其他办法),它是一种启发式的寻路搜索算法。今天这边重点全面分析探讨A*算法。 二:术语 此处对接下来将要讨论的内容中的相关术语约定如下: start-node :起始节点。即:用户 ...
分类:
编程语言 时间:
2016-07-12 21:29:19
阅读次数:
222
与排序算法不同,搜索算法是比较统一的,常用的搜索除hash外仅有两种,包括不需要排序的线性搜索和需要排序的binary search。 首先介绍一下binary search,其原理很直接,不断地选取有序数组的组中值,比较组中值与目标的大小,继续搜索目标所在的一半,直到找到目标,递归算法可以很直观的 ...
分类:
其他好文 时间:
2016-07-08 21:52:29
阅读次数:
233
Leetcode分类解析:组合算法所谓组合算法就是指:在解决一些算法问题时,需要产生输入数据的各种组合、排列、子集、分区等等,然后逐一确认每种是不是我们要的解。从广义上来说,组合算法可以包罗万象,甚至排序、各种搜索算法都可以算进去。最近读《The Algorithm Design Manual》时了解到这种归类,上网一查,甚至有专门的书籍讲解,而且Knuth的巨著TAOCP的第四卷就叫组合算法,看来...
分类:
编程语言 时间:
2016-07-05 06:28:08
阅读次数:
290