串的定长顺序存储#define MAXSTRLEN 255,//超出这个长度则超出部分被舍去，称为截断 串的模式匹配： 串的定义：0个或多个字符组成的有限序列S = 'a1a2a3…….an ' n = 0时为空串串的顺序存储结构：字符数组，串的长度就是数组末尾‘\0'前面的字符个数数组需在定义时确 ...
分类：
编程语言 时间：
2018-08-20 13:15:45
阅读次数：
188
这篇文章将会对稳定匹配算法进行介绍及Python代码的实现，第一部分会针对稳定匹配的Gale-Shapley算法进行解析，第二部分就是用Python对该算法进行实现。 一、稳定匹配算法原理 １.１ 介绍 稳定匹配（Stable Matching）问题就是假设现在有N个男生和N个女生跳舞选择伴侣，然后 ...
分类：
其他好文 时间：
2018-08-12 17:20:27
阅读次数：
152
KMP算法实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define ...
分类：
编程语言 时间：
2018-08-11 01:41:32
阅读次数：
314
（一）获取模式串T的next数组值 1.回顾 我们所知道的KMP算法next数组的作用 而KMP算法的next求值函数 2.思考 3.下面我们尝试获取下面的T串的所有next值，从中找到关联 步骤一：由上一篇博文可以知道前j1,j2前两个的next是固定值为0，1 步骤二：获取j=3时的next，此 ...
分类：
编程语言 时间：
2018-08-10 21:33:58
阅读次数：
184
最近一直在研究深度语义匹配算法，搭建了个模型，跑起来效果并不是很理想，在分析原因的过程中，发现注意力模型在解决这个问题上还是很有帮助的，所以花了两天研究了一下。 此文大部分参考深度学习中的注意力机制(2017版) 张俊林的博客，不过添加了一些个人的思考与理解过程。在github上找到一份基于kera ...
分类：
其他好文 时间：
2018-08-06 22:12:04
阅读次数：
487
最大匹配法：最大匹配是指以词典为依据，取词典中最长单词为第一个次取字数量的扫描串，在词典中进行扫描（为提升扫描效率，还可以跟据字数多少设计多个字典，然后根据字数分别从不同字典中进行扫描）。例如：词典中最长词为“中华人民共和国”共7个汉字，则最大匹配起始字数为7个汉字。然后逐字递减，在对应的词典中进行 ...
分类：
编程语言 时间：
2018-08-01 19:35:53
阅读次数：
428
昨天晚上一直在调KMP( "模板传送门" )，因为先学了hash[关于hash的内容会在随后进行更(gu)新(gu)]于是想从1开始读。。。结果写出来之后一直死循环，最后我还是改回从0读入字符串了。 [预先定义被匹配文本串为s1，长度为m；匹配模式串为s2，长度为n] KMP算法在字符串匹配算法中时 ...
分类：
编程语言 时间：
2018-07-22 20:50:59
阅读次数：
158
上个假期就学了KMP，但是基本不用，所以忘干净了。。。这个的核心思想就是next数组，next数组学名叫最长相同前缀后缀。还不错的算法，KMP 匹配的过程中比原来的暴力匹配多了一个跳来跳去的next。 下面有一个链接：从头到尾KMP，写的很棒，很好懂！ 贴板子代码：（自己写的注释，有可能不对，欢迎指 ...
分类：
编程语言 时间：
2018-07-21 11:51:49
阅读次数：
123
模式匹配(模范匹配)：子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。 以下介绍两种常见的模式匹配算法： 算法的核心思想如下： 设S为目标串，T为模式串，且不妨设： S=“s0s1s2…sn-1” ， T=“t0t ...
分类：
编程语言 时间：
2018-07-15 11:06:22
阅读次数：
132
带花树裸题，感觉带花树强强……不会的勿看此文，解释的可能不对，只是给自己看的！！！如题，带花树即为求一般图最大匹配算法（匈牙利与dinic为二分图最大匹配）。推荐论文：2015年《浅谈图的匹配算法及其应用》（长郡中学 ——陈胤伯）。论文当中有对于带花树算法的详细解析，在这里只想记录一下算法的基本流程 ...
分类：
其他好文 时间：
2018-06-29 18:29:05
阅读次数：
214
