摘要：
void ReplaceBlank(char string[],int length){if(string == NULL || length length) retrun; //考虑内存不够int indexOfOriginal = originalLength;int indexOfNew =... 阅读全文
摘要：
基本思路：从两头往中间做字符交换。字符串最后一个字符是'/0'，表示结束，没有实际意义，可以将它当作中间变量，等处理完成后，再将最后一个字符置'/0'即可***********************************************************************vo... 阅读全文
摘要：
从Trie树（字典树）谈到后缀树作者：July、yansha。出处：http://blog.csdn.net/v_JULY_v。引言常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。第一个问题： ... 阅读全文
摘要：
阿里巴巴笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文关键词，请说明思路并变成实现方法。String extractSummary(String description , String[] keyWords)目标：找出此产品描述中包含N个关... 阅读全文
摘要：
【最优解法】我们假设字母都由大写字母组成……，我们先对小字符串预处理，可以得到B 里包含哪些字符，这里可以用位运算，或者用bool 数组。位运算简单些，用一个int 中的26bit 表示其是否在B 中出现即可。bool AcontainsB(char *A,char *B) {int have = ... 阅读全文
摘要：
《编程之美》寻找Tango水王（100题第74题）1.hash表：查找时间复杂度O(1) - 事先预处理时间复杂度O(N) 需要O(N)的开销空间，且要设计hash函数2.最佳方法：每次删除两个不同的数3.保存两个值：一个是数组中数字，一个是次数 遍历，相同则次数加1，不同则次数减1 如果次数... 阅读全文
摘要：
============================================================================================1、length() 字符串的长度 例：char chars[]={'a','b'.'c'}; String... 阅读全文
摘要：
（连续） - 阿里笔试【分析+编码】题目描述：给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query... 阅读全文
摘要：
【字符串相似度】给定一个源串和目标串，能够对源串进行如下操作：1.在给定位置上插入一个字符2.替换任意字符3.删除任意字符要求写一个程序，返回最少操作数，使得对源串操作后等于目标串。 阅读全文
摘要：
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。分析：此题看起来，比较简单，每扫描到一个字符，我们把在之前得到的数字乘以10再加上当前字符表示的数字。这个思路用循环不难实现。然其背后却隐藏着不少陷阱，正如zhedahht所说，有以下几点需要你注... 阅读全文
摘要：
方法：动态规划 《算法导论》P208最优子结构 +重叠子问题设xi,yi,为前i个数（前缀）设c[i,j]为xi,yi的LCS的长度c[i,j] = 0 (i ==0 || j == 0)c[i,j] = a[i-1,j-1] + 1 (i,j>0 &&xi=yi)c[i,j] = max(c[i,... 阅读全文
摘要：
【1.最长公共子串】使用矩阵标记【2.最大子串和】连续子序列最大和【3.KMP算法】从字符串中，查找包含给定字符集合的最短子串统计100万个不等长的字符串中各字符串的次数在一个字符串中找到第一个只出现一次的字符后缀数组的最长公共前缀 阅读全文
摘要：
给定由n个整数(可能为负整数)组成的序列A1,A2,A3,...,An,求该序列的连续子段的和的最大值。当所有整数均为负整数时定义其最大子段和为0#include#defineMAXSIZE100usingnamespacestd;intMaxSum(int[],int);intmain(void)... 阅读全文
摘要：
-2.5 4 0 3 0.5 8 -1Ans:(3,0.5,8)templateComparable maxprod(constvector& v){int i;Comparable maxProduct =1;Comparable minProduct =1;Comparable maxCurre... 阅读全文
摘要：
编写strstr,strcpy,strpbrk的函数库函数，细节的把握，编程能力扎实过硬==========================================================================================================... 阅读全文
摘要：
【原因】（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。【四个必要条件】（1） 互斥条件：一个资源每次只能... 阅读全文
摘要：
【/\{\{(.+?)\}\}/g】最前面的“/”与最后面的“/”是分隔符，表示正则表达式的开始与结束。最后的“g”标志表示正则表达式使用的global（全局）的状态。使用 global 标志表明在被查找的字符串中搜索操作将查找所有符合的项，而不仅仅是第一个。这也被称为全局匹配。【相关的标志还有i（... 阅读全文
摘要：
【interceptor：实现原理&源码剖析。invocation.invoke()】【invoke()的递归调用：AOP实现原理】【http://blog.csdn.net/kiss_vicente/article/details/7597700】拦截器（interceptor）是Struts2最... 阅读全文
摘要：
【http://qidaoxp.iteye.com/blog/503015】下面开始讲一下主菜ActionProxy了.在这之前最好先去了解一下动态Proxy的基本知识.ActionProxy是Action的一个代理类，也就是说Action的调用是通过ActionProxy实现的，其实就是调用了Ac... 阅读全文
摘要：
控制器（StrutsPrepareAndExecuteFilter或FilterDispatcher）==========================================================================《Struts2体系结构图以及详解》【http:/... 阅读全文