乐胖代购免代理版

欢迎

置换索引—————附带完整代码实现

文章目录1 描述2 思路3 实现代码3.1实验结果：3.2 代码1 描述设计和实现一个程序来产生一个置换

#include

迭代器

数组

原创 2022-05-26 12:20:23 111 阅读

BFS学习心得——常见BFS模版、配习题讲解

1 BFS模版按层次的顺序进行遍历void BFS(int s){ queue<int> q; q.push(s); while(){ 取出队首元素top；访问队首元素；将队首元素

结点

#include

出队

原创 2022-05-26 12:15:29 143 阅读

最长回文子串(动态规划，字符串hash+二分)——附完整实现代码

文章目录1 问题描述2 求解2.1 动态规划3 实现代码1 问题描述给出一个字符串，求字符串的最长回文子串的长度样例：字符串“ PATZJUJZTACCBCC”的最长

子串

字符串

回文串

原创 2022-05-26 12:11:53 340 阅读

最长公共子序列(Longest Common Subsequence, LCS ）

文章目录1 问题描述2 求解2.1 动态规划3 实现代码1 问题描述给定两个字符串（或数字序列）A和B，求一个字符串，使得这个

字符串

#include

子序列

原创 2022-05-26 12:11:45 251 阅读

DAG（有向无环图）最长路——动态规划求解

文章目录1 问题描述1.1 求整个DAG的最长路径（即不固定起点和终点）1.2 固定终点，求DAG的最长路径2 求解问题12.1 求解最长路径长度2.2 求解

最长路

嵌套

数组

原创 2022-05-26 12:11:39 1889 阅读

计算中缀表达式（连带括号）附完整实现方法

1 思路：1，用string 保存读入的数值2，去除读入的空格3，创建结构体保存数值、符号、是否是数字的判断结果4，把中缀表达式转换后后缀表达式每读

操作数

后缀表达式

#include

原创 2022-05-26 12:10:09 311 阅读

巧用rand()，但是避免自身缺陷，生成随机整数

文章目录1 生成位于[0,n-1)个k不同的随机顺序的随机整数1.1 思路：1.2 实现代码：2 避免rand函数的缺陷生成随机数[0,n)范围内的随机整数

随机数

#include

系统环境

原创 2022-05-26 12:07:12 400 阅读

#ifndef, #define, #endif 作用

#ifndef　　它是if not define 的简写，是宏定义的一种，实际上确切的说，这应该是预处理功能三种（宏定义、文件包含、条件编

宏定义

程序段

#ifndef

转载 2022-05-26 12:04:29 352 阅读

c++中冒号（:）和双冒号（::）的用法

1.冒号（:）用法（1）表示机构内位域的定义（即该变量占几个bit空间）typedef struct _XXX{unsigned char a:4;unsigned char c;} ; XX

初始化

初始化列表

成员函数

转载 2022-05-26 12:04:20 662 阅读

动态规划（最优子结构、重叠子问题）——附代码示例

文章目录1 概念2 递归写法3 递推写法4 总结4.1 区别4.2 应用条件4.2.1 最优子结构4.2.2 重叠子问题4.2.3 条件4.2.

动态规划

递归

最优解

原创 2022-05-26 12:02:03 299 阅读

图的全源最短路径之Floyd————附模版伪代码、完整代码以及示例

文章目录1 简介2 模版3 完整代码4 示例1 简介解决全源最短路径（对给定的图G(V,E),求任意两点u，v之间=时间复杂度：O(n3)2 模版枚举

最短距离

模版

#include

原创 2022-05-26 12:01:55 186 阅读

拓扑排序——附模版伪代码和完整代码

文章目录1 拓扑排序1.1 概念1.2 计算步骤1.3 实现代码1 拓扑排序1.1 概念有向无环图(Directed Acyclic Graph,D

有向无环图

拓扑排序

结点

原创 2022-05-26 12:01:15 543 阅读

关键路径（没有正环的图、有向无环图）———附带完整代码以及示例

文章目录1 概念1.1 AOV网、AOE网（图中都不应存有环）1.1.1 概念1.1.2 AOV转为AOE1.2 关键路径、关键活动

关键路径

数组

结点

原创 2022-05-26 12:00:55 604 阅读

最大连续子序列和（状态的无后效性）——附带完整实现代码

文章目录1 问题描述2 实现代码3 总结1 问题描述给定一个数字序列A1.A2,…,An，求i,j ( 1 <= i <= j <= n),使

状态转移

时间复杂度

动态规划

原创 2022-05-26 12:00:39 52 阅读

图概念、创建以及遍历（DFS、BFS）——附完整代码

1 概念1.1 定义由顶点集V(Vertex)和边集E(Edge)组成，其中V为有限非空集合，E表示图中顶点之间的关系（边）集合。

深度优先

宽度优先

图论

邻接矩阵

连通块

原创 2022-05-26 12:00:09 110 阅读

平衡二叉树（AVL）的基本操作（查找、插入、建树）——附带完整代码以及示例

1 定义概念：在BST（二叉搜索树）的基础上，任意一个结点的左右子树的高度差（平衡因子）的

结点

子树

权值

原创 2022-05-26 11:59:28 357 阅读

并查集概念以及常见操作（合并、查找、路径压缩）————附带完整代码和示例

1 并查集1.1 定义：一种维护集合的数据结构，Union（合并），Find（查找），Set（集合）。1.2 操作

数据结构

图论

算法

结点

初始化

原创 2022-05-26 11:59:14 72 阅读

堆（大小顶堆）的概念以及基本操作（建堆、增、删、堆排序）——附带完整代码以及示例

1 堆概念：一颗完全二叉树，树中的每个结点的值不大于（或不小于）其左右孩子的值。大顶堆：父结点的值大于或等于孩子结点的值，每个结点

结点

数组

权值

原创 2022-05-26 11:59:07 1171 阅读

位图法排序（适用范围非负整数）

1，思想（摘自《编程珠玑》）n位长的字符串可以表示小于n的简单非负整数如20位字符串，表示小于20的非负整数，表示集合{1

数据

#define

数组

原创 2022-05-26 11:58:32 87 阅读

DFS学习心得——0-1背包、DFS常见题目类型

1 题目 0-1背包问题有n件物品，每件物品的重量为w[i],价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中

#include

递归

数据

原创 2022-05-26 11:57:37 98 阅读

哈夫曼树以及应用（哈夫曼编码）概念和建立——附带实现代码以及习题

1 概念1.1 哈夫曼树定义：n个带权叶子结点的二叉树中，带权路径长度最小的二叉树。权：树结点被赋予一个某种一亿的数值；带权路径长度

结点

#include

哈夫曼编码

原创 2022-05-26 11:55:32 709 阅读

随机数函数rand()

1，使用前提rand()和srand()要一起使用，其中srand()用来初始化随机数种子,rand()用来产生随机数。因为默认情况下随机数种子为1，而相同的随机数种子产生的随机数是一样的,失去了随机性的意义，所以为使每次得到的随机数不一样，用函数srand()初始化随机数种子。srand()的参数，用time函数值（即当前时间），因为两次调用rand()函数的时间通常是不同...

随机数

#define

#include

原创 2022-05-26 08:44:32 551 阅读

编程之旅——编程常出现的错误（警醒）

1，只定义了需要输入的整数n，却没有输入它（scanf（"%d", &n））；2，使用一个数组时，它的原值已经在数值处

算法

数据结构

数组

递归

穷举

原创 2022-05-26 08:31:48 479 阅读

宏替换

简单来说：宏定义又称为宏代换、宏替换，简称“宏”。是C提供的三种预处理功能的其中一种。复杂的请看下面，讲的很全。下面的带参宏定义，多行宏定义，在Linux内核源码中很多。另外sizeof也是一个宏定义。宏定义宏定义是C提供的三种预处理功能的其中一种，这三种预处理包括：宏定义、文件包含、条件编译不带参数的宏定义：宏定义又称为宏代换、宏替换，简称“宏”。格式： #define 标识符...

宏定义

#define

标识符

转载 2022-05-26 08:31:38 740 阅读

char[]，char *，string之间转换

char[]，char *，string之间转换char []与char *之间转换char []转char *：直接进行赋值即可// char[] 转char *char str[] = "lala";char *str1 = str;cout << str1 << endl;1234char *转char[]：字符拷贝实现，不能进行赋值操作...

赋值

类型转换

错误类型

转载 2022-05-26 08:31:32 117 阅读

无负权图最短路径之Dijkstra——附模版伪码、完整实现代码（邻接矩阵、邻接表）、示例和常考点

1 Dijkstra(单源点最短路径问题)1.1 最短距离1.1.1 伪代码//图G一般设为全局变量

结点

最短路径

数组

原创 2022-05-26 02:17:02 961 阅读

带负权图最短路径之Bellman-Ford和SPFA——附模版伪代码、完整代码和示例

1 Bellman-Ford（简称BF算法）可以解决带负权图的最短路径问题时间复杂度O

最短路径

数组

#include

原创 2022-05-26 02:14:54 300 阅读

经典动态规划模型归纳总结（最大连续子序列和、LIS、LCS、最长回文子串、数塔DP、DAG最长路、01背包、完全背包）

文章目录1 模型列举1.1

状态转移

最长路

数组

原创 2022-05-26 02:13:31 216 阅读

SPFA的两种优化方法——SLF和LLL

文章目录一、SLF(Small Label First) 优化二、LLL(Large Label Last) 优化三、SL

数组

最短路径

出队

转载 2022-05-26 02:12:29 122 阅读

最大公约数和最小公倍数（欧几里得算法） ————附带代码实现

文章目录1 最大公约数1.1 概念1.2 求解1.3 实现代码2 最大公倍数1 最大公约数1.1 概念

最大公约数

递归

最小公倍数

原创 2022-05-26 02:10:34 325 阅读

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

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

51CTO博客

fanxinglanyu

欢迎

置换索引—————附带完整代码实现

BFS学习心得——常见BFS模版、配习题讲解

最长回文子串(动态规划，字符串hash+二分)——附完整实现代码

最长公共子序列(Longest Common Subsequence, LCS ）

DAG（有向无环图）最长路——动态规划求解

计算中缀表达式（连带括号）附完整实现方法

巧用rand()，但是避免自身缺陷，生成随机整数

#ifndef, #define, #endif 作用

c++中冒号（:）和双冒号（::）的用法

动态规划（最优子结构、重叠子问题）——附代码示例

图的全源最短路径之Floyd————附模版伪代码、完整代码以及示例

拓扑排序——附模版伪代码和完整代码

关键路径（没有正环的图、有向无环图）———附带完整代码以及示例

最大连续子序列和（状态的无后效性）——附带完整实现代码

图概念、创建以及遍历（DFS、BFS）——附完整代码

平衡二叉树（AVL）的基本操作（查找、插入、建树）——附带完整代码以及示例

并查集概念以及常见操作（合并、查找、路径压缩）————附带完整代码和示例

堆（大小顶堆）的概念以及基本操作（建堆、增、删、堆排序）——附带完整代码以及示例

位图法排序（适用范围非负整数）

DFS学习心得——0-1背包、DFS常见题目类型

哈夫曼树以及应用（哈夫曼编码）概念和建立——附带实现代码以及习题

随机数函数rand()

编程之旅——编程常出现的错误（警醒）

宏替换

char[]，char *，string之间转换

无负权图最短路径之Dijkstra——附模版伪码、完整实现代码（邻接矩阵、邻接表）、示例和常考点

带负权图最短路径之Bellman-Ford和SPFA——附模版伪代码、完整代码和示例

经典动态规划模型归纳总结（最大连续子序列和、LIS、LCS、最长回文子串、数塔DP、DAG最长路、01背包、完全背包）

SPFA的两种优化方法——SLF和LLL

最大公约数和最小公倍数（欧几里得算法） ————附带代码实现