搜索
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18823
Accepted: 7618
Special Judge
Description
Given a positive integer n,...
分类：
编程语言 时间：
2015-01-19 14:28:22
阅读次数：
303
BoyerMoore 字符串搜索算法，返回pat在txt中第一次出现的起始位置，若不存在则返回-1，算法复杂度为O(N), 最坏为O(M*N) (M、N分别为pat与txt的长度)。 1 #include 2 #include 3 #include 4 #include 5 #include...
分类：
编程语言 时间：
2015-01-18 15:35:44
阅读次数：
140
#-*-coding:utf-8-*-__author__='Administrator'importbisect#简化一些操作#1：在一个列表中查找"""说明：需要在一个列表的实例中提供一个搜索算法，对该列表的已排序版本执行二分查找就可以将复杂度从o(n)降至o(logn)"""deflistfi...
分类：
编程语言 时间：
2015-01-15 20:17:25
阅读次数：
213
深度优先搜索算法在搜索过程中对节点进行涂色来指明节点的当前状态. 每个节点的初始颜色都是白色. 在节点被发现后变成灰色. 在其邻接链表被扫描完成之后变成黑色. 该方法可以保证每个节点只在一棵深度优先树中出现, 因此, 所有的深度优先树是不相交(disjoint)的. 除了创建深度优先搜索森林之外, ...
分类：
其他好文 时间：
2015-01-14 19:39:43
阅读次数：
532
做个日记吧。最近比较忙，斗志也不高，昨天有点时间了，开始做了一下连接方法，一开始用的搜索算法，但是bug比较多，究其原因是对语法和算法都不是很熟悉。然后昨天下午利用点时间用稍微通俗一点的连接算法，目前直连和一个弯的都完成了，两个弯的在制作中，当前进度如下：写这篇日志的目的在告诉自己要完成2015年计...
分类：
其他好文 时间：
2015-01-08 16:58:59
阅读次数：
155
1.ElasticSearch是什么 ElasticSearch 是一个基于Lucene构建的开源、分布式，RESTful搜索引擎。它的服务是为具有数据库和Web前端的应用程序提供附加的组件（即可搜索的存储库）。ElasticSearch为应用程序提供搜索算法和相关的基础架构，用户只需要将应用程序....
分类：
数据库 时间：
2015-01-07 18:41:27
阅读次数：
282
循序搜索法 就是一个一个去比较，找到时返回；二元搜索法 二元搜索算法是在排好序的数组中找到特定的元素. 首先, 比较数组中间的元素,如果相同,则返回此元素的指针,表示找到了. 如果不相同, 此函数就会继续搜索其中大小相符的一半,然后继续下去. 如果剩下的数组长度为0, 则表示找不到,那么函数...
分类：
编程语言 时间：
2015-01-05 20:21:24
阅读次数：
212
题目:EOJ1154 CAN YOU DFS? IDA*搜索算法
Description
在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。
如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。
对于一个分数a/b,表示方法有很多种，但是哪种最好呢？
首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。
...
分类：
编程语言 时间：
2014-12-27 11:28:42
阅读次数：
227
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，...
分类：
编程语言 时间：
2014-12-23 00:14:40
阅读次数：
321
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
