2018年7月7日
数据结构-查找
摘要： 查找：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 动态查找表：在查找过程中同时插入 查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。 顺序查找：又叫线性查找，是最基本的查找技术，他的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行 阅读全文
posted @ 2018-07-07 17:18 我们都是大好青年 阅读(142) 评论(0) 推荐(0) 编辑
数据结构-图
摘要： 图的邻接矩阵：图的邻接矩阵存储方式是用两个数组表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中边或弧的信息。如下图所示： 无向图的边数组是一个对称矩阵。有向图矩阵不对称。 图的遍历：深度优先更适合目标比较明确，以找到目标为主要目的情况，而广度优先更适合在不断扩大遍历范围时找 阅读全文
posted @ 2018-07-07 10:53 我们都是大好青年 阅读(180) 评论(0) 推荐(0) 编辑
2018年7月6日
数据结构-树
摘要： 树:树是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中： （1） 有且仅有一个特定的称为根（Root）的结点； （2） 当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、….、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。 对于树还需要强调两点： 1、n 阅读全文
posted @ 2018-07-06 20:58 我们都是大好青年 阅读(187) 评论(0) 推荐(0) 编辑
数据结构-串
摘要： 串：串是由另个或多个字符组成的有限序列，又名叫字符串。 所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。 串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符，哪怕串中的字符是“123”这样的数字组成。 对于串的基本操作与线性表是有很大差别的，线性表更关注的是单个 阅读全文
posted @ 2018-07-06 17:47 我们都是大好青年 阅读(173) 评论(0) 推荐(0) 编辑
数据结构-栈和队列
摘要： 队列的数据类型 同样是线性表，队列也有类似线性表的各种操作，不同的就是插入数据只能在队尾进行，删除数据只能在对头进行。 所以解决假一处的办法就是后面满了，就再从头开始，也就是头尾相接的循环，我们把队列的这种头尾相接的顺序存储结构陈伟循环队列。 队列的链式存储结构，其实就是线性表的单链表，只不过它只能 阅读全文
posted @ 2018-07-06 17:05 我们都是大好青年 阅读(139) 评论(0) 推荐(0) 编辑
数据结构-链表
摘要： 总的来说，静态链表优缺点：优点：在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点 缺点：没有解决连续存储分配带来的表长难以确定的问题；失去了顺序存储结构随机存取的特性 总的来说：静态链表其实时为了给没有指针的高级语言设计的一种实现单 阅读全文
posted @ 2018-07-06 09:40 我们都是大好青年 阅读(125) 评论(0) 推荐(0) 编辑
2018年6月24日
数据结构-线性表存储
摘要： 线性表顺序存储结构的优缺点： 优点：1、无须为表示表中元素之间的逻辑关系而邢家额外的存储空间 2、可以快速地存取表中任一位置的元素 缺点 ：1、插入和删除操作需要移动大量元素 2、当线性表长度变化较大时，难以确定存储空间的容量 3、造成存储空间的“碎片” 线性表的链式存储结构： 为了表示每个数据元素 阅读全文
posted @ 2018-06-24 11:18 我们都是大好青年 阅读(353) 评论(0) 推荐(0) 编辑
2018年6月23日
数据结构-时间复杂度
摘要： 在进行算法分析时，语句总是执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，基座：T(n)=O(f(n)).它表示岁问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复 阅读全文
posted @ 2018-06-23 12:07 我们都是大好青年 阅读(292) 评论(0) 推荐(0) 编辑
数据结构-算法
摘要： 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。 算法具有零个或多个输入，算法至少有一个或多个输出，算法是一定要有输出的，不需要输出，你要这个算法干嘛。 有穷性：是指算法在执行有限的步骤之后 阅读全文
posted @ 2018-06-23 11:15 我们都是大好青年 阅读(153) 评论(0) 推荐(0) 编辑
1到100的加法
摘要： 高斯： sum=1+2+3+...+99+100 sum=100+99+98+...+2+1 2*sum=101+101+101+...+101+101(共100个) 所以sum=5050 用程序实现如下： 阅读全文
posted @ 2018-06-23 10:42 我们都是大好青年 阅读(752) 评论(0) 推荐(0) 编辑