Fork me on GitHub

10 2020 档案

数据结构与算法——栈 迷宫算法 回溯法
摘要：找迷宫通路需要使用回溯法，找迷宫通路是对回溯法的一个很好的应用，实现回溯的过程用到数据结构—栈！ 回溯法：对一个包括有很多个结点，每个结点有若干个搜索分支的问题，把原问题分解为若干个子问题求解的 算法；当搜索到某个结点发现无法再继续搜索下去时，就让搜索过程回溯(回退)到该节点的前一个结点，继续 搜索 阅读全文
posted @ 2020-10-22 11:39 索智源 阅读(473) 评论(0) 推荐(0)
数据结构与算法——栈 特点与算法实现
摘要：1. 栈的特点 有一个胡同很窄只能通过一辆车，而且是死胡同，只能从胡同口进出，如果第一个进入，出去会很麻烦，需要所有的车辆出去后才能出去，如图： 胡同里的小汽车是排成一条直线，是线性排列，而且只能从一端进出，后进的汽车先出去，后进 先出（Last In First Out，LIFO），这就是"栈"。 阅读全文
posted @ 2020-10-21 17:56 索智源 阅读(510) 评论(0) 推荐(0)
数据结构与算法——堆排序
摘要：堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特 点快速定位指定索引的元素. (选择排序工作原理 - 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置， 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排 阅读全文
posted @ 2020-10-18 22:15 索智源 阅读(149) 评论(0) 推荐(0)
数据结构与算法——堆 的优先队列
摘要：操作系统内核作业调度是优先队列的一个应用实例，它根据优先级的高低而不是先到先服务的方 式来进行调度； 如果最小键值元素拥有最高的优先级，那么这种优先队列叫作升序优先队列（即总是先删除最小 的元素），类似的，如果最大键值元素拥有最高的优先级，那么这种优先队列叫作降序优先队列 （即总是先删除最大的元素） 阅读全文
posted @ 2020-10-18 20:28 索智源 阅读(140) 评论(0) 推荐(0)
数据结构与算法——堆 特点与算法实现（二）
摘要：1. 建立堆算法实现 堆数据结构的定义 1 #define DEFAULT_CAPCITY 128 2 3 typedef struct _Heap 4 { 5 int *arr; //存储堆元素的数组 6 int size; //当前已存储的元素个数 7 int capacity; //当前存储的 阅读全文
posted @ 2020-10-18 19:46 索智源 阅读(170) 评论(0) 推荐(0)
数据结构与算法——堆 特点与算法实现（一）
摘要：1. 堆的特点： 1.1. 每个节点最多可以有两个节点 1.2. 根节点的键值是所有堆节点键值中最大者（如果是最小堆则相反），且每个节点的值都比其两个或一个子节点的值大（如果是最小堆则相反） 1.3. 除了根节点没有兄弟节点，最后一个左子节点可以没有兄弟节点，其他节点必须有兄弟节点 2. 堆的结构： 阅读全文
posted @ 2020-10-18 19:41 索智源 阅读(475) 评论(0) 推荐(0)