- 博客(10)
- 收藏
- 关注
RSS订阅原创 linux sort,uniq,cut,wc命令详解
sortsort 命令对 File 参数指定的文件中的行排序，并将结果写到标准输出。如果 File 参数指定多个文件，那么 sort 命令将这些文件连接起来，并当作一个文件进行排序。sort语法[root@www ~]# sort [-fbMnrtuk] [file or stdin]选项与参数：-f ：忽略大小写的差异，例如 A 与 a 视为编码相同；-b ：忽略最
2015-05-29 10:58:11
292
原创 六种查找算法
接着上次的排序算法讨论，这次谈的是六种查找算法，分别是：顺序查找、折半查找、二叉树查找、索引查找、开地址哈希查找方法、拉链法哈希查找方法。 由于查找一个数的过程，无论运用哪种算法对于电脑来说速度都是非常快的，都在1ms之内，无法用计时函数测试出来。所以为了能够直观准确地表示出各个算法间的差异，此程序用了循环查找的方法，具体的思想是：先随机生成3000个数作为查找的数据源，再随机生成300
2015-03-04 09:57:18
584
转载 string 与char* char[]之间的转换
1、首先必须了解，string可以被看成是以字符为元素的一种容器。字符构成序列（字符串）。有时候在字符序列中进行遍历，标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end()，迭代器可以根据他们进行定位。注意，与char*不同的是，string不一定以NULL('\0')结束。string长度可以根据length()得到，string可以根据下标访问。所以，
2015-01-20 16:08:11
314
转载 hadoop mapreduce原理
0）一份数据上传到hdfs中，会被切分成好多片（比如64MB），并且每一个片段会存到若干台DataNode（冗余存储，防止某个节点失效后不至于导致数据不完整，作业无法进行）1）map的输出既是Reduce的输入。2）map对每条记录的输出以 pair的形式输出。3）在进入reduce阶段之前，还要将各个map中相关的数据（key相同的数据）进过洗牌，排序，归结到一起，发往一
2014-09-25 19:51:29
464
原创 指针 引用 区别
指针和引用的联系与区别 相同点：1. 都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。 区别：1. 指针是一个实体，而引用仅是个别名；2. 引用使用时无需解引用(*)，指针需要解引用；3. 引用只能在定义时被初始化一次，之后不可变；指针可变；4. 引用没有 const，指针有 const；5. 引用不能为空，指针可以为空；6. “sizeof
2014-09-17 10:01:55
194
转载 Shell中[和[[的异同
1. 概念上来说"[["，是关键字，许多shell(如ash bsh)并不支持这种方式。ksh, bash(据说从2.02起引入对[[的支持)等支持。"["是一条命令， 与test等价，大多数shell都支持。在现代的大多数sh实现中，"["与"test"是内部(builtin)命令，换句话说执行"test"/"["时不会调2. 相同：二者都支持算术比较和字符串
2014-09-12 14:29:43
293
原创 二叉树遍历 层序遍历
二叉树先序中序后序遍历以及层序遍历。利用c++中的stack和queue#include#include#include#include#include#includeusing namespace std;typedef struct binarytree{ char data; binarytree *lchild; binarytree *rchild;}
2014-09-11 18:24:17
346
原创 linux文本处理grep sed awk 练习
文件:datafileSteve Blenheim:238-923-7366:95 Latham Lane, Easton, PA 83755:11/12/56:20300Betty Boop:245-836-8357:635 Cutesy Lane, Hollywood, CA 91464:6/23/23:14500Igor Chevsky:385-375-8395:3567 Pop
2014-09-05 16:14:57
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人