[TOC] 循环移位法 参考文章： "内容连接" 。主要从 数组，字符串，链表 三种情况下，介绍循环移位的具体实现。这里只梳理一下文章脉络。 数组循环移位 方法一：取模法 这个方法在 Leetcode 189 中已经用过了，作者这里考虑了两种新情况： 如果移位位数 K 是数组长度 len(s) 的倍 ...
分类：
编程语言 时间：
2020-04-04 14:55:02
阅读次数：
82
前提知识： 1. 计算机中对于有符号数的表示有三种方式，原码，补码，反码。 2. 在Java中，二进制数最高位是符号位，0表示正数，1表示负数； 3. 正数的表示，例如byte/int 数3, 二进制就是 0000 0011，负数的表示稍微麻烦一点（负数在计算机中是以补码的形式存储的） -5 的二进 ...
分类：
其他好文 时间：
2020-01-21 16:07:40
阅读次数：
94
1007没什么好说的，就是注意暴力求素数的时候，循环到（根号n）+1就好； 重点说说1008，不用新开一个数组就实现循环移位的操作 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A?0??A?1???A?N?1??）变换为（A ...
分类：
其他好文 时间：
2019-12-22 16:20:10
阅读次数：
78
凯撒密码 Caser密码是古典加密的一种，由Julius Caser发明，当时发明的那种就是将26个英文字母按字母表循环移位，按顺序依次a d , b e , c f......根据移位不同统称为移位密码。 按照密码体制五元组 P = { a,b,c......z } C = { a,b,c.... ...
分类：
其他好文 时间：
2019-12-13 14:09:54
阅读次数：
213
Reverse unctf_babyre2 这题flag分为两部分，第一部分每四个字符一组打包成int后，每次把四个int传入函数，后三个参数异或后先以每位为索引查表，将新数据进行循环移位、异或，将结果与第一个参数异或。此操作进行了26次，通过最后的一组结果可以慢慢倒推回去。第二部分是对字符串进行常 ...
分类：
其他好文 时间：
2019-11-09 11:31:21
阅读次数：
175
小区交叠区，存在干扰，preamb成功率低时，存在preamb码碰撞 信令4：没有，冲突没有解决。 循环移位：U值为0，ncs11，n值都一样 上行覆盖问题偏多，RACH偏少。 msg3：发送的RRC连接请求的功率受preamble功率攀升影响的 整个空口流程没问题的情况下，还不让接入，一般基站会发 ...
分类：
其他好文 时间：
2019-11-05 20:07:19
阅读次数：
104
给定一个 n*m 的矩阵 A。
定义一次操作为将矩阵的某一列竖着循环移位，你可以对任意列做任意次操作。
定义 ri 为第 i 行的最大值，最大化 r1 + r2 + ... + rn。 ...
分类：
其他好文 时间：
2019-09-15 10:29:52
阅读次数：
83
题意 给你一个正整数 $n$，求有多少字符集为 $1$ 到 $k$ 之间整数的字符串，使得该字符串可以由一个长度为 $n$ 的回文串循环移位得到。 ARC原题 $100\%$ 的数据是 $n,k\le 10^9$ SDOI改编后，$30\%$ 的数据是 $n,k\le 10^{10}$，$60\%$ ...
分类：
其他好文 时间：
2019-09-14 19:03:48
阅读次数：
73
题目描述： 给定一个字符串 s 。现在问你有多少个本质不同的 s 的子串 t=t1 t2 ? tm (m>0) 使得将 t 循环左移一位后变成的 t′=t2 ? tm t1 也是 s 的一个子串。 题解： 好了我知道这个不好懂，所以我们再配张图： ...
分类：
其他好文 时间：
2019-08-20 22:30:24
阅读次数：
115
题意： 给你一个字符串s，接着有m次循环移位。 循环移位的一个操作就是将s的最后一个字符移动到第一个字符的位置，并且将所有其他的字符向右移动一个位置。 例如，s='abacaba'，查询是L1=3，R1=6，K1=1，那么答案是’abbacaa’（解释：从s第三个位置到第六个位置’acab’，循环1 ...
分类：
其他好文 时间：
2019-08-17 18:17:15
阅读次数：
96
