<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[fuxiang的专栏]]></title><description><![CDATA[舞蹈让我用很多方式探索自己，学习知道自己的极限与强度，适应逆境的能力，走得比自己想象的更远，你终於发现自己是哪块料。]]></description><link>https://blog.youkuaiyun.com/fuxiang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fuxiang]]></copyright><item><title><![CDATA[用动态规划方法计算字符串的相似度]]></title><link>https://blog.youkuaiyun.com/fuxiang/article/details/7250686</link><guid>https://blog.youkuaiyun.com/fuxiang/article/details/7250686</guid><author>fuxiang</author><pubDate>Sat, 11 Feb 2012 18:47:50 +0800</pubDate><description><![CDATA[最近在看《编程之美》，其中有一节讲述如何计算字符串的的相似度。
       该问题可以描述为通过以下操作方法将两个不相同的字符串变得相同，操作方法为：



       1.  修改一个字符（如把“a”替换成“b”）
       2.  增加一个字符（如把“abed” 变成 “aebdd”)
       3.  删除一个字符（如把“travelling” 变成 “trvell]]></description><category></category></item><item><title><![CDATA[查找一段文字中最长的重复字串 - 编程珠玑（排过序的后缀数组的应用）]]></title><link>https://blog.youkuaiyun.com/fuxiang/article/details/7222033</link><guid>https://blog.youkuaiyun.com/fuxiang/article/details/7222033</guid><author>fuxiang</author><pubDate>Tue, 31 Jan 2012 14:33:14 +0800</pubDate><description><![CDATA[《编程珠玑》在第15章“珍珠字符串”一节，给出了一个非常漂亮的实现 - 基于目标字符串的后缀数组的实现。

后缀数组类似于后缀树，但是又有所不同。
后缀树常用来查找某一段文字中是否出现过（多个）模式串，通过对目标文字段预处理建立后缀树实现。（如果你不明白，参考本blog有一个 字符串模式匹配总结的文章，里面有一篇参考文章将后缀树）。
也可以参考如下文章。
后缀树学习 - [ACM]
h]]></description><category></category></item><item><title><![CDATA[C/C++左值性精髓（三）左值转换 zz from 优快云 supermegaboy]]></title><link>https://blog.youkuaiyun.com/fuxiang/article/details/7066724</link><guid>https://blog.youkuaiyun.com/fuxiang/article/details/7066724</guid><author>fuxiang</author><pubDate>Tue, 13 Dec 2011 14:17:02 +0800</pubDate><description><![CDATA[C/C++左值性精髓

（三）左值转换

 

        左值转换又称为从左值到右值的转换。左值转换的发生一般基于两个原因：

第一：某些运算符仅要求右值操作数，例如+、-双目运算符，如果给予它们一个左值操作数，这时候就需要把左值转换为右值；

第二：某些指示符，例如数组和函数，由于不属于标量类型，即所代表的实体本身不能被视为数值，这些指示符欲参与表达式计算，就必须将其数]]></description><category></category></item><item><title><![CDATA[C/C++左值性精髓（二）哪些表达式是左值，哪些是右值？ zz from 优快云 supermegaboy]]></title><link>https://blog.youkuaiyun.com/fuxiang/article/details/7062614</link><guid>https://blog.youkuaiyun.com/fuxiang/article/details/7062614</guid><author>fuxiang</author><pubDate>Mon, 12 Dec 2011 10:12:24 +0800</pubDate><description><![CDATA[C/C++左值性精髓

（二）哪些表达式是左值，哪些是右值？

 

1． 左值表达式

 

        如上一节所述，左值具有对象或不完整类型，在C++中还具有函数或引用类型，但是，并非具有上述类型的表达式就是左值，关键是左值必须指示一个对象，无论该对象有效或无效、完整或不完整，在C++中则包含非静态成员函数之外的函数。例如：

 

int i;

int]]></description><category></category></item><item><title><![CDATA[C/C++左值性精髓（一） 左值的前世今生 zz from 优快云 supermegaboy]]></title><link>https://blog.youkuaiyun.com/fuxiang/article/details/7062520</link><guid>https://blog.youkuaiyun.com/fuxiang/article/details/7062520</guid><author>fuxiang</author><pubDate>Mon, 12 Dec 2011 09:57:41 +0800</pubDate><description><![CDATA[C/C++左值性精髓

（一） 左值的前世今生

 

        左值（lvalue）是C/C++表达式的属性。只有针对一个表达式，才能谈论其左值性。

        左值性由来已久，早在世界上第一个C标准C89出现之前就已经存在了。早期的定义是基于内置赋值运算符的需求的，能作为赋值运算符的左操作数的表达式属于左值，只能作为右操作数的表达式属于右值（rvalue），左值、右]]></description><category></category></item></channel></rss>