数据结构与算法
文章平均质量分 83
数据结构预算法
Devin_white
我确实很懒
展开
-
排序算法汇总
https://blog.csdn.net/weixin_30342639/article/details/105343780#include#include#include#includeusing namespace std;// https://blog.csdn.net/weixin_30342639/article/details/1053437801、选择排序- 不稳定!2、冒泡排序-稳定3、插入排序-稳定4、快排5、堆排6、归并排序–稳定(稳定的只有插入、冒泡、归并)下面是非比较排序原创 2023-07-04 20:59:19 · 643 阅读 · 0 评论 -
堆与堆排序
堆排序参考自:链接: link1 概念1) 堆的基本概念堆 是一种特殊的树,满足以下条件即为堆:首先堆是一个完全二叉树堆中每一个节点的值都必须大于等于(或小于等于)其左右子节点的值每个节点都大于等于其子树节点的堆叫“大顶堆“或大根堆,根是最大值每个节点都小于等于其子树节点的堆叫“小顶堆“或小根堆,根是最小值因为堆的要求不像二叉搜索树那么严格。他只要求某个节点的子节点大于或小于该节点,因此同一组数据,可以构建多种不同形态的堆:2)堆的表示堆是完全二叉树,大部分时候都是使用数组来存储原创 2022-03-25 20:42:09 · 2598 阅读 · 0 评论 -
滑动窗口法
滑动窗口原创 2022-02-19 15:31:52 · 417 阅读 · 0 评论 -
回溯法(暴力搜索)
leetcode--回溯原创 2022-01-14 10:48:56 · 1817 阅读 · 0 评论 -
从暴力递归到动态规划
1 关于暴力递归2 从暴力递归到动态规划2 关于动态规划原创 2022-01-07 14:11:58 · 513 阅读 · 0 评论 -
二叉树基础知识及遍历方式
参考自:link.二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为2。2、左子树和右子树是有顺序的,次序不能颠倒。3、即使某结点只有一个子树,也要区分左右子树。一、特殊的二叉树及特点1、斜树所有的结点都只有左子树(左斜树),或者只有右子树(右斜树)。这就是斜树,应用较少2、满二叉树所有的分支结点都存在左子树和右子树,并且所有的叶子结点都在同一层上,这样就是满二叉树。就是完美圆满的意思,关键在于树的平衡。根据满二叉树的定义,得到其特点为:叶子只能出现在原创 2021-11-15 11:26:07 · 1104 阅读 · 0 评论 -
详解二分查找(所有关于二分查找)
转载至:https://www.cnblogs.com/kyoner/p/11080078.html我周围的人几乎都认为二分查找很简单,但事实真的如此吗?二分查找真的很简单吗?并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的:Although the basic idea of binary search is comparatively straightforward, the details can be surprisingly tricky…这句话可以这样理解:思路很转载 2021-09-01 22:26:16 · 2365 阅读 · 2 评论 -
C和C++中的结构体中的typedef
C和C++中结构体的typedef1 c语言中的结构体1.1 通用形式1.2 变体2 c语言中结构体的typedef3 c++中的结构体4 c++中的typedef1 c语言中的结构体1.1 通用形式为了定义结构,必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型,struct 语句的格式如下:struct tag { member-list member-list member-list ...} variable-lis原创 2021-07-11 00:32:11 · 845 阅读 · 0 评论