有两个意义上的重复记录，一是完全重复的记录，也即所有字段均重复的记录，二是部分关键字段重复的记录，比如Name字段重复，而其他字段不一定重复或都重复可以忽略。例如下表：table1用户办理套餐的记录表，可看出，user_id=33333有两条完全重复的记录，user_id=11111的tc_name...
分类：
数据库 时间：
2014-08-14 16:11:18
阅读次数：
295
无聊统计了下列表去重到底有多少种方法。1.集合list(set(alist))如果要保持顺序：import randomif __name__=='__main__': a=[random.randint(0,10) for i in xrange(10)] b=list(set(a))...
分类：
编程语言 时间：
2014-08-14 15:57:18
阅读次数：
185
UVA 1487 - Volume
题目链接
题意：给定r，h，求图中该图形体积
思路：积分题，用总面积减去重合体积，一个卦限重合体积为∫∫Dr2?h2??????√，求得r2x?13x3，然后这个面积乘8就是总重合体积，但是注意题目中可能存在2r>h，对于这种情况实际上中间重合部分等于多一个立方体，求出该立方体高就能求出体积了，画图很容易看出高为r2?h22，算出重合体积再用总...
分类：
其他好文 时间：
2014-08-13 19:08:27
阅读次数：
362
设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。
简单题直接上代码：
#include
#include
void remove_duplicate(char vStr[])
{
int Len = strlen(vStr);
if (!Len)
{
printf("the stri...
分类：
其他好文 时间：
2014-08-13 01:11:05
阅读次数：
252
在生产环境中，有时候我们会遇到这样的问题，就是去掉数据库中2列值相同的数据，并且留下一条语句，解决这个问题可以利用唯一联合索引创建测试表CREATETABLE`test03`(`id`INT(11),`uid`INT(11)DEFAULTNULL);INSERTINTOtest03(id,uid)VALUES(1,1),(1,2),(1,1),(1,2),(1,1);selec..
分类：
数据库 时间：
2014-08-11 18:14:43
阅读次数：
299
统计一个只由大写字母构成的字符串的，子串数目，这里指的是子串不是子序列，可以不连续，请注意然后我按照计数DP的思想，dp[i][j]表示长度为i的子串，最后一个字母为j然后为了去重，每一次dp的时候，记录这个时候最后一位所在的位数，而且之前用一个后缀记录之后有没有该字母，这样每次，从上一次的j所处的...
分类：
其他好文 时间：
2014-08-11 11:39:42
阅读次数：
148
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
题目描述
给你一个文件，里面包含40亿个整数，写一个算法找出该文件中不包含的一个整数， 假设你有1GB内存可用。
如果你只有10MB的内存呢？...
分类：
其他好文 时间：
2014-08-11 00:26:01
阅读次数：
261
1 简单数组去重 1 Array.prototype.unique = function(){ 2 var obj={},res=[]; //temp用于存放去重后的元素 3 4 for(var i=0;i<this.length;i++){ 5 ...
分类：
其他好文 时间：
2014-08-10 18:10:20
阅读次数：
219
题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于...
分类：
其他好文 时间：
2014-08-10 18:05:20
阅读次数：
253
