qq_36787844-CSDN博客

原创字符串匹配算法原理及其实现——KMP算法篇

1.字符串匹配概念所谓的字符串匹配其实是一个很常用的概念，小到我们平常游戏中见到的敏感词屏蔽，大到各种场景下的查找操作都会用到字符串匹配。字符串匹配就是在文本串中搜索模式串有没有出现同样的字符串以及它的出现位置。2.KMP2.1原理字符串的匹配中比较常用的是暴力破解法，也称为BF。在第一个文本串和模式串对齐方式中，我们先找到一个匹配的位置，然后，从这个位置之后，文本串和模式串同时向后移动，直到一个不匹配的位置。那么此时问题来了，依照BF方法，我们应该做的就是重新“后退” 找到一个新的匹配位

2020-06-14 17:46:02 550

原创浅析c++ STL库——vector容器篇（一）

以前在初学c++的时候简单使用过STL库，不得不说c++的标准模板库是一个功能很强大的模板，它包括着容器，算法，迭代器，仿函数，容器配接器和空间配置器。STL中常用的容器有vector，list，stack，deque，queue，map，multimap，hash_set等。现在，就让我们来聊一聊vector。vector在底层的数据结构是一个数组，我们定义他的方式通常都是std::vector<int> vec0;std::vector<int> vec1(10);

2020-06-13 12:17:19 620

原创使用c++模拟红白机——概论篇（一）

任天堂的红白机系列的游戏应该是大家的童年了，红白机，又称FC，随着计算机技术的不断发展，现在市场上基本已经淘汰了红白机系列的硬件设备了。我偶尔的一个突发奇想，想要在体验一下红白机游戏的乐趣，于是乎我想到了用c++来实现一个模拟器的环境。众所周知，红白机是一个比较简单的计算机系统，它由CPU,PPU,ROM，外设，卡带，显示器等组成。CPU当然是用来处理命令信息的，FC的CPU是6502，PPU相对来说可能对大家来说比较新奇一点，它的全称是图像控制器，可以把它当成是计算机中的显卡，它的显存是2K...

2020-06-09 21:53:01 1385 1

原创 tensorflow cifar10数据训练问题

File "/home/wjs/.local/lib/python3.7/site-packages/python/cifar10/cifar10_train.py", line 69, in train images, labels = cifar10.distorted_inputs() File "/home/wjs/.local/lib/python3.7/site-pack...

2020-02-09 14:44:01 404 4

原创 unity build时报错

UnityEditor.BuildPlayerWindow+BuildMethodException: 2 errors at UnityEditor.BuildPlayerWindow+DefaultBuildMethods.BuildPlayer (BuildPlayerOptions options) [0x0020e] in C:\buildslave\unity\build\Edito...

2018-05-09 19:32:51 15140 17