j879159541的博客

1、得到一个数的逆序表示如：1234 输出为 4321int get_reverse(int num){ int res = 0; while (num!=0) { res = res*10+num%10; num = num/10; } return res; }2、判断一个数是否是回文int huiwen(int n){ int x=0; int s=n; while (s>0)

文章目录1、DFS与BFS2、字符串的全排列：4、二叉树的各种分类5、堆排序：6、set是STL中一种标准关联容器。7、Python中的map函数8、C++的多态性：9、哈希表10、拉链法导致的链表过深问题为什么不用二叉树代替，而选择红黑树？11、分类刷题法：12、尾递归都可以用循环来实现13、一定要关注labuladong这个公众号14、C++中数组长度的定义15、动态规划16、回溯算法17、B...

1、比较类排序算法和非比较类排序算法的分类以及它们的时间复杂度：2、本文主要实现了比较类排序算法，其中多路归并没有实现以下是C++实现的代码：#include<iostream>#include<vector>#include <stdlib.h># include <functional>//#include <string....

1、算法原理原理部分参考下面这个博客即可：堆排序算法（图解详细流程）2、C++实现：注意：heap_max这个函数调用了两次： 建堆时候和交换最大值之后分别调用一次：//注意：是把一个数组想象成了最大堆！！！！！！//利用最大堆这种数据结构进行排序:先构建个最大堆，//然后将根节点与数组最后一个元素交换，然后对剩下的N-1个元素进行迭代(建堆、交换)void heap_sort(v...