图的邻接表表示 对图（有向或无向）G=<V,E>（为方便记，假定V=1,2,…,n）G=<V, E>（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组。对每一个u∈Vu ∈ V，链表Adj[u]称为相应顶点u的邻接表。它包括G中全部与u相邻的顶点。每一个邻接表中
分类：
编程语言 时间：
2016-03-02 20:00:31
阅读次数：
304
有1元、5元、10元、50元、100元、500元的硬币各C1 C5 C10 C50 C100 C500 。现在要用这些硬币来支付A元，最少需要多少枚硬币？ 优化使用面值大的硬币。 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法. 搜索算法和动态规划算法是在多种策略中选取最优解，而贪
分类：
其他好文 时间：
2016-02-28 21:23:50
阅读次数：
632
搜索一个图是有序地沿着图的边訪问全部定点， 图的搜索算法能够使我们发现非常多图的结构信息， 图的搜索技术是图算法邻域的核心。 一、 图的两种计算机表示 1、 邻接表： 这样的方法表示稀疏图比較简洁紧凑。 typedef struct{ int adjvex;//邻接顶点的位置 struct ArcN
分类：
编程语言 时间：
2016-02-23 09:48:21
阅读次数：
294
广度优先算法又称宽度优先搜索，是一种简便的图的搜索算法之一。搜索方式大致是这样的： 直到搜索到目标节点（节点就是那些圆球球，其中有一个或者多个是目标节点）或者搜完了整个图都没找到目标节点就停止搜索。 实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的（至少我实现不了）。 像这样的： 求问从
分类：
编程语言 时间：
2016-02-19 12:19:43
阅读次数：
162
>>字符串匹配问题 字符串匹配问题即在匹配串中寻找模式串是否出现， 首先想到的是使用暴力破解，也就是Brute Force(BF或蛮力搜索) 算法，将匹配串和模式串左对齐，然后从左向右一个一个进行比较， 如果不成功则模式串向右移动一个单位，直到匹配成功或者到达匹配串最后仍然不成功，返回失败。 很明显
分类：
编程语言 时间：
2016-02-18 21:32:38
阅读次数：
217
1 import java.util.ArrayDeque; 2 import java.util.ArrayList; 3 import java.util.HashMap; 4 import java.util.Iterator; 5 import java.util.Map.Entry; 6
分类：
编程语言 时间：
2016-02-18 17:32:52
阅读次数：
270
77. Combinations 题目 分析：求给定数字n,k的组合数，方法是采用深度搜索算法，代码如下（copy网上代码） 1 class Solution { 2 public: 3 void dfs77(vector<vector<int > > &ans, vector<int> suban
分类：
其他好文 时间：
2016-02-01 18:20:06
阅读次数：
146
二分查找条件：有序数组。 查找原理：查找过程从数组的中间元素开始，如果中间元素正好等于要查找的元素，则搜索过程结束； 如果某一特定元素大于或小于中间元素，则在数组大于或小于中间原色的那一半中查找，而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空，则代表找不到。 这种搜索算法每一次比较都使搜
分类：
其他好文 时间：
2016-01-29 19:50:24
阅读次数：
184
1、ForwardIterator adjacent_find(ForwardIterator first, ForwardIterator last)：在序列中发现第一对相邻且值相等的元素。 std::vector c = {0, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9};...
分类：
编程语言 时间：
2016-01-20 19:12:30
阅读次数：
222
对于中文搜索引擎来说， 中文分词是整个系统最基础的部分之一， 因为目前基于单字的中文搜索算法并不是太好。 当然， 本文不是要对中文搜索引擎做研究， 而是分享如果用 PHP 做一个站内搜索引擎。 本文是这个系统中的一篇。我使用的分词工具是中科院计算所的开源版本的 ICTCLAS。 另外还有开源的 Ba...
分类：
Web程序 时间：
2016-01-05 22:16:24
阅读次数：
217
