- 博客(9)
- 收藏
- 关注
RSS订阅
原创 kmp算法动图详解-中
书接上回，上次我们讲了kmp算法匹配串前缀表（next）回溯的原理，但是理解了这些可能还是无法使用kmp算法去解字符串匹配类问题，之前我们都是人工计算next表，但是代码怎么计算出前缀表呢，这又是个头疼的问题。下面我们还是结合动图来讲。is[i]ijj1、当s[i]==s[j]时，我们后移i和j，且2、当遇到s[i]!=s[j]，为了方便观察，我们将原本的数组复制一份，分别标注i和j的位置，ijjijjij3、此时只需要继续判断s[i]和s[j]是否相等，重复步骤一和步骤二即可得到next数组。
2024-09-05 22:41:14
505
1原创 二维数组的动态申请
在一个C语言学习群偶然遇到一个初学者问了一个关于二维数组动态分配的问题，当时接近夜里12点，我已经上床准备睡了，就随便给他说了几句，他说还是不行也就没在管，第二天中午午休过后觉得这个问题不解决心里有点不好受，就上手写了下。原问题如下：为什么出错了,,没有输出 我看出了他的malloc错了，我的想法是总共有6*30个char所以我写了如下代码：
2017-01-04 22:41:47
427
原创 还在为Google的图没有路径规划而苦恼吗！
很多Google地图的开发者可能都会遇到这么一个问题，Google地图不像百度地图那样自动的去为你生成一条路径，需要我们自己去解析JSON数据，下面我就给大家提供一种方法，这是我在网上看到的结合自己的项目写的一个类，你可以直接将该类复制到你的工程中然后使用。import java.io.BufferedReader;import java.io.IOEx
2015-03-24 20:45:00
666
原创 c++也能写俄罗斯方块
//最近诗兴大发，写了个俄罗斯方块c++版，拿出来分享，废话不说上源码//欢迎同我一起交流#include#include#include#include#include#includeint IsOver();//判断是否结束class Game{//游戏类的定义private:int Speed;//速度int Score;//分数int N
2014-11-16 09:25:50
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人