摘要：
数据结构名词简述数据结构的存储方式只有两种：数组(顺序存储)和链表(链式存储)其它的数据结构都是都是在链表或者数组上的特殊操作。队列、栈既可以使用数组，也可以使用链表实现。用数组实现，考虑扩容缩容的问题；用链表实现，需要更多的内存空间。图分为有向图和无向图。表示的方法有：邻接表（链表）和邻接矩阵（数组）。邻接表：把每个顶点和其相邻的顶点用表格列出来。节省空间，但是操作效率上不如邻接矩阵。... 阅读全文
摘要：
思路动态规划dp[m][n] = min(dp[m - 1][n - 1], dp[m - 1][n]) + tri[m][n]; (m > 0, n > 0)缩减为一维的dp[n] = min(dp[n], dp[n - 1]) + tri[m][n]; 代码二维import java.util.Arrays; import java.util.List; class Solutio... 阅读全文
摘要：
思路哈希：使用HashMap存储一个数组中出现的数字和数字的出现次数，然后在另一个数组中比对。双指针：先排序，然后双指针分别指向两个数组中的数字，如果相等，双指针向前进一步，如果不相等，指向小数字的指针前进一步。结束条件是任一个指针到头儿。代码哈希：import java.util.ArrayList; import java.util.HashMap; import java.util... 阅读全文
摘要：
cmd，powershell，git-bash设置代理的方式是不一样的 powershell $env:https_proxy = "127.0.0.1:7890" $env:http_proxy = "127.0.0.1:7890" git-bash export http_proxy='127. 阅读全文
摘要：
https://www.sysgeek.cn/install-zsh-shell-ubuntu-18-04/ 阅读全文
摘要：
思路 动态规划，公有三种状态，持有，不持有但不能买，不持有但可买 注意状态的转换 代码 class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.length < 2){ return 0; } 阅读全文
摘要：
初次运行Git前的配置 Git自带一个git config的工具来帮助设置控制Git外观和行为的配置变量。这些变量存储在三个不同的位置： /etc/gitconfig文件：系统配置文件，存储每一个用户及它们仓库的通用配置，需要使用超级用户权限来修改它，git config --system ~/.g 阅读全文
摘要：
关于版本控制 版本控制系统 说明 举例 本地版本控制系统 用数据库记录文件的更新差异 RCS 集中化的版本控制系统 为了解决在不同系统上的开发者协同工作的问题，引入集中化的版本控制系统，这种方式的好处是每个人都可以看到整个项目的进度，缺点是一旦中央处理器宕机，所有人都无法在该时期提交 CVS、Sub 阅读全文
摘要：
思路数学组合，注意特殊情况代码class Solution { public int[] divingBoard(int shorter, int longer, int k) { if(0 == k){ return new int[0]; } if(shorter == longer){ ... 阅读全文