Data Structure
地灯
To be a better man!
展开
-
【数据结构 笔记00】C++链表的创建与操作
C++链表的创建与操作 我们知道,数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单元,相同数组的位置和距离都是固定的,也就是说,任何一个数组元素的地址都可一个简单的公式计算出来,因此这种结构可以有效的对数组元素进行随机访问。但若对数组元素进行插入和删除操作,则会引起大量数据的移动,从而使简单的数据处理变得非常复杂,低效。 为了能有效地解决这些问题,一种称为“链表”的数据结构原创 2016-08-03 00:03:32 · 594 阅读 · 0 评论 -
【数据结构 笔记02】栈的应用
栈的应用 数制转换 括号匹配问题 递归调用的实现原创 2016-08-10 14:47:10 · 371 阅读 · 0 评论 -
【数据结构 笔记01】链表常见操作
数据结构常见操作 1.单链表的节点的插入原创 2016-08-08 16:30:08 · 276 阅读 · 0 评论 -
【数据结构--笔记03】字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多解释,但读起来都很转载 2016-08-12 09:39:50 · 439 阅读 · 0 评论