- 博客(6)
- 收藏
- 关注
RSS订阅原创 01背包#dp
看了好久好久才明白的01背包，真是来之不易希望身为小白的我对01背包理解能帮到你基本模型：有一个容积为m的背包，现在有n件重量为w[i]，价值为v[i]的物品，问可装入的最大价值是多少？我的理解和思路：很多人想到用贪心来解决，但是如果我们按照贪心先放入价值大的得到的结果可能不如放其他几个价值没有那么大但是重量轻的。dp的思想和贪心的类似，都是求出每一个子问题的最优解，然后推及整体的最优解...
2020-02-27 00:55:48
186
原创 upc 紧急集合#优先队列
问题 C: 【排序】紧急集合时间限制: 1 Sec 内存限制: 64 MB题目描述史上著名的大魔导师列别捷夫曾经说过：“平静的湖面，锻炼不出精悍的水手；安逸的生活打造不出时代的伟人。”这句话用在监狱的狱警身上实在是再恰当不过，由于监狱一千年来从未出过任何差错，因此几乎所有的狱警都或多或少的有些懒散，我们可以将之量化为一个数值即懒散值。所以当典狱长决定集合n个狱警以围捕修罗王和邪狼时，他所花...
2020-02-25 21:32:57
238
原创 upc #快速幂
问题 A: 【快速幂】a^b时间限制: 1 Sec 内存限制: 128 MB题目描述求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤109输入三个用空格隔开的整数a,b和p。输出一个整数，表示ab mod p的值。样例输入 Copy2 3 9样例输出 Copy8正常来说，计算机每秒可运算10^7 ~ 10^8（以c++语言来说）所以这题如果用循环一个个的来乘...
2020-02-25 11:10:43
186
原创 关于位运算
位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(<<)、右移(>>)其中除了取反( ~ )以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量二进制补码正数的补码与原码相同负数的补码是原码取反再加一例如-5：先写出5的原码...
2020-02-25 10:26:19
246
原创 kmp算法
今天刚听学长讲了这个算法，听完感觉懂了又不是很懂，所以自己就赶紧跑来总结一下子。首先要理解，朴素的单模式串匹配大概就是枚举每一个文本串元素，然后从这一位开始不断向后比较，每次匹配失败之后都要从头开始重新匹配，但是之前可能存在已经匹配好了的字符却还要再匹配一遍，感觉超级麻烦。所以就有了kmp这个算法对于每次匹配之后，我都不会从头重新开始枚举，而是根据我已经得知的数据，从某个特定的位置开始匹配；...
2020-02-24 22:07:13
217
原创 优先队列
今天遇到一道题，感觉用优先队列写要简单很多，就来写一下关于优先队列。默认优先级队列是先进先出，优先队列则不同，进的顺序不能决定出的顺序。优先队列的顺序是按照自己设置的优先等级来出队的，如果自己不设置优先级的话，默认越大为优先级越高，优先级最高的先出队。1、优先队列在头文件#include中2、声明格式：priority_queue que;声明一个名为que的整型的优先队列3、基本函数...
2020-02-22 19:57:48
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人