E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Cyclic
CRC校验
CRC即循环冗余校验码(
Cyclic
Redundancy Check[1] ):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
·
2014-10-23 09:00
CRC
HDU3746
Cyclic
Nacklace
题目大意:给你一个字符串,只包含小写字母,每种小写字母代表一种珍珠,让你在字符串的两端增加若干珍珠,满足:将它的最左端和最右端连接起来从而形成一个环形的珍珠手镯后,这个手镯中有正整数个循环节。现在让你找出最少需要添加多少个珍珠。分析:题目叙述很复杂,其实就是问你对于一个给定的字符串,让它变成以某一前缀为循环体的循环序列所需在尾端添加的最少字符个数。这种和前缀有关的字符串的循环节问题,都可以归纳到K
AC_Gibson
·
2014-09-17 14:00
HDU - 3746
Cyclic
Nacklace (KMP求循环节)
DescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday,withoutanysurprise,thereareonly99.9yuanleft.heistoodistressedandthinkingabouthowtotideoverthelastdays.Bein
u011345136
·
2014-09-12 16:00
HDU 1853
Cyclic
Tour(最小费用流)
HDU1853CyclicTour(最小费用流)http://acm.hdu.edu.cn/showproblem.php?pid=1853题意: 给你一个N个点M条边的带权有向图,现在要你求这样一个值:该有向图中的所有顶点正好被1个或多个不相交的有向环覆盖(每个节点只能被一个有向环包含).这个值就是所有这些有向环的权值和.要求该值越小越好.分析: 之前用KM算法做过这道题:
u013480600
·
2014-09-09 18:00
Algorithm
算法
ACM
HDU
网络流
HDU 1853
Cyclic
Tour(二分图最优匹配:有向环覆盖)
HDU1853CyclicTour(二分图最优匹配:有向环覆盖)http://acm.hdu.edu.cn/showproblem.php?pid=1853题意: 给你一个N个点M条边的带权有向图,现在要你求这样一个值:该有向图中的所有顶点正好被1个或多个不相交的有向环覆盖.这个值就是所有这些有向环的权值和.要求该值越小越好.分析: 我们把任意一个顶点i都分成两个,即i和i’.
u013480600
·
2014-08-22 19:00
Algorithm
算法
ACM
图论
HDU
hdu 3746
Cyclic
Nacklace KMP(失配函数)
题意:给定一个字符串,现在要求在字符串末尾补上最少的单词数,使得该字符串成为带有循环节的字符串。输出最少需要加的单词数。(循环节:例如:ababab,ab为循环节,共k=3次循环,题意要求是k>=2)题解:我们又要用到KMP算法中的失配函数f[i],其表示的意思就是f[i]位置之前的字符串,即f[i]长的字符串前缀与i位置之前f[i]长的字符串相等。我们将字符串每i-f[i]个字符分一组,分成m组
knownothing
·
2014-08-09 18:41
KMP
hdu 3746
Cyclic
Nacklace KMP(失配函数)
题意:给定一个字符串,现在要求在字符串末尾补上最少的单词数,使得该字符串成为带有循环节的字符串。输出最少需要加的单词数。(循环节:例如:ababab,ab为循环节,共k=3次循环,题意要求是k>=2)题解:我们又要用到KMP算法中的失配函数f[i],其表示的意思就是f[i]位置之前的字符串,即f[i]长的字符串前缀与i位置之前f[i]长的字符串相等。我们将字符串每i-f[i]个字符分一组,分成m组
a601025382s
·
2014-08-09 18:00
KMP
HDU3746——
Cyclic
Nacklace
ProblemDescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday,withoutanysurprise,thereareonly99.9yuanleft.heistoodistressedandthinkingabouthowtotideoverthelastda
Guard_Mine
·
2014-08-05 10:00
HDU 3746
Cyclic
Nacklace //深刻理解next数组
CyclicNacklaceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2599 AcceptedSubmission(s):1174ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
Ash_Zheng
·
2014-07-22 20:00
KMP
HDU3746
Cyclic
Nacklace 【KMP】
CyclicNacklaceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2538 AcceptedSubmission(s):1154ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
u012846486
·
2014-07-18 11:00
HDU3746
HDU 1853
Cyclic
Tour(网络流之最小费用流)
题目地址:HDU1853费用流果然好神奇。。还可以用来判断环。。。如果每个点都是环的一部分而且每个点只能用到一次的话,那每个点的初度入度都是1,这就可以利用网络流来解决,只要拆点令其流量为1,就限制了每个点只能用一次,每次左边的连到右边的,就相当于左边点的一次初度和右边的点的一次入度,很容易想象出来。最后只要判断总流量是否为n即可,因为如果总流量为n的话,说明每个点都出了一次度,每个点都入了一次度
u013013910
·
2014-07-03 14:00
编程
算法
C语言
HDU
网络流
【KMP】 HDOJ 3746
Cyclic
Nacklace
总结一下:最长覆盖子串为len-next【len】,然后这一类的问题就是用哪个子串捣腾捣腾。。求周期也是。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #d
blankcqk
·
2014-06-28 18:00
KMP
HDU
Java分布式应用学习笔记06浅谈并发加锁机制分析
一段并发包源码以下是java.util.concurrent.
Cyclic
fei0724
·
2014-04-25 20:00
HDU 3746
Cyclic
Nacklace(KMP:补齐循环节)
HDU3746CyclicNacklace(KMP:补齐循环节)http://acm.hdu.edu.cn/showproblem.php?pid=3746题意: 给你一个串,要你在串头或尾添加最少的字符,使得该串至少有2个循环节,问你最少需要加几个字符.分析: 首先要明白:如果一个串需要至少添加x(x>=0)个字符才能是有>=2个循环节的串,那么我可以只在串末尾添加,不需要去串头
u013480600
·
2014-04-04 18:00
ACM
HDU 3746
Cyclic
Nacklace(KMP)
CyclicNacklaceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2213 AcceptedSubmission(s):979ProblemDescriptionCCalwaysbecomesverydepressedattheendofthi
u011217342
·
2014-03-18 13:00
hdu 3746
Cyclic
Nacklace(KMP)
题目链接:hdu3746CyclicNacklace题目大意:问说最少需要在添加几个值,可以是字符串变成以一个子字符串循环得到的(至少有两个该子串)解题思路:KMP的变形吧,将字符串的next数组求出来,next[n]是关键;k=n-next[n],如果k=0的话,说明没有一个匹配的字符,那么至少就要添加n个;n%k=0的话,说明该字符串已经满足了要求,不需要添加;如果n%k!=0的话,那么久的计
u011328934
·
2014-03-17 19:00
Java并发编程学习笔记(一):CyclicBarrier的使用示例
“
cyclic
”循环的意思。 当跑的快的线程运行到CyclicB
bruce128
·
2013-12-25 23:00
HDU 3746
Cyclic
Nacklace KMP
传送门http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意:求最少要在结尾补上几个字符才能形成周期至少为二的字符串。KMP求周期可看我LA3026-PeriodKMP http://blog.csdn.net/murmured/article/details/12675953period=len/(len-next[i])题目要求补上的字符最少,故找
murmured
·
2013-10-18 23:00
HDU 3746
Cyclic
Nacklace(KMP 最小循环节)
题目链接:Clickhere~~题意:给一个字符串s,问最少在s结尾处添加多少字符,使s满足cyclicconnected。解题思路:嗯,关键是理解什么叫做 cyclicconnectedstring,我的理解是要找到一个s的子串满足它要在s中出现两次&&一个以s首开始、一个以s尾结束&可以重叠。关于KMP和字符串周期问题,可以看这篇博客的讲解,图比较直观。结论:if(n%(n-next[n])=
dgq8211
·
2013-10-04 21:00
[HDU 3746]
Cyclic
Nacklace[kmp求周期]
题意:求从末端补足至少两周期的最小项数.思路:kmp求循环周期应用#include #include constintMAXN=100005; intnext[MAXN]; chars[MAXN]; //125MS688K voidprekmp() { next[0]=-1; intj=-1; for(inti=1;s[i];i++) { while(j!=-1&&s[j+1]!=s[i])j=n
zhangliang011258
·
2013-09-13 16:00
CRC 模式及实现
CRC:CyclicredundancyCheck 循环冗余校验概述参见wiki百科:http://en.wikipedia.org/wiki/
Cyclic
_redundancy_check原理及精辟讲解参见
windyitian
·
2013-08-17 21:00
c
CRC
CRC32
CRC16
CCITT
hdu 1853
Cyclic
Tour(费用流OR二分图最佳匹配,5级)
O- CyclicTourTimeLimit:1000MS MemoryLimit:65535KB 64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-05-30)DescriptionThereareNcitiesinourcountry,andMone-wayroadscon
nealgavin
·
2013-08-03 15:00
Find Longest Unrepeated Letters in
Cyclic
Linked-List
无聊在版上闲逛发现类似CyclicLinked-List的题,自己想了一个试着写一下。FindLongestUnrepeatedLettersLengthinCyclicLinked-List(TheListonlyContainUpperletterfrom'A'-'Z')ForExample:...A(head)-B-C-A-B-C-B-D-A(head).....TheLinked-List
u011095253
·
2013-07-11 16:00
hdu 3746
Cyclic
Nacklace
题意:加一个字符串使得原串为周期串,求加的串的最小长度i%(i-next[i])==0可以表示是否为周期串next的应用。#include #include usingnamespacestd; #defineMAXN100005 intnext[MAXN]; chars[MAXN],p[MAXN]; voidgetnext(intn) { next[0]=next[1]=0; for(inti
t1019256391
·
2013-07-06 11:00
KMP hdu-3746-
Cyclic
Nacklace
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746题目意思:给定一个字符串,让你求出至少在头或尾添加几个字符使得整个字符串为周期字符串,且循环次数大于1.解题思路:根据KMP算法中next数组的意义,可以求得,如果满足要求的话,必定有next[n]%(n-next[n])==0.如果不满足要求的话,假设以next[n]+1-----n为循环节,则
cc_again
·
2013-05-21 12:00
HDU 3746
Cyclic
Nacklace(KMP最小循环节)
很久没写过KMP了,熟悉一下next数组的写法。next[len]-len的差即是循环部分的长度。#include #include usingnamespacestd; constintmaxn=100000+5; chart[maxn]; intnext[maxn],len; voidgetnext() { intj=0,k=-1; next[0]=-1; while(j
z690933166
·
2013-05-20 21:00
hdu3476-
Cyclic
Nacklace
点击打开链接//FileName:hdu3746.cpp //Author:bo_jwolf //CreatedTime:2013年05月04日星期六19:54:29 #include #include #include #include #include #include #include #include #include #include #include #include #includ
liujie619406439
·
2013-05-04 20:00
C++
学习笔记
杭电
hdu 3764 (
Cyclic
Nacklace)next数组求循环周期
题目大意:给出你一个字符串比如abcabca,可以发现这个字符串的循环周期为3,即abc,那么还需要添加多少个字符,使得整个字符串是n倍的循环,并且n大于1; abcabca 循环周期为3,所以还需要添加2个字符; abcabc 循环周期为3,所以还需要添加0个字符; abc 循环周期为3,但是其
·
2013-04-30 16:00
ext
HDU 3746
Cyclic
Nacklace
题目大意:给出一个原串长度至少为3,问怎么样在两边添加字符使得成为周期串(周期为2以上),要求添加的字符最少思路:其实还是一道next数组的灵活运用而已,自己想了几种情况,枚举了下,再利用next数组求了几下..呵呵1A,爽.1.已经是完整周期的(1)abab 如果含有周期的,那么直接输出0即可,注意先排除next为1的情况2.还不是完整周期的 (1)abcabcabca的情况
kg_second
·
2013-04-28 09:00
同步工具之CyclicBarrier
CyclicBarrier是一个线程工具,
Cyclic
是循环的意思,Barrier是“路障”的意思,CyclicBarrier表示这个“路障”可以循环使用。
ghcomeon
·
2013-04-24 22:15
java
Cyclicbarrier
同步工具
【数据校验杂谈】循环冗余检验 (CRC) 算法原理
循环冗余检验(CRC)算法原理
Cyclic
Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。
c_o_d_e_r
·
2013-04-02 00:00
算法
CRC
数据校验
hdu 1853
Cyclic
Tour【KM】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#problem/CKM算法模板:http://blog.csdn.net/cfreezhan/article/details/8246639用KM求最小费用模板题:ht
Cfreezhan
·
2013-02-26 15:00
WindowsPhone 7.8 Tiles 3 : 7.8的Tiles利器mangopollo
mangopollo可以让我们在7.8方便的创建livetiles…Mangopollo willallowyoutoeasilytakeadvantageofnewwindowsphonetiles(
cyclic
dyllove98
·
2013-02-23 23:00
POJ 1047 Round and Round We Go (大数乘法) 水
defineMAX61 charchNum[MAX]; intiNum[MAX+100]; intnum[10],numForUse[10];//计算输入的大数中数字0-9的个数,用来在test()中判断是否为“
cyclic
xuruoxin
·
2013-02-13 13:00
ACM
ACM
poj
poj
poj
大数运算
大数乘法
1047
HDU3746:
Cyclic
Nacklace
ProblemDescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday,withoutanysurprise,thereareonly99.9yuanleft.heistoodistressedandthinkingabouthowtotideoverthelastda
libin56842
·
2013-01-14 21:00
KMP
ACM
HDU
杭电
解题报告
Cyclic
Redundancy Check循环冗余检验
CyclicRedundancyCheck循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。算法原理假设数据传输过程中需要发送15位的二进制信息g=101001110100001,这串二进制码可表示为代数多项式g(x)=x^14+x^12+x^9+x^8+x^7+x^5+1,其中g中第k位的值,对应g(x)中x^k的系数。将g(x)乘以x^m,既将g后加m个0,然
BlogDown
·
2012-11-10 16:00
check
Cyclic
Redundancy Check循环冗余检验
Cyclic
Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。
lewutian
·
2012-11-10 16:00
CRC 校验
CRC即循环冗余校验码(
Cyclic
Redundancy Check):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
cuisuqiang
·
2012-11-05 14:00
java
CRC
崔素强
cuisuqiang
校验
CRC 校验
CRC即循环冗余校验码(
Cyclic
Redundancy Check):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
cuisuqiang
·
2012-11-05 14:00
java
CRC
崔素强
cuisuqiang
校验
CRC 校验
CRC即循环冗余校验码(
Cyclic
Redundancy Check):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
cuisuqiang
·
2012-11-05 14:00
java
CRC
崔素强
cuisuqiang
校验
CRC 校验
CRC即循环冗余校验码(
Cyclic
Redundancy Check):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
cuisuqiang
·
2012-11-05 14:00
java
CRC
崔素强
cuisuqiang
校验
CRC 校验
CRC即循环冗余校验码(
Cyclic
Redundancy Check):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
cuisuqiang
·
2012-11-05 14:00
java
CRC
崔素强
cuisuqiang
校验
hdu 3746
Cyclic
Nacklace
点击打开链接hdu3746思路:kmp+字符串的最小循环节问题分析:1题目要求的是给定一个字符串,问我们还需要添加几个字符可以构成一个由n个循环节组成的字符串。2可知我们应该先求出字符串的最小循环节的长度:假设字符串的长度为len,那么最小的循环节就是cir=len-next[len];如果有len%cir==0,那么这个字符串就是已经是完美的字符串,不用添加任何字符;如果不是完美的那么需要添加的
cgl1079743846
·
2012-10-28 15:00
HDU 3746
Cyclic
Nacklace(KMP,最短循环节)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目大意: 给定一个字符串T, 在T后面添加x个字符串(让x最小),使得新字符串由前缀字串至少循环两次构成的。 例如, abca, 只需要再添加2个字母bc, 形成abcabc,就变成了由abc循环两次构成的。 分析与总结: 失配函数构造next数组的性质的应用,需要对这个有
king_tt
·
2012-10-27 20:00
HDU
HDU 3746
Cyclic
Nacklace(KMP,最短循环节)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意:给定一个字符串T,在T后面添加x个字符串(让x最小),使得新字符串由前缀字串至少循环两次构成的。例如,abca, 只需要再添加2个字母bc,形成abcabc,就变成了由abc循环两次构成的。分析与总结:失配函数构造next数组的性质的应用,需要对这个有真正的理解。对于长度为len的字符串,假
shuangde800
·
2012-10-27 20:00
4.3差错控制-CRC
在计算机网络和数据通信中用E得最广泛的检错码,是一种漏检率低得多也便于实现的循环冗余码CRC (
Cyclic
Redundancy .Code),CRC码又称为多项式码。
·
2012-08-28 21:00
CRC
HDU 3746
Cyclic
Nacklace(KMP求最小循环元)
/* 题意:组成一个环,要求至少包含两个相同字符串,求至少向给出字符串后面添加的字符数 题解:根据KMP求出循环元,最小循环元t=len-next[len]。然后问题就很容易解决了。 做完这道题,感触更深一些了,这个公式对任何字符串都适用。 */ #include usingnamespacestd; constintnMax=100010; intT; chars[nMax]; intnex
lhshaoren
·
2012-08-23 22:00
HDU 1853
Cyclic
Tour(二分图最优匹配) 解题报告
转载请注明出自cxb:http://write.blog.csdn.net/postlist题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853这是这两天敲的第三个最优匹配了。求最小的距离,把距离变为负值都,就相当于求最大权。带权二分的经典用法。就不多说了,贴上代码。对二分最优匹配不懂的建议先看这题。 代码如下:#include #include
cxb569262726
·
2012-08-17 00:00
HDU 1853
Cyclic
Tour KM算法
此题的模型转化比较好题目说是有向图,把图分成一些环,使得构成这些环总的边权值最小,环的特性是最少两个点。观察环这个限制,实际上就是每个点有且只有一个出边,有且只有一个入边,并且不能是自环这可以跟匹配联系起来,将每个点拆成u,u'然后如果有一条边(u,v,w)就建一条(u,v',w)的边最后求匹配,如果左边的点都匹配到了,显然是每个点都有了一个出边,右边的点都匹配到后就是每个点都有了一个入边这一点其
sdj222555
·
2012-08-11 17:00
HDU 1853
Cyclic
Tour
每个点在且仅在一个有向圈内,所以出读入度卡死为一,裂点为出度控制点和入度控制点……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
speedcell4
·
2012-08-11 00:00
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他