SCUT慎独-CSDN博客

原创 Git的安装

安装GitLinux环境安装git（1)检查是否已经安装git$ gitThe program ‘git’ is currently not installed. You can install it by typing:sudo apt-get install git（2）安装git命令：sudo apt-get install git（3）安装完后需要配置自己的账号和邮箱$ git config --global user.name “Your Name”$ git config

2021-04-09 23:48:23 230 1

原创动态规划-子序列问题

最长递增子序列题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。例如：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。Solution:Step 1: dp[i]表示i之前包括i的最长上升子序列。Step 2: 状态转移方程：if (nums[i] > nums[j])dp[i] = max(dp[i], dp[j] + 1);其中，j 的范围是(0,i-1).Step

2021-04-09 11:28:33 104

原创翻转链表

链表的翻转穿针引线法基本思想：在需要反转的区间里，每遍历到一个节点，让这个新节点来到反转部分的起始位置。具体实现：使用三个指针变量 pre、cur、cur_next 来记录反转的过程中需要的变量:cur：指向待反转区域的第一个节点 left；cur_next：永远指向 cur 的下一个节点；pre：永远指向待反转区域的第一个节点 left 的前一个节点，在循环过程中不变。具体步骤：（图片来源：力扣官方题解）步骤：先将 cur 的下一个节点记录为cur_ next；把 cur 的下一

2021-03-18 16:59:46 91

原创并查集、Kruskal‘s Algorithm

并查集并查集是一种树形的数据结构，主要用于处理一些**不交集（Disjoint Sets）**的合并及查询问题。**联合-查找算法（union-find algorithm）**定义了两个用于此数据结构的操作：Union：将两个子集合并成同一个集合。...

2021-03-17 23:57:20 148

原创二叉树的前序遍历，中序遍历，后序遍历，构造二叉树，对称二叉树

Title: “二叉树”Date: 2021-03-16T20:26:11+08:00author: LGJ_TT1.二叉树的遍历：1.1 前序遍历(访问顺序：root , root->left , root->right)题目(力扣144)：给你二叉树的根节点 root ，返回它节点值的前序遍历。class Solution {public: void preorder(TreeNode* root,vector<int>& nums){ .

2021-03-16 19:07:52 342

原创深度优先和广度优先

1.题目(力扣934)在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。）解析：先深度优先搜索(DFS)找到一个岛屿，再广度优先搜索(BFS)查找需要翻转的0的最小数目。class Solution {private: queue<pair<int,int>> point;public: //模板1：深度

2021-03-15 15:34:19 141

原创几种排序算法Python and C++

Content常见的排序算法冒泡排序(Bubble Sort)插入排序(Insertion Sort)选择排序(Selection Sort)常见的排序算法冒泡排序(Bubble Sort)from typing import List #因为使用了list[int]def bubble_sort(nums: List[int]): length=len(nums) #获取列表长度 if length<=1: #列表长度小于或等于1的时候，不需要排序

2021-03-15 10:23:43 216 4

原创 C++ 二维vector排序(sort用法)

C++二维vector排序sort 函数的使用sort 函数的使用自定义排序函数（目标：对二维vector<vector> points中第二个元素进行排序） static bool cmp(const vector<int>& a,const vector<int>& b){ return a.back()<b.back(); }sort(points.begin(),points.end(),cmp);Lambda

2021-02-13 12:37:45 15116 2

没有经历过长夜痛哭的人，不足以谈人生。