LINUX
文章平均质量分 76
阿欣
喜欢技术,喜欢生活,喜欢自由,喜欢快乐,喜欢旅游,喜欢你,Kiki.
展开
-
磁盘管理 du df
df(disk free) 可用磁盘情况 df -h du(disk usage) du filename1 filename2 //以字节为单位 du -a directory //显示目录中每个文件磁盘使用情况 du directory //显示目录磁盘情况(不具体显示每个文件) //控制显示格式() -h 人可读模式 -b B(default) -k KB原创 2013-09-05 15:57:56 · 640 阅读 · 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 2253 2253_1.in.dat: 2 0 0 3 4 3 17 4 19 4 18 5原创 2013-09-05 15:58:21 · 516 阅读 · 0 评论 -
poj 1321
深度搜索时,如何抽象结点,如何避免重复,如何搜到所有满足条件的集合。 可能因题目的不同而方法也不同,这个很考验知识面掌握程度啊。 这题完全参考网上的做法。 点击(此处)折叠或打开 #include iostream> #includestdio.h>原创 2013-09-05 15:58:32 · 479 阅读 · 0 评论 -
poj 2251
最短路径一定要用BFS, DFS求最短路径不及BFS系列 点击(此处)折叠或打开 #include iostream> #include stdio.h> #include cstring> #include queue>原创 2013-09-05 15:58:39 · 563 阅读 · 0 评论 -
算法导论 DP 矩阵链乘法
点击(此处)折叠或打开 #include iostream> #include stdio.h> #includecstring> using namespace std;原创 2013-09-05 15:58:41 · 575 阅读 · 0 评论 -
Installing Backtrack5 tools + menu in Ubuntu 10.10
Installing Backtrack5 tools + menu in Ubuntu 10.10 I 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 · 588 阅读 · 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 update sudo add-apt-repository ppa:webupd8team/jav转载 2013-12-03 12:25:47 · 518 阅读 · 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 · 433 阅读 · 0 评论 -
Awk
awk 管理员在2009年8月13日编辑了该文章文章。 --> --> 阅读(13) | 评论(0) | 转发(0) |原创 2013-09-05 15:57:53 · 536 阅读 · 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 · 500 阅读 · 0 评论 -
Bash
迭代文件中每一行: 1 while read line; do echo $line done 2 cat file | while read line; do echo $line done 使用子shell的方法 迭代一行中的每个单词 for work in $line; do echo $word done 迭代一个单词中的每个字符 f原创 2013-09-05 15:57:58 · 737 阅读 · 0 评论 -
poj 3083
刚开始提交的时候,超时,以为是stl queue的原因,把queue改成数组,结果还是超时,一直再找原因,后来将普通递归(非尾递归)改成尾递归的形式,就AC 了。 点击(此处)折叠或打开 #include iostream> #include stdio.h>原创 2013-09-05 15:58:36 · 566 阅读 · 0 评论 -
poj 3009 - Curling 2.0
点击(此处)折叠或打开 #include iostream> #include stdio.h> #include cstring> using namespace std;原创 2013-09-05 15:58:34 · 485 阅读 · 0 评论 -
收集进程信息ps top kill
PS ps -f //显示更多列 ps -e(every) ps -ax(all) ps -o 指定想要输出的列 man ps 可以查看具体-o 参数信息 ps --sort -parament1,+parament2 top kill(pkill) kill -l //列出所有信号 kill -n SIGKILL PID killall process_n原创 2013-09-05 15:58:00 · 590 阅读 · 0 评论 -
VIM
1 显示函数列表 taglist 把taglist.vim 复制到.plugin插件目录下即可 :help tags //查看tags帮助文档 :Tlist //启动函数窗口 管理员在2009年8月13日编辑了该文章文章。 --> -->原创 2013-09-05 15:58:02 · 548 阅读 · 0 评论 -
Shell 脚本编程诀窍 第三章 变量
while read message do done read message 命令替换 var=`command` var=$(command) 位置参数: 返回码: $? 3.2 预定义变量和标准变量 BASH_SOURCE,FUNCNAME 变量函数调用栈 LINENO,BASH_LINE 变量多少行 $RANDOM 随机数原创 2013-09-05 15:58:13 · 514 阅读 · 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 · 511 阅读 · 0 评论 -
poj 1094 拓扑排序
深度搜索可以得到拓扑排序 深度搜索可以判断图是否存在环 #include #include using namespace std; #define MAX_VERTEX 26 #define WHITE 0 #define GRAY 1 #define BLACK 2 class graph { public: int colors[MAX原创 2013-09-05 15:58:17 · 538 阅读 · 0 评论 -
poj 1789 prim 图最小生成树算法
#include using namespace std; #define MAX 2000 int M[MAX][MAX]; #define INFINITY 100 int distance(char *A,char *B,int n) { int d=0; for(int i=0;i if( A[i] != B[i]) ++d; return d; }原创 2013-09-05 15:58:19 · 560 阅读 · 0 评论 -
poj 1125
floyd 求每对顶点间最短路径 点击(此处)折叠或打开 #include iostream> #include cstring> #define inf 2000000000原创 2013-09-05 15:58:24 · 540 阅读 · 0 评论 -
poj 2240
ford变种算法,求是否存在正权回路 点击(此处)折叠或打开 #include iostream> #include map> #include cstring> using namespace原创 2013-09-05 15:58:27 · 456 阅读 · 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 · 511 阅读 · 0 评论 -
grep
打印匹配文本之前或之后的行 -A n 打印匹配之后的n行 -B n 打印匹配之后的n行 -C n 之前及之后的n行 -o 输出已换行符分隔的匹配 管理员在2009年8月13日编辑了该文章文章。 --> -->原创 2013-09-05 15:57:47 · 523 阅读 · 0 评论