数据结构与算法 - 随笔分类 - 时光吹老了好男孩

动态规划详解

摘要：个人见解：1.动态规划实现了把问题拆分成多个子问题，然后求解，子问题有解后，问题自然迎刃而解；2.动态规划实现了子问题的状态的迁移，保存每个状态值，递推出答案，但不记录每种状态的求解方法。动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时... 阅读全文

posted @ 2018-03-28 15:01 时光吹老了好男孩阅读(296) 评论(0) 推荐(0)

高级排序

摘要：1.希尔排序希尔排序通过加大插入排序中元素的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项能够大跨度的移动。当这些数据项排过一趟序后，希尔排序算法减小数据项的间隔再进行排序，依次进行下去，最后间隔为1时，就是我们上面说的简单的直接插入排序。2.快速排序基本思路... 阅读全文

posted @ 2018-03-21 00:51 时光吹老了好男孩阅读(147) 评论(0) 推荐(0)

栈和队列

摘要：1.栈是一种只能在一端进行操作的线性表，按照先进后出的原则存储数据。栈具有记忆作用，对栈的操作中，不需要改变栈底指针。2.队列只允许在前端操作，是先进先出的线性表。队列分为： ①、单向队列（Queue）：只能在一端插入数据，另一端删除数据。 ②、双向队列（Dequ... 阅读全文

posted @ 2018-03-21 00:44 时光吹老了好男孩阅读(180) 评论(0) 推荐(0)

摘要：1.冒泡排序： ①、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 ②、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数（也就是第一波冒泡完成）。 ③、针对所有的元素重复以上的步骤，除了最后一个。 ④、持续... 阅读全文

posted @ 2018-03-21 00:06 时光吹老了好男孩阅读(142) 评论(0) 推荐(0)

数据结构的分类

摘要：1.常用的数据结构：数组、有序数组、栈、队列、链表、二叉树、红黑树、2-3-4树、哈希表、堆、图。阅读全文

posted @ 2018-03-20 23:46 时光吹老了好男孩阅读(155) 评论(0) 推荐(0)

数据结构的基本功能

摘要：1.数据结构是计算机存储和组织数据的方式，相互之间存在关系的集合。数据结构与某种算法和索引有关。2.基本功能：删除、查找、添加、遍历。阅读全文

posted @ 2018-03-20 23:38 时光吹老了好男孩阅读(356) 评论(0) 推荐(0)

时光吹老了好男孩