SCUT慎独-优快云博客

原创 Git的安装

安装Git Linux环境安装git （1)检查是否已经安装git $ git The 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 312 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 190

原创翻转链表

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

2021-03-18 16:59:46 148

原创并查集、Kruskal‘s Algorithm

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

2021-03-17 23:57:20 222

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

Title: “二叉树” Date: 2021-03-16T20:26:11+08:00 author: LGJ_TT 1.二叉树的遍历： 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 424

原创深度优先和广度优先

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 201

原创几种排序算法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 287 3

原创 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 16481 2

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