简介 union-find 是为了解决动态连通性问题而提出来的一个算法，而对应的数据结构被称为并查集，集即集合。 动态连通性问题，可以联想到编程中两个变量名是 …

简介 在提到栈的应用时，有一个很典型的例子就是表达式求值。 具体应用时体现在： 中缀表达式转后缀表达式：运算符栈 后缀表达式求值：操作数栈 若直接进行中缀表达 …

简介 字符串的算法中，有一个是做模式匹配，让你找子串的位置。 如果用暴力解法，那就是一个双重 for 循环，以主串的每个字符为开头，往后走，看是不是跟子串完全 …

内存要怎么用起来呢？存储程序的思想，把程序放入内存，程序在CPU中取指执行！ 而用户程序有逻辑地址，实际的内存是物理地址，于是先有一个地址重定位的问题。 由于程 …

陈述 顾名思义，就是单调的栈，可严格可不严格。能够找到下一个更大/小的元素，同时能找到上一个大于等于/小于等于的元素。 通常是一维数组，要寻找任一个元素的右边 …