摘要： 0. {基础知识}[tap] 自动补全功能,当文件名第一个字符为.时,表示该文件为隐藏文件； windows系统不识别linux系统文件原因在于windows核心不识别linux文件系统 dos文件回车为\n\r,linux为\n,:%s/\r//g转换.也可以用dos2linux -k filename转换1. man 关键字 查询在线帮组2. sync 数据同步写入磁盘3. shutdown -h now 关掉服务后立即关机4. chgrp root filename 更改文件所属组5. chown 更改文件所属用户6. chmod 更改文件属性:d(表示是目录文件还是一般文件)rwxrw 阅读全文

摘要： 1.实现多文件替换: [:argc *.cpp] [:argdo %s/Kenfly//g | update] [：s/p1/p2/g ]：将当前行中所有p1均用p2替代 [：n1,n2s/p1/p2/g ]：将第n1至n2行中所有p1均用p2替代 2.实现多文件查找: [:args *.cpp] 阅读全文

摘要： [查看题目] 什么是树状数组?既然是数组,怎么可能是树状的? 当然可以!这里说的树状并不是指物理空间上的树状,就像用数组来实现二叉堆一样,数组怎么可能是"堆"呢.下面是树状数组的结构图,对树状数组的解释百度百科上已经很详细了,这里不再详细.树状数组可以用来快速求出某个范围内数据之和,但本人觉得它最强大的是能动态快速地修改或增加数据. [百度百科_树状数组] 题目意思是N头牛排成一行(即X轴),给出每个牛的volume threshold(听觉范围??)和一个坐标coordnate,两头牛这间交流必须至少产生一个volume值,这个volume值等于两头牛的距离乘以这两头牛的 阅读全文

摘要： [栈]http://222.200.98.145:8000/JudgeOnline/showproblem?problem_id=1146 这题解法不多,我只想到递归式解法.这道题想出解法不难,但如果对栈没有很好地理解实现起来是很棘手的.递归的解法最容易想了,但这里字符串长度可达350000, 递归很容易TLE, 曾写过一个递归的,TLE了. 只能用递归的思想->栈来写,也就是说用栈模拟递归. 解法思路: 从字符串左往右遍历, 遇到'(' , 放进栈里, 栈size加1.遇到')'时,开始处理.前面必有一个'('与之对应,则这对'( 阅读全文

摘要： [记忆搜索_DP]http://222.200.98.145:8000/JudgeOnline/showproblem?problem_id=1065题意: 给一个字符串,求出最长的对称字符串,输出其长度, 这里的对称与一般的palindrome不同,这里允许跳跃.如给一个字符串: "aferegga", 最长的palindrome是"aerea"而不是"ere".很容易找出解: ans[f+1][t-1]+2, string[f]=string[t].ans[f][t]= 0, f>t. 1, f=t. max{ans[f][ 阅读全文

摘要： 题意是有N行任务,给出完成每项任务所需要的时间长度,求出完成所有任务所需要的最短时间.每个任务都会有一个约束条件,就是在完成这项任务之前必须完成所列出的其它任务.可以同时做多项任务.简单来说就像煮饭炒菜问题一样,可以一边烧饭一边炒菜.但炒菜之前必先洗菜. 这道题我主要用了最小优先队列,有点像dijktra, 列队按两个条件来维护, 首先是所按所需的条件(前任务)个数,这里用Need[]数组保存,然后按开始任务的时间. 用一个Need[]数组维护每个任务所需的前任务个数,如果为0, 则丢进列队里, 每次取出列队首元素, 即当前可以开始的任务, 将所有以这一任务为前提的任务的Need减一,再更新. 阅读全文

摘要： //高精度,调试了很久,烦代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <vector> 6 #include <algorithm> 7 8 using namespace s 阅读全文

摘要： 一个月前左右,鄙人切了30G左右硬盘容量,装了个ubuntu,当时认为只兴趣玩玩.然而那个兴趣一发不可收拾,深深热爱上了linux.引用一鸟哥的两句话说: 在windows下你完成不了某件事时你可以尽情骂它,在linux你完成了某件事时你应该感激它. windows是让我们服从于它,linux是让我们做它的主人. 自从鄙人开始启用linux后,也喜欢并习惯了命令行.当现,命令行对于现在的程序员来说是可有可无的东西,现在的IDE太多也太优秀了.随便一个点击就可以生成工程,编译,然后运行,在命令行下绝不是这么简单.因此也有很多认认为命令行是旧时代的东西了,不再需要.其实,这样的思想对于一个经常用. 阅读全文

摘要： 基本上没有用上什么优化, 只是简单地搜索代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 #include <vector> 7 #include < 阅读全文

摘要： HDU 1083 http://acm.hdu.edu.cn/showproblem.php?pid=1083PKU 1469 http://poj.org/problem?id=1469【二分匹配】网络流版本:HDU 1083Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 //只要求出course的最大匹配数,再跟P比较即可.网络流实现 2 #include <iostream> 3 #include <cstdio 阅读全文