- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 IDEA
IDEA项目IDEA每次新建项目的默认路径修改项目名称项目IDEA每次新建项目的默认路径idea每次新建项目的默认路径修改项目名称修改项目名称
2021-03-10 15:55:30
76
原创 C/C++——指针
C/C++——指针一维指针做函数参数二维指针做函数参数一维指针做函数参数#include <iostream>using namespace std;void fun(int *p,int n){ for(int j=0;j<n;j++){ cout<<*(p+j)<<" "; } cout<<endl; retu
2020-09-22 00:28:28
44
原创 Shopee手撕代之删除字符串中所有abc组合
Shopee手撕代之删除字符串中所有abc组合#include <bits/stdc++.h>using namespace std;set<string> st{"ABC","ABc","Abc","AbC","aBC","aBc","abc","abC"};string deteteString(string str){ string res=""; int i=0; for(;i<str.size()-2;){ string
2020-09-19 21:57:27
371
原创 C++之static
C++之staticstatic局部变量和普通局部变量有什么区别 ？static局部变量和普通局部变量有什么区别 ？把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。static局部变量只被初始化一次，下一次依据上一次结果值；...
2020-09-19 19:25:36
48
原创 虚函数
虚函数抽象类抽象类抽象类：含有纯虚函数的类。抽象类，不能生成对象，只能派生 。实现了纯虚函数的子类，该纯虚函数在子类中就变成了虚函数，子类的子类即孙子类可以覆盖该虚函数，由多态方式调用的时候动态绑定。...
2020-09-18 22:04:59
68
原创 进程、线程和协程
进程、线程和协程协程是一种用户态的轻量级线程，协程有自己的寄存器上下文和栈 。协程和线程一样共享堆，不共享栈，协程由程序员在协程的代码里显示调度。线程是cpu独立运行和独立调度的基本单位。线程拥有自己独立的栈和共享的堆，共享堆，不共享栈，线程亦由操作系统调度(标准线程)。进程拥有自己独立的堆和栈，既不共享堆，亦不共享栈。进程拥有自己独立的堆和栈，既不共享堆，亦不共享栈，进程由操作系统调度。协程和线程的区别是：协程避免了无意义的调度，由此可以提高性能，但也因此，程序员必须自己承担调度的责任
2020-09-18 21:25:49
60
原创 子数组最大和
c++最大子序和力扣53 环形子数组最大和力扣918 环形子数组最大和力扣53 环形子数组最大和class Solution {public: int maxSubArray(vector<int>& nums) { int size = nums.size(); int max = nums[0]; int pre = nums[0]; for (int i = 1; i < si
2020-09-09 20:11:26
73
原创 c++求最大公约数/最小公倍数
c++求最大公约数/最小公倍数最大公约数辗转相除法辗转相减法最小公倍数最大公约数辗转相除法int greatestCommonDivisor(int x,int y){ int z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z;}辗转相减法int greatestCommonDivisor(int x,int y){ while(x != y) { if(x>y) { x= x -
2020-08-25 11:07:52
70
原创 算法之——递归和回溯法
递归和回溯法回溯法剪枝回溯法回溯法是暴力解法的一个重要实现手段当n固定的时候可以使用多重循环；当n不固定的时候，不能用多重循环，需要用回溯法；动态规划是在回溯法的基础上进行改进的，满足其他的一些性质就可以使用动态规划；有一些问题只能使用回溯法。剪枝...
2020-06-04 16:51:31
159
原创 算法——排序
算法——排序基础排序冒泡排序选择性排序插入排序高级排序归并排序快速排序基础排序冒泡排序for(int i=0;i<arr.size()-1;i++) for(int j=0;j<arr.size()-1-i;j++) if(arr[j]>arr[j+1]) swap(arr[j],arr[j+1]);选择性排序for(int i=0;i<arr.size();i++){ int minIndex=i; for(int j=i+1;j
2020-05-31 10:33:00
133
原创 算法——图BFS
算法——图BFS最短路径最短路径力扣278：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.class Solution {public: int numSquares(int n) { queue<
2020-05-30 15:38:16
96
原创 算法之——二叉树的重建
二叉树的重建重建二叉树/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* reConstructBina
2020-05-28 23:53:19
116
原创 算法之——二叉树的遍历
二叉树二叉树的层序遍历BFS(队列)自底向上的层次打印二叉树按照之字形打印二叉树二叉树的层序遍历BFS(队列)方法一：利用pair引入数的层序号方法二：利用递归，分层插入vector<vector>自底向上的层次打印二叉树按照之字形打印二叉树牛客：剑指offer请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。...
2020-05-27 16:01:12
132
原创 yuanchuaag
推荐大家一个靠谱的论文检测平台。重复的部分有详细出处以及具体修改意见，能直接在文章上做修改，全部改完一键下载就搞定了。怕麻烦的话，还能用它自带的降重功能。哦对了，他们现在正在做毕业季活动， 赠送很多免费字数，可以说是十分划算了！地址是：http://www.paperpass.com/欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如...
2019-05-10 09:28:57
77
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人