- 博客(135)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【onenote】onenote2016独立版安装方法
前言最近在梳理论文思路，想使用一个软件能够提供书写以及画图的功能，起初使用windows自带的画图软件，其实很好用，但是保存为图片不是很方便，同时也不方便下次书写。上网上搜，有人建议使用onenote。于是找来独立版安装一下。安装地址...
2021-10-17 10:30:00
20925
原创 【Redmibook4】删除双系统的Ubuntu后重启进入界面显示GRUB Minimal BASH-like line editing is supported
输入 exit，随后自动跳转 【BIOS】；进入【启动菜单】：选择【启动设备顺序】使用【F5 F6】调整，将win10设置为第一启动即可；
2021-07-10 10:53:08
697
原创 【剑指offer】【C++】13. 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例 1：输入：m = 2, n = 3, k = 1输出：3示例 2：输入：m = 3
2021-06-24 22:49:14
298
原创 【剑指offer】【C++】12. 矩阵中的路径
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在上面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。示例 1：输入：board = [["A","B","C","E"],["S","F","C","S"],["A","
2021-06-24 15:26:05
342
原创 【剑指offer】【C++】09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue","deleteHead","appendTail",
2021-06-23 16:06:07
119
原创 【剑指offer】【C++】07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/z
2021-06-23 15:45:32
168
1
原创 【剑指offer】【C++】06. 从尾到头打印链表
1 题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1] 限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 考点：反向获取链表内容3
2021-06-23 14:22:02
116
原创 【剑指offer】【C++】05. 替换空格
1 题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy." 限制：0 <= s 的长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2 考点：string的额外操作3
2021-06-23 12:35:47
218
原创 【剑指offer】【C++】04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target =
2021-06-23 11:06:03
164
原创 【剑指offer】【数组】03. 数组中重复的数字
题目：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著作权归领扣网络所有
2021-06-21 10:49:42
121
原创 【Ubuntu】相关命令收集
文章目录1 卸载软件1 卸载软件使用命令来卸载软件，打开终端(Ctrl+Alt+T)。1）查看已安装软件列表dpkg --list注意：此时展现的软件很多，无法挨个去查找，但是卸载软件的指令需要软件的全称，因此可以使用grep管道功能。dpkg --list | grep 查找的软件名字（可以是名字的一部分）比如全称是microsoft-edge-devdpkg --list | grep microsoft可以罗列出来所有含有这个单词的信息。2）卸载程序和所有配置文件sudo
2021-06-04 11:25:09
208
原创 【Ubuntu20.04】关机重启等待90秒
sudo gedit /etc/systemd/system.confDefaultTimeoutStopSec=1s 取消注释，并设置为1ssudo systemctl daemon-reload 配置config生效
2021-06-03 15:58:28
872
原创 【剑指offer】【C++】【回溯法之排序树】38. 字符串的排列
文章目录1 题目2 代码1）传入字符串字符不重复，那么就不需要去判断是否存在字符的重复问题。2 主要思想1）回溯法理解：2）本题就是排序树1 题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-
2021-05-31 13:09:24
256
原创 【剑指offer】【C++】68 - II. 二叉树的最近公共祖先
文章目录1 题目2 主要思路：3 代码：1 题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p
2021-05-30 08:41:32
238
原创 【剑指offer】【C++】68 - I. 二叉搜索树的最近公共祖先
文章目录1 题目2 主要思路1）考点：二叉搜索树的遍历或者查找2）主要想法：3）考虑问题：3代码1）我的代码2）优秀代码：迭代方式3）优秀代码：递归方式1 题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,nul
2021-05-28 14:23:55
279
转载 CSDN的Markdown格式记录供随时查看使用
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-05-28 13:24:59
182
原创 【剑指offer】【C++】55 - I. 二叉树的深度
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof著作权归领扣网络所有。商业转载请联系官方
2021-05-28 00:31:03
242
原创 【剑指offer】【C++】54. 二叉搜索树的第k大节点
给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4 限制：1 ≤ k ≤ 二叉搜索树元素个数来源：力扣（LeetCode）链接：h
2021-05-27 23:13:23
238
1
原创 【剑指offer】【C++】32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-l
2021-05-25 12:42:02
153
原创 【剑指offer】【C++】【二叉树】28. 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/dui-
2021-05-25 10:41:43
146
原创 【剑指offter】【C++】【二叉树】27. 二叉树的镜像
题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 11 主要思路： 考的知识是二叉树的遍历。在遍历非叶子节点时，交换左右指针的内容即可。2 实现代码：/** * Definition for a binary tree node. * struct Tree
2021-05-24 22:45:28
185
2
转载 【C++】【基础知识】直接初始化与拷贝初始化
文章来源，建议看原文：直接初始化与拷贝(复制)初始化认识这两种初始化有助于我们加深对语言的理解，可以更好的优化代码~我们常见的几种初始化的形式：string str1 = "first"; //拷贝初始化，编译器允许把这句话改写为string str(“first”)，但是string类必须有public的拷贝(移动)构造函数string str2(10,'a'); //直接初始化string str3(str2); //直接初始化string str4 =
2021-05-22 10:46:08
704
原创 【C++】【排序】排序算法概要
1 总结优化后的快速排序性能最优；序列情况：如果待排序列基本有序，或者序列短，适合采用简单算法（冒泡、选择、插入），序列长适合改进的算法；时间情况：堆排与归并排较为稳定，而快排时间不确定；空间情况：归并排强调要马跑得快，就要给马吃饱。快排次之，堆排最少。稳定性情况：归并排最好；2 排序示意图下图均来自菜鸟教程的内容：链接1）冒泡2）选择3）插入4）希尔5）堆排6）归并7）快排...
2021-05-21 15:24:04
97
原创 【C++】【排序】快速排序
1 主要思想5 2 4 8 6 3 2 4 8 1 ）从数列端选取第一个元素比如5，经过一次大循环，让此元素位于数列中间。此时数列被分为两部分，小于等于5 以及 大于等于5的。之后对小于等于5的部分数列以及大于等于5的数列再次应用此方法，各自又可以分为两个子部分，循环往复，最后经过回溯，就可以完成排序。排序的终止条件是左边的索引low >= high。 2）对于每个循环中的操作是，获取左端第一个元素，存入变量pivot，从右边第一个值开始比较，如果比pivot大或者等于，就不移动，这是
2021-05-21 13:32:01
160
原创 【C++】【排序】堆排序
图片来源于菜鸟教程，还有讲解：链接1 基础知识1）树的新理解方法： （非空树）一棵树有一个根，其余结点又可以划分为不同的集合，每一个集合又是一棵树，并且称为根的子树。 在完全二叉树中，由于每个结点最多有两个孩子结点，因此完整的最小的一棵子树是由三个结点构成。也就是说，根与两个孩子构成一棵树，而其两个孩子作为根也可以构成一棵树，整颗大树是由一棵棵小树构成。详细定义见<大话数据结构>P1512）树中根与孩子结点间序号关系：总根index=1： 在有的教材中对树的标记从i
2021-05-21 10:38:09
126
2
原创 【剑指offer】【C++】【栈】59-II 队列的最大值
题目：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -11 思考： 考虑一个队列如：1 2 5 1 4 7 4 2 3，逐渐入队时，应该使用一个队列queue（适配器）来保存此输入数据。另外对于其最大值的保存采用双向队列deque（容器）来保存。<1>queue：1deque：1<2&
2021-05-19 23:32:38
213
原创 【剑指offer】【C++】【栈】30.包含min函数的栈【简单】
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。1 思考：1）使用的数据结构： 数组。定义栈数据结构，可以使用数组或者链表来实现基本的运算。在《大话数据结构》中作者提出使用数组实现栈时可以不固定栈头以及栈尾，也就是说达到栈尾以后拐到栈头继续存。 **链表。**使用链表来存储是我比较喜欢的，因为不用考虑分配的内存不够用的情况，但是在每个节点处会多出一个指针域，以及在访问时需要遍历。但是栈.
2021-05-19 15:51:55
237
原创 【C++】【容器】容器适配器Stack,Queue,Priority Queue
1 简介Stack：后进先出（LIFO）Queue：先进先出（FIFO）Priority Queue：按照排序准则，自动将元素排序的Queue，下一个元素优先级总是最高bitset：位域2 Stack<>1)头文件stack定义注意头文件#include <stack>头文件内容namespace std{ template <typename T, typename Container = deque<T>>
2021-05-19 14:13:58
90
原创 安装windows以及ubuntu双系统和删除ubuntu涉及的问题
安装双系统链接：windows10安装ubuntu双系统教程（绝对史上最详细）Windows10安装ubuntu16.04双系统教程删除ubuntu涉及的问题：win10下删除ubuntu及其引导项
2021-05-13 14:46:19
144
原创 git的相关理解
学习资料：Git廖雪峰Git 工作区、暂存区和版本库Git命令的背后1、工作区、暂存区以及版本库的理解：（图片来源是上述第二个链接） 经过git init初始化新文件夹后，生成.git文件，也就是版本库，此文件用于存储添加的文件、索引、log信息等。新文件夹内除了.git文件外就是工作区。 对于暂存区以及master指向的目录树的理解是，暂存区相当于缓冲作用，将修改的文件添加到暂存区，添加错了可撤回，删除错了可恢复。而master指向的目录树就较为正式了，可以将其理解为其是本地仓库与远程
2021-05-12 23:43:11
131
原创 【git报错】fatal: Not a valid object name: ‘master‘
https://blog.csdn.net/w6028819321/article/details/12125485添加链接描述
2021-05-12 13:16:18
167
转载 【C++】using namespace std的建议
文章转载 ：http://www.lonecpluspluscoder.com/2012/09/i-dont-want-to-see-another-using-namespace-xxx-in-a-header-file-ever-again/（原文链接已失效）以下是正文：在这里，我毫不回避地说了这句话：我再也不想在任何头文件中看到“using namespace xxx;”了 作为一个开发者/团队领导者，我经常会去招聘新的项目成员，有时候也帮助其他组的人来面试应聘者。作为应聘流程之一，我经
2021-05-11 08:46:52
159
原创 【C++】静态数据为什么只能在类外定义
c++ 类的静态数据成员为什么不能在类内定义static局部对象必须遵守这样的规则：确保在程序执行流程第一次经过该对象的定义语句时或者之前进行初始化。因此不创建对象就不会初始化static数据成员。为什么static成员变量一定要在类外初始化?因为静态成员属于整个类，而不属于某个对象，如果在类内初始化，会导致每个对象都包含该静态成员，这是矛盾的个人认为：从分配内存、生命周期以及数据访问的角度考虑【拙见，不知正确与否】：首先，为了使类的静态数据成员属于类，而不属于每个对象，因此..
2021-05-10 14:47:10
3049
原创 【C++】程序报错以及VSCode报错收藏
一、链接：vector不是模板二、其他问题：定义类时，花括号{}后要添加分号；三、VSCode报错：1）启用调试时报错 终端将被任务重用：网上很多让修改task.json代码的，但是不管用，后来发现是程序出了问题，将bug改掉后，就不报错了。2）VS Code：声明与实现分开Visual Studio Code 其本质是一个比较高级的编辑器，并不是一个完整的IDE，所以它不能组织相关源码文件参与编译，想要多个源文件参与编译链接，需要用到 makefile 。c++中我们cpp文件和.h文件
2021-05-10 11:55:19
656
原创 【使用教程】VSCode创建json文件
一、相关疑问1）.vscode文件夹是什么？主要作用是以.json的方式保存相关配置信息，如编译任务的配置、调试任务的配置、工作环境的配置等。2）c_cpp_properties.json是什么？其为C/C++插件UI界面的json形式，也就是说将C/C++插件的设置信息以json的形式保存下来。在每次创建新文件夹时，都需要配置此文件。3）task.json与launch.json是什么？task.json： 是用于编译文件的配置信息，用于生成可执行文件（Linux下为a.out，Windo
2021-05-09 20:58:25
16725
3
原创 【安装教程】windows10下使用VScode配置C++环境
一、概念了解参考：GCC是什么？GCC与gcc，g++区别GDB是什么？gcc，clang，msvc等编译器有什么区别？1）GUNGUN全称为GUN’s Not UNIX，目标是打造一套完全自由（自由使用、自由更改、自由发布）、开源的操作系统，即GUN操作系统。但是其选用了Linux作为GUN操作系统的内核（因为自己开发的内核性能比不上Linux）。2）GCCGCC全称为 GNU Compile Collection，即GUN编译器集合。也就是GCC中不仅可以编译C语言程序，还可以处理C+
2021-05-08 14:43:02
312
matrix_LU.m
2019-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人