码迷,mamicode.com
首页 >  
搜索关键字:循环移位    ( 97个结果
CJB的大作
Description 给你一个长度不超过100的字符串。一共进行$N$次操作,第$i$次操作是将当前字符串复制一份接到后面,并将新的一份循环移位$k_i$($1 \le k_i \le 100$)次。给出$M$($1 \le M \le 100000$)个询问,每次询问所有操作完成之后,$[l,r ...
分类:其他好文   时间:2018-08-28 16:13:47    阅读次数:159
【转载】移位指令
移位指令是一组经常使用的指令,包括:算数移位、逻辑移位、双精度移位、循环移位、带进位的循环移位;移位指令都有一个指定需要移动的二进制位数的操作数,该操作数可以是立即数,也可以是CL的值;在8086中,该操作数只能是1,但是在其后的CPU中,该立即数可以是定义域[1,31]之内的数;一、算数移位指令: ...
分类:其他好文   时间:2018-04-21 16:10:56    阅读次数:169
SimpleDES
转载 学习 http://pigheadx.me/blog/2011/04/s-desalgorithm/ 下面从准备知识开始 C++ 使用bitset数据结构进行与或位运算 1.置换,举例说明,对”ABCDEFGH”做一下”82641753″置换的结果就是”HBFDAGEC” 2.循环移位,继续举 ...
分类:其他好文   时间:2017-11-07 22:10:04    阅读次数:216
16位汇编第六讲汇编指令详解第第三讲
16位汇编第六讲汇编指令详解第第三讲 1.十进制调整指令 1. 十进制数调整指令对二进制运算的结果进行十进制调整,以得到十进制的运算结果 2.分成压缩BCD码和非压缩BCD码调整 简而言之: 以前的时候你有个手表,里面的数字是九,如果加一个1就是0了,就会产生进位, 不过这个是10进制进位的,所以应 ...
分类:其他好文   时间:2017-09-05 12:35:32    阅读次数:202
hdu 2203
题意:给两个字符串s1与s2,让s1循环移位看s2能否能成为s1的子串。 题解:让s1增长一倍,看s2是否是s1的子串。 代码: #include <cstdio>#include <cstring>int next[110000];char a[210000],b[110000];void Get ...
分类:其他好文   时间:2017-08-21 14:48:38    阅读次数:180
后缀自动机
kuangbin 的模板 求最长公共子串长度 求字典序最小循环移位(可用最小表示法) 依次输出长度为 i (from 1 to |s|) 的所有子串中出现的最多次数 上面代码中 MAXN = 250000+7 时返回 WA ~~~~(>_<)~~~~ To be continued ... ... ...
分类:其他好文   时间:2017-08-08 00:33:27    阅读次数:181
hunnu11544:小明的烦恼——找字符串
Problem description 小明是个非常优秀的同学。他除了特别公正外,他也非常细心,当然老师肯定也知道,这不,老师又有事情找他帮忙了。老师每周都会给他一个字符串A。然后问小明“A字符串的循环移位产生的全部字符串中,字典序最小的是哪个”。于是小明屁颠屁颠的一个一个比对,可是长久下来,小明实 ...
分类:其他好文   时间:2017-06-18 13:28:51    阅读次数:122
Python_字符串的映射与可变字符串的应用
1 ''' 2 maketrans()、translate() 3 maketrans()方法用来生成字符映射表,而translate()方法则按映射表中定义的对应关系转换并替换其中的字符,使用这两个方法的组合可以 4 同时处理多个不同的字符,replace()方法则无法满足这一要求。 5 ''' ... ...
分类:编程语言   时间:2017-06-07 15:41:02    阅读次数:350
MATLAB一维数组循环移位
1、matlab中没有现成的函数,但这个很简单,直接使用下面的程序就行了(参考百度)s=[1 2 3]k=1 %k是移位的位数 s_left=[s(k+1:end) s(1:k)] %左移s_right=[s(end-k+1:end) s(1:end-k)] %右移2017-05-12 记于实验室 ...
分类:编程语言   时间:2017-05-12 17:25:23    阅读次数:404
<数据结构与算法>之字符串,散列,布隆过滤器。
1:字符串 字符串是一组由数字,字符,下划线的一串字符,是特殊的一维数组。 2:字符串的应用 字符串移位包含问题: 例:给定两个字符串s1和s2,要求判断s2是否能被s1做循环移位得到字符串包含。例如,给定s1=ABCD 和s2=CDAA,返回true。给定s1=ABCD,和s2=ACBD,返回fa ...
分类:编程语言   时间:2016-11-10 18:49:14    阅读次数:167
97条   上一页 1 2 3 4 5 ... 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!