Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sti...
分类：
其他好文 时间：
2015-08-14 21:29:39
阅读次数：
109
#!/bin/bash version=`lsb_release -a|cut -n 4p|sed -d ":" -f2` if test $version=‘6.4‘ then { ????echo ‘6.4‘ ????。。。 } else { ????echo ‘其他版本‘ ????。。。 } fi...
分类：
系统相关 时间：
2015-08-14 08:53:05
阅读次数：
129
POJ 3017 Cut the Sequence
/**
POJ 3017 Cut the Sequence
http://poj.org/problem?id=3017
解题思路：单调队列
解题分析：
dp[i]=dp[j]+max(j+1,i) //限制条件sum(j+1,i)<m
这样所有的最优决策都在区间为(j+1,i)的单调队列中
dp[i]=min(dp[q[i-1]]+a[q[i...
分类：
其他好文 时间：
2015-08-13 14:32:37
阅读次数：
150
Min Cut (Destroy Trade Net)Time Limit:15 Seconds Memory Limit:32768 KBGiven an undirected graph, in which two vertexes can be connected by multiple ed...
分类：
其他好文 时间：
2015-08-13 00:58:05
阅读次数：
124
用sort对文件中的行进行排序，或者根据给定的标准输出排序结果。以下是对sort的部分用法的总结。 sort -d 可以使sort忽略标点符号以及一些其他的特殊字符，然后对文件中的行进行排序。 sort -f 可以忽略字母的大小...
分类：
系统相关 时间：
2015-08-11 16:30:48
阅读次数：
161
这是DFS系列的第二篇割边的概念Ingraph theory, abridge,isthmus,cut-edge, orcut arcis anedgeof agraphwhose deletion increases its number ofconnected components.Equiva...
分类：
其他好文 时间：
2015-08-08 17:59:08
阅读次数：
211
介绍顺序执行、选择执行、管道、cut 命令、grep 命令、wc 命令、sort 命令等，高效率使用 Linux 的技巧。一、命令执行顺序的控制1.顺序执行多条命令通常情况下，我们每次只能在终端输入一条命令，按下回车执行，执行完成后，我们再输入第二条命令，然后再按回车执行…… 你可能会遇到如下使用场...
分类：
系统相关 时间：
2015-08-08 17:50:38
阅读次数：
249
Linux管线命令 - cut,grep,sort,uniq,wc,tee,tr,col,join,paste,expand,split,xargs
在每个管线后面接的第一个数据必定是『命令』喔！而且这个命令必须要能够接受 standard input 的数据才行，这样的命令才可以是为『管线命令』，例如 less, more, head, tail 等都是可以接受 standard input 的管线命令啦。至于例如 ls, cp, mv 等就不是管线命令了！因为 ls, cp, mv 并不会接受来自 stdin 的数据。 也就是说，管线命令主...
分类：
系统相关 时间：
2015-08-07 14:44:20
阅读次数：
312
考虑离线。用Link-Cut Tree维护删除时间的最大生成树。加入一条边时，如果两点不连通则直接link，否则肯定有一条边多余，若形成奇环则将多余的边加入集合。删除一条边时，若这条边是树边则直接删除，否则若在集合中，则从集合中删除。查询时，如果集合中没有边，则为二分图。#includeconst ...
分类：
其他好文 时间：
2015-08-06 21:58:11
阅读次数：
106
最近打算开始写点shell脚本，主要涉及到日志读取处理及文件的操作，感觉挺简单，但是还有很多方法没有掌握，还得查点资料，现在把需要涉及到的知识做个记录吧。
cut:...
分类：
系统相关 时间：
2015-08-06 13:21:04
阅读次数：
162
