# 回溯解决一个回溯问题，实际上就是一个决策树的遍历过程。我们需要解决三个问题： 路径：也就是已经做出的选择。 选择列表：也就是当前可以做的选择。 结束条件：也就是到达决策树底层，无法再做选择的条件。 回溯算法的框架： 123456789result = []def backtrack(路径，选择列表): if 满足结束条件： result.add(路径) retu ...

vector的reserve和resize vector的reserve增加了vector的capacity，但是size没有改变；resize改变了vector的capacity，同时也增加了它的size。原因：reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新对象之前，不能引用容器内元素，加入新元素要调用push_back()或insert()函数；resize是改 ...

以下划线开头的标识符是有特殊意义的。以单下划线开头_foo的代表不能直接访问的类属性，需通过类提供的接口进行访问，不能用 from xxx import * 而导入。以双下划线开头的 __foo代表类的私有成员，以双下划线开头和结尾的__foo__代表 Python 里特殊方法专用的标识，如 __init__() 代表类的构造函数。 list是一种有序的集合，可以随时添加和删除其中的元素。要删 ...

题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例： 12输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 思路对我来说，果然还是很困难啊。。。因 ...

题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 1234567输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 思路这道题，一开始我是想按照归并排序（看到了合并两个字的第一反应）来做。结果，由于这个是K个链表的排序，要用归并排 ...

从现在开始，按照leetcode专题刷题。此博文持续更新。 注意点： 写完函数，该return的记得return! 不要丢三落四！！！ 树，不仅要会递归写法，同·时也要会迭代写法。 操作系统相关leetcode 146. LRU缓存机制12345678910111213141516171819202122232425262728293031323334353637383940414243c ...

记录一些相对不太熟悉的命令和需要注意的知识。 https://cyc2018.github.io/CS-Notes/ 命令文件相关cat : cat 命令用于连接文件并打印到标准输出设备上。（-n: 打印出行号，连同空白号；-b：打印行号，无空白行） tac：cat 的反向操作，从最后一行开始打印。 more：和 cat 不同的是它可以一页一页查看文件内容，比较适合大文件的查看。 less：和 m ...

之前总是半途而废，希望这次不会。只记录关键点。 week 1 - Introduction and Word Vectorsone-hot表示：1. 词汇量过大；2. 无法表示单词之间的相似性（正交） 想要获得相似性信息：1. 构建相似词表(如WordNet。耗费人力、单词不断更新)；2. 分布式表示 分布式表示：利用单词的不同上下文(context window)，可以理解它的不同语义。 词向量 ...

队列 queue123456789// 定义：queue<int> q;// 基本操作q.push(item);q.pop();q.front();q.back();q.size();q.empty(); 双向队列 deque12345678910111213141516171819c.assign(begin, end); 将[beg; end)区间中的数据赋值给c，其中begin和 ...