- 博客(41)
- 收藏
- 关注
RSS订阅原创 docker备忘
doker常用1、初识docker1.1 docker基础1.1.1 物理机、虚机、docker对比1.1.2 使用docker1.1.3 Dockerfile1、初识docker1.1 docker基础1.1.1 物理机、虚机、docker对比上图为物理机、虚机、docker的大致对比。特性容器虚机启动速度秒级分钟级性能接近原生较弱内存代价很小较多硬盘使用一般为MB一般为GB运行密度单机支持上千个容器一般为十几个隔离性安
2022-01-23 23:47:58
596
原创 每日三题day1：LeetCode
每日三题day1：LeetCode1.两数之和9.回文数7. 整数反转1、1.两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int size = nums.size(); for(int i = 0; i < size; i++){ for(int j = 0; j < si
2021-07-12 00:17:46
129
3
原创 每日一题day6：[LeetCode：75、39、322、347、142]
每日一题day6：LeetCode75. 颜色分类39. 组合总和322. 零钱兑换1、75. 颜色分类class Solution {public: void sortColors(vector<int>& nums) { int a = 0, b = 0, c = 0; for(auto i : nums){ if(i == 0) a++; else if(i == 1) b++;
2021-04-10 15:24:07
139
1
原创 每日一题day5：[LeetCode：(二叉树专题)：剑指Offer 55 - II、07、55 - I、28、27、965]
每日一题day5：LeetCode剑指 Offer 55 - II. 平衡二叉树剑指 Offer 07. 重建二叉树剑指 Offer 55 - I. 二叉树的深度剑指 Offer 28. 对称的二叉树1、剑指 Offer 55 - II. 平衡二叉树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right
2021-03-14 09:27:22
102
原创 每日一题day4：[LeetCode：HOT100 56、33、94、215、200、64、48]
每日一题day4：LeetCode56. 合并区间33. 搜索旋转排序数组94. 二叉树的中序遍历215. 数组中的第K个最大元素1、56. 合并区间class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end());
2021-03-13 11:50:26
100
原创 每日一题day3：[LeetCode：HOT100 15、22、102、198、62、55]
每日一题day3：LeetCode15. 三数之和22. 括号生成102. 二叉树的层序遍历198. 打家劫舍62. 不同路径55. 跳跃游戏1、15. 三数之和class Solution {public: vector<vector<int>> ans; vector<vector<int>> threeSum(vector<int>& nums) { int size = nums.
2021-03-07 10:40:58
92
原创 每日一题day2：[LeetCode：面试题 16.05、16.15、10.05、05.01、HOT100 19、2]
每日一题day2：LeetCode面试题 16.05. 阶乘尾数面试题 16.15. 珠玑妙算面试题 10.05. 稀疏数组搜索面试题 05.01. 插入19. 删除链表的倒数第 N 个结点1、面试题 16.05. 阶乘尾数class Solution {public: int trailingZeroes(int n) { int ans = 0; while(n >= 5){ ans += n / 5;
2021-03-06 13:33:11
95
原创 每日一题：[LeetCode：剑指 Offer 46、12、26]
每日一题day1：LeetCode剑指 Offer 46. 把数字翻译成字符串剑指 Offer 12. 矩阵中的路径剑指 Offer 26. 树的子结构1、剑指 Offer 46. 把数字翻译成字符串class Solution {public: int translateNum(int num) { int a = 1, b = 1, ans; string s = to_string(num); int size = s.size()
2021-02-28 15:10:44
56
原创 春节刷题day19：[LeetCode：剑指 Offer 13、33、59、31]
春节刷题day19：LeetCode剑指 Offer 13. 机器人的运动范围剑指 Offer 33. 二叉搜索树的后序遍历序列剑指 Offer 59 - II. 队列的最大值剑指 Offer 31. 栈的压入、弹出序列1、剑指 Offer 13. 机器人的运动范围class Solution {public: int ans; bool vis[105][105]; int dir[4][2] = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}}
2021-02-27 23:59:26
63
原创 春节刷题day18：[LeetCode：剑指Offer 09、58、65、30，面试题 05.06]
春节刷题day17：LeetCode面试题 05.06. 整数转换剑指 Offer 09. 用两个栈实现队列1、面试题 05.06. 整数转换class Solution {public: int convertInteger(int A, int B) { int ans = 0; unsigned int temp = A ^ B; while(temp){ if(temp & 1) ans++;
2021-02-25 23:32:48
94
原创 春节刷题day17：[LeetCode：面试题 01.06、16.11、17.10、01.04、08.01、04.04]
春节刷题day16：LeetCode面试题 01.06. 字符串压缩面试题 16.11. 跳水板1、面试题 01.06. 字符串压缩class Solution {public: string compressString(string S) { S += "#"; string ans; int len = S.size(); int l = 0; for(int i = 1; i < len; i+
2021-02-25 00:28:27
66
原创 春节刷题day17：[LeetCode：面试题 16.17、17.01、01.03、10.01、17.16]
春节刷题day16：LeetCode面试题 16.17. 连续数列面试题 17.01. 不用加号的加法1、面试题 16.17. 连续数列class Solution {public: int maxSubArray(vector<int>& nums) { int ans = 0, sum = 0, cnt = nums.size(); for(int i = 0; i < nums.size(); i++){
2021-02-23 22:47:30
75
原创 春节刷题day16：[LeetCode：300、5、1143、剑指Offer 04、14]
春节刷题day16：LeetCode300. 最长递增子序列5. 最长回文子串1、300. 最长递增子序列class Solution {public: int lengthOfLIS(vector<int>& nums) { int len = nums.size(); int a[len], tot = 0; a[tot++] = nums[0]; for(int i = 1; i < len;
2021-02-22 21:45:42
72
原创 春节刷题day15：[LeetCode：424、978、5668、剑指 Offer 38]
春节刷题day15：LeetCode剑指 Offer 38. 字符串的排列1、剑指 Offer 38. 字符串的排列class Solution {public: bool vis[10]; vector<char> ans; vector<string> now; unordered_map<string, bool> pa; void slove(string s){ if((int)ans.size(
2021-02-21 17:06:20
84
原创 STL：resize和reserve的区别【vector内存分配机制】
vector：resize和reserve的区别写在前面为了区别这两个函数的功能，首先我们需要区别两个属性的概念。capacity：发生 realloc 前能允许的最大元素数，即预分配的内存空间。预留位置不初始化，元素不可访问。size：当前 vector 容器真实占用的大小，也就是容器当前拥有多少个元素。可以进行遍历。capacity >= size。ps：假设有一瓶容量为500ml的矿泉水，但是现在里面只装了300ml的水，那么capacity即为500，size即为300。#i
2021-02-20 16:35:27
305
原创 春节刷题day14：[LeetCode：1668、3、239]
春节刷题day14：LeetCode2021/2/19(先占个坑，晚上刷一下LeetCode上有关滑动窗口的题目）。
2021-02-19 17:40:15
71
原创 STL：map、unordered_map与multimap
map、unordered_map与multimapmap简介关联容器。键值对的映射（key - value）。key作为唯一标识，不能重复，但是value可以。按照键值有序排列（默认从小到大）。底层实现为红黑树，查询效率为O(logN)。常用操作clear()：删除所有元素empty()：当map为空时返回真begin()：返回一个指向map头部的迭代器end()：返回一个指向map尾部的迭代器rbegin()：返回一个指向map尾部的逆向迭代器rend()：返回一个指向ma
2021-02-19 12:30:04
177
原创 Codeforces Round #702 (Div. 3)——B. Balanced Remainders
B. Balanced Remainders题意T组测试样例，每组n个数据，问最少需要经过多少次操作【操作这样规定，每一次可以在数组的其中一个数上加一】可以使得当前这组数据模3之后余0、余1、余2的个数相等，即为数组个数的三分之一。测试样例解释input160 2 5 5 4 8output3对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有6个数，分别为0 2 5 5 4 8。输出结果为3。原始数据中模3余0的个数（C0 = 1）、余1的个数（C1 = 1）、余2的
2021-02-19 00:22:00
373
原创 春节刷题day13：[LeetCode：面试题 05.07、02.01、08.03、01.02、17.04]
春节刷题day11：LeetCode面试题 05.07. 配对交换面试题 02.01. 移除重复节点面试题 08.03. 魔术索引面试题 01.02. 判定是否互为字符重排面试题 17.04. 消失的数字1、面试题 05.07. 配对交换class Solution {public: int exchangeBits(int num) { for(int i = 1; i < 31; i += 2){ if((num & (1
2021-02-18 23:14:30
67
原创 春节刷题day12：[LeetCode：剑指 Offer 68 - II、07、32 - III、34；面试题 02.03、16.07、01.01、03.04]
春节刷题day11：LeetCode剑指 Offer 68 - II. 二叉树的最近公共祖先剑指 Offer 07. 重建二叉树剑指 Offer 32 - III. 从上到下打印二叉树 III1、剑指 Offer 68 - II. 二叉树的最近公共祖先 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ
2021-02-17 12:23:33
96
原创 Codeforces Round #702 (Div. 3)——A. Dense Array
A. Dense Array题意T组测试样例，每组n个数据，问最少需要在当前这组数据中插入多少个数使得当前的这组数据满足相邻两个数据之间的最大值与最小值的比值小于等于2。测试样例解释input144 2 10 1output5对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有4个数，分别为4 2 10 1。max(4,2) / min(4,2) <= 2 无需插入数据，此时ans = 0。max(2,10) / min(2, 10) > 2 需要插入数
2021-02-17 10:30:05
315
原创 组合类构造函数初始化列表初始化成员变量的顺序
组合类构造函数初始化列表初始化成员变量的顺序昨天说的今天更新组合类的构造函数通过初始化列表初始化成员变量的顺序，还好没有拖拉，这几天也算是渐渐的明白了一些，在这里和大家分享，若有错误，欢迎大家批评指正。test1#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>using namespace std;class Point{private: int m
2021-02-16 21:53:01
572
原创 组合类构造函数、析构函数、拷贝构造函数的调用顺序
组合类构造函数、析构函数、拷贝构造函数的调用顺序这些天在看C++的过程中一直搞不太懂构造函数和析构函数的调用顺序，特别是析构函数，不带参数不好进行测试，这里把这几天遇到的问题写了个代码跑了一下，和大家分享一下，写的有不对的地方，欢迎大家批评指正。测试代码#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>using namespace std;class P
2021-02-16 21:24:54
1461
5
原创 春节刷题day11：[LeetCode：剑指Offer 27、55、54、68、32、55、28]
春节刷题day11：LeetCode剑指 Offer 27. 二叉树的镜像剑指 Offer 55 - I. 二叉树的深度剑指 Offer 54. 二叉搜索树的第k大节点剑指 Offer 68 - I. 二叉搜索树的最近公共祖先剑指 Offer 32 - II. 从上到下打印二叉树 II剑指 Offer 55 - II. 平衡二叉树剑指 Offer 28. 对称的二叉树1、剑指 Offer 27. 二叉树的镜像 /** * Definition for a binary tree nod
2021-02-16 11:57:58
91
原创 构造函数初始化列表初始化成员变量的顺序
构造函数采用初始化列表进行初始化时，成员变量的赋值顺序最近学C++的时候一直很迷惑，特别是组合类的构造函数的执行顺序，一直都让我很头疼（下一篇博客再分享吧），在这里和大家分享一下，顺便写的有不对的地方，欢迎大家批评指正。test1#include<cstdio>#include<iostream>#include<algorithm>using namespace std;class Point{private: int m_x; int m_y;
2021-02-15 20:43:33
833
原创 春节刷题day10：[LeetCode：面试题 02.06、203、面试题 04.03、1669、1342、剑指offer 49]
春节刷题day10：LeetCode面试题 02.06. 回文链表203. 移除链表元素面试题 04.03. 特定深度节点链表1669. 合并两个链表1342. 将数字变成 0 的操作次数剑指 Offer 49. 丑数1、面试题 02.06. 回文链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in
2021-02-15 12:14:01
79
原创 春节刷题day9：[LeetCode：237、1290、876、面试题 02.07]
春节刷题day9：LeetCode237. 删除链表中的节点1290. 二进制链表转整数剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 06. 从尾到头打印链表剑指 Offer 24. 反转链表876. 链表的中间结点面试题 02.07. 链表相交1、237. 删除链表中的节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne
2021-02-14 11:43:33
116
原创 春节刷题day8：[PAT乙级：1041 ~ 1050]
春节刷题day8：PAT1041 考试座位号1042 字符统计1043 输出PATest1044 火星数字1045 快速排序1046 划拳1047 编程团体赛1048 数字加密1049 数列的片段和1050 螺旋矩阵1、1041 考试座位号#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<iostream>#inc
2021-02-13 19:45:56
94
2
原创 春节刷题day6：[LeetCode：141、101、20、46、287、238]
春节刷题day6：LeetCode141. 环形链表101. 对称二叉树20. 有效的括号141. 环形链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool has
2021-02-11 12:20:10
94
原创 春节刷题day5：[LeetCode：122、104、226、617、543]
春节刷题day5：LeetCode122. 买卖股票的最佳时机 II104. 二叉树的最大深度226. 翻转二叉树617. 合并二叉树543. 二叉树的直径122. 买卖股票的最佳时机 IIclass Solution {public: int maxProfit(vector<int>& prices) { int ans = 0; for(int i = 1; i < prices.size(); i++){
2021-02-10 12:06:55
87
1
原创 121. 买卖股票的最佳时机
买卖股票的最佳时机class Solution {public: int maxProfit(vector<int>& prices) { int Max = -1, ans = 0; for(int i = prices.size() - 1; i >= 0; i--){ Max = max(Max, prices[i]); ans = max(ans, Max - prices[i].
2021-02-09 23:59:26
71
原创 春节刷题day4：[PAT乙级：1031 ~ 1040]
春节刷题day4：PAT1031 查验身份证1032 挖掘机技术哪家强1033 旧键盘打字1034 有理数四则运算1035 插入与归并1036 跟奥巴马一起编程1037 在霍格沃茨找零钱1038 统计同成绩学生1039 到底买不买1040 有几个PAT1、1031 查验身份证#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<
2021-02-09 11:52:32
168
原创 春节刷题day3：LeetCode[热题 HOT 100：461、136、448、53、70、1]
春节刷题day3：PAT461. 汉明距离1、461. 汉明距离 class Solution {public: int hammingDistance(int x, int y) { int ans = 0; for(int i = 0; ; i++){ if(i == 32) break; int k = (1 << i); if(k > max(x, y)) br
2021-02-08 23:44:49
86
原创 春节刷题day3：[PAT乙级：1021 ~ 1030]
春节刷题day3：PAT1021 个位数统计1022 D进制的A+B1023 组个最小数1014 福尔摩斯的约会1015 德才论1026 程序运行时间1027 打印沙漏1028 人口普查1029 旧键盘1030 完美数列1、1021 个位数统计 #include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>
2021-02-08 12:05:33
86
原创 春节刷题day2：LeetCode[剑指 Offer 22、06、24、25、52、18]
春节刷题day2：LeetCode剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 06. 从尾到头打印链表剑指 Offer 24. 反转链表剑指 Offer 25. 合并两个排序的链表剑指 Offer 52. 两个链表的第一个公共节点剑指 Offer 18. 删除链表的节点1、剑指 Offer 22. 链表中倒数第k个节点/** * Definition for singly-linked list. * struct ListNode { * int val
2021-02-07 21:44:49
91
原创 春节刷题day2：[PAT乙级：1011 ~ 1020 ]
春节刷题day2：PAT1011 A+B 和 C1012 数字分类1013 数素数1、1011 A+B 和 C#include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<map>#include<stack>#include<queue>#include<
2021-02-07 12:19:52
87
原创 春节刷题day1：[PAT乙级：1001 ~ 1010 ]
春节刷题day1：PAT1001 害死人不偿命的(3n+1)猜想1002 写出这个数1003 我要通过！1004 成绩排名1005 继续(3n+1)猜想1、1001 害死人不偿命的(3n+1)猜想#include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<map>#include&l
2021-02-06 15:46:43
109
原创 C++实习：记第一次代码上库是一种什么样的体验
记第一次代码上库是什么样的体验，话不多说，直接上图。一、写在前面作为一名C++开发实习生，终于赶在年前在这个项目上留下了自己的痕迹，从入职时的迷茫，到现在渐渐的有了自己的思考和想法，也算是慢慢的步入了正轨吧，但是依旧有很多很多的东西需要去学习。代码入库已经过去好几天了，今天偶然心血来潮想记录一下自己的第一次代码上库经历，作为大学期间接触最早也是最多的语言，C语言和C++便成为了我找实习的不二之选，同时自己在大学期间也接触过各大刷题网站（Codeforces、Virtual Judge、HDU、牛客
2021-02-05 11:53:11
544
1
原创 C++：函数指针、指针函数、常量指针、指针常量、常量指针常量、常量引用、引用常量
C++：函数指针、指针函数、常量指针、指针常量、常量指针常量、常量引用、引用常量原谅一个菜鸡把这些概念整理到一起，目的是为了加深下印象，同时也和大家一起分享，写的有误的地方还请大家多多包涵和指正。大概从接触c语言指针开始一直到学习c++的过程中，这些概念我始终都很难以彻底搞明白，总是当初记得，然后过几天就忘记了。之后再次见到这些代码时就完全搞不清楚了。1、函数指针指向函数的指针（没错，我就是这样记的）。函数指针本质上是一个指针，不过这个指针是指向函数的，既然指针可以指向变量，那么指向函数也不足为奇了。
2021-02-04 11:26:04
229
1
原创 C++：const + 引用传递参数
C++：const + 引用传递参数与const + 值传递参数的区别考虑如下两段代码参数的传递有何差别void Slove(const vector<int> &v){ //函数实现}void Slove(const vector<int> v){ //函数实现}上述两段代码的主要区别是形参是值传递还是引用传递。对于基本的数据类型（int、bool、double等）而言，可能两种写法的区别不是很大，但是形参为vector、list、map、se
2021-02-03 16:06:18
1241
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人