
LINUX
文章平均质量分 76
阿欣
喜欢技术,喜欢生活,喜欢自由,喜欢快乐,喜欢旅游,喜欢你,Kiki.
展开
-
磁盘管理 du df
df(disk free)可用磁盘情况df -hdu(disk usage)du filename1 filename2 //以字节为单位du -a directory //显示目录中每个文件磁盘使用情况du directory //显示目录磁盘情况(不具体显示每个文件)//控制显示格式()-h 人可读模式-b B(default)-k KB原创 2013-09-05 15:57:56 · 662 阅读 · 0 评论 -
poj 2253
floyd变形算法设置D[i][j] = 从i到j的所有路径li,对于每条路径的每个边的权重w的最大值为liw,则D[i][j]为所有i到j的路径的liw最小的那条的liw值测试数据:lstar@ubuntu:~/ds/poj$ ./test_list.sh 22532253_1.in.dat:20 03 4317 419 418 5原创 2013-09-05 15:58:21 · 540 阅读 · 0 评论 -
poj 1321
深度搜索时,如何抽象结点,如何避免重复,如何搜到所有满足条件的集合。可能因题目的不同而方法也不同,这个很考验知识面掌握程度啊。这题完全参考网上的做法。 点击(此处)折叠或打开 #include iostream> #includestdio.h>原创 2013-09-05 15:58:32 · 499 阅读 · 0 评论 -
poj 2251
最短路径一定要用BFS,DFS求最短路径不及BFS系列 点击(此处)折叠或打开 #include iostream> #include stdio.h> #include cstring> #include queue>原创 2013-09-05 15:58:39 · 580 阅读 · 0 评论 -
算法导论 DP 矩阵链乘法
点击(此处)折叠或打开 #include iostream> #include stdio.h> #includecstring> using namespace std;原创 2013-09-05 15:58:41 · 596 阅读 · 0 评论 -
Installing Backtrack5 tools + menu in Ubuntu 10.10
Installing Backtrack5 tools + menu in Ubuntu 10.10I have had some trouble installing Backtrack5 tools and especially the menu in Ubuntu 10.10, so I decided to make a really quick guide for thi转载 2013-12-03 10:24:40 · 615 阅读 · 0 评论 -
ubuntu12.04 安装 java
sudo rm /var/lib/dpkg/info/oracle-java7-installer*sudo apt-get purge oracle-java7-installer*sudo rm /etc/apt/sources.list.d/*java*sudo apt-get updatesudo add-apt-repository ppa:webupd8team/jav转载 2013-12-03 12:25:47 · 539 阅读 · 0 评论 -
cut
-f FIELD_LIST 提取-f3 --complement 补集操作,提取除第三列i以后的所有列-d 指定分隔符字符字段范围:N-N-M-M-b 字节-c 字符-f 字段-b -c -f 可以指定输出定界符 --output-delimiter ""cut file -c1-3,6-9 --output_delimiter ","原创 2013-09-05 15:57:49 · 455 阅读 · 0 评论 -
Awk
awk 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读(13) | 评论(0) | 转发(0) |原创 2013-09-05 15:57:53 · 561 阅读 · 0 评论 -
Sed
seq s 替换 /ng 从n项开始全部替换i 原地修改原文件(对原文件应用此命令的sed脚本之前一定要备份)/ : | # 作为定界符单行sed脚本sed '/^$/d' file 删除空白航& 代表已匹配字符\1-\9 \n 子串匹配标记sed 'command1;command2‘ 组合多个命令 管理员在20原创 2013-09-05 15:57:51 · 523 阅读 · 0 评论 -
Bash
迭代文件中每一行:1 while read line;doecho $linedone 2 cat file | while read line;do echo $linedone 使用子shell的方法迭代一行中的每个单词for work in $line;do echo $worddone迭代一个单词中的每个字符f原创 2013-09-05 15:57:58 · 760 阅读 · 0 评论 -
poj 3083
刚开始提交的时候,超时,以为是stl queue的原因,把queue改成数组,结果还是超时,一直再找原因,后来将普通递归(非尾递归)改成尾递归的形式,就AC 了。 点击(此处)折叠或打开 #include iostream> #include stdio.h>原创 2013-09-05 15:58:36 · 600 阅读 · 0 评论 -
poj 3009 - Curling 2.0
点击(此处)折叠或打开 #include iostream> #include stdio.h> #include cstring> using namespace std;原创 2013-09-05 15:58:34 · 509 阅读 · 0 评论 -
收集进程信息ps top kill
PSps -f //显示更多列ps -e(every)ps -ax(all)ps -o 指定想要输出的列man ps 可以查看具体-o 参数信息ps --sort -parament1,+parament2top kill(pkill)kill -l //列出所有信号kill -n SIGKILL PIDkillall process_n原创 2013-09-05 15:58:00 · 605 阅读 · 0 评论 -
VIM
1 显示函数列表taglist把taglist.vim 复制到.plugin插件目录下即可 :help tags //查看tags帮助文档:Tlist //启动函数窗口 管理员在2009年8月13日编辑了该文章文章。 --> -->原创 2013-09-05 15:58:02 · 571 阅读 · 0 评论 -
Shell 脚本编程诀窍 第三章 变量
while read messagedo done read message 命令替换var=`command` var=$(command)位置参数:返回码:$?3.2 预定义变量和标准变量BASH_SOURCE,FUNCNAME 变量函数调用栈 LINENO,BASH_LINE 变量多少行$RANDOM 随机数原创 2013-09-05 15:58:13 · 536 阅读 · 0 评论 -
Shell 脚本编程诀窍 第4章 通配符扩展
4.1 文件名扩展 globbing{}[] #开头的!或^ 表示相反的意思[a-z] 等价于 [[:alpha:]][0-9] 等价于 [[:digit:]]z-a,A-Z,0-0 [[:alnum]]set -n noglob(set -f) #可以关闭文件名扩展功能需要转义的字符; & !(表示上一条命令)原创 2013-09-05 15:58:15 · 537 阅读 · 0 评论 -
poj 1094 拓扑排序
深度搜索可以得到拓扑排序深度搜索可以判断图是否存在环#include #include using namespace std;#define MAX_VERTEX 26#define WHITE 0#define GRAY 1#define BLACK 2class graph{public:int colors[MAX原创 2013-09-05 15:58:17 · 559 阅读 · 0 评论 -
poj 1789 prim 图最小生成树算法
#include using namespace std;#define MAX 2000int M[MAX][MAX];#define INFINITY 100int distance(char *A,char *B,int n){int d=0;for(int i=0;iif( A[i] != B[i]) ++d;return d;}原创 2013-09-05 15:58:19 · 572 阅读 · 0 评论 -
poj 1125
floyd 求每对顶点间最短路径 点击(此处)折叠或打开 #include iostream> #include cstring> #define inf 2000000000原创 2013-09-05 15:58:24 · 557 阅读 · 0 评论 -
poj 2240
ford变种算法,求是否存在正权回路 点击(此处)折叠或打开 #include iostream> #include map> #include cstring> using namespace原创 2013-09-05 15:58:27 · 483 阅读 · 0 评论 -
poj 2488
字典序 x 1-7 y A-B {-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}深度搜索如果避免存在回边的情况,即马要不重复的走过所有格。 点击(此处)折叠或打开 #include iostream> #inc原创 2013-09-05 15:58:30 · 529 阅读 · 0 评论 -
grep
打印匹配文本之前或之后的行-A n 打印匹配之后的n行-B n 打印匹配之后的n行-C n 之前及之后的n行-o 输出已换行符分隔的匹配 管理员在2009年8月13日编辑了该文章文章。 --> -->原创 2013-09-05 15:57:47 · 543 阅读 · 0 评论