<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[阿罗的技术博客]]></title><description><![CDATA[求知若渴，虚怀若愚。]]></description><link>https://blog.youkuaiyun.com/freesum</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; freesum]]></copyright><item><title><![CDATA[常用数据结构与算法之查找算法]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7463563</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7463563</guid><author>freesum</author><pubDate>Sun, 15 Apr 2012 20:10:48 +0800</pubDate><description><![CDATA[查找算法
/*
 * =====================================================================================
 *
 *       Filename:  search.h
 *
 *    Description:  template function of search algo
 *
 *        V]]></description><category></category></item><item><title><![CDATA[常用数据结构与算法之排序算法]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7463554</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7463554</guid><author>freesum</author><pubDate>Sun, 15 Apr 2012 20:08:44 +0800</pubDate><description><![CDATA[排序算法
/*
 * =====================================================================================
 *
 *       Filename:  sort.h
 *
 *    Description:  template func of rand & sort alg
 *
 *        Ver]]></description><category></category></item><item><title><![CDATA[Perl 学习笔记（13） -- 面向对象的perl(包和模块)]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7385424</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7385424</guid><author>freesum</author><pubDate>Thu, 22 Mar 2012 23:45:01 +0800</pubDate><description><![CDATA[Perl5的包和模块

模块简介
模块(module)就是Perl包(pachage)。Perl中的对象基于对包中数据项的引用。
下面三个定义对理解对象、类和方法在Perl中如何工作至关重要。

类是一个Perl包，其中含提供对象方法的类。
方法是一个Perl子程序，类名是其第一个参数。
对象是对类中数据项的引用。
Perl的类

面向对象的一个重要特性是继承。Perl中的继]]></description><category></category></item><item><title><![CDATA[Perl 学习笔记（12） －－ 引用]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7385419</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7385419</guid><author>freesum</author><pubDate>Thu, 22 Mar 2012 23:40:28 +0800</pubDate><description><![CDATA[引用

引用就是指针，可以指向变量、数组、哈希表（也叫关联数组）甚至子程序。Perl5中的两种引用类型为硬引用和符号引用。符号引用含有变量的名字，它对运行时创建变量名并定位很有用，基本上，符号引用就象文件名或UNIX系统中的软链接。而硬引用则象文件系统中的硬链接
有多种构建引用的方法，几乎可以对任何数据建立引用，如数组、简单变量、子程序、文件句柄，以及C程序员会感兴趣的引用。Perl使你有能]]></description><category></category></item><item><title><![CDATA[Perl 学习笔记(11) -- 进程管理及其他]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7385410</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7385410</guid><author>freesum</author><pubDate>Thu, 22 Mar 2012 23:38:17 +0800</pubDate><description><![CDATA[进程管理

system. 于linux中的系统函数system类似，将产生一个子进程并返回通过参数传入的命令的结果，在执行结束前父进程一直等待。如果需要后台运行则加＆符。system也支持多参数版本，后面的参数作为第一个的命令的执行参数合并进来。
exec.类似系统的exec系统函数，执行后新的程序替换当前perl脚本进程的进程空间。
反引号捕获输出结果。$date = `date`;]]></description><category></category></item><item><title><![CDATA[Perl 学习笔记（10）-- 智能匹配和given-when]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7385407</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7385407</guid><author>freesum</author><pubDate>Thu, 22 Mar 2012 23:36:44 +0800</pubDate><description><![CDATA[智能匹配

智能匹配符~~，是一种根据要匹配（比较，判断）的上下文进行自动功能选择的一个很灵活的操作符，它在不同的上下文环境中有着不同的作用。

％a ~~ %b 哈希的键是否一致
%a ~~ @b 至少％a中的一个键在列表＠b中
%a ~~ /Fred/ 至少一个键值匹配给定的模式
%a ~~ 'Fred' 哈希中某一指定的键值$a{'Fred'}存在
@a ~~ @b 数组是否]]></description><category></category></item><item><title><![CDATA[Perl学习笔记（9） 字符串操作与排序]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7376157</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7376157</guid><author>freesum</author><pubDate>Tue, 20 Mar 2012 23:57:49 +0800</pubDate><description><![CDATA[字符串操作与排序

找出主串中子串的位置。$pos = index($string, $substr);返回在$string中第一次出现$sbustr的位置。抽取出字串substr。 my $sub = substr($string, $startpos , $len);格式字符串函数sprintf, my $str = sprintf "%d,%f, %s",$date,$value,$na]]></description><category></category></item><item><title><![CDATA[Perl学习笔记（8) -- 模块的使用和文件测试]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7376155</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7376155</guid><author>freesum</author><pubDate>Tue, 20 Mar 2012 23:56:33 +0800</pubDate><description><![CDATA[模块的使用

查找模块，到cpan上查找，对已安装的可以通过perldoc命令查看帮助安装模块,一般解压，根据INSTALL文件操作，通常是perl Makefile.PL；make的方法。还可以通过cpan直接网络安装模块
CPAN安装perl 包
$ perl -MCPAN -eshell
cpan> install pakageName
使用模块.通过use pakagename]]></description><category></category></item><item><title><![CDATA[Perl学习笔记（7） －－控制结构和目标操作]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7376154</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7376154</guid><author>freesum</author><pubDate>Tue, 20 Mar 2012 23:55:23 +0800</pubDate><description><![CDATA[控制结构

前面已经提到的控制结构有if {} ,if {} else {}, while(){} , foreach 还有些其他的控制结构，比如 unless() {} 是if的反义词，在bool表达式为假的时候执行后面的语句块，同理还有until是while的反义。它们的用法和之前的一样。perl的if,else,until,while,unless等后的遇见都必须带括号，而不象c/C++]]></description><category></category></item><item><title><![CDATA[基于K－Means的文本聚类]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7376006</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7376006</guid><author>freesum</author><pubDate>Tue, 20 Mar 2012 23:07:54 +0800</pubDate><description><![CDATA[何为聚类
        “聚类是把相似的对象通过静态分类的方法分成不同的组别或者更多的子集（subset）,这样让在同一个子集中的成员对象都有相似的一些属性。”]]></description><category></category></item><item><title><![CDATA[Perl学习笔记（6）－－ 正则表达式]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7370890</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7370890</guid><author>freesum</author><pubDate>Mon, 19 Mar 2012 21:34:37 +0800</pubDate><description><![CDATA[正则表达式

组号 在正则表达式中用（）可以对匹配内容进行分组，并且可以用\1,\2之类的来引用所匹配的组。新的perl还支持\g{N}的方式应用匹配的组号
选择匹配，用｜可以选择匹配左边或右边, /fred|barrey|betty/
字符集合，用［］可以描述待匹配的字符的集合比如［abcdef12345]字符集合，也有些字符集合的简写形式如\w表示[A-Za-z]，\d表示［0－9］，]]></description><category></category></item><item><title><![CDATA[Perl 语言笔记(5) -- 哈希]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7370886</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7370886</guid><author>freesum</author><pubDate>Mon, 19 Mar 2012 21:33:22 +0800</pubDate><description><![CDATA[哈希

哈希的访问

哈希元素的访问，$hash_name{$key} = $value;哈希会在根据需要的时候动态创建键值对。访问不存在的键将返回undef
访问整个哈希。%hash = {"foo",23,"bee","30,"col",4.2};将两两成对（键值对）。%new_hash = %old_hash;
％inverse_hash = reverse %hash。将键值对]]></description><category></category></item><item><title><![CDATA[Perl 语言笔记(4) -- 输入输出]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7370878</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7370878</guid><author>freesum</author><pubDate>Mon, 19 Mar 2012 21:31:16 +0800</pubDate><description><![CDATA[输入输出

标准行输入符
用于返回从标准输入端读入的一行内容（带换行),一般用 chomp($line =)，也可以循环读while(chomp($line =))，在列表上下文中返回标准 输入端的所有行的列表。比如foreach()
钻石操作输入符
例如while(defined($line=
print 
print sort 
钻石操作符之前，对＠ARGV动的手脚都会影响后面]]></description><category></category></item><item><title><![CDATA[Perl 语言笔记(3) -- 子函数]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7370866</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7370866</guid><author>freesum</author><pubDate>Mon, 19 Mar 2012 21:29:03 +0800</pubDate><description><![CDATA[子函数

子函数的定义
sub 子函数明{ #statement }, 子函数名如果重名，则后定义的覆盖前定义的，如果与系统函数名字则必须在子函数明前加＆来显示的调用。
子函数的调用
一般在子函数名前加&调用，如果调用时，子函数已经在前面定义过则＆可以省略。调用的时候函数参数没有限制。
子函数的参数
子函数通过数组＠_来传递参数，参数也可以通过$_[0],$_[1]方式进行单个的引用]]></description><category></category></item><item><title><![CDATA[Perl 语言笔记(2) --  列表与数组]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7370857</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7370857</guid><author>freesum</author><pubDate>Mon, 19 Mar 2012 21:27:23 +0800</pubDate><description><![CDATA[列表与数组

列表是标量的有序集合，数组是存储列表的变量访问数组的元素，下标必须是数字，不存在的元素为undef，超过尾端的下标进行赋值，数组自动扩大，空洞中的为undef。用负数作下标，返回尾端开始的元素，下标－1表示最后一个元素的下
列表和标量一样支持在双引号的字符串中“内插”

列表的形式,比如
(1,2,3)
(1..100) 必须升序
("abc", 1.2, 3,"he]]></description><category></category></item><item><title><![CDATA[网上可供下载的重要数据大整理]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7370823</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7370823</guid><author>freesum</author><pubDate>Mon, 19 Mar 2012 21:17:26 +0800</pubDate><description><![CDATA[目前网上可供下载的数据众多，但是内容庞杂，我把其中比较有用的数据找了出来。 
  
wiki系： 
wikipedia大家都不陌生，它的下载地址是：http://dumps.wikimedia.org/ ,
 这里有详细介绍：http://en.wikipedia.org/wiki/Wikipedia:Database_download 
但是wikipedia只是Wikimedia基金]]></description><category></category></item><item><title><![CDATA[常用数据结构之Huffman树及应用]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7364826</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7364826</guid><author>freesum</author><pubDate>Sat, 17 Mar 2012 19:43:38 +0800</pubDate><description><![CDATA[从树中一个节点到另一个节点自己的分支构成两个节点之间的路径，路径上的分支数目称做路径长度。树的路径长度就是从树的根节点到每一个节点的长度之和。
      假设一颗有N个节点的二叉树，每个叶子节点都带权值wk，每个叶子节点的路径长度为lk。我们称带权路径长度WPL最小的二叉树称做huffman树（最优二叉树)。
       huffman树的构造方法：
       1、根据k个权值｛w1]]></description><category></category></item><item><title><![CDATA[常用数据结构之链式存储二叉树]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7364808</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7364808</guid><author>freesum</author><pubDate>Sat, 17 Mar 2012 18:59:06 +0800</pubDate><description><![CDATA[树：是n(n>=0)个节点的有限集合。有且仅有一个特定的根节点。每个节点的子节点的个数称为节点的度，树的度是树内各个节点度的最大值。除了根节点，每个节点都有其双亲，同一双亲的节点称为兄弟节点，子节点位于其双亲节点的下一层，其中根节点为第一层。树中节点的最大层次为树的深度或高度。树中各子树次序不可换的称为有序树，否则为无序树。
     树的三种表示法：
     1、双亲表示法。既每个节点中，]]></description><category></category></item><item><title><![CDATA[常用数据结构之链式存储队列]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7355331</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7355331</guid><author>freesum</author><pubDate>Thu, 15 Mar 2012 00:58:44 +0800</pubDate><description><![CDATA[与顺序存储结构的队列不同，链式存储可以自由的扩展存储个数。设计时一般使用一个头节点和尾节点。头节点用于入队，尾节点用于出队。
       其结构图如下所示：


     用C＋＋模板类实现的代码如下：

/*
 * ====================================================================================]]></description><category></category></item><item><title><![CDATA[常用数据结构之基于数组的循环队列]]></title><link>https://blog.youkuaiyun.com/freesum/article/details/7355313</link><guid>https://blog.youkuaiyun.com/freesum/article/details/7355313</guid><author>freesum</author><pubDate>Thu, 15 Mar 2012 00:44:25 +0800</pubDate><description><![CDATA[队列是一种FIFO的存取方式，用数组来存储普通的队列时，一方面可能存储空间不够，另一方面容易出现“假溢出”。基于数组的循环队列避免不了第一个问题，但可以很好的解决第二个问题。下面是循环队列的结构图：
                 
          如图所示队空时rear=front，对满时rear在front的后面。顺序结构循环队列没有解决存储空间溢出的问题，在rear大于front时]]></description><category></category></item></channel></rss>