<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[pdsyaom的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/pdsyaom</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; pdsyaom]]></copyright><item><title><![CDATA[linux sort,uniq,cut,wc命令详解]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/46227037</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/46227037</guid><author>pdsyaom</author><pubDate>Fri, 29 May 2015 10:58:11 +0800</pubDate><description><![CDATA[sort
sort 命令对 File 参数指定的文件中的行排序，并将结果写到标准输出。如果 File 参数指定多个文件，那么 sort 命令将这些文件连接起来，并当作一个文件进行排序。
sort语法


[root@www ~]# sort [-fbMnrtuk] [file or stdin]
选项与参数：
-f  ：忽略大小写的差异，例如 A 与 a 视为编码相同；
-b  ：忽略最]]></description><category></category></item><item><title><![CDATA[六种查找算法]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/44056205</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/44056205</guid><author>pdsyaom</author><pubDate>Wed, 04 Mar 2015 09:57:18 +0800</pubDate><description><![CDATA[接着上次的排序算法讨论，这次谈的是六种查找算法，分别是：顺序查找、折半查找、二叉树查找、索引查找、开地址哈希查找方法、拉链法哈希查找方法。

　　由于查找一个数的过程，无论运用哪种算法对于电脑来说速度都是非常快的，都在1ms之内，无法用计时函数测试出来。所以为了能够直观准确地表示出各个算法间的差异，此程序用了循环查找的方法，具体的思想是：先随机生成3000个数作为查找的数据源，再随机生成300]]></description><category></category></item><item><title><![CDATA[string 与char* char[]之间的转换]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/42919207</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/42919207</guid><author>pdsyaom</author><pubDate>Tue, 20 Jan 2015 16:08:11 +0800</pubDate><description><![CDATA[1、首先必须了解，string可以被看成是以字符为元素的一种容器。字符构成序列（字符串）。有时候在字符序列中进行遍历，标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end()，迭代器可以根据他们进行定位。

注意，与char*不同的是，string不一定以NULL('\0')结束。string长度可以根据length()得到，string可以根据下标访问。所以，]]></description><category></category></item><item><title><![CDATA[hadoop  mapreduce原理]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/39557377</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/39557377</guid><author>pdsyaom</author><pubDate>Thu, 25 Sep 2014 19:51:29 +0800</pubDate><description><![CDATA[0）一份数据上传到hdfs中，会被切分成好多片（比如64MB），并且每一个片段会存到若干台DataNode（冗余存储，防止某个节点失效后不至于导致数据不完整，作业无法进行）

1）map的输出既是Reduce的输入。

2）map对每条记录的输出以 pair的形式输出。

3）在进入reduce阶段之前，还要将各个map中相关的数据（key相同的数据）进过洗牌，排序，归结到一起，发往一]]></description><category></category></item><item><title><![CDATA[指针 引用 区别]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/39338425</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/39338425</guid><author>pdsyaom</author><pubDate>Wed, 17 Sep 2014 10:01:55 +0800</pubDate><description><![CDATA[指针和引用的联系与区别 
相同点：
1. 都是地址的概念；
指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。

 区别：
1. 指针是一个实体，而引用仅是个别名；
2. 引用使用时无需解引用(*)，指针需要解引用；
3. 引用只能在定义时被初始化一次，之后不可变；指针可变；
4. 引用没有 const，指针有 const；
5. 引用不能为空，指针可以为空；
6. “sizeof]]></description><category></category></item><item><title><![CDATA[ip地址检查是否合法]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/39318303</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/39318303</guid><author>pdsyaom</author><pubDate>Wed, 17 Sep 2014 09:56:51 +0800</pubDate><description><![CDATA[清楚ip地址的规则：
1.3个点]]></description><category></category></item><item><title><![CDATA[Shell中[和[[的异同]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/39229567</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/39229567</guid><author>pdsyaom</author><pubDate>Fri, 12 Sep 2014 14:29:43 +0800</pubDate><description><![CDATA[1.     概念上来说

"[["，是关键字，许多shell(如ash bsh)并不支持这种方式。ksh, bash(据说从2.02起引入对[[的支持)等支持。
"["是一条命令， 与test等价，大多数shell都支持。在现代的大多数sh实现中，"["与"test"是内部(builtin)命令，换句话说执行"test"/"["时不会调

2.     相同：二者都支持算术比较和字符串]]></description><category></category></item><item><title><![CDATA[二叉树遍历 层序遍历]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/39209697</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/39209697</guid><author>pdsyaom</author><pubDate>Thu, 11 Sep 2014 18:24:17 +0800</pubDate><description><![CDATA[二叉树先序中序后序遍历以及层序遍历。利用c++中的stack和queue


#include
#include
#include
#include
#include
#include
using namespace std;
typedef struct binarytree
{
	char data;
	binarytree *lchild;
	binarytree *rchild;
}]]></description><category></category></item><item><title><![CDATA[linux文本处理grep sed awk 练习]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/39082201</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/39082201</guid><author>pdsyaom</author><pubDate>Fri, 05 Sep 2014 16:14:57 +0800</pubDate><description><![CDATA[文件:datafile
Steve Blenheim:238-923-7366:95 Latham Lane, Easton, PA 83755:11/12/56:20300
Betty Boop:245-836-8357:635 Cutesy Lane, Hollywood, CA 91464:6/23/23:14500
Igor Chevsky:385-375-8395:3567 Pop]]></description><category></category></item><item><title><![CDATA[strcpy strncpy strcat 区别]]></title><link>https://blog.youkuaiyun.com/pdsyaom/article/details/39049537</link><guid>https://blog.youkuaiyun.com/pdsyaom/article/details/39049537</guid><author>pdsyaom</author><pubDate>Thu, 04 Sep 2014 11:26:06 +0800</pubDate><description><![CDATA[strcpy
while(*str)]]></description><category></category></item></channel></rss>