[1]数据结构与算法 - 随笔分类 - Pangolin２

摘要：数据结构之哈希表阅读全文

posted @ 2021-07-22 23:52 Pangolin２阅读(347) 评论(0) 推荐(0)

摘要：一、子集树 1、子集树：若一个组合问题的解释给定集合的子集，则解向量<x1, x2,...,xn>可以表示为分量取值为{0,1}的比特串，解空间可以组成一颗完全二叉树，称这棵搜索树为一棵子集树； 2、由于解向量的每个分量均取0或1，因此可以省略解集合处理过程； 3、子集问题示例，可以参考：回溯算法三阅读全文

posted @ 2021-04-20 01:51 Pangolin２阅读(957) 评论(0) 推荐(0)

回溯算法三：经典问题实现（m-着色、n-皇后、Hamilton回路、子集和）

摘要：问题分析过程，可以参考：回溯算法一：算法介绍与经典问题分析算法框架分析过程，可以参考：回溯算法二：算法框架与实现一、m-着色问题根据问题分析以及回溯框架简化，代码实现如下： #include <stdio.h> #include <stdlib.h> #include <string.h> i 阅读全文

posted @ 2021-04-17 01:14 Pangolin２阅读(383) 评论(0) 推荐(0)

回溯算法二：算法框架与实现

摘要：回溯算法二：算法框架与实现阅读全文

posted @ 2021-04-09 01:12 Pangolin２阅读(204) 评论(0) 推荐(0)

回溯算法一：算法介绍与经典问题分析

摘要：回溯算法一：算法介绍与经典问题分析阅读全文

posted @ 2021-04-08 01:02 Pangolin２阅读(154) 评论(0) 推荐(0)

动态规划算法四：任意两点间的最短路径（floyd-Warshall）

摘要：动态规划算法四：任意两点间的最短路径（floyd-Warshall）阅读全文

posted @ 2021-04-07 01:17 Pangolin２阅读(935) 评论(0) 推荐(0)

动态规划算法三：0-1背包问题

摘要：动态规划算法三：0-1背包问题阅读全文

posted @ 2021-04-03 01:17 Pangolin２阅读(594) 评论(0) 推荐(0)

动态规划算法二：最长公共子序列（LCS）

摘要：动态规划算法二：最长公共子序列（LCS）阅读全文

posted @ 2021-04-01 01:17 Pangolin２阅读(821) 评论(0) 推荐(0)

查找算法：二分法实现过程

摘要：一、闭合区间模板 int binarySearch(int* nums, int numsSize, int target) { int begin = 0; int end = numsSize - 1; int mid; while (begin <= end) { mid = (begin + 阅读全文

posted @ 2021-03-31 00:58 Pangolin２阅读(136) 评论(0) 推荐(0)

分治算法四：基于二叉堆的优先队列

摘要：##一、背景介绍 1、优先队列：队列中的元素被指定优先级，元素按优先级出队。针对二叉堆，根节点就为最值。队列有两个基本操作：入队和出队。 2、入队操作分析：将待入队的元素放在堆的末尾，判断该元素与与其父节点的优先级，确定是否需要进行交换；若需要交换，则在交换后继续进行判断。 3、出队操作分析：将阅读全文

posted @ 2021-02-25 00:13 Pangolin２阅读(96) 评论(0) 推荐(0)

分治算法四：堆排序

摘要：##一、算法思路总体思路：利用最大堆的特性——根节点为最大值，通过将根节点与数组末端元素进行交换，并对剩余元素进行调整，依次取出剩余元素最大值，完成对整个数组进行排序。类似于冒泡排序。 step1：先根据数组，创建一个最大堆； step2：将根节点元素与数组最后一个元素进行交换，此时已经固定最大值阅读全文

posted @ 2021-02-21 14:22 Pangolin２阅读(497) 评论(0) 推荐(0)

分治算法四：二叉堆的创建

摘要：##一、二叉堆概念 1、二叉堆的数据结构，可以由一个数据对象来表示，实际上是一个完全二叉树，即除最后一层外，其他层的结点数均达到最大值，且最后一层的填充为从左到右进行。 2、数组与二叉堆的表示如下：将数组a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}表示成阅读全文

posted @ 2021-02-21 13:19 Pangolin２阅读(431) 评论(0) 推荐(0)

分治算法三：快速排序

摘要：##一、算法思想 1、利用渐增型算法分析中的划分序列算法,针对整个序列逐步划分，每次划分会确定分界点的下标，并将原问题分解成两个小规模问题；利用递归处理，继续分解问题；所有分解的子问题处理完成后，整个问题也就处理完了。 2、在确定分界点的时候，采用了随机数，先用rand函数生成一个随机数，然后将阅读全文

posted @ 2021-02-06 17:42 Pangolin２阅读(207) 评论(0) 推荐(0)

分治算法二：二分查找

摘要：一、算法说明（1）检测有序序列的中间值与指定元素是否相等，若相等则返回对应下标；（2）若有序序列的中间元素大于指定元素，则将该问题分解成在左半部分查找指定元素，进行递归处理；（3）若有序序列的中间元素小于指定元素，则将该问题分解成在右半部分查找指定元素，进行递归处理；（4）递归出口条件有两种阅读全文

posted @ 2021-01-27 00:48 Pangolin２阅读(198) 评论(0) 推荐(0)

分治算法二：归并排序

摘要：分治算法二：归并排序与二分查找阅读全文

posted @ 2021-01-24 16:23 Pangolin２阅读(117) 评论(0) 推荐(0)

分治算法一：汉诺塔

摘要：分治算法一：汉诺塔阅读全文

posted @ 2021-01-24 15:11 Pangolin２阅读(312) 评论(0) 推荐(0)

渐增型算法三：划分序列

摘要：##一、问题描述提供序列A[p...r],要求以A[r]为分界值，将原序列分两部分；其中A[p...q-1]中元素值小于分界值，A[q+1...r]中的元素值大于分界值；返回新序列中的分界值下标q ##二、方法一：逐个比较元素，序列整体移动说明：逐个比较序列值，若是其值大于分界值，则将其移到阅读全文

posted @ 2021-01-23 23:43 Pangolin２阅读(203) 评论(0) 推荐(0)

渐增型算法二：合并两个有序序列

摘要：##一、问题描述 /* descrition：合并两个有序序列A[p...q]和A[q+1...r] input：序列指针a，元素大小size，有序序列下标p、q、r，比较函数cmp output：a整体排序，成功返回0 */ ##二、方法一：逐个比较两个序列数据 static int mergeT 阅读全文

posted @ 2021-01-23 18:47 Pangolin２阅读(164) 评论(0) 推荐(0)

渐增型算法一：插入排序

摘要：《算法设计、分析与实现》读书笔记阅读全文

posted @ 2021-01-20 01:26 Pangolin２阅读(135) 评论(0) 推荐(0)

双链表：结构体定义、创建、清除

摘要：双链表创建阅读全文

posted @ 2021-01-19 00:49 Pangolin２阅读(797) 评论(0) 推荐(0)

随笔分类 - [1]数据结构与算法