<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[expp的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/expp</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; expp]]></copyright><item><title><![CDATA[二维数组查找]]></title><link>https://blog.youkuaiyun.com/expp/article/details/7008972</link><guid>https://blog.youkuaiyun.com/expp/article/details/7008972</guid><author>expp</author><pubDate>Thu, 24 Nov 2011 17:24:03 +0800</pubDate><description><![CDATA[近日微博上看到一个题目，二维数组查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；
如果查找数字5，由于数组不含有该数字，则返回false。

 
我的解题思路是这样的矩阵]]></description><category></category></item><item><title><![CDATA[KMP字符串匹配(3)]]></title><link>https://blog.youkuaiyun.com/expp/article/details/6982968</link><guid>https://blog.youkuaiyun.com/expp/article/details/6982968</guid><author>expp</author><pubDate>Thu, 17 Nov 2011 21:41:36 +0800</pubDate><description><![CDATA[现在KMP算法我们基本完成了，对于next[i]函数还有提升的空间，比如字符串"abababaac"中
next[2]=0，字符s[2]="a"失配后应该和s[0]比较，但是s[0]也是"a"，所以必定失配，那么这种
情况可以直接跳过进行下一次匹配，比较极端的情况，字符串"aaaaaab"，当字符s[5]="a"失配
的时候，按next[i]算法，s[5]还要和s[4]，s[3]，s[2]，]]></description><category></category></item><item><title><![CDATA[KMP字符串匹配(2)]]></title><link>https://blog.youkuaiyun.com/expp/article/details/6981734</link><guid>https://blog.youkuaiyun.com/expp/article/details/6981734</guid><author>expp</author><pubDate>Thu, 17 Nov 2011 17:09:25 +0800</pubDate><description><![CDATA[有了(1)中的匹配思想，剩下的问题就是搞定next[i]了，其实也就是求字符串自匹配关系
t1t2…ti-1= tk-i+2tk-i+3…tk(i-1的最大值，直接用2个循环去求next[i]
当然可以，不过效率不好，特别是字符串t比较长的时候,假设ti满足字符串自
匹配的最大值为m,t1t2…tm=
 ti-mti-m+1…ti-1 ，next[i] = m+1或者m不存在时
next]]></description><category></category></item><item><title><![CDATA[KMP字符串匹配(1)]]></title><link>https://blog.youkuaiyun.com/expp/article/details/6981477</link><guid>https://blog.youkuaiyun.com/expp/article/details/6981477</guid><author>expp</author><pubDate>Thu, 17 Nov 2011 14:15:38 +0800</pubDate><description><![CDATA[近日看到一面试题写一个函数从字符串s中查找出子串t，并将t从s中删除。
这是考查KMP匹配算法，以前读书时学KMP总是一知半解，考完试基本都还给老师了，
唯一的印象就是KMP实现了匹配字符串指针不回溯，极大的提高了效率，
最近代码写的少拿此题练练手。
考虑当第k个字符失配的时候，sm+k+1≠tk+1时，有如下关系
sm+1sm+2…sm+k
= t1t2…tk
下一次再比较时，指针]]></description><category></category></item><item><title><![CDATA[C语言基础]]></title><link>https://blog.youkuaiyun.com/expp/article/details/6981221</link><guid>https://blog.youkuaiyun.com/expp/article/details/6981221</guid><author>expp</author><pubDate>Thu, 17 Nov 2011 12:20:03 +0800</pubDate><description><![CDATA[#include 


#define _ F-->00||-F-OO--;
int F=00,OO=00;

void F_OO()
{

_-_-_-_

_-_-_-_-_-_-_-_-_

_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_-_-_-_-_-_-_-_-_-_-_-_-_-_
_-_]]></description><category></category></item><item><title><![CDATA[约瑟夫环问题]]></title><link>https://blog.youkuaiyun.com/expp/article/details/6981209</link><guid>https://blog.youkuaiyun.com/expp/article/details/6981209</guid><author>expp</author><pubDate>Thu, 17 Nov 2011 12:12:23 +0800</pubDate><description><![CDATA[约瑟夫环问题
n个人围成一圈从第一个人开始依次从1到m循环报数，当报到m的时候此人出圈，直到圈中只剩一人为止。
求最后一个人的原始编号。
int yuesefu(int n,int m)
{
    int i,r=0;
    for (i=2;i
    return r+1;
}
最近有人问我这个代码看不明白，如何解释？
想起n年前刚毕业时，曾经有个面试官问过我同样的问题]]></description><category></category></item><item><title><![CDATA[C语言之父Dennis Ritchie博士逝世]]></title><link>https://blog.youkuaiyun.com/expp/article/details/6981205</link><guid>https://blog.youkuaiyun.com/expp/article/details/6981205</guid><author>expp</author><pubDate>Thu, 17 Nov 2011 12:10:17 +0800</pubDate><description><![CDATA[2011年10月17日从新浪微博上看到14日的一条微博:
美国计算机科学家、C语言和Unix共同作者、图灵奖得主丹尼斯·里奇去世，享年70岁。里奇与肯·汤普逊共同发展了C语言——世界上使用最广泛的程序语言之一，他共同创造的Unix系统奠定了Linux和Mac OS X的基础。
2011年10月Steve jobs逝世后没几天Dennis Ritchie也走了，相比Steve jobs的逝世，D]]></description><category></category></item><item><title><![CDATA[优快云博客开通]]></title><link>https://blog.youkuaiyun.com/expp/article/details/6981201</link><guid>https://blog.youkuaiyun.com/expp/article/details/6981201</guid><author>expp</author><pubDate>Thu, 17 Nov 2011 12:08:17 +0800</pubDate><description><![CDATA[正式决定把新浪博客搬家至CDSN，好在新浪博客也没几篇，搬家倒也方便]]></description><category></category></item></channel></rss>