sort用来排序,uniq用来去重,这两个命令经常被结合在一起使用.主要就是因为uniq去重的前提是文本必须排好序才可以.
当然字面上面理解,这两个命令的确是这样的功能.但是其实不然,他们还有相关的其它能力.一起来看看.
sort [option] filename ......
分类：
系统相关 时间：
2015-03-13 23:50:27
阅读次数：
318
转载自http://blog.jobbole.com/46839/和http://blog.jobbole.com/47748/，原作者严澜（@观澜而索源）通过采集系统我们采集了大量文本数据，但是文本中有很多重复数据影响我们对于结果的分析。分析前我们需要对这些数据去除重复，如何选择和设计文本的去重算...
分类：
其他好文 时间：
2015-03-13 13:54:43
阅读次数：
274
树的重心，EASY题。树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有重要的作用,可以避免N^2的极端复杂度（从退化链的一端出发），保证NlogN的复杂度,利用树型dp可以很好地求树的重心...
分类：
其他好文 时间：
2015-03-11 22:59:37
阅读次数：
133
我们只要暴力枚举块的大小就可以了。。。枚举的总复杂度是O(n / 1 + n / 2 + n / 3 + ...) = O(n * logn)的何如去重呢。。。直接暴力hash再丢进set里搞定，总复杂度O(n * log2n) 1 /********************************...
分类：
其他好文 时间：
2015-03-10 23:04:32
阅读次数：
191
Oracle数据库中重复数据怎么去除？使用数据表的时候经常会出现重复的数据，那么要怎么删除呢？下面我们就来说一说去除Oracle数据库重复数据的问题。今天我们要说的有两种方法。一.根据rowid来去重。 我们都知道在oracle数据库表中，每条记录都有唯一的rowid来标识,这就可以做我们去重...
分类：
数据库 时间：
2015-03-10 19:13:01
阅读次数：
185
这是我目前找到的最快的方法，先用js的原生sort方法进行排序（快速排序），然后比较相邻的两个值Array.prototype.unique = function(){ this.sort(); var re=[this[0]]; for(var i = 1; i < this.length; i+...
分类：
编程语言 时间：
2015-03-10 19:05:10
阅读次数：
153
今晚看了一篇前辈写的linq对集合元素合并去重复处理，觉得有点麻烦，原文地址如下：http://www.cnblogs.com/yjmyzz/archive/2012/12/18/2823170.html#undefined。于是我自己琢磨利用linq的分组函数，重新写了一个方法，代码如下：usin...
分类：
其他好文 时间：
2015-03-07 22:28:54
阅读次数：
150
实践举例
本篇我就拿我一天的学习安排来介绍吧，希望能抛砖引玉。
【事件1】学习英语
背景：我要坚持每天早上两个小时的英语学习时间，最好能稳定在早上八点到十点。
处理方法:先判断是“重要不紧急”事件，那么下一步就给自己发邮件（如图）。
然后发送。发送之后，去“重要不紧急”文件夹中找到该邮件设置周期提醒。
[注意]这里给自己发邮件时，邮件主题除了关键...
分类：
其他好文 时间：
2015-03-07 17:17:26
阅读次数：
136
题目大意：给定一个数字串，求所有的k满足当将这个数字串从左到右分成大小为k的块时不同的块数量最多 反转同构算一种
枚举k，对于每个k将不同的串插入哈希表去重
反转同构啥的每个串的哈希值乘一下反串的哈希值就行了
时间复杂度O(n/1+n/2+...+n/n)=O(nlogn)
#include
#include
#include
#include
#define M 200200
#...
分类：
其他好文 时间：
2015-03-06 12:44:59
阅读次数：
158
题目：数组去重，最常见的题型五种算法来实现这个目的：Array.prototype.unique1 = function(){ var r = new Array(); label: for (var i = 0; i < this.length; i++) { for (...
分类：
编程语言 时间：
2015-03-05 22:14:35
阅读次数：
174
