算法与数据结构
文章平均质量分 61
bay1ts
这个作者很懒,什么都没留下…
展开
-
数据结构与算法绪论
数据结构与算法绪论数据结构一般分为 物理结构和逻辑结构逻辑结构一般主要分为:集合结构:结构中的元素之间只有一种关系,同属一个集合。线性结构:元素之间有一对一的关系。树形结构:一对多的关系(传销中的金字塔)。图形结构:多对多的关系。物理结构:存储方式:顺序存储:把元素存放在地址连续的存储单元中(数组)。物理关系与逻辑关系一致。链式存储:元素存放不连续(可以连原创 2014-04-30 09:18:44 · 457 阅读 · 0 评论 -
字符串匹配的KMP算法
1.kmp算法的原理: 本部分内容转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"A转载 2014-05-30 15:52:19 · 569 阅读 · 0 评论 -
百度之星初赛第二轮第一题超时代码(可能还有错误)
百度之星初赛第二轮的第一题,题目如下原创 2014-05-25 16:57:57 · 716 阅读 · 0 评论 -
C++实现链式栈
这次也是瞎写着玩的,用的模板原创 2014-05-22 22:01:31 · 699 阅读 · 0 评论 -
C++链表实现
总结了一下最近学的东西,比如模板,链表。写的原创 2014-05-20 18:10:18 · 507 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度(1)
常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)原创 2014-05-01 14:35:57 · 571 阅读 · 0 评论 -
海量数据处理算法—Bit-Map
1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。2、 Bit Map的基本思想 我们先来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这转载 2014-08-11 21:30:13 · 564 阅读 · 0 评论