2013年11月_tuobana123

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 linux sed编辑总结

p 打印匹配行= 显示文件行号a\ 在定位行号后附加新文本信息i\ 在定位行号后插入新文本信息d 删除定位行c\ 用新文本替换定位文本s 使用替换模式替换相应模式r 从另一个文件中读文本w 写文本到一个文件q 第一个模式匹配完成后推出或立即推出l 显示与八进制A S C I I代码等价的控制字符{ } 在定位行执行的命令组n 从另一个文件中读文本下一

2013-11-28 15:09:50 664

原创 linux awk常用函数总结

gsub(r,s) 在整个$0中用s替代rgsub(r,s,t) 在整个t中用s替代rindex(s ,t) 返回s中字符串t的第一位置length(s) 返回s长度match(s ,r) 测试s是否包含匹配r的字符串split(s ,a ,fs) 在fs上将s分成序列asprint(fmt, exp) 返回经fmt格式化后的expsub(r, s) 用$0中最左边最长

2013-11-22 14:52:54 1106

原创 linux awk内置变量

ARGC 命令行参数个数ARGV 命令行参数排列ENVIRON 支持队列中系统环境变量的使用FILENAME awk浏览的文件名FNR 浏览文件的记录数FS 设置输入域分隔符，等价于命令行-F选项NF 浏览记录的域个数NR 已读的记录数OFS 输出域分隔符ORS 输出记录分隔符RS 控制记录分隔符

2013-11-22 14:30:29 934

原创 linux grep常用选项总结

常用的grep选项有：-c 只输出匹配行的计数。-i 不区分大小写（只适用于单字符）。-h 查询多文件时不显示文件名。-l 查询多文件时只输出包含匹配字符的文件名。-n 显示匹配行及行号。-s 不显示不存在或无匹配文本的错误信息。-v 显示不包含匹配文本的所有行。

2013-11-22 10:53:41 2860

原创 linux 基本元字符集

^ 只只匹配行首$ 只只匹配行尾* 只一个单字符后紧跟*，匹配0个或多个此单字符[ ] 只匹配[ ]内字符。可以是一个单字符，也可以是字符序列。可以使用-表示[ ]内字符序列范围，如用[1 - 5]代替[1 2 3 4 5]\ 只用来屏蔽一个元字符的特殊含义。因为有时在shell中一些元字符有特殊含义。\可以使其失去应有意义. 只匹配任意单字符pattern \{n \

2013-11-21 11:29:35 1841

原创 linux 文件重定向总结

command > filename 把把标准输出重定向到一个新文件中command >> filename 把把标准输出重定向到一个文件中(追加)command 1 > fielname 把把标准输出重定向到一个文件中command > filename 2>&1 把把标准输出和标准错误一起重定向到一个文件中command 2 > filename 把把标准错误重定向到一个文件中

2013-11-21 09:58:24 1656

原创 linux硬链接与软链接

linux硬链接与软链接1.Linux链接概念Linux链接分两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。【硬连接】硬连接指通过索引节点来进行连接。在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号(Inode Index)。在Linux中

2013-11-20 11:18:46 827

原创 C实现简单单向链表，一次遍历查找倒数第k个节点的值

本题目很简单，思路就是用两个指针，第一个指针先走K步，然后第二个指针在走，这样当第一个指针到底末尾的时候，这时第二个指针则刚好是倒是第k个节点的位置。下面是C代码实现。#include #include struct node{ void* data; struct node* next;};typedef struct node Node;Node* linkIni

2013-11-07 11:38:30 1625

原创 java 简单链表

java中没有指针的概念，但是有对象的引用，java中链表的实现就是通过对象的引用实现的。下面是一个链表的简单实现class Link { class Element { public Object value = null; public Element nextNode = null; } private Element header = null; pub

2013-11-06 17:22:52 1083

原创 java实现数组中两个元素相加等于指定数的所有组合

package com.algorithm.hash;public class alg1 { public static void main(String argv[]) { int[] array1 = {10,2,7,4,5,6,3,8,9,1}; int[] array2 = {1,2,3,4,5,6,7,8,9,10}; int[] array3 = {1,2,3,4,5

2013-11-05 17:07:28 13504 2