摘要:
练习 学习一下这篇简短的 交互式正则表达式教程. 统计words文件 (/usr/share/dict/words) 中包含至少三个a 且不以's 结尾的单词个数。这些单词中,出现频率前三的末尾两个字母是什么? sed的 y命令,或者 tr 程序也许可以帮你解决大小写的问题。共存在多少种词尾两字母组 阅读全文
摘要:
区间染色问题 将一个区间内的点分别染色,问共有多少种颜色可以被看到(已经被染色的点可以被覆盖这个区间的颜色所覆盖) 例题1:poj 2527 数有几种不同的颜色 线段树的每个节点用一个懒标记维护当前区间是否被某个颜色完全覆盖,其子节点的值都为当前节点的值,这样也可以将原来被染色的点但是会被覆盖的点覆 阅读全文
摘要:
牛客练习赛100 B.小红的子序列(dp) 题目链接 子序列问题一般是dp问题,这里结尾dp状态只有四种,蓝偶,红偶,蓝奇,红奇。对于当前物品,所要做的判断就是加与不加入状态完全相反的背包中,例如,当前是蓝色偶数,现在就要判断加不加到当前以红色奇数为结尾的数组中,状态方程: f[c[i][a[i]& 阅读全文
摘要:
完成 vimtutor。 备注: 它在一个 80x24(80 列,24 行) 终端窗口看起来最好。 直接执行 vimtutor 下载我们的vimrc,然后把它保存到 ~/.vimrc。 通读这个注释详细的文件 (用 Vim!), 然后观察 Vim 在这个新的设置下看起来和使用起来有哪些细微的区别。 阅读全文
摘要:
Lecture 2: Shell Tools and Scripting homework: 1.Read man ls and write an ls command that lists files in the following manner 读取 man ls 并编写按以下方式列出文件 阅读全文