随笔分类 -  数据结构&算法

二叉树
摘要：某二叉树中序遍历的节点顺序是： BDCE，后序遍历是： DCBE, 则前序遍历结果为（） A. BCDE B. BDCE C. ECDB D. EBCD 答案：D 解答： 1、什么叫前序、中序、后序 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍 阅读全文
posted @ 2022-02-17 19:59 七彩木兰 阅读(223) 评论(0) 推荐(0)
快速排序算法
摘要：快速排序算法也是分治算法的一种 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 对挖坑填数进行总结 1．i =L; j = R; 将基准数挖出形成第一个坑a 阅读全文
posted @ 2015-06-20 13:00 七彩木兰 阅读(282) 评论(0) 推荐(0)
八大算法思想
摘要：八大算法思想分别是：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。 1、比较“笨”的枚举算法思想 枚举最大的缺点是运算量比较大，解题效率不高。 如果题目的规模不是很大，在规定的时间与空间限制内能够求出解，那么最好是采用枚举法，而无须太在意是够还有更快的算法，这样可以使你有更多的时间去 阅读全文
posted @ 2015-06-20 10:12 七彩木兰 阅读(3290) 评论(0) 推荐(0)
线性表之链式存储结构
摘要：线性表的顺序存储结构，插入和删除时需要移动大量元素，耗费时间，可解决这些问题。 阅读全文
posted @ 2015-06-08 23:39 七彩木兰 阅读(210) 评论(0) 推荐(0)
1000桶酒中寻找一桶毒酒算法
摘要：题目： 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫） 思路： 为何需要老鼠做实验，显然是根据老鼠的死活来判断酒的毒性，每 阅读全文
posted @ 2015-06-06 13:46 七彩木兰 阅读(1073) 评论(0) 推荐(0)
线性表之顺序存储结构
摘要：第三章线性表：零个或多个数据元素的有限序列。若将线性表标记为（a1,a2,...ai-1,ai,ai+1,...,an），当i=1,2,...n-1时，ai有且仅有一个直接后继，当i=2,3,...,n时，ai有且仅有一个直接前驱。线性表的抽象数据类型：《大话数据结构》中是C语言版，这里是java版... 阅读全文
posted @ 2015-06-06 08:46 七彩木兰 阅读(449) 评论(0) 推荐(0)
算法的特性、算法设计的要求、算法效率的度量方法
摘要：第二章 算法算法具有五个基本特性：输入、输出、有穷性、确定性和可行性1）输出，可以有另个或多个2）输出，一定要有，一个或多个3）有穷性：算法在执行有限的步骤后，自动结束而不会出现无限循环，而且每一个步骤在可接受的时间内完成。4）确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。5）可行性：每... 阅读全文
posted @ 2015-06-05 16:26 七彩木兰 阅读(5859) 评论(0) 推荐(0)
逻辑结构与物理结构
摘要：第一章根据视点的不同，把数据结构分为逻辑结构与物理结构。一、逻辑结构：指数据对象中数据元素之间的相互关系。分为以下四种：1）集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。2）线性结构：线性结构中的数据元素之间是一对一的关系。3）树形结构：线性结构中的数据元素之间是一对多的... 阅读全文
posted @ 2015-06-04 23:09 七彩木兰 阅读(868) 评论(0) 推荐(0)