Pointer Analysis: Rules

指针分析涉及的域和符号

求一个元素右边第一个更大元素，单调栈就是递增的，求一个元素右边第一个更小元素，单调栈就是递减的。（从栈顶到栈底的顺序）

739. 每日温度

      Read More
    

链表理论基础

链表定义：链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向 null（空指针的意思）。

链表类型：

• 单链表：val + next
• 双链表：val + next + p...

专业技能的书写

• 熟练 C++，（列举 C++的若干知识点），了解 Java，python，go （适当补充对这些语言的理解）
• 熟悉 linux 操作系统 vim 开发环境，（列举网络编程相关知识，例如 epoll，socket 等等）
• 熟悉网络，（列举网络协议相关考点，tcp/ip...

Compilers and Static Analyzers（编译器与静态分析）

Read More

Motivation（过程间分析动机）

Read More

哈希表理论基础

一般哈希表都是用来快速判断一个元素是否出现集合里。

但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set 或者是 map 来存放数据，才能实现快速的查找。

哈希表的在内存中其实可以理解为一个动态数组，通过 Read More

贪心算法理论基础

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

所以贪心算法的使用时机就是：看一下能不能分解子问题，子问题都是最优的，原问题能不能最优。一般来说，自己模拟一下一个题目例子，就知道能不能用贪心了。验证贪心算法就靠举反例；有反例就不能...