uniq命令删除文件中的重复行。uniq命令读取由InFile参数指定的标准输入或文件。该命令首先比较相邻的行,然后除去第二行和该行的后续副本。用法:uniq[选项]…(输入[输出]]从输入(或标准输入)中过滤相邻的匹配行,写入到输出(或标准输出)。以这个文件为示例[root@zhaocheng~]#catfiletestroot:x:0:0:root:/root:/bin/bashroot:x:
分类:
编程语言 时间:
2020-02-19 01:13:15
阅读次数:
144
延迟队列的需求各位应该在日常开发的场景中经常碰到。比如:用户登录之后5分钟给用户做分类推送;用户多少天未登录给用户做召回推送;定期检查用户当前退款账单是否被商家处理等等场景。一般这种场景和定时任务还是有很大的区别,定时任务是你知道任务多久该跑一次或者什么时候只跑一次,这个时间是确定的。延迟队列是当某个事件发生的时候需要延迟多久触发配套事件,引子事件发生的时间不是固定的。业界目前也有很多实现方案,单
分类:
其他好文 时间:
2020-02-19 00:49:31
阅读次数:
53
题意 让你构造一个长度为n的序列,记为p1……pn,(这个序列是1~n的全排列的一种) 给你n个数,记为s1……sn,si的值为p1……pi-1中小于pi的数的和。 思路 显然,应该倒着来,也就是从pn 开始构造,这样的话,当要填pi 的时候,p1到pi-1就是所有的还未填的数,那么我们只需要去找哪 ...
分类:
编程语言 时间:
2020-02-19 00:35:40
阅读次数:
92
1 """ 2 Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors i ...
分类:
其他好文 时间:
2020-02-18 23:20:24
阅读次数:
134
题目描述: 我的成绩: 成绩不是很好,代码本身写的也很乱,本文只是提供一种解题思路。 题目分析: 要求两有序数组的中位数并不难,简单粗暴的方法就是得到两数组合并后的新数组,取其中位数即可,但是难度在于这个时间复杂度有限制,为 O(log(m + n))。 一看这个log,那么很容易想到二分查找算法什 ...
分类:
编程语言 时间:
2020-02-18 20:26:51
阅读次数:
82
1. 引入 — 简单插入排序存在的问题 现在有这么一个数组,arr = {2,3,4,5,6,1};这时需要插入的数 1(最小),过程是: {2,3,4,5,6,6} → {2,3,4,5,5,6} → {2,3,4,4,5,6} → {2,3,3,4,5,6} → {2,2,3,4,5,6} → ...
分类:
编程语言 时间:
2020-02-18 20:19:35
阅读次数:
71
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate ...
分类:
编程语言 时间:
2020-02-18 16:33:41
阅读次数:
88
归并排序 1. 算法推导 对一个等待排序的数组A,以及排序函数sort,以及合并两个有序数组的函数merge。则 sort(A) = merge(sort(A1), sort(A2)),上面这个推导公式看起来是满足递归算法的重复条件。举个例子: 2. 代码实现 2.1 递归实现 2.2 非递归实现 ...
分类:
编程语言 时间:
2020-02-18 14:57:50
阅读次数:
74
1不可以直接通过下标添加数组 list[4]={……} 2通过数组的变异方法添加数组 push pop unshift shift splice sort reverse 3通过改变引用,改变地址空间,添加数组数据。 *template占位符(可以包裹一些元素,但是并不会进行页面渲染) 多个相邻元素 ...
分类:
编程语言 时间:
2020-02-18 13:25:10
阅读次数:
88
append( ) 在最后增加一个元素 extend( ) 扩展列表(用另一个列表) insert( ) 在指定位置插入一个元素 remove( ) 删除一个元素 pop( ) 删除并返回最后一个元素 count( ) 计算并返回指定元素的数量 sort( ) 按特定的顺序排序(从小到大排列) co ...
分类:
其他好文 时间:
2020-02-18 09:37:48
阅读次数:
72