题意：有n个小楼梯，如果两个楼梯的 前缀等于另一个的后缀就可以首尾相连，前缀后缀长度要大于等于2。 问m个楼梯组成，有多少种组成方法。
做法：要去重，然后judge 每个楼梯能不能连，构造出构造矩阵，初始矩阵第一行全为1，然后矩阵快速幂。...
分类：
其他好文 时间：
2015-07-29 14:08:11
阅读次数：
118
题目：对上一题的延伸，每个数字可以出去2次。思路：还是设置两个下标。第一个lenxb标记已去重的地方，第二个i标记待处理的位置。每次比较时，比较lenxb和lenxb-1两个位置，如果都相等，说明出现超过两次了；否则满足要求。注意：通过上面的思路可知，特判情况是长度小于等于2时。PS:提交后16ms...
分类：
其他好文 时间：
2015-07-28 23:03:16
阅读次数：
106
【比赛链接】：click here~~
uva 12435 C. Consistent Verdicts
【题目大意】：给你二维平面一些人的坐标，每个人手上都有一把枪，求全部人同时开枪后所有人听到枪声的次数的可能数目。
【解题思路】：O(n^2)暴力枚举+unique 函数去重相邻元素。居然只跑了3ms，~~
代码：
// C
#ifndef _GLIBCXX_NO_ASSERT...
分类：
其他好文 时间：
2015-07-27 23:01:38
阅读次数：
194
Array.prototype.unique3 = function(){ //数组去重 var res = []; var json = {}; for(var...
分类：
编程语言 时间：
2015-07-27 18:12:33
阅读次数：
124
stl的操作不是很熟练,记录一下1.vector:排序：sort(vc.begin(),vc.end());去重： sort(vc.begin(),vc.end());num.erase(unique(vc.begin(),vc.end()),vc.end());
分类：
其他好文 时间：
2015-07-27 14:55:19
阅读次数：
108
Resources在Android体系中非常重要，常用的Resources有strings,colors,bitmaps和layouts等，你可以修改这些文件的值而不用去重新编译程序。在android中有非常多的resource类型，在这里我们主要讨论学习常用的类型。 String Resource...
分类：
移动开发 时间：
2015-07-27 09:25:39
阅读次数：
125
举出4种去重的方法：第一种：distinctSQL>createtabletasselect*fromdba_objects;
Tablecreated.
SQL>insertintotselect*fromt;
87401rowscreated.
SQL>commit;
Commitcomplete.
SQL>createtabletmp_t1asselectdistinct*fromt;
Tablecreated.
SQL>droptablet;
T..
分类：
数据库 时间：
2015-07-27 08:18:19
阅读次数：
170
//直接上代码： public static void main(String[] args) { List list = new Vector(20); for (int i = 0; i reList = new Vector(20); for (i...
分类：
编程语言 时间：
2015-07-26 00:21:45
阅读次数：
187
一.前言 去重在我们的开发过程中经常遇到，避免重复元素的添加，我们需要对获取到的集合（包括List、Array等）做相关的过滤操作。确保对象的唯一性，从而达到保证数据不冗余重复。由于自己是做.net方面的开发，所以就拿C#语言中常用的去重方式来学习。如果有其他更好的方式，希望各位大牛指出来，自己.....
分类：
编程语言 时间：
2015-07-25 07:06:53
阅读次数：
145
Bloom Filter（BF） 是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法，用于**快速**查找某个元素是否属于集合， 但不要求百分百的准确率。 Bloom filter通常用于爬虫的url去重，即判断某个url是否已经被爬过。 看过几个php实现的BF，都觉得可读性不是很强， 本文主要给出我对Bloom Filter的一个php实现。...
分类：
Web程序 时间：
2015-07-24 20:53:40
阅读次数：
188
