int mystrlen(char *a)//求字符串长度{ int b=0; while(*a) { b++; a++; } return b;}char *mystrcpy(char *d,const char *stc)//复制字符串{ while (*stc) { ...
分类:
编程语言 时间:
2014-09-23 22:17:35
阅读次数:
215
最长公共子串(LCS)
找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题,可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢?直接举个例子吧:"bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab")
b a b
c 0 0 0
a 0 1 0
...
分类:
其他好文 时间:
2014-09-23 20:42:55
阅读次数:
169
后缀数组(suffix array)详解转载请注明:一.What‘s Suffix Array?用我的理解,后缀数组是一种功能强大的字符串处理工具,堪称字符串处理神奇,尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很...
分类:
其他好文 时间:
2014-09-23 18:29:04
阅读次数:
298
去哪儿的一道笔试题。
给定两个字符串a,b;找出两个字符串中不一样的字符串。如存在于a而不存在于b,则将该字符输出,同时、加一个“-”标记;若存在于b而不存在于a,则输出该字符,同时以“+”标记。若是同时存在于a、b中,则不输出。假设字符串是由字母组成。
如:
a="abc",b="aabcbc",则输出为"+a,+b,+c";
a="abcde",b="bcdef",则输出为“-a,+f...
分类:
其他好文 时间:
2014-09-23 14:59:24
阅读次数:
178
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
php保留两位小数并且四舍五入 $num = 5566.56831; echo sprintf("%.2f", $num);php保留两位小数并且不四舍五入$num = 5566.56831; echo sprintf("%.2f",substr(sprintf("%.3f", $num), 0.....
分类:
Web程序 时间:
2014-09-19 15:32:15
阅读次数:
189
sscanf字符拆分: sscanf(strTmpName,"%4s_%12s_%4s%2s%2s_%2s%2s_%5s_%c",SatID,strWord,cy,cm,cd, ch,cn,wordTime,&wordFlag);sprintf字符拼接:sprintf(cBCALDataFi...
分类:
系统相关 时间:
2014-09-19 10:02:05
阅读次数:
200
http://cherryqq.iteye.com/blog/406355在javascript中有一个方法isDigit()使用来判断一个字符串是否都是数字,在java的字符串处理方法中没有这样的方法,觉得常常需要用到,于是上网搜了一下,整理出了两个用正则表达式匹配的判断方法,如下;Java代码/...
分类:
编程语言 时间:
2014-09-19 09:55:35
阅读次数:
200
在MT7620N平台做好了wifidog的相关调试工作,除了ethqu do...
分类:
其他好文 时间:
2014-09-18 22:22:24
阅读次数:
462