st表--目的是解决RMQ问题(多次询问区间最值) 既然叫‘表’,那肯定要打个表,然后你问什么,我就在表里找就可以了,这样,询问时的时间复杂度就是O(n)。 妈妈再也不用担心我会超时了 设你把一个需要处理的序列存储在a [ i ] 中 s tiao表,首先要声明一个二维数组jump[i][j] or ...
分类:
其他好文 时间:
2019-01-20 15:56:59
阅读次数:
526
一、进制转换 编程用十进制,十进制转换为二进制、八进制、十六进制 也可以直接反向获取十进制 也可以用int函数来转换 二、位运算 & 按位与 | 按位或 ^ 按位异或 ~ 按位取反 << 按位左移 >> 按位右移 用途: 直接操作二进制,省内存,效率高 用途: 直接操作二进制,省内存,效率高 1)< ...
分类:
编程语言 时间:
2019-01-19 16:23:59
阅读次数:
197
我能赢吗 在 "100 game" 这个游戏中,两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和达到 100 的玩家,即为胜者。 如果我们将游戏规则改为 "玩家不能重复使用整数" 呢? 例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不放回),直到累计整数 ...
分类:
其他好文 时间:
2019-01-17 01:17:34
阅读次数:
185
进入vi的命令 vi filename :打开或新建文件,并将光标置于第一行首 vi n filename :打开文件,并将光标置于第n行首 vi filename :打开文件,并将光标置于一行首 vi /pattern filename:打开文件,并将光标置于第一个与pattern匹配的串处 vi ...
分类:
系统相关 时间:
2019-01-16 01:04:15
阅读次数:
212
题目描述:对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。 思路分析:这个题很简单,只要利用StringBuffer的一些方法就可以实现截取和拼接。 知识点补充: StringBuffer ...
分类:
其他好文 时间:
2019-01-06 23:03:27
阅读次数:
290
位运算符 |(或) 运算 有1即为1,双0才为0 &(与) 运算 有0即为0,双1才为1 ^(异或) 运算 不等为即为1,相等为0 <<(左移位) 运算 移几位,右侧补几个0 >>(右移位) 运算 移几位,左侧补几个0,右侧删除相应位数 心算十进制二进制相互转换 例如想要知道十进制108在二进制下是 ...
分类:
Web程序 时间:
2019-01-03 19:22:14
阅读次数:
250
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
其他好文 时间:
2018-12-30 22:47:39
阅读次数:
233
"2819:W的密码" 总时间限制: 1000ms 内存限制: 65536kB 描述 加密一条信息需要三个整数码, k1, k2 和 k3。字符[a i] 组成一组, [j r] 是第二组, 其它所有字符 ([s z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每 ...
分类:
其他好文 时间:
2018-12-30 22:10:49
阅读次数:
254
Java 中的三种位移运算符 java中有三种移位运算符 << : 左移运算符,num << 1,相当于num乘以2 >> : 右移运算符,num >> 1,相当于num除以2 >>> : 无符号右移,忽略符号位,空位都以0补齐 下面将使用代码进行测试:这里涉及到码的表示:原码、反码、补码、移码 例 ...
分类:
编程语言 时间:
2018-12-28 10:56:42
阅读次数:
219