part
[代码随想录]Day37-动态规划part05
## 题目：[1049. 最后一块石头的重量 II](https://leetcode.cn/problems/last-stone-weight-ii/) ### 思路： 和昨天的类似，越靠近和的一半剩下的就越少。 ` 相对于 01背包，本题中，石头的重量是 stones[i]，石头的价值也是 s ......
day21 - 二叉树part07
530. 二叉搜索树的最小绝对差 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0) ......
使用parted快速对新硬盘/磁盘进行分区
1. 前言 由于MBR分区表只能识别2TB的硬盘（原因可以看MBR分区表为什么最大只能识别2TB硬盘容量），因此随着现在的硬盘空间越来越大，需要使用其他的分区表，如GPT。 2. 使用parted进行磁盘分区 首先安装好磁盘之后，需要使用fdisk命令识别你的磁盘信息（普通用户使用sudo提权，下面 ......
[代码随想录]Day36-动态规划part04
## 题目： ### 思路： 只有确定了如下四点，才能把01背包问题套到本题上来。 - 背包的体积为sum / 2 - 背包要放入的商品（集合里的元素）重量为 元素的数值，价值也为元素的数值 - 背包如果正好装满，说明找到了总和为 sum / 2 的子集。 - 背包中每一个元素是不可重复放入。 ## ......
[代码随想录]Day35-动态规划part03
## 题目：[343. 整数拆分](https://leetcode.cn/problems/integer-break/ "343. 整数拆分") ### 思路： 状态转移方程：`dp[i] = max(dp[i], max((i-j)*j,dp[i-j]*j))`，其中`(i-j)*j`是把i分 ......
《代码整洁之道 Clean Code》学习笔记 Part 2 - 如何写出优雅的函数
> 大师级程序员把系统当作故事来讲，而不是当作程序来写。 ### TLDR 1. 短小（不超过 20 行、缩进不超过 2 层） 2. 只做一件事 3. 保持在同一抽象层级 4. 用多态替代 switch 5. 取个好的函数名 6. 函数参数越少越好（尽量避免 3 个及以上参数） 7. 无副作用、避免 ......
[代码随想录]Day34-动态规划part02
## 题目：[62. 不同路径](https://leetcode.cn/problems/unique-paths/) ### 思路： **首先想到的是数论方法组合数其实就是向右和向下的步数是固定的，就找一个组合的个数就可以了。** 状态转移方程：一个位置的路径数就是，上面位置和左面位置路径数的和 ......
day20 - 二叉树 part06
654. 最大二叉树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left ......
parted分区创建lvm
1、对sdb盘进行parted分区 parted /dev/sdb (parted) mklabel gpt # 将MBR磁盘格式化为GPT (parted) mkpart primary 0 -1 #将整块磁盘划分为一个分区 警告: The resulting partition is not p ......
[代码随想录]Day33-动态规划part01
## 题目：[509. 斐波那契数](https://leetcode.cn/problems/fibonacci-number/) ### 思路： 动规五部曲： 这里我们要用一个一维dp数组来保存递归的结果 1. **确定dp数组以及下标的含义** dp[i]的定义为：第i个数的斐波那契数值是dp ......
[6]-代码随想录算法训练营-dat7-哈希表-part2
## 代码随想录算法训练营第七天|哈希表-part2 ### 1. LeetCode [454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......
[代码随想录]Day32-贪心算法part06
## 题目：[738. 单调递增的数字](https://leetcode.cn/problems/monotone-increasing-digits/) ### 思路： 从前往后找的话，如果改了一个数，那么对这个数之前的判断就不一定会成立了（eg.110） 从后往前找的话，会不断更新前面的数，后 ......
XV6中的锁：MIT6.s081/6.828 lectrue10：Locking 以及 Lab8 locks Part1 心得
这节课程的内容是锁（本节只讨论最基础的锁）。其实**锁本身就是一个很简单的概念**，这里的简单包括 3 点： 1. **概念简单**，和实际生活中的锁可以类比，不像学习虚拟内存时，现实世界中几乎没有可以类比的对象，所以即使这节课偏向于理论介绍，也一点不会感觉晦涩。 2. **使用简单**，几乎所有的 ......
[代码随想录]Day31-贪心算法part05
## 题目：[435. 无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/) ### 思路： 移除最少就是保留最多，和昨天最后一个题一样就是选出最多的不重叠区间。 记住一点——右边界越小，后续可以选取的范围就越大，可能选取到的 ......
[5]-代码随想录算法训练营-day6-哈希-part1
## 代码随想录算法训练营第六天|哈希表-part1 ### 1.Leecode 242.有效的字母异味词 > 1. 题目 > > - https://leetcode.cn/problems/valid-anagram/ > > 2. 思路 > > - 长26数组，下标0表示'a'，25表示'z' ......
[4]-代码随想录算法训练营-day4-链表-part2
## 代码随想录算法训练营第四天|链表-part2 ### 1.Leecode 24.两两交换链表中的节点 > 1. 题目 > > - https://leetcode.cn/problems/swap-nodes-in-pairs/ > > 2. 思路 > > - 虚拟头节点 > - `tmp`变 ......
[2]-代码随想录算法训练营-day2-数组-part2
## 代码随想录算法训练营第二天|数组-part2 ### 1.LeetCode 997.有序数组的平方 > 1. 题目 > > - https://leetcode.cn/problems/squares-of-a-sorted-array/ > > 2. 思路 > > - 先给原始数组每个数进行 ......
[3]-代码随想录算法训练营-day3-链表-part1
## 代码随想录算法训练营第二天|链表 part1 ### 1.LeetCode 203.移除链表元素 > 1. 题目 > > - https://leetcode.cn/problems/remove-linked-list-elements/ > > 2. 思路 > > - 遍历，删 > - 两 ......
[1]-代码随想录算法训练营-day1-数组-part1
## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......
[代码随想录]Day30-贪心算法part04
## 题目：[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/) ### 思路： 收到钱三种情况： 1. 5刀：直接收起来就可以了，不需要找钱 2. 10刀：收到10刀，需要找5刀，如果没有5刀，就返回false，否则5刀-1 3. ......
day18 - 二叉树 part05
513. 找树左下角的值 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le ......
day17 - 二叉树part04
110. 平衡二叉树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left ......
[代码随想录]Day29-贪心算法part03
## 题目：[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路： 思路是： 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......
[代码随想录]Day28-贪心算法part02
## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......
hashtable-part02
454 - 四数相加 相关题解参考：https://leetcode.cn/problems/4sum-ii/solutions/65894/chao-ji-rong-yi-li-jie-de-fang-fa-si-shu-xiang-jia/ 一开始看是一点思路都没有，又是看了别人的巧妙题解，又是 ......
[代码随想录]Day27-贪心算法part01
## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......
哈希表 part 1
相关阅读：https://docs.qq.com/doc/DUEtFSGdreWRuR2p4 当遇到了要快速判断一个元素是否出现集合里的时候，就需要考虑哈希法。 1. 两数之和 def twoSum(self, nums, target): """ :type nums: List[int] :ty ......
创建第一个Django app-part5
# 自动化测试 ## 开始第一个测试 ### 首先有一个bug `python3 manage.py shell` ### 创建一个测试来暴露这个 bug > 将下面的代码写入 polls 应用里的 tests.py 文件内 点击查看代码 ```python from django.test imp ......
day16 - 二叉树part03
104. 二叉树的最大深度 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l ......