- 博客(14)
- 收藏
- 关注
原创 递归的本质理解
什么是递归函数里面调用函数本身,这就是递归public int factorial(int n) { if (n < =1) { return 1; } return n * factorial(n - 1)}先有【递】,再有【归】【递】是将问题拆分成子问题来解决,子问题再分成【子问题的子问题】…,一直到被拆分的子问题无需再拆分成更小的子问题(可以求解)【归】是指最小的子问题解决了,那么它的上一层子问题也解决了,上一层的上一层子问题也解决了,…,
2022-05-06 20:13:31 182
原创 归并排序,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 1173
原创 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 251
原创 二叉树的前序、中序、后序遍历,递归和迭代两种解法(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 706
原创 二分查找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 189
原创 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 95006 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 1292
原创 快速排序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 860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人