扩展正则表达式-egrep====grep-E1.1+加号重复前一个字符一次或一次以上正则表达式里面,表示重复,连续出现,贪婪,有多少吃多少,有多少重复多少1.1.1找连续的0egrep-o"0"/oldboy.txtgrep-o"0+"oldboy.txt1.1.2找出a-z的连续字符egrep"[a-z]+"/oldboy.txt1.2|或者实例1-1取出3..
分类:
其他好文 时间:
2017-08-07 01:30:47
阅读次数:
145
Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e ...
分类:
其他好文 时间:
2017-08-04 13:49:40
阅读次数:
147
insert into tableName(type1,type2,type3) values (“q1”,”w1”,”e1”),( “q2”,”w2”,”e2”) ,( “q3”,”w3”,”e3”); UPDATE app_history_statistics_by_hour SET h00 = ...
分类:
数据库 时间:
2017-07-31 14:42:44
阅读次数:
144
http://acm.hdu.edu.cn/showproblem.php?pid=1215 题意:求解小于n的所有因子和 利用数论的唯一分解定理。 若n = p1^e1 * p2^e2 * ……*pn^en(任何一个数都可以分解成素数乘积) 则n的因子个数为 (1+e1)(1+e2)……(1+en ...
分类:
其他好文 时间:
2017-07-15 16:52:42
阅读次数:
144
背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用,比如当要对一批图施行某种操作的时候,如果能发现其中有一些图是同构的,就可以在这些同构的图中只保留一个,从而降低工作量。例如,图1所示的T1和T3就是同构的。 图的同构的定义:给出两个图G1=(V1,E1),G2=(V2,E2 ...
分类:
其他好文 时间:
2017-07-09 12:33:29
阅读次数:
227
1 COUNTING-SORT2(A,k) 2 let C[0..k] be a new array 3 for i = 0 to k 4 C[i]=0 5 for i = 1 to A.length 6 C[A[i]] = C[A[i]]+1 7 for i = 1 to k 8 ... ...
分类:
编程语言 时间:
2017-07-06 13:15:07
阅读次数:
183
#include<bits/stdc++.h>using namespace std;#define N 500010*2struct edge{int v,next;}e[N];struct qedge{int u,v,next,lca,num;}e1[N];int n,m,t,head[N],t ...
分类:
其他好文 时间:
2017-07-01 11:02:47
阅读次数:
246
题目背景 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费 ...
分类:
其他好文 时间:
2017-06-30 22:32:23
阅读次数:
265
https://leetcode.com/problems/meeting-rooms-ii/#/solutions Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2] ...
分类:
其他好文 时间:
2017-06-25 17:48:55
阅读次数:
133