*-----通配符(多位)?-----通配符(一位)#-----注释符(解释说明)\-----脱意符(\#1.txt,让#1.txt变成一个文件名,让后面的特殊符号失去意义)|-----把一个命令的结果给另一个命令$-----作为变量的前缀!!----表示上一条命令!$----上一条命令的最后一个参数!950----运行第950条命令;--..
分类：
系统相关 时间：
2016-06-09 01:04:49
阅读次数：
272
思路：强连通分量缩点，建立一颗新的树，然后求树的最长直径，然后加上一条边能够去掉的桥数，就是直径的长度。 树的直径长度的求法：两次bfs可以求，第一次随便找一个点u，然后进行bfs搜到的最后一个点v，一定是直径的一个端点(证明从略)，第二次以点v为开头进行bfs，求出的最后一个点，就是直径的另一个端 ...
分类：
其他好文 时间：
2016-06-01 19:34:11
阅读次数：
217
Vim操作 1、 插入命令 命令 操作 i 光标所在位置前插入 I 光标所在行，行首插入 a 光标所在位置后插入 A 光标所在行，行尾插入 o 光标所在行，向下另起一行插入 O 光标所在行，向上另起一行插入 s 删除字符插入 S 删除整行插入 . 重复执行上一条命令 2、 定位命令 命令 操作 0 ...
分类：
系统相关 时间：
2016-06-01 15:33:14
阅读次数：
194
1:用户的shell历史命令保存在home/username/.bash_history中 #！！ 执行用户的上一条命令 #！pw 执行命令历史中最近一次以pw开头的命令 2:'*'来匹配零或多个字符 '？’匹配一个字符 #ls -d Day* 列出Day开头,后面匹配所有字符的目录 #ls -d ...
分类：
系统相关 时间：
2016-05-28 17:20:57
阅读次数：
295
题意：维护树上一条路径上的结点权值最大值或和 正解：树链剖分+线段树 没什么好说的，链剖裸题。先树链剖分再根据访问次序建立线段树，用线段树动态维护。 模板题练手。 ...
分类：
其他好文 时间：
2016-05-15 00:21:22
阅读次数：
159
题意：给n个数和m个询问，询问l,r,k是从l~r中的第k小
思路：可持久化线段树的模板题
说下自己对可持久化线段树的理解吧
可持久化线段树的是可以保存历史版本的线段树，就是插进去第i个数的线段树的状态，这样我们可以通过state[r]-state[l-1]来得到state[l~r]
朴素做法就是维护n颗线段树，但是这样一般都会MLE
可持久化线段树利用了每次插入数只修改了线段树上一条链的...
分类：
其他好文 时间：
2016-05-13 02:02:08
阅读次数：
282
1. 当点击某个按钮，后台其实进行了很多步的操作，但原型上无法体现的时候，我们需要尽可能地在原型上做好这些交互。 比如： 点击添加按钮，添加一条信息，然后保存成功，显示这条信息。 实则后台的处理是：轮询各个条件，例如供应商名称，用车类型，订单类型，车型等条件，如所有条件都相同，则自动覆盖上一条信息， ...
分类：
其他好文 时间：
2016-05-06 10:44:28
阅读次数：
110
mysql数据库在windows服务器上表名和字段名均不区分大小写， 但在linux服务器上表名默认是区分大小写的，可在/etc/my.cnf文件中的[mysqld]下面加上一条配置 然后重启mysql服务后，即不再区分表名的大小写。 ...
分类：
数据库 时间：
2016-05-03 20:26:26
阅读次数：
160
昨天一直在琢磨为什么Toolbar和CollapsingToolbarLayout一起使用时menu item无点击放应的原因，后来在stackoverflow上一条回答，说可能是Toolbar的背景颜色太深导致点击时的水波纹不明显。这个启发了我，会不会是跟toolbar的背景有关呢？贴上代码： 发 ...
分类：
其他好文 时间：
2016-04-23 13:24:14
阅读次数：
150
mysql found_row()和row_count()函数用于计算上一条语句影响的行数，不同的是found_row用来获取Select得到的行数，而row_count用来获取Update或Delete影响的行数。 MySQL中有两个函数来计算上一条语句影响了多少行，不同于SqlServer/Or ...
分类：
数据库 时间：
2016-04-15 21:59:24
阅读次数：
375
