力扣（LeetCode）

用C/C++/Python三种编程语言，打怪升级...^____^

>>> https://leetcode.com/xinlin-z/

每个变量所代表的含义要非常清晰，不能模糊，变量名与含意对应。常用变量名：i,j,k，tic,toc，lo,hi。
在草稿上整理思路或画图时，认真，清楚，完整！
开始时，勇敢地凭直觉写出一些代码片段，然后会不断完善逻辑和功能，最后打磨成型。
不要过早开始优化！先功能测试（形成测试用例），后性能调优。
越外层的循环，越有优化的价值。循环层次越高，越有价值去优化越外层的循环。挖掘完全不进入循环的条件，很有价值。
对于单链表（singly-linked），如果内存OK，只需遍历一次，就可将其转换成array，后续直接快速indexing。交换单链表中的节点，既可以修改指针，也可以交换值，也许后者更简单，但转array后最简单。
对于调用频繁的接口，也许可以用一块static内存来代替接口内的malloc。
位运算的优先级很低，要括起来，而且在Python中基本无效。
Memory Pool可以减少malloc的次数，执行free异常简单，还简化了失败时的处理。
编写高性能代码：
- 提高CPU Cache命中率：顺序访问内存，减少跳变。
- 利用CPU的分支预测（Branch Prediction）：尝试给if判断增加某种规律，判断结果不要随机。
- 根据场景自己写内部排序算法，有一定可能会更快。
- 高效查找：
  - Binary Search (bisection)
  - Bi-directional Search (two points problem)
  - Hash Table (dictionary search)
  - AVLTree
- 常用手段：
  - 循环展开
  - 并行化
  - 计算 --> 查表

-- 目录[0] --

-- 文章[28] --