- 博客(117)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Git简单入门
文章目录1、不同的版本控制系统1.1 本地版本控制1.2 集中式版本控制1.3 分布式版本控制1.4 SVN与Git之间的区别2 Git安装及环境配置2.1 安装2.2 Git Bash中一些基础的命令2.3 配置1、不同的版本控制系统1.1 本地版本控制手动保存所有的历史版本。缺陷：在多人协同工作的时候比较麻烦。1.2 集中式版本控制常用的如 SVN(subVersion)，可用于多用户协同工作缺陷：必须在联网的条件上使用。在使用时会有一个中央服务器，多个用户在每天工作开始时，从服
2022-04-04 22:11:06
1019
原创 LeetCode(7)——二叉树——前、中、后序以及层序遍历二叉树
二叉树的前序、中序、后续遍历，用递归方法很好写，代码很精简，但是之前也学习过。递归方法实际上都是依托 栈来实现的，所以二叉树的前、中、后序遍历也均可以使用 栈来实现。 以下，分别给出递归 以及 使用迭代（栈)实现二叉树 前中后序遍历的代码。因为递归方法都比较简单，就不过多赘述，主要是迭代法的实现，需要一点技巧（尤其是 中序遍历）。144. 二叉树的前序遍历前序遍历比较简单一点，很容易想到。/** * Definition for a binary tree node. * struct TreeN
2021-06-03 19:14:23
297
原创 LeetCode(2)——链表——删除倒数第n个节点
删除链表的倒数第 N 个结点题目大意：如题意，删除倒数第n个节点，并返回头指针。思路：典型的双指针题。同样，可能会删除头指针，所以为了同一操作，虚拟头节点是更好的选择^ - ^。题解：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Li.
2021-05-24 23:23:36
225
原创 LeetCode(2)——链表——反转链表
反转链表题目大意：如题，反转链表思路：不开辟新空间，原地反转链表。题解：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode.
2021-05-24 23:19:50
126
原创 LeetCode(2)——链表——移除链表元素
移除链表元素题目大意：给定一个链表和一个target，将链表总节点值等于target的节点删除。思路：因为头节点可能被删除，所以为了让操作统一，我们加一个虚拟头节点。题解：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode.
2021-05-24 23:16:29
85
原创 LeetCode（1）——数组——螺旋矩阵
螺旋矩阵 II题目大意：n*n的矩阵，按从外向内的螺旋顺序往里面填充数字。思路：找好规律，不要弄乱。题解：class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> res(n , vector<int> (n)); int startx = 0, starty = 0; .
2021-05-20 18:27:43
164
原创 LeetCode（1）——数组——滑动窗口
209. 长度最小的子数组题目大意：给定一个数组以及一个target，找到其中长度最小，并且数组和大于等于target的子数组。思路：暴力的解法很容易，但是用滑动数组时间复杂可以直接降为 O（n)。题解：class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int low = 0, high = 0; int length = nums.
2021-05-19 11:12:24
90
原创 Leetcode（1)——数组——移除元素
移除元素题目大意：给一个数组，以及一个val，在保证空间复杂度为O（1)的基础上移除值为val的元素，并返回新数组的长度。思路：因为要保证空间复杂度为O（1)，所以不能新建数组，所以利用双指针，一个指向头，一个指向尾，头指针用来判断当前指向的值是否等于val，尾指针指向的位置用来存放接收的val值（实际不用接收，只需要把尾指针指向的元素赋给 值为val的头指针位置即可。题解：class Solution {public: int removeElement(vector<in.
2021-05-18 23:49:23
127
原创 LeetCode（1）——数组——二分法
二分查找题目大意: 给定一个升序数组，以及一个target。查找target是否在数组中，若在，返回对应下标值。否则返回-1。思路：应该是最经典的二分查找题目了，写代码的时候主要需要注意的问题就是一些边界条件，比如说 while(low <= high) 还是 while (low < high), 这里主要取决去，每次进行查找的区间是开区间，开始闭区间。例如，*while(low <= high)*就是对应的闭区间。个人观点：选择自己熟悉的，每次做类似的题都用同样的边界条件。.
2021-05-18 22:36:35
93
原创 十大排序算法
一个讲的很全面的博客，每个排序算法都有对应的动画展示排序过程。十大排序算法1. 排序算法总览2.十大排序算法对应的时间复杂度以及空间复杂度3. 代码实现#include <iostream>#include <vector>using namespace std;//1. 比较类排序//1.1 交换排序//1.1.1 冒泡排序 时间复杂度 O(n^2) , 空间复杂度 O(1)void bubblesort(vector<int> &
2021-04-28 19:50:00
73
原创 剑指offer——动态规划
文章目录NC19——子数组的最大累加和问题**NC19——子数组的最大累加和问题**题解：一个变量res 记录当前得到的最大和一个变量curr记录当前新的子数组累加的结果注：当 curr的值 < 0 时, 后面尽管在往这个数组上填数，都不会是最大和当curr的值>0时，比较 curr 与 res的大小，若是 curr>res,则更新res，同时，后续还可以往curr代表的子数组上继续添加新的元素。并重复上述操作。class Solution {public: /
2021-04-20 22:57:31
106
原创 面试题
题目1（腾讯一面）：有20个银币，有1个金币，他们堆在一起，金币在最下面放着，你和小明玩，你先手。下面是两个规则:(1、每次最少取一个，最多取四个，不能不取(2、金币和银币不能同时取问怎么取，你能保证取到最后一个金币解题思路：博弈题，从后往前推，找到自己必胜的状态首先，因为金币和硬币不能同时取，那么小明一定要取第20个银币，才能保证我取最后的一个金币。条件1： 此时则要设法让小明一定要取到第20个银币。条件2：因为每次至少取一个，最多取四个，不能不取，所以要让条件1一定发生，则只能是在
2021-03-26 15:34:43
219
原创 剑指offer——字符串
JZ2——替换空格class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here string res; fo
2021-03-23 20:57:46
130
原创 剑指offer——数组
JZ1——二维数组中的查找class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int col = array[0].size(); if(row == 0 || col == 0) { return false;
2021-03-04 22:16:35
168
1
原创 1——Qt安装（ubuntu16.04 + Qt 5.14.2)
下载Qthttp://download.qt.io/archive/qt/注：下载Qt 5.14.2文件夹下的 .run 文件安装Qt进入下载文件所在位置，打开命令行终端chmod 777 qt-opensource-linux-x64-5.14.2.run, 赋予执行权限执行./qt-opensource-linux-x86-5.14.2.run命令进行安装，需要安装的组件全选注： 默认会安装在 /home/用户名/ 下，安装完成之后即可在安装路径下看到Qt5.14.2文件夹。..
2020-11-01 17:22:55
819
原创 C++ cout格式化输出（输出格式）完全攻略
**c++输出格式控制方法：**原文链接：http://c.biancheng.net/view/275.html处理问题包括：cout中如何控制输出长度，如何以不同进制输出，如何控制科学计数法输出格式等等。
2020-08-02 15:43:18
682
转载 OpenGL学习之路（1）
原地址：https://learnopengl-cn.github.io/01%20Getting%20started/01%20OpenGL/一、基本概念状态机OpenGL自身是一个巨大的状态机(State Machine)：一系列的变量描述OpenGL此刻应当如何运行。OpenGL的状态通常被称为OpenGL上下文(Context)。我们通常使用如下途径去更改OpenGL状态：设置选项，操作缓冲。最后，我们使用当前OpenGL上下文来渲染。假设当我们想告诉OpenGL去画线段而不是三角形的时
2020-06-09 16:47:39
193
转载 OpenGL——摄像机+LookAt矩阵+视角移动
一、摄像机OpenGL本身没有摄像机（Camera）的概念，但是我们可以通过把场景中的所有物体往相反方向移动的方式来模拟出摄像机，产生我们在移动的感觉，而不是场景在移动。以摄像机的视角作为场景原点时场景中所有的顶点坐标：观察矩阵把所有的世界坐标变换为相对于摄像机位置与方向的观察坐标。要定义一个摄像机，我们需要它在世界空间中的位置、观察方向、一个指向它右侧的向量以及一个指向它上方的向量。实...
2020-04-10 17:38:57
3892
原创 Ubuntu16.04安装 MPI + VTK，进行并行渲染
一、 安装MPI在官网下载源码包mpich-3.3.2.tar.gz，但是比较慢，网盘自取（提取码：t4qf）。解压tar xzvf mpich-3.3.2.tar.gz 进入解压后的 mpich-3.3.2 文件夹./configure -prefix=/YOUR_PATH/mpich-install 这里的YOUR_PATH是你自己的路径，这里的mpich-insta...
2020-04-09 13:40:27
1405
原创 VTK学习之路——读取并显示raw体数据文件
数据文件类型（raw）：rawDataReader.cxx#include <vtkImageData.h>#include <vtkDICOMImageReader.h>#include <vtkRenderWindow.h>#include <vtkRenderer.h>#include <vtkInteractorStyle...
2019-10-10 19:38:20
1813
转载 Faster R-CNN (细节分析）
转自：https://zhuanlan.zhihu.com/p/31426458看到目前为止，写的最仔细的一篇，解释了很多细节的地方。前言经过R-CNN和Fast RCNN的积淀，Ross B. Girshick在2016年提出了新的Faster RCNN，在结构上，Faster RCNN已经将特征抽取(feature extraction)，proposal提取，bounding box ...
2018-12-04 22:49:23
468
原创 Linux下修改某一文件下所有文件的权限
借鉴自：https://blog.csdn.net/qq_23315711/article/details/80873913https://blog.csdn.net/q649381130/article/details/774493491.首先进入到root用户下：打开一个terminal，然后输入命令su这时会提示输入密码，这个密码我们是不知道的，解决方法：a. 打开一个ter...
2018-10-28 17:56:34
319
原创 常见算法模板（更新中）
最小生成树Prime 例题：HDU 1162 Eddy’s picture#include <cstdio>#include <cmath>#define INF 0x7ffffffusing namespace std;typedef struct{ double x; double y;}point;point p[105];...
2018-06-30 22:47:17
240
原创 HDU——1161 Eddy's mistakes
Problem DescriptionEddy usually writes articles ,but he likes mixing the English letter uses, for example “computer science” is written frequently “coMpUtEr scIeNce” by him, this mistakes lets Eddy’...
2018-06-30 22:02:24
193
原创 HDU——1160 FatMouse's Speed（DP 最长递增/减子序列）
Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as pos...
2018-05-07 16:52:28
331
原创 HDU——1159 Common Subsequence(DP 最长公共子序列）
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm> another sequence Z = < z1,...
2018-05-06 16:05:41
241
原创 HDU——1284 钱币兑换问题（母函数+打表）
Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input2934 12553Sample Output718831 13137761解题思路...
2018-05-06 15:58:23
401
原创 POJ——1050 To the Max（DP + 最大 矩阵和/子段和）
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle ...
2018-05-05 18:35:56
181
原创 POJ——1056 Immediate decodablity（字典树 数据结构）
DescriptionAn encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes ar...
2018-05-05 18:23:02
177
原创 HDU——1987 How Many Ways(记忆化搜索 + dp）
Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。 ...
2018-05-02 20:17:01
169
原创 HDU——1004 Let the Balloon Rise（map的使用）
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest i...
2018-04-30 19:08:04
231
原创 HDU——1372 Knight Move（dfs）
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n ...
2018-04-30 19:01:49
209
原创 HDU——1177 Accepted Today?(简单排序）
Problem DescriptionDo you remember a sentence “Accepted today?” Yes, the sentence is mentioned frequently in lcy’s course “ACM Programming”! The contest is still in progress this moment. How excite...
2018-04-29 19:40:33
494
原创 HDU——1050 Moving Tables（贪心算法）
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and so...
2018-04-29 19:28:23
240
原创 HDU——1069 Monkey and Banana（DP）
Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with som...
2018-04-23 17:14:59
152
原创 HDU——1213 How Many Tables（并查集）
Problem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frien...
2018-04-23 17:03:17
171
原创 HDU——1257 最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求...
2018-04-22 19:28:05
127
原创 HDU——Doing Homework Again（贪心算法）
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in ...
2018-04-22 19:25:42
800
2
原创 HDU——1325 Is It a Tree?（并查集 / 技巧解题）
Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the followin...
2018-04-21 19:34:50
215
原创 HDU——1232 畅通工程（并查集）
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )...
2018-04-21 19:25:06
180
Java实现画图面板
2017-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人