本段程序实现串的存储结构是采用堆的动态分配存储表示,并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法,在下面的程序中,分别用BF算法和KMP算法对其进行了
实现。
#include
using namespace std;
struct HString
{
HString()
{
ch = 0;
length = 0;
}
char * ch;//...
分类:
编程语言 时间:
2014-05-14 01:12:35
阅读次数:
378
题目
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.
For "(()", the longest valid parentheses substring is "()", ...
分类:
其他好文 时间:
2014-05-14 01:10:30
阅读次数:
318
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。
题目的要求是这样的,输入的vector靠前的位置是数字的高位,因此应该先求出长度,然后从后面往前算。维护一个变量保存进位,这我就不说了。结果的vector怎么办呢?因为最后有可能有个总的进位,比如999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后如果有进位,就多push_back一个1,然...
分类:
其他好文 时间:
2014-05-14 00:31:48
阅读次数:
312
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 80359
Accepted: 32327
Description
One measure of ``unsortedness'' in a sequence is the number of ...
分类:
其他好文 时间:
2014-05-13 23:34:18
阅读次数:
303
Pat1018代码
题目描述:
There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to an...
分类:
其他好文 时间:
2014-05-13 23:27:04
阅读次数:
582
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5631
Accepted: 1728
Description
One of the traps we will encounter in the Pyramid is located in the ...
分类:
其他好文 时间:
2014-05-13 07:53:49
阅读次数:
362
Number one of the biggest security holes are passwords, as every password security study shows. Hydra is a parallized login cracker which supports numerous protocols to attack. New modules are easy to...
分类:
其他好文 时间:
2014-05-13 06:11:08
阅读次数:
379
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类:
其他好文 时间:
2014-05-13 06:06:00
阅读次数:
357
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5632
Accepted: 1729
Description
One of the traps we will encounter in the Pyramid is located in the...
分类:
其他好文 时间:
2014-05-12 22:51:43
阅读次数:
496
原文地址:http://blog.hsdn.net/1266.html我的公司使用AD進行使用者驗證,因此在使用者操作的便利性考量前提下.如何讓使用者不需要重覆輸入帳號與密碼,而直接抓取使用者已經登入AD的帳號資訊,已經變成系統開發必須要考量的項目之一
(至少我自己是這樣認為啦 @@).NET整合A...
分类:
其他好文 时间:
2014-05-12 21:38:46
阅读次数:
463