- 博客(14)
- 收藏
- 关注
RSS订阅原创 递归的本质理解
什么是递归函数里面调用函数本身，这就是递归public int factorial(int n) { if (n < =1) { return 1; } return n * factorial(n - 1)}先有【递】，再有【归】【递】是将问题拆分成子问题来解决，子问题再分成【子问题的子问题】…,一直到被拆分的子问题无需再拆分成更小的子问题(可以求解)【归】是指最小的子问题解决了，那么它的上一层子问题也解决了，上一层的上一层子问题也解决了，…，
2022-05-06 20:13:31
147
原创 归并排序，C++实现
归并排序采用分治法的一个典型应用；实现方法有两种：1、自上而下的递归，所有递归的方法都可以用迭代重写2、自下而上的迭代c++代码，递归版#include <iostream>#include <vector>#include <algorithm>using namespace std;//Merge(vec, start, mid, end);void Merge(vector<int>& vec, int start,
2022-04-05 10:16:45
1110
原创 leetcode 110.平衡二叉树
110. 平衡二叉树leetcode 110.平衡二叉树题目描述平衡二叉树：每个节点的左右两个子树的高度差的绝地址不超过1该二叉树不是平衡二叉树，不是 每个节点的左右子树高度差不超过1。递归解法每次递归结束时都是当二叉树为一个根节点，return 1+0+0；后序遍历class Solution { int getheight(TreeNode* node) { if(node ==nullptr) return 0;
2022-01-12 17:41:54
191
原创 二叉树的前序、中序、后序遍历，递归和迭代两种解法（C++）
二叉树的遍历递归解法前序遍历：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr),
2022-01-11 12:00:08
506
原创 二分查找C++实现
非递归方式代码#include <iostream>using namespace std;int search(int* a, int len, int target){ int left = 0; int right = len - 1; while (left <= right) { int mid = left + (right - left) / 2; if (a[mid] == target) { return a[mid];
2021-12-05 11:20:53
180
原创 VMware开启虚拟机电脑蓝屏的解决方法（亲测有效）
一、问题Windows 10 打开VMware虚拟机就蓝屏，或者往VMware拖动文件就蓝屏，这个问题常见于VMware 15.5以下的版本。二、解决方法更新VMware版本就可以解决这个问题，比如VMware 14.1.1，升级到14.1.8（版本不固定，升级就行）就能解决这个问题，15.0.0的解决方法也是这样。下面我用14.1.1举个例子。三、解决步骤1、确认VMware版本，目前版本是14.1.12、点击“帮助”，选择“软件更新”3、点击...
2021-11-20 22:21:23
90969
48
原创 Linux 下的 ps 命令详解
最近学习一个web服务器项目，用到了ps -ef | grep nginx命令，就总结一下ps 命令的作用是显示进程信息的；| 符号，是个管道符号，表示ps 和 grep 命令同时执行；grep 命令是查找（Global Regular ExpressionPrint），能使用正则表达式搜索文本，然后把匹配的行显示出来；ps命令有一些参数：-e : 显示所有进程-f : 全格式-h : 不显示标题-l : 长格式-w : 宽输出a ：显示终端上的所有进程，包括其他...
2021-11-16 23:18:06
1174
原创 快速排序C++实现
方式一 交换元素void QuickSort(int a[],int first, int end){ if (first > end) return; int temp = a[first];//temp存的就是基准数 int i = first; int j = end; while (i < j) { //顺序很重要，要先从右边开始找 while (j > i&&...
2021-11-15 13:07:47
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人