摘要:
《Linux就该这么学》 读书随笔集 第二章 2.1强大好用的Shell Ctrl+c组合键:当同时按下键盘上的Ctrl和字母c的时候,意味着终止当前进程的运行。假如执行了一个错误命令,或者是执行某个命令后迟迟无法结束,这时就可以冷静地按下Ctrl+c组合键,命令行终端的控制权会立刻回到我们手中。 阅读全文
摘要:
LeetCode之搜索专题 1.回溯算法 回溯方法基本套路: result = []; def backtrack(): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 1.LeetCode之 阅读全文
摘要:
LeetCode刷题之洗牌算法 1.洗牌算法的思路 共有 n 个不同的数,根据每个位置能够选择什么数,共有 n! 种组合。 题目要求每次调用 shuffle 时等概率返回某个方案,或者说每个元素都够等概率出现在每个位置中。 我们可以使用 Knuth 洗牌算法,在 O(n) 复杂度内等概率返回某个方案 阅读全文