1、题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定 ...
分类：
其他好文 时间：
2019-07-14 11:19:29
阅读次数：
103
"Helvetic Coding Contest 2019 " A2 题意：给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x，使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key：找规律 考 ...
分类：
其他好文 时间：
2019-07-13 09:25:40
阅读次数：
93
35.Arraylist 的动态扩容机制是如何自动增加的？简单说说你理解的增加流程！ 解析： 当在 ArrayList 中增加一个对象时 Java 会去检查 Arraylist 以确保已存在的数组中有足够的容量来存储这个新对象，如果没有足够容量就新建一个长度更长的数组（原来的1.5倍），旧的数组就会 ...
分类：
其他好文 时间：
2019-07-12 09:35:26
阅读次数：
114
l 取余和取模的共同点和区别 对于整数： 相同：无论取余还是取模都分两步：1）求整数商：c=a/b 2)计算模或余数：r=a-c*b 不同：取模在计算c值时，向0方向舍入（fix()函数） 取余计算c时，向负无穷方向舍入（floor()函数） 7 mod 4 = 3（商 = 1 或 2，1<2，取商 ...
分类：
其他好文 时间：
2019-07-07 17:20:37
阅读次数：
127
1 //移位，通过和1进行与操作 2 class Solution { 3 public: 4 int hammingWeight(uint32_t n) { 5 int res=0; 6 while(n)//while n==0，quit while 7 { 8 res+=n&1; 9 ... ...
分类：
其他好文 时间：
2019-07-01 10:50:16
阅读次数：
90
在位运算操作中，异或的一个重要特性是无进位加法。 得到了一个无进位加法结果，如果要得到 a + b 的最终值，我们还要找到进位的数，把这二者相加。在位运算中，我们可以使用与操作获得进位： 由计算结果可见，0100 并不是我们想要的进位，1 + 1 所获得的进位应该要放置在它的更高位，即左侧位上，因此 ...
分类：
其他好文 时间：
2019-06-19 16:40:53
阅读次数：
101
问题 E: 密码锁 题目描述 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,0122 ...
分类：
其他好文 时间：
2019-06-16 11:30:56
阅读次数：
604
在SQLSERVER2005以上版本中，数据页默认开启checksum，标识为m_flagBits&0x200==True，其值m_tornBits位于页头0x3C，4字节。其算法概述如下：读8KB进BUF将BUF头部CHECKSUM的4字节值清0uint32checksum=0//初始checksumforiinrange(0,15)://每扇区的初始checksumoverall=0;
分类：
数据库 时间：
2019-06-12 15:15:55
阅读次数：
130
1. 字符串循环移位包含 2. 字符串循环移位 3. 字符串中单词的翻转 4. 两个字符串包含的字符是否完全相同 5. 计算一组字符集合可以组成的回文字符串的最大长度 6. 字符串同构 7. 回文子字符串个数 8. 判断一个整数是否是回文数 9. 统计二进制字符串中连续 1 和连续 0 数量相同的子 ...
分类：
其他好文 时间：
2019-06-12 13:59:29
阅读次数：
197
在阅读Java线程池ThreadPoolExecutor源码的时候，发现它很巧妙地把线程池状态runState和线程数workCount两个变量存放在了一个int型变量里面。 我们先看一个数值，如下是一个32位int的二进制： 1）高位第一位表示符号，0是正数，1是负数 2）高位第二位和第三位表示r ...
分类：
其他好文 时间：
2019-05-29 23:27:13
阅读次数：
141
