题意：给出n组字符串，判断哪一个字符串出现的次数最多，并输出该字符串。当n=0时，表示结束。 1.运用c++里的string数组来处理。再定义一个计数的数组，初始化0，两个for循环，出现一次相同加1，然后再比较一下 哪个最大，记录下标就ok了。 2.还有一种是网上的思路：排序完再累加上去，比较。 ...
分类：
其他好文 时间：
2017-02-05 11:18:09
阅读次数：
176
给你一列数, 询问和最大的子串. N<=10^6 啊！！！好巧妙，幸亏当时记了笔记。。。 给你两列数 A; B, 定义一个子串 [l; r] 的权值为 ∑r i=l Ai除以∑r i=l Bi 问权值最大的子串n ≤ 10^5. ...
分类：
其他好文 时间：
2017-02-05 10:55:48
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2501 题目大意：有2*N个格子，有2种牌（2*1的和2*2的），问有多少种铺满的方式。 关键思想：画图联想。找到递推式。 N为奇数时，dp[n]=2*dp[N-1]-1. N为偶数时，dp[n]=4*d ...
分类：
其他好文 时间：
2017-02-05 00:24:52
阅读次数：
199
构造。 有一种十分巧妙的方法可以使图中所有度数为偶数的节点，经过每条边定向后，出度和入度都相等。 首先统计每个节点的度数，将度数为奇数的节点与编号为$n+1$的节点连边，这样一来，这张新图变成了每个节点的度数都是偶数的图，必然存在欧拉回路。任意一条欧拉回路都使得原图中度数为偶数的节点的出度与入度相等 ...
分类：
其他好文 时间：
2017-02-04 23:11:13
阅读次数：
205
hdu-2027题（水题~~~） 统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 多个测试实 ...
分类：
其他好文 时间：
2017-02-04 22:15:25
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：N个点，求最近一对点的距离的一半。 关键思想：最傻瓜式的枚举所有点对的距离找最短 O(n^2)，会TLE。 分治可以优化成O(nlogn)。二分区间，考虑三种情形：点对的两点都在左区间、 ...
分类：
其他好文 时间：
2017-02-04 21:21:17
阅读次数：
189
迭代器 可以直接作用于for循环的对象统称为可迭代对象(Iterable)。 可以被next()函数调用并不断返回下一个值的对象称为迭代器(Iterator)。 所有的Iterable均可以通过内置函数iter()来转变为Iterator。 names = iter(['sun', 'ibm', ' ...
分类：
编程语言 时间：
2017-02-04 21:07:10
阅读次数：
224
这题的确是个模板 但也要提到有关矩乘的内容： 首先什么是矩阵？ 给一个线性变换 F(x) (她可能就是个函数，定义域为向量集) 她可以把一个N维向量变成M维 那么显然x的每一维都可能影响着F(x)的每一维，于是F(x)这个线性变换就应该是N*M个在每两维间的小映射构成的。 于是我们可以把她写成M行N ...
分类：
其他好文 时间：
2017-02-04 21:02:48
阅读次数：
223
doCreateBean方法 上文【Spring源码分析】非懒加载的Bean实例化过程（上篇），分析了单例的Bean初始化流程，并跟踪代码进入了主流程，看到了Bean是如何被实例化出来的。先贴一下AbstractAutowireCapableBeanFactory的doCreateBean方法代码： ...
分类：
编程语言 时间：
2017-02-04 18:34:41
阅读次数：
263
天呢，好神奇的一个DP23333%%%%% 因为1.向左走1格的话相当于当前列和向左走列全选 2.想做走超过1的话可以有上下走替代。而且只能在相邻行向左。 全选的情况只能从第1行和第3行转移，相反全选的情况也只能转移到第1行和第3行。 （大雾，DP太玄乎了，不是很懂2333） ...
分类：
其他好文 时间：
2017-02-04 16:15:40
阅读次数：
135
