- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划刷题
动态规划动态规划算法集合算法理解刷题记录leetcode-5 最长回文子串🌟🌟解题思路状态转移方程代码实现leetcode-53 最大子序列和🌟解题思路👇是正确思路💗状态转移方程代码实现leetcode-62. 不同路径🌟🌟解题思路状态转移方程代码实现[leetcode-63. 不同路径 II 🌟🌟](https://leetcode-cn.com/problems /unique-paths-ii/)解题思路状态转移方程代码实现[leetcode-64. 最小路径和 🌟🌟](https://leetcod
2022-05-15 23:06:15
262
原创 回溯算法刷题
回溯算法集合文章目录回溯算法集合回溯算法简介-个人理解[leetcode-39. 组合总和🌟🌟](https://leetcode-cn.com/problems/combination-sum/)解题思路代码实现[leetcode-17. 电话号码的字母组合🌟🌟](https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/)解题思路代码实现[leetcode-46. 全排列🌟🌟](https://leetcode-cn.
2022-05-15 23:02:29
232
原创 linux最常用的命令记录
记录一下常用的命令ls这个就是展示当前目录下的内容有几个参数可以用-l 显示文件目录的详细信息-a 显示那些不可见的.开头的文件别的用的时候再查吧 够用就行了cd进行目录之间的跳转就是几个符号用熟练就好. one dot 指代当前的目录… dot dot 指代父亲目录～ 表示home目录mkdir用来创建一个目录 可以有多个参数 同时创建多个目录mkdir dir0mkdir dir1 dir2cp这是一个复制文件或者目录的指令mv这是一个可以移动目
2021-11-07 13:34:09
68
原创 linux 一些常用的命令-查找文件-正则表达式
linux 一些常用的命令-查找文件-正则表达式一、查找文件命令 - locate find两个命令locate–简单的文件查找方法直接使用 locate 文件名 就可以使用也可以结合grep 来进行过滤，会输出所有匹配的路径**find —比较复杂的命令 当然也有更强的功能 **find 命令可以添加很多的测试条件，可以指定要查找的目录但如果是相对路径，必须让要查找的目录在当前目录下find playground -type f -name "file-a" | wc这是一个很典型的应
2021-11-07 13:31:36
1685
原创 配置zsh 主题 修改默认shell
先配置一下zsh oh-my-zsh下载包sh -c "$(curl -fsSL https://raw.githubusercontent.com/ohmyzsh/ohmyzsh/master/tools/install.sh)"配置.zshrc文件vim ~/.zshrc在.zshrc文件中可以选择插件 当然也可以不用自己配，但是这个库里面有很多，还可以自己在插件基础上改# Path to your oh-my-zsh installation.export ZSH="/home/ub
2021-11-07 13:28:27
459
原创 leetcode-74. 搜索二维矩阵
74. 搜索二维矩阵二维的矩阵的二分搜索，可以看成把他拉长以后的一维矩阵，这样代码也更方便代码class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) {int n=matrix.size(); int m=matrix[0].size(); //二分查找 int lo=0; int hi=n*
2021-10-07 09:36:54
61
原创 leetcode-46. 全排列
46. 全排列用深度优先遍历递归实现全排列代码class Solution {public: vector<vector<int>> permute(vector<int>& nums) { int n=nums.size(); int visited[n]; for(int i=0;i<n;i++)visited[i]=0; vector<vector<int&
2021-10-06 18:06:22
50
原创 leetcode-77. 组合
77. 组合就一直往后走就行，因为是要组合，没用重复的所以[1,3]和[3,1]是相同的，不需要visited数组从1开始添加，如果到达k长度就记录，不到的话就向下一层，当这一层结束时把这层的字符退掉保持长度。代码class Solution {public: vector<vector<int>> combine(int n, int k) { //就是要写全排列吧 我也试一试啊 vector<vector<int>
2021-10-06 17:10:22
74
原创 MIT 6.824学习 raft论文
文章目录raft 一种共识算法1. Replicated state machines（复制状态机）2. Raft 共识算法1.raft basics2.leader election3.log repliationlog replication 开始两条原则解决一致性的问题4.Safety1.选举限制2.从之前的term提交entries5.Follower and candidate crashes6.Timing and availabilityCluster membership changes.
2021-10-04 22:34:32
304
原创 leet code-116. 填充每个节点的下一个右侧节点指针（medium）
116. 填充每个节点的下一个右侧节点指针层次遍历记录每一层的个数，在遍历前边节点的时候把next指针指向队列的头部节点就可以了代码/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) {} Node(int
2021-10-04 10:04:33
60
原创 leetcode -695. 岛屿的最大面积（medium）
695. 岛屿的最大面积就简单的深度遍历递归，加上方向数组，当然直接多个递归也可以，但是多调用函数会增加函数调用栈的开销，还是用方向数组稍微快些吧代码class Solution {public: void Count(vector<vector<int>>& grid,int sr,int sc,vector<vector<int>>& visited,int &count){ visited[sr][
2021-10-03 13:22:31
60
原创 leetcode -733. 图像渲染（easy）
733. 图像渲染深度遍历 加上 方向数组代码class Solution {public:void fill(vector<vector<int>>& image, int sr, int sc, int newColor,vector<vector<int>>& visited,int in){ visited[sr][sc]=1; image[sr][sc]=newColor;
2021-10-03 13:08:31
54
原创 19. 删除链表的倒数第 N 个结点
题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。解题思路这题比较简单，就是只要找到倒数第k个节点就可以了，双指针当一把尺子先让一个指针走出去k步，然后两个指针一起向后就可以了代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *
2021-10-02 10:23:34
49
原创 每日一题-leetcode 405. 数字转换为十六进制数
leetcode 405. 数字转换为十六进制数每日一题 10.2 （easy）用位运算更加方便，给num取mod 16，可以用num&15求得，给num做除16可以用（num>>4)求得，但是要注意，如果是补码，在负数时，右移左边会自动补1，这样会出错，所以要自己给他做一下 & 运算 nnum&(0x0fffffff)，之后，num为正数以后就不用考虑了代码class Solution {public: string toHex(int num) {
2021-10-02 10:09:01
66
原创 MIT 6.824学习-GFS
GFS论文一.GFS简介GFS是以一个由谷歌开发的大型的分布式文件管理系统，它可以提供很好的容错，尽管系统是运行在许多不可靠的廉价硬件上面，GFS可以在处理大量客户端的情况下有非常好的表现。分布式存储系统一般要解决的问题就是处理好，高性能，一致性，可行性的问题Why is distributed storage hard?high performance -> shard data over many serversmany servers -> constant faul
2021-10-01 20:34:47
447
原创 每日一题-6.8
刷leetcode 990. 等式方程的可满足性最开始我的思路比较麻烦，刷题还是少。我想着把所有的字符读出来以后都把他们当作一个个节点，将等式和不等式分开使用，然后根据等式关系可以建立无向图的邻接矩阵。将有不等式关系的符号在图中用遍历方法来求两个节点是否连通。这样的算法是正确的，但是有点太过于繁复了。这里的比较好的解题思路是并查集算法（union-find),我之前在算法第四版里面看到过，但是忘掉了，今天这道题让我又拿出书看了一遍。这个并查集的算法可以很容易的解决连通图的问题，对数据进行分组，和判断两
2020-06-08 23:49:20
96
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人