- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ubuntu便捷设置
快捷键之所以叫做快捷键，就是因为它能够通过简单的几个键盘键实现常用的功能。ubuntu提供了一些快捷操作，如果能够记住常用的几个快捷操作，将能够大大提高工作效率。除了ubuntu提供的快捷键之外，我还总结了一些自己常用的快捷操作方法，在这里记录下来。Ubuntu快捷键记住常用的 1 super+D：显示桌面 2 super（点击）：打开Dash主页，搜索资源 3 super（长按）：显示快捷键
2015-05-24 22:31:59
860
原创 字符串匹配
字符串匹配问题描述输入两个字符串A和B；输出字符串B在字符串A中的位置。示例输入字符串“ABDABACDBD”和字符串“BACD”；输出偏移量5，或输出在第一个字符串中“BACD”处的指针。方法常用方法有好多：朴素算法，Rabin-Karp算法，有限自动机算法，KMP算法。复杂度对比：复杂度
2015-01-19 20:51:44
222
原创 在字符串中删除特定的字符
在字符串中删除特定的字符问题描述输入两个字符串；输出从第一字符串中删除第二个字符串中所有的字符后的字符串。问题示例输入“google” 和 “abcdefg”；输出“ool”问题分析1采用hashtable简化对第二个字符串查询的复杂性；使用快慢指针来定位查询、删除的位置。代码char *DeleteC
2015-01-18 13:57:39
361
原创 字符串中最长回文字串个数
字符串中最长回文字串个数问题描述输入一个字符串，输出这个字符串中所有子字符串中最长回文子串的长度。示例输入字符串“google”；输出 4。方法一得到输入字符串的所有子字符串，然后判断是不是回文；返回其中最长的长度；时间复杂度○(n^3)。代码bool IsPlalindrome(char *be,char *ed) //判断是不
2015-01-16 18:55:56
357
原创 第一个非重复出现的字符
第一个非重复出现的字符题目描述给一个字符串，从中找出第一个只出现一次的字符。示例输入字符串“abcsgagc”，输出字符‘b’。方法一使用等长度的数组w作为输入字符串A的卫星数据，其中存放对应字符是否重复出现的标志。初始化为0，当对应字符重复出现时将对应位赋值为1。 函数MM（char *A,int m,int length,int *w
2015-01-16 14:26:05
299
原创 实现字符串全排列
实现字符串的全排列给一个字符串例如“abc”，打印出字符串的全排列“abc”、“acb”、“bac”、“bca”、“cab”、“cba”。pseducode输入字符串A和起始指针be和结束指针st无返回值AP(A,be,st) if be st return if be == st print A else
2015-01-15 21:46:55
206
颠覆者：周鸿祎自传
2018-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人