- 博客(4)
- 收藏
- 关注
RSS订阅转载 微软面试100题：字符串匹配算法，查找包含字符集的子串
觉得这题挺有意思，看了别的博客，找到了一种目前看来还不错的算法，为强化理解，就写了下来。 题目意思： 实现一个挺高级的字符匹配算法： 给一串字符串，要求找到符合要求的字符串，例如对于目的串：123,那么给定字符串中诸如1******3*****2,12******3这些形式的子串都要找出来，即子串中含有目的串的所有字符，输出所有符合条件的字符串，并求出最短子串 。类似于和谐系统。 例...
2015-02-24 23:10:00
138
转载 比特位(Bit)的妙用
关于比特位算法，在《编程珠玑》中有很多地方都提到了利用比特位存储数据的算法（这本书中称之为位向量），例如第1章中利用比特位实现一个内存占用小的磁盘查找程序，第13章利用比特位实现集合等待。在很多地方，都可以利用比特位来巧妙地实现一些算法，大大提高算法的执行效率，下面举两个例子说明（题目来源于LeetCode）： LeetCode 85:Maximal Rectangle 这道题目意思是：...
2015-02-09 11:40:00
519
转载 最大连续子数组和问题
求数组的子数组之和的最大值是在《编程之美》上的一道题，觉得挺有意思，就写下此文，也便于自己以后温习。 这道题的解法有很多种，比较容易想到的方法有枚举法，就是把所有的子数组长度的和都计算一遍，求出其中的最大值。这种算法的时间复杂度是O(n^2)；还有分治法，就是将数组分为一半一半，那么最大和=Max(左半边的最大和，右半边的最大和，左右两边衔接处所所构成的最大和)，其解的示意图如下所示。 ...
2015-02-08 20:53:00
100
转载 正则表达式初探
源自于LeedCode上的一道实现正则表达式的题目，不过题目对正则匹配的规则有所简化。具体如下： 要求字符串str完全匹配模式pattern，例如： str:abcs pattern:.* √ str:abcabc pattern:abc 要求完全匹配 × 若完全匹配，返回true，否则返回false。 正则式的特殊符号只有两个，一个是"."，一个是"*"。 题目对匹配类...
2015-01-30 15:08:00
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人