算法
文章平均质量分 71
rock4you
这个作者很懒,什么都没留下…
展开
-
WM多模式匹配算法
Wu-Member算法的核心思想:先比较后缀,再比较前缀,都匹配成功的话再逐位比较剩余字符。 这里主要讲一下各个阶段的处理方法: 首先,声明一下后面将要用到的几个字母的含义:m:模式集中最短模式的长度;k: 模式的个数B:每次考察的字符块的大小,通常取2或3 一、预处理阶段:1.Shift表的建立 1.1 将Shift表里的值均置为m-B+1;原创 2014-06-11 23:13:01 · 1426 阅读 · 0 评论 -
给出01数组计算出符合岛屿规则的个数 [牛客网-滴滴出行2017春招算法工程师笔试题B卷 ]
c语言算法题-给出01数组计算出符合岛屿规则的个数 [牛客网-滴滴出行2017春招算法工程师笔试题B卷 ]题目和这个网站描述的意思一致:http://www.th7.cn/Program/cp/201510/642721.shtml原创 2017-05-07 21:12:14 · 1848 阅读 · 2 评论 -
Google code jam - World Finals 2017-Problem A. Dice Straight
Google code jam - World Finals 2017-Problem A. Dice StraightProblemYou have a special set ofNsix-sided dice, each of which has six different positive integers on its faces. Different dic原创 2017-09-22 18:39:49 · 987 阅读 · 0 评论 -
POJ-1001-Exponentiation
POJ-1001-Exponentiationhttp://poj.org/problem?id=1001#include #include #include /*95.123 120.4321 205.1234 156.7592 998.999 101.0100 12548815620517731830194541.89902534341571597353原创 2017-09-22 19:14:50 · 317 阅读 · 0 评论 -
POJ 1002 487-3279
POJ 1002487-3279 http://poj.org/problem?id=1002这道题主要是考察字符串的相关操作:替换字符串中的指定字符、删除字符串中的指定字符、字符串排序、字符串比较。#include #include #include using namespace std;void delchar(char str[], char c){原创 2017-09-27 22:42:37 · 232 阅读 · 0 评论 -
POJ-1008-Maya Calendar
POJ-1008-Maya Calendarhttp://poj.org/problem?id=1008这道题主要是求模运算。需要考虑的细节是,求模的结果是否能够取0或者最大值。#include #include #include using namespace std;int main(){ int i, j, n, num, da原创 2017-09-28 11:08:36 · 275 阅读 · 0 评论