![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
string
文章平均质量分 84
p11323
燕山大学软件工程本科生一枚,酷爱算法和数据结构,追求速度,喜欢竞争
展开
-
字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上转载 2013-12-10 22:07:30 · 1024 阅读 · 1 评论 -
面试题之自创 实现两个整型大数(都是正数)的相加操作
非常大的正整数相加求和 真言 对于得不到的,很羡慕;对于得到的,很不满足。恋爱了,感觉真好,这也是一种动力。just fight for my life,for me,for her,for us and our family. 引言 随着大数据时代的到来,现存的一些操作日渐满足不了我们的需求。我这篇文章只是针对非原创 2013-12-29 12:15:46 · 1882 阅读 · 0 评论 -
面试题之自创 实现两个整型大数(都是正数)的相减操作
非常大的正整数相减求差 真言 人生如此美好,世上如此多娇,可我只喜欢她,so beautiful。She is the power of mine,how about you? 引言 光大数的加法操作是满足不了我们的,在这里我给大家提供了减法的操作。 思路 被减数和减数对应位相减,如果不够,则向前借位,如果高位原创 2013-12-31 08:36:00 · 1583 阅读 · 0 评论 -
面试题之自创 大数相乘
大数相乘 真言 思考真的很舒服。 引言 大数据的时代已经到来,大数据的操作还是需要的。很多面试题的根本就在于大数据的处理,大数据超出了整形的表示范围。 题目 想法实现大数的乘法。 思路 用字符串可以很长的特点,去模拟数字的乘法操作。 实验原创 2014-01-03 06:54:04 · 1731 阅读 · 2 评论 -
面试题之自创 大数相除
大数相除(整数) 真言 厚积薄发,滴水穿石。 引言 总调试不是最好的,向免调试前进,锻炼思路尽可能完整,少缺陷。 题目 实现大数相除,大数超出了整型的表示范围。 思路 用字符串处理数据,利用字符串的长度的优势。 实验原创 2014-01-04 11:28:29 · 1268 阅读 · 0 评论 -
面试题之九章算法 字符串编辑距离
字符串编辑距离 真言 学如逆水行舟,不进则退 引言 这是我第二次做九章算法的题目,是第一次写他题目的代码。他的题目很好,很新颖,与时俱进。 题目 有两个字符串A和B,对A可以进行如下的操作:插入一个字符,删除一个字符,替换一个字符。问A可以通过最少多少次操作变为B?我们定义这个结果为字符串的最小编辑距离。 思路(借鉴九章算法的,感觉原创 2014-01-04 21:18:34 · 1988 阅读 · 0 评论 -
字符串处理大数据小结
字符串处理大数据小结 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献; 博客内容:字符串处理大数据小结; 博客时间:2014-3-27 编程语言:C++ 编程坏境:Windows 编程工具:vs2008 引言 今天本想做题的,原创 2014-03-27 20:56:14 · 2028 阅读 · 0 评论