1.背景：KMP是由3个外国人想出来的设计的线性时间字符串匹配算法。时间复杂度很低O(n)，是判定字串的一个十分简便的方法。 2.运算步骤：假定1个字符串A，对字符串A匹配A的子串，求出一个数组next，通过预算减少了运算的时间，其中next[i]表示了A中以i结尾的的非前缀字串，非前缀字串很好理解 ...
分类：
其他好文 时间：
2018-04-01 14:30:56
阅读次数：
141
签名规则： 第一步， ◆ 参数名ASCII码从小到大排序（字典序）； ◆ 验证调用返回或主动通知签名时，传送的sign参数不参与签名，将生成的签名与该sign值作校验。 第二步， 在stringA最后拼接上app_secret得到stringSignTemp字符串，并对stringSignTemp进 ...
分类：
Web程序 时间：
2018-03-31 13:10:42
阅读次数：
230
``` //思路是把两个大整数当作字符串来输入，再通过数组进行字符到整型的转换，为了方便计算，在字符整型转换的过程中，可将数倒换位置，让最小的（也就是个位数）在前面，方便进位 include include //需要用到strlen来获得字符串长度 define N 200 //定义N来设置数组长度 ...
分类：
其他好文 时间：
2018-03-28 21:59:07
阅读次数：
200
第一次作业 作业一： 1.计算两数的和与差 a.插入代码 b.流程图 c.调试中的问题：这题太简单，没问题！！ 2.拆分实数的整数与小数部分 a.插入代码 b.流程图 c.调试中的问题：这题太简单，没问题！！ 3.在数组中查找指定元素 a.代码 b.流程图 通过for循环找到数组中的最大值，返回最大 ...
分类：
其他好文 时间：
2018-03-25 21:47:25
阅读次数：
262
注意：你可以认为所有中文字符由两个字节组成，首字节的ASCII值都大于127（也可以理解为signed char型小于0） 题目： 请看下面两段文字： Kenny喊道："我来了!" Kenny喊道：“我来了！” 前面一段文字中由于在中文中使用了英文标点，显得不太美观。本题中你的任务是让任意一段文字美 ...
分类：
其他好文 时间：
2018-03-25 18:08:47
阅读次数：
154
redis基本命令 String set Set setex psetex mset mget getset getrange setrange setbit getbit bitcount bittop strlen incr incrfloat decr append ...
分类：
编程语言 时间：
2018-03-25 12:09:03
阅读次数：
271
题目描述 给定一个文本串text和模式串pattern，从文本串中找出模式串第一次出现的位置 先来看最简单的方法，方便理解题目，也就是暴力求解 暴力求解 放大上面的图，得到下面这个。题目要求匹配到整个字符串，从开始匹配考虑。 用模式串的首元素去匹配文本串的每一个元素，如果能匹配到，则依次向后匹配，直 ...
分类：
编程语言 时间：
2018-03-24 11:58:59
阅读次数：
180
整体思路为#include<stdio.h>#include<string.h>voidf(char*s,intk){for(inti=k;i<strlen(s);i++){chart=s[k];s[k]=s[i];s[i]=t;f(s,k+1);charo=s[k];s[k]=s[i];s[i]=o;}if(k==strlen(s)-1){puts(s);}}mai
分类：
其他好文 时间：
2018-03-21 11:47:04
阅读次数：
122
1.strlen() strlen所作的仅仅是一个计数器的工作，它从内存的某个位置(可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域)开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。 例如 char a[]="abcd/0abc" strlen(a ...
分类：
其他好文 时间：
2018-03-20 22:55:24
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意没什么好说的，就是一个字典树的查找。 这道题主要在于格式的输出上，反正坑了我好久的！~！在此吐槽吐槽，以此来平复心情。坑人啊！~！~！~ 还有就是刚开始用的是字典树的v与数组id相对应来做的，结果一直R ...
分类：
其他好文 时间：
2018-03-18 16:14:53
阅读次数：
136
