10 2015 档案

kmp问题
摘要：KMP算法 【题目】 给定两个字符串str和match，长度分别为N和M。实现一个算法，如果字符串str中含有字串match，则返回match在str中的开始位置，不含有则返回-1。 【举例】 str=“acbc”，match=“bc”。返回2。 str=“acbc”，match=“bcc”。返回-... 阅读全文
posted @ 2015-10-12 18:35 小小瓶盖 阅读(251) 评论(0) 推荐(0) 编辑
野指针 空指针 通用指针
摘要：空指针是一个特殊的指针值，也是唯一一个对任何指针类型都合法的指针值。指针变量具有空指针值，表示它当时处于闲置状态，没有指向有意义的东西。空指针用0表示，C语言保证这个值不会是任何对象的地址。给指针值赋零则使它不再指向任何有意义的东西。为了提高程序的可读性，标准库定义了一个与0等价的符号常量NULL.... 阅读全文
posted @ 2015-10-11 21:53 小小瓶盖 阅读(185) 评论(0) 推荐(0) 编辑
manacher算法实现
摘要：if (str == null || str.length() == 0) { return 0; } char[] charArr = manacherString(str); int[] pArr = new int[charArr.length]; int index = -1; int pR... 阅读全文
posted @ 2015-10-11 21:48 小小瓶盖 阅读(117) 评论(0) 推荐(0) 编辑
manacher算法
摘要：求最大回文子串先对字符串 加特殊字符处理O(N) pR最多被更新2n次PArr[i]：以i为中心的最大回文子串的半径pR: 最右回文子串将要到达的位置 随时更新index：最右回文子串的中心 随时更新求PArr[i]的时候借助了前面的信息第一类：i被包括在pR里面则看与i对应的i1的回文子串是否被包... 阅读全文
posted @ 2015-10-11 21:26 小小瓶盖 阅读(82) 评论(0) 推荐(0) 编辑
strcpy和strlen
摘要：string.h：C语言里面关于字符数组的函数定义的头文件，常用函数有strlen、strcmp、strcpy等等，更详细的可以到include文件夹里面查看该文件。%c格式对应的是单个字符，%s格式对应的是字符串char * strcpy(char *strdest,const char *str... 阅读全文
posted @ 2015-10-11 11:18 小小瓶盖 阅读(526) 评论(0) 推荐(0) 编辑
冒泡排序
摘要：冒泡排序的 方法执政 阅读全文
posted @ 2015-10-03 09:41 小小瓶盖 阅读(84) 评论(0) 推荐(0) 编辑