半生瓜的blog的博客_数据结构与算法

【数据结构】跳表SkipList代码解析(C++)

各个节点是如何相连接(关联)的？通过每个节点的forward`数组，forward数组存储当前节点，在每一层的下一个节点。

数据结构

c++

跳表

插入节点

数组

原创 2022-11-21 12:19:53 59 阅读

几种常见的排序算法

我的小站——半生瓜のblog几种常见的排序算法排序排序的概念常见的排序算法插入排序基本思想直接插入排序代码实现解释&

排序算法

快速排序

堆排序

希尔排序

归并排序

原创 2022-11-21 12:17:07 79 阅读

【算法】归并排序

归并排序当两组数据已经有序，我们可以通过以下方式让两组数据快速排序。依次从

1024程序员节

算法

排序算法

数组

i++

原创 2022-11-21 12:09:18 80 阅读

【算法】选择排序

emp;}void print(int* arr, int len){

1024程序员节

算法

排序算法

选择排序

i++

原创 2022-11-18 05:19:26 61 阅读

【算法】分支定界算法

。从活结点表中选择下一个活结点作为新的扩展结点。如此循环，

算法

结点

搜索

最优解

原创 2022-11-18 05:19:20 226 阅读

【算法】冒泡排序

。代码实现#include<iostream>using namespace std;void print(int* arr, int len){ for (int i = 0; i < len; i++)

1024程序员节

算法

排序算法

i++

ios

原创 2022-11-18 05:19:14 94 阅读

【算法】插入排序

插入元素(已经排序)大于新元素，该元素移到下一位置。重复步骤3，直到找到已

1024程序员节

算法

排序算法

插入排序

结点

原创 2022-11-18 05:19:05 91 阅读

【算法】希尔排序

增量分组，对每组使用直接插入排序，随着增量逐渐减少

1024程序员节

算法

排序算法

希尔排序

插入排序

原创 2022-11-18 05:18:30 472 阅读

七大排序算法

选择排序冒泡排序插入排序希尔排序归并排序快速排序堆排序***

1024程序员节

排序算法

算法

插入排序

归并排序

原创 2022-11-18 05:18:12 106 阅读

【树】红黑树构建过程(略)

红黑树定义是每个节点都带有颜色属性（颜色为红色或黑色）的自平衡二叉查找(搜索)树，满足下列性质：1）节点是红色或黑色；2）根节点是黑色；3）所有叶子节点都是黑色节点(NULL)；4）每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)5）从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点红黑树可以解决二叉树搜索树出现的长短腿情况构建过程红黑树是一种

数据结构

树

红黑树

结点

子树

原创 2022-11-18 04:41:09 93 阅读

【数据结构】树——二叉搜索树(C++)

二叉搜索树树概念二叉树常见二叉树分类完全二叉树满二叉树平衡二叉树二叉搜索树红黑树二叉树搜索树实现实际应用哈夫曼编码红黑树树概念树状图是一种数据结构，它是由 n(n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具

数据结构

c++

树

二叉树

结点

原创 2022-11-18 04:41:00 125 阅读

LeetCode刷题(19)【简单】二叉树的前&&中&&后遍历(非递归)(C++)

栈-遍历树94.二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历精华在于进栈和出栈的时机94.二叉树的中序遍历题目思路：中序遍历的顺序是，左 - 根 - 右创建一个栈来存储结点，创建一个vector来存储中序遍历的值从根结点开始，只要该结点有左子树，就将该结点压进栈中。直到root为空。取出栈顶元素，栈顶元素出栈，将该结点值存进recv。

leetcode

算法

结点

二叉树

中序遍历

原创 2022-11-18 04:40:42 60 阅读

【数据结构】哈希表(C++)

哈希表哈希表概念链式存储实现顺序存储实现实际应用字串匹配hash_table.htest.cpp哈希表概念哈希表-散列表，它是基于快速存储的角度设计的，也是一种典型的“空间换时间”的做法。(键值(编号)就代表了这个数据。)链式存储实现#include<iostream>using namespace std;#defin

数据结构

c++

哈希

哈希表

i++

原创 2022-11-18 04:39:34 153 阅读

【算法】贪心算法

最优解把子问题对应的局部最优解合成原来整个问题的一个近似最优解

贪心算法

算法

c++

最优解

问题求解

原创 2022-11-18 04:39:15 139 阅读

【算法】动态规划算法

< 0) {

动态规划

算法

c++

数组

乘积最大

原创 2022-11-18 04:39:05 172 阅读

【单链表】一元多项式求和(C++)

一元多项式求和要求&&实现流程代码实现要求&&实现流程代码实现#include<iostream>using namespace std;typedef struct LinkNode{ int cofe;//系数 int exp;//次方 struct LinkNode* next;}LinkList,LinkNode;//初始

c++

单链表

链表

结点

多项式

原创 2022-11-18 04:38:47 103 阅读

【算法】回溯法

回溯法回溯的基本原理在问题的解空间中，按深度优先遍历策略，从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时，先判断该节点是否包含问题的解。如果确定不包含，跳过对以该节点为根的子树的搜索，逐层向其祖先节点回溯，否则进入该子树，继续深度优先搜索。回溯法解问题的所有解时，必须回溯到根节点，且根节点的所有子树都被搜索后才结束。回溯法解问题的一个解时，只要搜索到问题的一个解就可结束。回溯的基本

算法

c++

深度优先

搜索

字符串

原创 2022-11-18 04:38:09 88 阅读

【图】最短路径算法

图的最短算法从起点开始访问所有路径，可以到达终点的有多条地址,其中路径权值最小的为最短路径。最短路径算法有深度优先遍历、广度优先遍历、Bellman-Ford算法、弗洛伊德算法、SPFA(Shortest Path Faster Algorithm)算法和迪杰斯特拉算法等。本代码使用深度优先遍历主要实现思路：从起点开始，到达终点有多条分支，这些分支中又有多条分支… 选择其实一条分支，走到终点，再

算法

深度优先

最短路径

i++

结点

原创 2022-11-18 04:38:00 142 阅读

【算法】分治算法

#in

算法

c++

分治算法

数据

二分查找

原创 2022-11-18 04:36:08 192 阅读

LeetCode刷题(10)【简单】反转整数(C++)

题目链接:——反转整数代码示例:class Solution {public: int reverse(int x) { in

c++

leetcode

算法

初始化

最小值

原创 2022-11-18 01:04:35 58 阅读

LeetCode刷题(11)【简单】回文数&罗马数字转整数(C++)

回文数题目链接——回文数代码示例：class Solution {public: bool isPalindrome(i

c++

leetcode

字符串

算法

罗马数字

原创 2022-11-18 01:03:34 35 阅读

LeetCode刷题(12)【简单】最长公共前缀(C++)

最长公共前缀题目链接——最长公共前缀代码示例:class Solution {public: string longestC

字符串

leetcode

c++

最长公共前缀

代码示例

原创 2022-11-18 01:03:28 43 阅读

LeetCode刷题(13)【简单】最大子序和(C++)

最大子序和题目链接——最大子序和代码示例:最笨的方法: 依次从每个元素开始往后一

leetcode

算法

c++

重置

代码示例

原创 2022-11-18 01:03:24 39 阅读

LeetCode刷题(14)【简单】加一(C++)

加一题目链接——代码示例：错误示例——越界class Solution {public: vector<int> plus

leetcode

算法

git

代码示例

i++

原创 2022-11-18 01:03:16 54 阅读

位图算法

我的小站——半生瓜のblog位图算法已空间换时间。很多不重复的整数，其中最大值不超

算法

c++

位或

初始化

数据

原创 2022-11-18 01:02:51 46 阅读

【算法】快速排序

快速排序排序流程：每次选区第一个的数为基准数然后将大于和小于基准的元素分别置

1024程序员节

排序算法

算法

i++

数据

原创 2022-11-18 01:01:18 38 阅读

【算法】查找算法

查找算法查找算法查找的定义数组和索引二分查找穷举搜索并行搜索查找算法查找的定义查

算法

数据结构

数据

查找算法

#include

原创 2022-11-18 01:01:11 236 阅读

【KMP】KMP算法的一些小理解&总结

算法

leetcode

数据结构

后缀

子串

原创 2022-11-18 00:54:38 93 阅读

【算法】使数组有序的最小交换次数

算法

leetcode

数据结构

i++

操作数

原创 2022-11-18 00:54:30 337 阅读

【数据结构】顺序表(C++)

顺序表顺序表图示代码实现实际应用顺序表顺序表是简单的一种线性结构，逻辑上相邻的数据

数据结构

c++

sql

顺序表

时间戳

原创 2022-11-18 00:53:07 135 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq611a21400112c的博客

【数据结构】跳表SkipList代码解析(C++)

几种常见的排序算法

【算法】归并排序

【算法】选择排序

【算法】分支定界算法

【算法】冒泡排序

【算法】插入排序

【算法】希尔排序

七大排序算法

【树】红黑树构建过程(略)

【数据结构】树——二叉搜索树(C++)

LeetCode刷题(19)【简单】二叉树的前&&中&&后遍历(非递归)(C++)

【数据结构】哈希表(C++)

【算法】贪心算法

【算法】动态规划算法

【单链表】一元多项式求和(C++)

【算法】回溯法

【图】最短路径算法

【算法】分治算法

LeetCode刷题(10)【简单】反转整数(C++)

LeetCode刷题(11)【简单】回文数&罗马数字转整数(C++)

LeetCode刷题(12)【简单】最长公共前缀(C++)

LeetCode刷题(13)【简单】最大子序和(C++)

LeetCode刷题(14)【简单】加一(C++)

位图算法

【算法】快速排序

【算法】查找算法

【KMP】KMP算法的一些小理解&总结

【算法】使数组有序的最小交换次数

【数据结构】顺序表(C++)