算法
LMW1150999580
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。 首先,对于这个问题有一个很单纯的想法:从左到右一个个匹配,如果这个过程中有某个字符不匹配,就跳回去,将模式串向右移动一位。这有什么难的? 我们可以这...原创 2019-07-21 23:55:05 · 184 阅读 · 0 评论 -
N皇后问题
#include <stdio.h> #include <iostream> #include <math.h> using namespace std; bool Plare(int *ar, int i, int n) //判断是否可以在这一位置插入皇后 ar[i]行 i列 { for(int j =1; j <i; j++) { if(ar...原创 2019-08-05 11:25:45 · 165 阅读 · 0 评论 -
01背包问题
1、动态规划(DP) 动态规划(Dynamic Programming,DP)与分治区别在于划分的子问题是有重叠的,解过程中对于重叠的部分只要求解一次,记录下结果,其他子问题直接使用即可,减少了重复计算过程。 另外,DP在求解一个问题最优解的时候,不是固定的计算合并某些子问题的解,而是根据各子问题的解的情况选择其中最优的。 动态规划求解具有以下的性质: 最优子结构性质、子问...原创 2019-08-05 17:00:05 · 159 阅读 · 0 评论