数据结构与算法
dahaiChang
这个作者很懒,什么都没留下…
展开
-
大话数据结构读书笔记系列(三)线性表
转载请注明来源:第3章线性表3.2 线性表的定义线性表(List):零个或多个数据元素的有限序列。元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。线性表强调是有限的。在较复杂的线性表中,一个数据元素可以由若干个数据项组成。3.4 线性表的顺序存储结构线性表原创 2016-03-28 21:40:04 · 903 阅读 · 2 评论 -
大话数据结构读书笔记系列(二)算法
转载请注明来源:第2章 算法算法: 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。算法设计的要求:应该具有正确性、可读性、健壮性、高效率和低存储量的特征。2.7 算法效率的度量方法2.7.1 事后统计方法:这种方法主要是通过设计好的测试程序和数据,利用原创 2016-03-28 11:40:31 · 465 阅读 · 0 评论 -
大话数据结构读书笔记系列(五)串
转载请注明来源:第 5章串5.2 串的定义串(string)是由零个或多个字符组成的有限序列,又名叫字符串。一般记为s="a1a2......an"(n≥0),其中s是串的名称,用双引号括起来的字符序列是串的值。ai(1≤i≤n)可以是字母、数字或其他字符,i就是该字符在串中的位置。串中的字符数目n称为串的长度。零个字符的串称为空串(nullstring)。空格串,原创 2016-03-31 10:56:50 · 579 阅读 · 0 评论 -
大话数据结构读书笔记系列(一)数据结构绪论
转载请注明来源:http://blog.csdn.net/u010194538/article/details/50964758 总是感觉对数据结构学的模模糊糊,这本书浅显易懂,语言风趣。现将读书笔记整理下来分享也方便自己查阅。第1章 数据结构绪论数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。1.4 基本概念和术语数据:是描述客观事物原创 2016-03-23 17:08:51 · 1352 阅读 · 0 评论 -
程序员应该知道的10大基础算法
当今世界最受人们重视的十大经典算法当今世界,已经被发现或创造的经典算法数不胜数。如果,一定要你投票选出你最看重的十大算法,你会作何选择?2011年,有人在Stack Exchange上发起了提问,向网友们征集当今世界最为经典的十大算法。众人在一大堆入围算法中进行投票,最终得出了呼声最高的以下十个算法。鉴于其中多数算法前面已在不同的地方分别介绍过,这里从略。不过希望网友明白一点,以下票选出来转载 2016-04-11 12:36:46 · 400 阅读 · 0 评论 -
大话数据结构读书笔记系列(四)栈与队列
栈与队列 转载请注明来源: 4.2 栈的定义栈与队列: 栈是限定仅在表尾进行插入和删除操作的线性表。(类似弹夹中的子弹) 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。(类似等待客服电话排队) 栈对线性表的插入和删除的位置进行了限制,并没有对元素进出的时间进行限制,也就是说,在不是所有元素都进栈的情况下,事先进去的元素也原创 2016-03-29 21:39:34 · 517 阅读 · 0 评论 -
大话数据结构读书笔记系列(六)树<上篇>
第6章树6.2 树的定义之前我们一直在谈的是一对一的线性结构,可现实中,还有很多一对多的情况需要处理,所以我们需要研究这种一对多的数据结构——“树”。树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本原创 2016-04-21 20:48:55 · 2192 阅读 · 0 评论 -
大话数据结构读书笔记系列(六)树<下篇>
6.7 二叉树的存储结构6.7.1 二叉树顺序存储结构顺序存储结构一般只用于完全二叉树.6.7.2 二叉链表既然顺序存储适用性不强,我们就要考虑链式存储结构。二叉树每个结点最多有两个孩子,所以为它设计一个数据域和两个指针域是比较自然的想法,我们称这样的链表叫做二叉链表。结点结构图如表6-7-1所示。lchild data rchild其中data是数据域,lch原创 2016-06-03 09:59:23 · 423 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速转载 2016-09-19 20:15:15 · 70 阅读 · 0 评论