mibbp

摘要： 原题：http://www.fjutacm.com/Problem.jsp?pid=3678 这个题有两种情况一种是只有一个出现了奇数次很简单直接异或就可以了，另一种是两个出现了奇数次，重点就说这个。 就先按照只有一个的思路全部异或然后剩下的那个数字是a,b（两个出现了奇数次的数）异或的值x，找到其 阅读全文

摘要： 栈： 一种符合“后进先出”（Last In First Out,LIFO)规则的数据结构，有push和pop两种操作，其中push把元素压入“栈顶”，而pop从栈顶把元素弹出，top取栈 顶元素但不删除。 STL的栈定义在头文件<stack>中，可以用stack<int>s方式声明一个栈。 例题：集 阅读全文

摘要： 我上大学以来最正确的决定就是加入了acm，我第一次看到acm招新是在8月底9月初，然后进了acm招新群，然后就就开始自学c语言，那时候暑假没事干就天天写代码，没事还老问谢队题，现在看我问的那些问题是真nt,不过要是当初没问的话我可能现在已经不是acm的一员了。 开学第一天就被学姐采访，问我大学最想做 阅读全文

摘要： 多重背包就是背包问题加了个次数每个物品可以选s次，很容易想到的代码就是在状态转换中再加一个循环从0到s，但这样大数据会超时，所以有了很多 优化方案。 二进制优化： 每个物品可以选的次数都是不同的，有一种想法是把这可以选s次的物品拆成s个物品，这样就只涉及选与不选，就简化成了01背包问题但还是会超时， 阅读全文

摘要： kmp实际就是一种字符串查找算法，一般数据的时候我们可以直接暴力匹配但对于大数据是行不通的，接下来我以s为母串p为目标字符串。 i、j的意思dddd。 如上图只有最后一位p[6]匹配失败按照传统暴力办法则要往后移动一位再继续匹配，就是这样 这样是十分浪费时间的因为在之前的匹配中我们已经知道s[5]= 阅读全文

摘要： 今天学习了简单的几个背包问题，分别是01背包、完全背包、多重背包，在此总结一下我对背包问题的理解和优化的思路。 01背包： 01背包思路很简单一开始我写的是二维，很好理解，01背包问题的关键就是什么时候选时候不选，f[i][j]就是在前i个物品，j个大小内最大能装的数量，假设f[i-1][j]也就是 阅读全文