算法--数据结构
文章平均质量分 68
Miss__miss
五道口职业男子技术学院
展开
-
数据结构的基本认识
学了很久的数据结构,回来回顾下数据结构的基本概念。 谈到数据结构,第一想法就是算法。 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为原创 2017-03-08 12:12:52 · 466 阅读 · 0 评论 -
排序算法(对各种排序算法本质、性能的总结)
冒泡排序基本思想重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。实现冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对(从前往后操作)。在这一点,最后的元素应该会是最大的数。 针原创 2017-04-12 11:11:44 · 713 阅读 · 0 评论 -
搜索树(未完)
伸展树动机:将访问过的节点转移至树根以提高局部性数据访问的效率优化:双层伸展避免最坏情况B树动机:高速缓存AVL树动机使二叉树处于一个相对平衡的状态提高搜索效率红黑树动机可以在O(logn)O(logn)时间内做查找,插入和删除 和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。红黑树的算法时间复杂度和AVL相同,但统计性能比AVL树更高。只要求部原创 2017-04-12 12:32:11 · 249 阅读 · 0 评论 -
树状数组和线段树(未完)
树状数组性能查询和修改复杂度都为log(n)线段树线段树应用示例题目描述 魔术师将一叠扑克顺次在桌上排成一行,全部正面朝上。之后的每一次挥一挥衣袖,都会翻转一连串的扑克,改变它们的正反朝向。从古代传下来的规矩,魔术师皆有师傅,他们要随时准备回答师傅的问题。问题形如:目前从第i张扑克牌到第j张扑克牌中(包含第i和第j张扑克牌),有几张正面朝上? 现代的魔术师都有计算机,而他们的助手你被要求学习程序原创 2017-04-12 11:52:05 · 1450 阅读 · 0 评论