摘要: 参考资料: http://www.ahathinking.com/archives/123.html题目: 从一个字符串中找到一个连续子串,该子串中任何两个字符不能相同,求子串的最大长度并输出一条最长不重复子串思路: 使用一个数组dp[i]记录到当前下标i的元素为止,最长的不重复子串长度。使用las... 阅读全文
posted @ 2014-04-23 22:51 罗松超 阅读(2714) 评论(0) 推荐(0) 编辑
摘要: 排列 1、全排列 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一个字符b,... 阅读全文
posted @ 2014-04-23 19:55 罗松超 阅读(1830) 评论(0) 推荐(0) 编辑
摘要: 1、strlen 非递归版本 int strlen(const char *s){ assert(s!=NULL); const char *p=s; while(*p)p++; return p-s;}递归版本 int strlen(const char *s){ return *s?1+strlen(s+1):0;}2、strcat char *s... 阅读全文
posted @ 2014-04-23 18:49 罗松超 阅读(491) 评论(0) 推荐(0) 编辑
摘要: ELF——Linux下可执行文件格式 1、类型 常见的ELF格式文件包括: ELF文件格式类型 2、常用工具 2.1 objdump ——查看文件结构信息 2.2 nm ——查看对象文件的符... 阅读全文
posted @ 2014-04-23 10:57 罗松超 阅读(1066) 评论(0) 推荐(0) 编辑