HDU 5791 题意： 给出两个串和它们的长度，求有多少对相同子序列。例如, {1,1,2} 有 7 个子序列 {1},{1},{2},{1,1},{1,2},{1,2},{1,1,2}. 最后结果对 1e9 + 7 取余. 解题 ：= = DP 如果 a[i] == b[j] , d[i][j] ...
分类：
其他好文 时间：
2016-08-03 21:37:15
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：给你两个序列，求相同的子序列个数，结果对1e9+7取余 题解：dp[i][j]表示两序列分别以i,j为结尾的子问题结果，当i不等于j时，d[i][j] = d[i-1][j]+dp[i][j ...
分类：
其他好文 时间：
2016-08-03 20:07:33
阅读次数：
140
如果用传统的方法，除2取余这种方式，不够快。计算机能够可以直接进行位运算。 我们将要转换的数称作number，需要做的操作就是把number的二进制形式的情况下每次挤出一个数，然后将它保存起来。 接下来这样操作： number>>1 <<1 ^ number (^：异或运算，当两者相等时，结果为0， ...
分类：
其他好文 时间：
2016-07-31 22:02:15
阅读次数：
185
主要有算术运算符、关系运算符、逻辑运算符、三目条件运算符、复杂赋值运算符 1.算术运算符： 一、双目运算符 加（+）、减（-）、乘（*）、除（/）、取余（%） 二、单目运算符 自增（++）、自减（- -）、取相反数（-） 2.关系运算符（判断运算符两边的值是否满足，运算结果为boolean的量，即t ...
分类：
其他好文 时间：
2016-07-31 20:35:11
阅读次数：
144
语法格式 (( expression )) expression可以是任何数学表达式，可以包含的操作符有: + 加 - 减 * 乘(无需转义) / 除 % 取余 ** 指数 == 等于 != 不等 > 大于 < 小于 >= 大于等于 <= 小于等于 && 逻辑与 || 逻辑或 ！ 逻辑非& 按位与 ...
分类：
系统相关 时间：
2016-07-30 13:36:21
阅读次数：
247
文件服务文件服务： 应用层：ftp 内核级网络文件系统：nfs 会话层的协议 跨平台的网络文件系统：cifs(samba) 网络存储： NAS：网络附加存储，文件系统级别的接口，共享存储的解决方案 SAN：存储取余网络，磁盘级别的块设备（要先分区）iscsi基于Internet的scsi 在专..
分类：
其他好文 时间：
2016-07-29 15:49:17
阅读次数：
345
文件服务文件服务： 应用层：ftp 内核级网络文件系统：nfs 会话层的协议 跨平台的网络文件系统：cifs(samba) 网络存储： NAS：网络附加存储，文件系统级别的接口，共享存储的解决方案 SAN：存储取余网络，磁盘级别的块设备（要先分区）iscsi基于Internet的scsi 在专..
分类：
其他好文 时间：
2016-07-29 15:48:23
阅读次数：
139
问题链接：HDU2097 Sky数。入门练习题，用C语言编写程序。
进制转换问题，通常用除运算(/)和取余数运算(%)来实现。
程序中，使用数组scale[]是为了提高程序的通用性。改变该数组的内容，就可以改变程序的功能，而不需要修改程序。
AC的C语言程序如下：
/* HDU2097 Sky数 */
#include
// 数字之和：将10进制的val转为base进制，并对...
分类：
其他好文 时间：
2016-07-25 09:28:57
阅读次数：
136
约瑟夫环：用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至最后一个元素并输出该元素的值。 一、循环链表：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数值为M，则输出并删除该元素，继续循环(其实是N-1次)，当当前元素与下一元素相同时退出循环。 二、取余操作：令 ...
分类：
其他好文 时间：
2016-07-24 22:19:30
阅读次数：
200
HashMap 使用有限一维拉链数组存储结构，鉴于所用Entry结构{key, value, nextExtry}，Key的hash值用于取余获得所属的数组行下标，通过链表方式顺序存放所有余数相同的各个Entry。该数组的每个存储单元被称为“桶”。 取值时依据hash定位到行，再遍历链表定位key对 ...
分类：
其他好文 时间：
2016-07-24 19:13:15
阅读次数：
134
