ACM我的知识点记录

ACM我的知识点记录 数论 连接html A*算法入门 启发式搜索 连接web 康托展开 数码问题，全排列，hash问题 连接算法 并查集 建一个数组，里面存的是爸爸值，当爸爸值是本身时，就是祖宗。数组 路径压缩，每次新建几个，经过爸爸找到祖宗，直接存祖宗值。 单调栈 利用单调栈，能够找到从左/右遍历第一个比它小/大的元素的位置 连接多线程 线性动态规划 ####1.lcs问题 ######dp[

>>阅读原文<<