//培训受的打击太大了。。。于是决定必须要每过一题写一篇题解来保证自己是不是真的懂了。。。（水题什么的就不刷了）题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 尼玛培训的时候不是说好了是水题吗！结果我想了快一天都没想出来。。。首先毫无疑问是用并查集，而且必然...
分类：
其他好文 时间：
2014-07-19 17:20:40
阅读次数：
226
Problem Description统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结...
分类：
其他好文 时间：
2014-07-19 16:36:41
阅读次数：
190
全排列在非常多程序都有应用，是一个非经常见的算法，常规的算法是一种递归的算法，这样的算法的得到基于下面的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的全部可能的排列。 一、递归实现 比如，假设集合是{a,b,c},那么这个集合中元素的全部排列是{(a,b,c),(a,....
分类：
其他好文 时间：
2014-07-19 16:28:48
阅读次数：
153
昨晚CF碰到的题目，昨晚CF跪了啊啊啊题意比较简单，给定一排挨在一起的板子，宽度都为1，高度不一，一个刷子宽度也是1，可以横着刷，也可以竖着刷，但是任何时刻刷子都要在板子上，也就是说，如果横向的时候，出现断层，就要算2次或者多次了 最后求全部刷完的最小刷的次数昨晚真的是想了各种方法，dp也想了，二分...
分类：
其他好文 时间：
2014-07-19 09:09:11
阅读次数：
228
执行 For Each...Next 循环时，在 GetEnumerator 方法返回的枚举数对象的控制下遍历集合。遍历的顺序不是由.NET确定的，而是由枚举数对象的 MoveNext 方法决定的。这意味着可能无法预测 elementvariable 首先返回集合中的哪个元素，也无法预测在某个给定的...
分类：
其他好文 时间：
2014-07-19 00:12:09
阅读次数：
311
使用jdbc方式连接数据库时会使用一句代码Class.forName(StringclassName).这句话是什么意思呢？首先说一点Class.forName(StringclassName)这种方法的作用是装载className这个字符串指定的类。官方文档返回与带有给定字符串名的类或接口相关联的...
分类：
其他好文 时间：
2014-07-18 17:29:53
阅读次数：
205
给定n m kn和m为一个矩阵的行和列，都从1开始，矩阵的每个元素的值即为 i*j（行*列），求里面第k个数还想找什么规律，发现虽然矩阵里面很有规律，但是n 和m在不断变化 根本不好找其实元素从 1 到 n*m，直接二分，每次二分完后，枚举所有行，通过min(mid/i,m)可以马上得到该行小于等于...
分类：
其他好文 时间：
2014-07-18 17:28:08
阅读次数：
191
从广义上看，脏数据是指没有进行过数据预处理而直接接收到的、处于原始状态的数据；
从狭义上看，是不符合研究要求，以及不能够对其直接进行相应的数据分析。
脏数据依据不同的分析目的有不同的定义，如在常见的数据挖掘工作中，脏数据是指不完整、含噪声、不一致的数据；而在问卷分析中，脏数据则是指不符合问卷要求的数据。
开发中：
脏数据是指源系统中的数据不在给定的范围内或对...
分类：
其他好文 时间：
2014-07-18 15:14:27
阅读次数：
447
UVA 10294 - Arif in Dhaka (First Love Part 2)
题目链接
题意：给定n个珠子，t种颜色， 问能组成几个项链和手镯（手镯能翻转，项链不能）
思路：利用Burnside求解，推理出旋转的循环个数是gcd(i, n)，翻转的分为奇偶情况考虑
代码：
#include
#include
const int N = 30;
in...
分类：
其他好文 时间：
2014-07-18 15:12:41
阅读次数：
215
