Cyclic

基于FPGA的CRC校验码生成器

1.概述 　　CRC即Cyclic Redundancy Check，循环冗余校验，是一种数字通信中的常用信道编码技术。其特征是信息段和校验字段的长度可以任意选定。
·2015-11-11 01:30

kmp的next数组的运用（求字符串的最小循环节）

hdu3746 Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-11-10 22:00

SD卡的控制方法（指令集和控制时序）

100111即16进制0x27，那么完整的CMD39第一字节为01100111，即0x27+0x40)Byte2-5:Command Arguments,命令参数，有些命令没有参数Byte6:前7位为CRC(Cyclic
·2015-11-07 14:36

CRC算法与实现

关键词: CRC, FCS, 生成多项式, 检错重传 引言 CRC的全称为Cyclic Redundancy Check，中文名称为循环冗余校验。
·2015-11-07 14:54

HDU 3746 Cyclic Nacklace（KMP求循环节）

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-06 07:36

【HDU3746】【KMP】Cyclic Nacklace 最少添加字符数使得原串出现循环节

#include #include #include #include #include #include #include #include #include #include #include #include #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,sizeof(x)) #definelsoinlinevoid
snowy_smile·2015-11-04 21:00

【KMP】Cyclic Nacklace

KMP算法 next[]深入了解，做到这题才真正明白next[]的用法，希望后面的题目能理解的更深刻。 Problem Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, the
·2015-11-03 22:55

循环数

　　题目链接：循环数，一开始我还以为要用高精度按照题意一个个数去乘来判断，后来百度了下发现原来对于"循环数"早就有人去研究的了，先附上几个链接： 　　Cyclic Number
·2015-11-02 15:08

循环冗余检验 (CRC) 算法原理

Cyclic Redundancy Check循环冗余检验，是基于数据计算一组效验码，用于核对数据传输过程中是否被更改或传输错误。
·2015-11-02 13:30

一组数据摘要算法的效率测试

常用的数据摘要算法主要以下几大类： 1、CRC8、CRC16、CRC32 CRC（Cyclic Redundancy Check，循环冗余校验）算法出现时间较
·2015-11-01 15:27

循环冗余检验 (CRC) 算法原理

转自http://www.cnblogs.com/esestt/archive/2007/08/09/848856.html 循环冗余检验 (CRC) 算法原理 Cyclic Redundancy
·2015-11-01 15:49

HDU Cyclic Nacklace (KMP)

Cyclic Nacklace Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java
·2015-11-01 08:06

OpenJudge 2952 循环数 C++

1000ms 内存限制: 65536kB 描述 n 位的一个整数是循环数（cyclic
·2015-10-31 18:38

Javascript 内存泄漏问题（http://hi.baidu.com/webworker/blog/item/25f9f0dcf14d51a2cc116671.html）

其中涉及到 循环结构（cyclic structure）、 D
·2015-10-31 12:58

hdu 3746 Cyclic Nacklace

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目大意：补充珠子数使其成为手链，手链的规格是：比如这一组数据：abca，要想成为手链，必须满足abcabc，还要加两个，所以输出2。 1 #include <iostream> 2 #include <cstdio> 3 #include <cst
·2015-10-31 11:52

HDU 3746 (KMP求最小循环节) Cyclic Nacklace

题意： 给出一个字符串，要求在后面添加最少的字符是的新串是循环的，且至少有两个循环节。输出最少需要添加字符的个数。 分析： 假设所给字符串为p[0...l-1]，其长度为l 有这样一个结论： 这个串的最小循环节为 l - next[l] 感觉自己想得不是特别透彻，所以把别人的博客贴上来吧。 里面有个小错误就是：next[i]的值应该为j-k   对于这种情况还可以这样想
·2015-10-31 10:29

JSON.stringify报cyclic object value错误

这是一个典型的循环引用的错误，一个对象里引用自己就会立刻得到这个错误： obj = { x:555, y: "hi" }; obj.myself = obj; try{ json = JSON.stringify(obj); alert(json) }catch(e){ alert(e); } 演示：http://jsfiddl
·2015-10-31 09:53

C# ----串口开发之CRC校验码

以下来自百度百科 CRC 即循环冗余校验码(Cyclic Redundancy Check) 循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫
·2015-10-31 08:34

hdu 1853（Cyclic Tour）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853 二分匹配，求最小权，只要一开始先取相反数，lx初始化的时候取无穷小。。。然后KM一敲，最后输出在取相反数就行了。。。 值得一提的是，我这种渣代码，竟然跑了个rank 1。。。orz。。。 View Code 1 #include<iostream> 2 cons
·2015-10-30 16:45

HDU_3746_Cyclic Nacklace

/* 求形成循环节需要增加颜色珠子。 */ #include<iostream> #include<cstring> #include<string> #include<cmath> #include<cstdio> #include<algorithm> #include<vector> us
·2015-10-30 13:47

离散对数－详解

首先要了解什么是cyclic group In group theory, a cyclic group is a group that can be generated by a single element
·2015-10-28 09:48

手机启动流程中的Modem启动流程（四）--节能模式 & 安全码初始化

启动流程的后续步骤：节能模式以及安全码初始化   节能模式： 手机Modem为了减少耗电，一般会提供节能模式供用户选择，一般的Modem会支持假寐模式（Doze Mode）或者周期睡眠模式（Cyclic
·2015-10-27 16:09

POJ 1047

  Memory Limit: 10000K Total Submissions: 10514   Accepted: 4812 Description A cyclic
·2015-10-27 16:35

HDU 1853 Cyclic Tour

HDU_1853 首先，如果要保证图有环，并且环之间没有交点的话，那么必然每个点的出度和入度都应为1，因此我们可以把一个点拆成两个点，分别表示出度及入度，然后去找拆点后构成的二分图的完美匹配。 对于怎么判断原图是否能构成完美匹配，我暂时想到了两个思路： ①在用KM算法之前先用匈牙利算法求最大匹配，如果最大匹配数为N，那么就一定会存在完美匹配。 ②我们可以从KM算法的slack变量入
·2015-10-24 09:45

藍屏解決方案

藍屏解決方案 23 0x0017资料错误 (cyclic redundancy check) 24 0x0018程式发出一个长 度错误的指令。
·2015-10-21 12:10

【poj1047】循环数

描述若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个1到n之间（包含1和n）的整数去乘它时,会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数
Gvolv·2015-09-13 22:50

HDU 3746 Cyclic Nacklace（kmp）

Description给你一个字符串，要求将字符串的全部字符最少循环2次需要添加的字符数Input第一行为用例组数T，之后T行每行一个字符串表示一组用例Output对于每组用例，输出需要添加的最少字符数SampleInput3aaaabcaabcdeSampleOutput025Solution先用kmp算法处理出next数组，我们知道如果一个长度为len的串存在循环节的话，那么最小循环节长度为l
V5ZSQ·2015-09-08 08:00

HDU 1853--Cyclic Tour【最小费用最大流 && 有向环最小权值覆盖 】

CyclicTourTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/65535K(Java/Others)TotalSubmission(s):1950    AcceptedSubmission(s):984ProblemDescriptionThereareNcitiesinourcountry,andMone-wayroadsc
hpuhjh·2015-08-28 00:00

hdoj 1853 Cyclic Tour 【最小费用最大流 or KM算法】【构图后可以判断图中是否存在哈密顿环】

CyclicTourTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/65535K(Java/Others)TotalSubmission(s):1948    AcceptedSubmission(s):982ProblemDescriptionThereareNcitiesinourcountry,andMone-wayroadsc
chenzhenyu123456·2015-08-24 17:00

hdu 3746 Cyclic Nacklace KMP循环节问题

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4124    AcceptedSubmission(s):1866ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
wust_ZJX·2015-08-12 14:00

hdu 3749 Cyclic Nacklace（kmp next数组获取循环节）

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4104    AcceptedSubmission(s):1852ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
dml_96·2015-08-11 16:00

杭电 3746 Cyclic Nacklace kmp

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4090    AcceptedSubmission(s):1844ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
qq_24678203·2015-08-10 09:00

HDU 3746 Cyclic Nacklace 利用 KMP的next数组求循环节

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4077    AcceptedSubmission(s):1836ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
wr132·2015-08-08 17:00

HDOJ Cyclic Nacklace 3746【KMP】

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4063    AcceptedSubmission(s):1830ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
ydd97·2015-08-07 18:00

hdu 3746 Cyclic Nacklace（求最少添加几个字符使得字符串是由n(n>=2)个循环节组成的）

代码：#include #include usingnamespacestd; chara[100005]; intnext[100005]; intLCPS[100005]; intn,m; voidGetLCPS() { intj=0; intk=-1; intlen=strlen(a); next[0]=-1; while(j=0) k=LCPS[k-1]; else k=-1; } }
xky1306102chenhong·2015-08-03 22:00

HDU - 1711 - Number Sequence,1686 - Oulipo,2087 - 剪花布条,3746 - Cyclic Nacklace (KMP基础)

题目传送：HDU-1711-NumberSequenceAC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #defineINF0x7fffffff us
u014355480·2015-07-27 23:00

hdu 1853 Cyclic Tour 最大权值匹配 所有点连成环的最小边权和

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853CyclicTourTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/65535K(Java/Others)TotalSubmission(s):1904    AcceptedSubmission(s):951ProblemDescrip
u013532224·2015-07-24 16:00

HDU_3746Cyclic Nacklace

//题意：为你最少加几个字母（字母全为小写），可以让整个字符存在循环（最少两个循环）思路：先求出最少循环节：len-next[len].在用kmp算法求出next数组后，len-next[len]的值就是该字符串的最小循环节，该字符串的其他循环节都是它的倍数，如果len恰好是len-next[len]的整数倍，那么该字符串就是个powerstring；如果next[len]为0，表示该字符串是非循
zyx520ytt·2015-07-23 10:00

HDU 3746 Cyclic Nacklace（KMP最小覆盖子串）

KMP求出f数组后，最小覆盖子串为长度为len-f[len]的前缀。证明在前面的文章里。代码：#include #include #include usingnamespacestd; charc[100005]; intT; intf[100005]; intmain(){ scanf("%d",&T); while(T--){ scanf("%s",c); f[0]=f[1]=0; intl
Baoli1008·2015-07-17 10:00

hdoj 3746 Cyclic Nacklace 【kmp 求至少在结尾添加多少个字符可以凑够至少两次循环】

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3515   AcceptedSubmission(s):1606ProblemDescriptionCCalwaysbecomesverydepressedattheendofthis
chenzhenyu123456·2015-05-27 14:00

(KMP 1.4)hdu 3746 Cyclic Nacklace(使用next数组来求循环节的长度——求一个字符串需要添加多少个字符才能使该字符串的循环节的个数>=2)

题目：CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3387    AcceptedSubmission(s):1549ProblemDescriptionCCalwaysbecomesverydepressedattheendo
caihongshijie6·2015-04-18 16:00

【拆点费用流】【HDU1853】【 Cyclic Tour】

题意：    有N个城市，M条单向路，Tom想环游全部城市，每次至少环游2个城市，每个城市只能被环游一次。由于每条单向路都有长度，要求游遍全部城市的最小长度。     //给定一个有向图，必须用若干个环来覆盖整个图，要求这些覆盖的环的权值最小。XD第一次知道网络流拆点做法但还没完全理解透，多做几题感悟感悟，先发一下别人题解，代码当然自己写思路：    原图每个点 u拆为 u和u'，从源点引容量为1
zy691357966·2015-04-05 20:00

HDU 3746 Cyclic Nacklace（KMP）

KMP求最短循环节的应用//2100KB218ms #include #include #include #include usingnamespacestd; #defineM100000+1000 charstr[M]; intnext2[M]; intlen; voidgetnext() { len=strlen(str); inti=0,j; j=next2[0]=-1; while(i
kalilili·2015-03-10 20:00

hdu-3746 Cyclic Nacklace 【kmp】

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3253    AcceptedSubmission(s):1488ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
u014427196·2015-03-07 10:00

hdu 3746 Cyclic Nacklace (kmp扩展—最小循环节)

题意：给出字符串，求至少要加几个字符使得字符串能够成为循环的串。题解：最小循环节，首先我先YY证明一下最小循环节（想了好久），next数组存的是最长公共前后缀的长度，那么这个例子abcdab，next[len]=2，发现其实最小的循环节就是从开头到长度为2的部分+长度为2的部分到长度为2的后缀之前，也就是abcd是最下循环节。那么计算要加入几个就好办了最小循环节：cir=len-next[len]
My_ACM_Dream·2015-02-12 16:00

[LeetCode] replace into a Cyclic Sorted List

Question:Givenanodefromacycliclinkedlistwhichhasbeensorted,writeafunctiontoinsertavalueintothelistsuchthatitremainsacyclicsortedlist.Thegivennodecanbeanysinglenodeinthelist.http://leetcode.com/2011/08
furuijie8679·2015-01-19 10:16

[LeetCode] Insert into a Cyclic Sorted List

Question:Givenanodefromacycliclinkedlistwhichhasbeensorted,writeafunctiontoinsertavalueintothelistsuchthatitremainsacyclicsortedlist.Thegivennodecanbeanysinglenodeinthelist.http://leetcode.com/2011/08
furuijie8679·2015-01-19 10:16

HDU 3746 Cyclic Nacklace 【KMP】（补充字符构成循环串）

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3106    AcceptedSubmission(s):1412ProblemDescriptionCCalwaysbecomesverydepressedattheendofth
u013806814·2014-12-02 17:00

循环冗余检验 (CRC) 算法原理

Cyclic Redundancy Check循环冗余检验，是基于数据计算一组效验码，用于核对数据传输过程中是否被更改或传输错误。
duanbeibei·2014-12-01 16:00

HDU 1853 Cyclic Tour 费用流

//author:CHC //FirstEditTime:2014-09-1912:07 //LastEditTime:2014-09-1912:09 #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typede
CHCXCHC·2014-10-28 16:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他