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