昨天去去哪儿笔试，碰到了一个我们一直很熟悉的命令(diff——ubuntu下面)，可以比较字符串，即根据最长公共子串问题，如果A中有B中没有的字符输出形式如下(-ch),如果A中没有，B中有可以输出如下形式(+ch).#include #include #include using namesp.....
分类：
其他好文 时间：
2014-09-23 12:08:44
阅读次数：
206
以前一直不懂LCS问题，然而找工作被LCS折磨的，与那个公司无缘了。 最长公共子序列问题是一道经典的动态规划问题，最长公共子序列问题也有最优子结构。即：Xi即X序列的前i个字符(1属于LCS(X,Y);若：xm==yn(最后一个字符相同),则不难用反证法证明：该字符必是X与Y的任一最长公共子序...
分类：
其他好文 时间：
2014-09-23 11:33:34
阅读次数：
174
int lcs_len(char *a, char *b, int c[][N]){ int aLen=strlen(a), bLen=strlen(b), i,j; for(i=0; i0) if(c[i][j]==c[i-1][j]) ...
分类：
其他好文 时间：
2014-09-21 21:00:31
阅读次数：
196
Lua是一种简单、可扩展、高效的脚本语言，被广泛应用于各种领域，如嵌入式系统、移动设备、Web服务器、有效。
Lua一开始就被设计成能与C语言或其他语言编写的软件相互集成。而Lua并不像C那么全面，但提供了C不太擅长的特性，例如对硬件的高级抽象、动态结构、无冗余、简易的测试和调试。另外，Lua还实现了一个安全的运行环境、一套自动内存管理机制、优秀的字符串处理能力和动态大小数组的处理能力。...
分类：
其他好文 时间：
2014-09-20 22:39:59
阅读次数：
200
Json字符串对于做web应用的应该很熟悉，其实在很多请求我们返回的都是Json字符串。那对于C#代码如何处理Json字符串呢，.Net封装了一个类叫做JavaScriptSerializer[MSDN Library链接http://msdn.microsoft.com/en-us/lib...
分类：
Web程序 时间：
2014-09-20 22:31:39
阅读次数：
331
Fibonacci数列和动态规划
什么是Fibonacci数列？
Fibonacci数列指的是这样一个数列
{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,144, ...}
它的第0项是0，第1项是第一个1。从第二项开始，每一项都等于前两项之和。用C语言可以表示为：
//Fib(n) = Fib(n-1) + fib(n-2)
int Fib(...
分类：
其他好文 时间：
2014-09-20 20:08:09
阅读次数：
235
http://cherryqq.iteye.com/blog/406355在javascript中有一个方法isDigit()使用来判断一个字符串是否都是数字，在java的字符串处理方法中没有这样的方法，觉得常常需要用到，于是上网搜了一下，整理出了两个用正则表达式匹配的判断方法，如下;Java代码/...
分类：
编程语言 时间：
2014-09-19 09:55:35
阅读次数：
200
select语句中只能使用sql函数对字段进行操作（链接sql server），select 字段1 from 表1 where 字段1.IndexOf("云")=1;这条语句不对的原因是indexof（）函数不是sql函数，改成sql对应的函数就可以了。left（）是sql函数。select 字段...
分类：
数据库 时间：
2014-09-18 22:14:44
阅读次数：
300
利用Python的字符串处理模块，开发人员可以编写脚本用来生成那些格式相同的C、C++、JAVA源程序、头文件和测试文件，从而避免大量的重复工作。本文概述两种利用Python string类生成java源代码的方法。...
分类：
编程语言 时间：
2014-09-18 13:19:23
阅读次数：
470
