01背包 有n种物品,一个承重量为m的背包,每种物品最多只能拿一个或者不拿,且每个物品都有价值v[i]和重量w[i],问怎么拿使背包内物品价值
RMQ区间最值查询,对于长度为n的数组A[]。 RMQ(i,j),返回数组A区间[i , j]内的最大值或最小值。 思路: (线段树也是可以的 ST算法
求模式串在目标串中出现的次数和位置 next数组的一些性质 KMP最小循环节、循环周期: 定理:假设S的长度为len则S存在最小循环节,对S构造n
回文串是指是正着读和反着读都一样的字符串,比如abcba。 最长回文子串是指在一个字符串中能找到的最长回文串,如这个字符串最长回文字串是最后6
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 小乐乐搭积木 链接:https://ac.nowcoder.com/acm/c
记录cpp中大部分的知识点,个人理解有限,不一定都正确。 2.2 cout控制输出长度/格式: 1 2 3 4 5 6 7 cout<<setw(8)<<a<<endl; //setw()在头文件<iom