题目： 给定整数的排序数组，找到给定目标值的起始和结束位置。 您的算法的运行时复杂性必须是O（log n）的顺序。 如果在数组中找不到目标，则返回[-1，-1]。 例如， 给定[5,7,7,8,8,10]和目标值8， return [3，4]。 思路：这个题目直接使用容器存储出现查找元素的位置。取出 ...
分类：
编程语言 时间：
2017-02-03 20:49:02
阅读次数：
171
方法：AC自动机 题意比较明显，用ac 自动机。陷阱是可能会出现重复的string。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <str ...
分类：
其他好文 时间：
2017-02-02 21:48:58
阅读次数：
256
算法实现题8-3 最小路径覆盖问题（习题8-13） ´问题描述： 给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数 ...
分类：
其他好文 时间：
2017-02-01 22:27:09
阅读次数：
266
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由 ...
分类：
其他好文 时间：
2017-01-29 23:07:56
阅读次数：
205
#include #include #include #include #include #include #include using namespace std; const int N=510000; struct Tri { int Next[N][26], fail[N], val[N],... ...
分类：
其他好文 时间：
2017-01-25 17:49:40
阅读次数：
199
实战BUG: 1.在创建空队列时没有建立新结点，导致Q->front和Q->rear成了野指针，然而，编译器并没有报错O_O 疑惑： 1.exit()OVERFLOW宏定义问题，关于exit()见http://www.cnblogs.com/laojie4321/archive/2012/03/31 ...
分类：
其他好文 时间：
2017-01-23 19:08:52
阅读次数：
169
实战BUG： 1.QueueTraverse（Q），没有定义h，把Q.front当变量了，结果导致，Q.front的下标改变了/(ㄒoㄒ)/~~ 2.Q->rear改变时要考虑特殊情况如rear==MAXSIZE-1时。 ...
分类：
其他好文 时间：
2017-01-22 19:12:52
阅读次数：
173
表述性状态传输(REST)作为对基于 SOAP 和 Web 服务描述语言(WSDL)的 Web 服务的简单替代，在 Web 开发上得到了广泛的接受。能够充分证明这点的是主流 Web 2.0 服务提供商...
分类：
Web程序 时间：
2017-01-22 12:42:10
阅读次数：
415
centos6.5 python2.6升级2.7 前提： 现有的yum源， 并且能通网 脚本会自动安装python2.7.8 、 pip 、 easy 、setuptools 正文： 代码内容 ...
分类：
编程语言 时间：
2017-01-22 10:52:38
阅读次数：
198
