前言 Boyer-Moore算法是一种基于后缀匹配的模式串匹配算法(简称BM算法)，后缀匹配就是模式串从右到左開始比較，但模式串的移动依旧是从左到右的。在实践中。BM算法效率高于前面介绍的《KMP算法》，算法分为两个阶段：预处理阶段和搜索阶段；预处理阶段时间和空间复杂度都是是O(m+sigma)，s ...
分类：
编程语言 时间：
2017-07-22 12:06:59
阅读次数：
261
原文链接： http://blog.csdn.net/liangyixin19800304/article/details/12760541 怎样学习才能从一名Java初级程序员成长为一名合格的架构师，或者说一名合格的架构师应该有怎样的技术知识体系，这是不仅一个刚刚踏入职场的初级程序员也是工作三五年 ...
分类：
编程语言 时间：
2017-07-22 10:51:06
阅读次数：
219
字典树。 測试中有：aaaaaaaaaaa... 的输入，假设每一个节点用定长数组存储孩子的话。那就是26^len的空间复杂度（len为输入的长度），内存会不够的。 所以用map<char, TrieNode*>保存其孩子。 第三遍（将第二遍中search和startsWith的行为抽象成searc ...
分类：
其他好文 时间：
2017-07-21 13:24:51
阅读次数：
151
类别排序方法时间复杂度空间复杂度稳定性插入排序插入排序O(N^2)O(1)稳定希尔排序O(N^3/2)O(1)不稳定选择排序选择排序O(N^2)O(1)不稳定堆排序O(N)O(1)不稳定交换排序冒泡排序O(N^2)O(1)稳定快速排序O(NlogN)O(logN)不稳定归并排序归并排序O(NlogN)O(N)稳定
分类：
编程语言 时间：
2017-07-20 10:20:13
阅读次数：
149
题目：给一个数组，长度为99.里面存储了从0到99中100个字符，求计算少了那个数未在数组中？实现方法1：正向存储的思维，时间和空间复杂度为o(1)importjava.math；
publicclassfindMissDate{
publicvoidmain(Strings[]args)
intarr[]=newint[99];
publicintfindmiss(){
intk=（..
分类：
编程语言 时间：
2017-07-17 21:47:28
阅读次数：
169
题意：n个数，我们选择不重合的m组连续子序列，问最大和是多少 思路：第j个数，是在第包含在第i组里面，还是自己独立成组。方程 dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0<k<j空间复杂度，m未知，n<=1000000， 继续 ...
分类：
其他好文 时间：
2017-07-16 15:44:07
阅读次数：
167
链接：http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 77302 Accepted: 23788 Cas ...
分类：
其他好文 时间：
2017-07-15 22:55:05
阅读次数：
274
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 有n根木棍, ...
分类：
其他好文 时间：
2017-07-15 16:01:01
阅读次数：
191
这道题让我们判断一个数是否为2的次方数，而且要求时间和空间复杂度都为常数，那么对于这种玩数字的题，我们应该首先考虑位操作 Bit Operation。在LeetCode中，位操作的题有很多，比如比如Repeated DNA Sequences 求重复的DNA序列， Single Number 单独的 ...
分类：
其他好文 时间：
2017-07-15 12:50:12
阅读次数：
158
题目描述 Description 题目描述 Description 题目描述 Description 有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度 输入描述 Input Description 第一行输入一个n， n是大于等于 ...
分类：
其他好文 时间：
2017-07-13 10:50:21
阅读次数：
136
