题目链接： 题意 中文题咯 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 思路 裸题咯，就是贴一下模版，等下好整理 提交过程 ||| : |: AC|注意maxn大小 代码 cpp include in ...
分类：
编程语言 时间：
2018-08-02 19:17:00
阅读次数：
174
20个常用算法 视频网址： http://www.qghkt.com/ 20个常用算法视频地址： https://ke.qq.com/course/309464?tuin=a508ea62 目 录一、查找算法... 21.1、顺序查找... 21.2、折半查找... 41.3、哈希查找... 7二、 ...
分类：
编程语言 时间：
2018-07-25 20:42:59
阅读次数：
228
Spinal Tap Case 1.要求 将字符串转换为 spinal case。 Spinal case 是 all lowercase words joined by dashes 这种形式的，也就是以连字符连接所有小写单词。 2.思路 用.replace()和正则表达式把小写字母和大写字母之间 ...
分类：
编程语言 时间：
2018-07-12 22:43:41
阅读次数：
108
先声明，本人菜鸟一个，写博客是为了记录学习的过程，以及自己的理解和心得，可能有的地方写的不好，希望大神指出。。。 抛出问题 给定一个文本串test_str（被匹配的字符串）和模式串pat_str（需要从文本串中匹配的字符串），从文本串test_str中找出模式串pat_str第一次出现的位置，没有的 ...
分类：
编程语言 时间：
2018-05-09 20:51:43
阅读次数：
217
题目： 1.解题思路： 本题比较简单，直接查找比对即可。不用考虑KMP算法等比较复杂的算法。 代码如下： ...
分类：
编程语言 时间：
2018-05-03 14:23:55
阅读次数：
158
POJ 1961 最小循环节的一个简化版本，按标准KMP算法求一遍失配函数即可得解。 ...
分类：
其他好文 时间：
2018-04-30 11:45:03
阅读次数：
160
为了解决字符串匹配问题 给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 ...
分类：
编程语言 时间：
2018-04-20 00:01:12
阅读次数：
247
今天去9City笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了! ①链表反转 单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用 ...
分类：
编程语言 时间：
2018-03-21 15:05:51
阅读次数：
146
模板传送门 KMP的模板，但是要输出Nxt，搞得朱洪dalao的优化打不了。（题外话） KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息 ...
分类：
其他好文 时间：
2018-03-09 13:19:12
阅读次数：
198
1.1 KMP所需要的解决的问题 KMP,是三个人名字的总和缩写.它主要解决的问题就是字符串匹配问题.即给出一个一定长度的字串和一个文本,要求你找出这个字串在文本中出现第一次的位置,然后字串和文本的长度可能很大. 如这样一个题:POJ-3461 题意大概就是找出第一个字符串在第二个字符串中出现次数. ...
分类：
编程语言 时间：
2018-02-05 23:23:44
阅读次数：
197
