hdu4612:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意:给你一个无向连通图,问加上一条边后得到的图的最少的割边数;题解:首先对原图求割边数,然后缩点之后建树,然后求树的直径。因为加上一条边,能消耗最大的割边就是树的直径。一道很好的模板题目。 ...
分类:
其他好文 时间:
2014-08-16 20:58:41
阅读次数:
200
~用户家目录!!数字执行历史history多少号命令,例如!10,!!执行上一条命令#脚本中的注释$输出变量的值&后台运行*零或者多个通配符()定义函数{}枚举其中任一字符[]匹配其中任意字符?一个通配符%调用后台运行的任务到前台·反引号,优先执行""弱引用,只屏蔽空格其他特殊字符..
分类:
其他好文 时间:
2014-08-12 13:56:24
阅读次数:
194
IDLE(An Integrated DeveLopment Environment for Python)是Python自带的编译器,在初学者,或写小程序,或用于验证的时候,经常用到!如果能熟练掌握其快捷键的话,无疑能提高工作效率。下面汇总下其常用的快捷键:
------------------------------------------
ALT+3 : 多行注释
ALT+4 : 取消多行注释
ALT+P : 翻出上一条命令, 类似于向上的箭头
ALT+N : 翻出下一条命令, 类似于向下的箭...
分类:
其他好文 时间:
2014-08-07 13:21:30
阅读次数:
1196
网卡的配置分为两种:动态——暂留内存而已。ifconfigeth0192.168.0.X/24静态——启动之后存在。cd/etc/sysconfig/network-scripts/catifcfg-eth0(展示文本)vimEsc+.(快捷,使用上一条命令的参数)ONBOOT=yes(自动运行)BOOTPROTO=dhcp(自动分配)将此命令代替为:BOOTPROTO=sta..
分类:
其他好文 时间:
2014-08-04 18:08:58
阅读次数:
257
UVA 11983 - Weird Advertisement
题目链接
题意:给定几个矩形,之后,求覆盖k次以上的点
思路:先把坐标离散化掉,然后把每个矩形x2,y1加一,这样就把求点转化为求面积,然后每个矩形拆分成上下两个线段,按y排序之后,从下往上每访问一条线段(第一条除外),答案就加上目前整条线段上次数大于等于k的长度乘上这条线段和上一条线段的高度差,然后再用这条线段,根...
分类:
其他好文 时间:
2014-08-03 15:18:05
阅读次数:
185
编写好的CSS代码能提升页面的渲染速度。本质上,一条规则都没有引擎解析的最快。MDN上将CSS选择符归拆分成四个主要类别,如下所示,性能依次降低。 ID 规则 Class 规则 标签规则 通用规则 避免过度约束 作为一般规...
分类:
Web程序 时间:
2014-07-31 17:27:27
阅读次数:
311
解题报告
题目传送门
题意:
N个电影,每个电影在每一周有固定拍映时间,电影必须在W周前演完。有一个演员,他每天只能演一场电影,对于每部电影必须演完D天才算完。
思路:
二分图多重最大匹配问题,对于每个电影,源点与每个电影连上一条边容量为D,电影与每周7天对应拍映连线,容量为1,每周每天与汇点连线容量为1
在二分图最大匹配中,每个点(不管是X方点还是Y方点)最多只能和一条匹配边...
分类:
其他好文 时间:
2014-07-29 14:22:08
阅读次数:
183
android发送短信截获上一条发送是否成功,然后再来发送下一条短信1.问题:在项目中遇到例如以下要求:待发短信有N条,实现一条一条的发送并在上一条短信发送成功之后再来发送下一条。 for(int i=0;i 70) {ArrayList msgs = s...
分类:
移动开发 时间:
2014-07-29 13:58:19
阅读次数:
245
使用!来调用过往命令!!重复执行上一条指令!a重复执行上一条以a为首的指令!nubmer重复执行上一条在history表中记录号码为number的指令!-number重复执行前第number条指令ailasabc=‘cdxxxxxxxxxxx/xxxxxxxx/xxxxxxxxxxxxx‘unaliasabc""将一串字符当成字符串来看,可以转译特殊字..
分类:
系统相关 时间:
2014-07-24 23:58:14
阅读次数:
515
1) !!:重复执行上一条指令2) !a:重复执行上一条以a为首的指令3) !number:重复执行上一条在history表中记录号码为number的指令4) !-number:重复执行前第number条指令5) !$:表示获得上一条命令中的最后一项内容6) 用Ctrl + r 组合键来进入历史搜索...
分类:
其他好文 时间:
2014-07-19 22:20:52
阅读次数:
262