题目链接：Codeforces Round #246 (Div. 2)
A：直接找满足的人数，然后整除3就是答案
B：开一个vis数组记录每个衣服的主场和客场出现次数，然后输出的时候主场数量加上重复的，客场数量减掉重复的
C：原来是YY乱搞的，原来是哥德巴赫猜想，一个合数可以表示为3个质数相加，然后就先打个素数表，然后从最小的数字一个个模拟往前放即可，放的时候走的步数直接拆成都是质数即可
...
分类：
其他好文 时间：
2014-05-18 18:39:37
阅读次数：
298
一个简单的去除字符串中字符重复，并排序的算法...
分类：
其他好文 时间：
2014-05-18 18:24:36
阅读次数：
221
题目：给定一个数组和一个目标值，返回所有不重复的3元组，每个元组的和等于目标值，且元组中，各元素按飞递减顺序。
先对其进行排序，在利用2sum，在2sum中，要求和为0，这里可以将数组中的元素的相反数作为和，找到另外两个数，那么三者的和为0。
在2sum中，经过排序后，总的时间复杂度是排序算法的复杂度占主导O(NlogN)，在查找时是遍历数组，复杂度为O(n)。那么在3sum中，首先进行排序，...
分类：
其他好文 时间：
2014-05-18 14:02:28
阅读次数：
249
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
动态规划算法，在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团，最大公共子串问题1，最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率...
分类：
其他好文 时间：
2014-05-17 23:19:03
阅读次数：
367
什么是继承？在面向对象中，继承就是一个类得到了另外一个类当中的成员变量和成员方法。Java当中只支持单继承，不允许多继承使用继承是为了减少重复代码，并且易于修改举例：父类Person3class
Person3{ String name; int age; void eat...
分类：
移动开发 时间：
2014-05-17 22:58:32
阅读次数：
328
转学html/css已有3个多月，经过之前编写一个网页的练手后大概熟悉了部分标签的作用，看着做完的页面跟同学给的源页面相差无几的时候心里充满了成就感。但当同学一针见血的指出我css类的各种定义重复、不符语义化、排序混乱及浏览器的不兼容时我才觉得web前端之路任重道远。于是我又问同学要了2个更为...
分类：
Web程序 时间：
2014-05-17 20:34:46
阅读次数：
299
1.JavaBean
是Java中的一个组件技术，类似于微软的COM组件SUN公司将JavaBean定义为：可以重复利用的软件组件2.JavaBean的种类：a.可视化JavaBean
b.非可视化JavaBean3.设计一个JavaBean就是要设置其属性和方法，编码规则如下： a.每个属性必须有...
分类：
编程语言 时间：
2014-05-17 20:09:59
阅读次数：
279
在JavaWeb开发中，Servlet过滤器可以很方便地帮助开发者做很多重复的事情，比如说这里要和大家分享的乱码问题。其实说起乱码自己也没有什么经验可谈，只是东拼西凑来出来的一些代码，这里说过滤器是一方面，另一方面还有其中用到的一些思想上的东西。
乱码产生的原因说来说去就一句话，编码和解码用的...
分类：
其他好文 时间：
2014-05-17 19:00:45
阅读次数：
278
