本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下： struct ListNode { int data; struct ListNode next; }; 函数接口定义： struct ListNode mergelists(struct ListNode list1, struct ...
分类：
其他好文 时间：
2020-02-20 15:18:59
阅读次数：
144
"CF113B Petr " 大概就是字符串匹配加一个字符串哈希判重。懒得打kmp，就用字符串哈希匹配了。 字符串哈希大概就是把字符串转成一个p进制的数，每一段字符串都有一个对应的哈希值。p尽量取质数 ...
分类：
其他好文 时间：
2020-02-16 20:56:44
阅读次数：
90
KMP算法 关于字符串匹配的算法，最知名的莫过于KMP算法了，尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法，但作为一种算法学习的锻炼也是很好的，所以记录一下。 KMP算法是根据三位作者（D.E.Knuth, J.H.Morris和V.R.Pratt）的名字来命名的，算法的全称是Knuth Mo ...
分类：
编程语言 时间：
2020-02-16 16:35:12
阅读次数：
103
不管是PHP、Python还是JAVA等编程语言，在使用字符串匹配过程中，正则表达匹配往往是首选。下面是个人总结的关于正则表达的基本知识。初学往往只是基础，关键在于实践。 ...
分类：
其他好文 时间：
2020-02-16 12:41:26
阅读次数：
60
我发现想出kmp算法的人tql，我理解都要理解半天（太抽象了QAQ）。 kmp代码的自己理解： #include <string> #include <iostream> #include <vector> using namespace std; const int N = 10000; int ...
分类：
编程语言 时间：
2020-02-10 13:59:18
阅读次数：
50
正则表达式 正则表达式为高级的文本模式 匹配，抽取，与/或 文本形式的 搜索 和 替换 功能提供基础。 正则表达式(regex)由一些 字符和特殊字符 组成的字符串。正则表撒式能按某种模式匹配一些列有相似特征字符串。只能匹配一个字符串的正则表达式毫无意义。 python通过标准库re模块支持正则表达 ...
分类：
其他好文 时间：
2020-02-10 13:49:23
阅读次数：
70
需要重点以下10种数据结构和10种算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类：
编程语言 时间：
2020-02-08 13:41:32
阅读次数：
88
首先要理解几个基本概念。 执行生成器不会执行生成器函数体的代码，只是获得一个遍历器 一旦调用 next，函数体就开始执行，一旦遇到 yield 就返回执行结果，暂停执行 第二次 next 的参数会作为第一次 yield 的结果传递给函数体，以此类推，所以第一次 next 调用的参数没用Part I ... ...
分类：
其他好文 时间：
2020-02-08 11:27:30
阅读次数：
82
角色： 甲：abbaabbaaba 乙：abbaaba 乙对甲说：「帮忙找一下我在你的哪个位置。」 甲从头开始与乙一一比较，发现第 7 个字符不匹配。 要是在往常，甲会回退到自己的第 2 个字符，乙则回退到自己的开头，然后两人开始重新比较。[1]这样的事情在字符串王国中每天都在上演：不匹配，回退，不 ...
分类：
编程语言 时间：
2020-02-05 16:27:14
阅读次数：
130
KMP算法 内容 计算《部分匹配表》，移动位数 = 已匹配的字符数 对应的部分匹配值。 摘自 "点击查看原博主" ~~~ include include include using namespace std; void ComputePrefix(string s,int next[]){ int ...
分类：
编程语言 时间：
2020-02-04 16:02:20
阅读次数：
77
