好不容易把内容看懂~最主要的一句话:只需要将10k%N的结果与余数信息数组里非空的元素相加,再去模N,看看会不会出现新的余数~时间太紧迫~先把自己写的代码贴上,以后再详解
1 int FindMin(int N) 2 { 3 if(N <= 1) 4 return N; 5 ...
分类:
其他好文 时间:
2014-05-09 10:50:00
阅读次数:
261
定义:
#define_INTSIZEOF(n)((sizeof(n)+sizeof(int)-1)&~(sizeof(int)-1))1我们知道对于IX86,sizeof(int)一定是4的整数倍,所以~(sizeof(int)-1))的值一定是右面[sizeof(n)-1]/2位为0,整个这个....
分类:
其他好文 时间:
2014-05-08 18:09:03
阅读次数:
285
CH1-2:概述 链接器:链接库代码、启动代码(start-up code)
CH3-5:数据、字符串、运算符 1 数据类型存储方式:整数类型、浮点数类型 2 浮点数存储:小数部分+指数部分 3 int: 3.1 %#o,%#x,%#X
分别是前缀0,0x,0X 3.2 (32位系统,括号中为64位...
分类:
其他好文 时间:
2014-05-08 12:01:59
阅读次数:
448
在Android程序开发中,我们经常会去用到Shape这个东西去定义各种各样的形状,首先我们了解一下Shape下面有哪些标签,都代表什么意思:
solid:填充
android:color指定填充的颜色
gradient:渐变
android:startColor和android:endColor分别为起始和结束颜色,
android:angle是渐变角度,必须为45的整数倍...
分类:
移动开发 时间:
2014-05-08 10:44:26
阅读次数:
354
声明:以下文章是借鉴了别人的再加上自己补充后的,转载请注明!一、同余对于整数除以某个正整数的问题,如果只关心余数的情况,就产生同余的概念。定义1
用给定的正整数m分别除整数a、b,如果所得的余数相等,则称a、b对模m同余,记作a≡b(mod m),如 56≡0 (mod 8)。举个例子:3%2=15...
分类:
其他好文 时间:
2014-05-08 09:02:34
阅读次数:
475
机器码:二进制计数制,0、1表示,小数点隐含表示,不占位置。对于无符号数,若约定小数点的位置在机器数的最低位之后,则是纯整数;若约定小数点的位置在机器数的最高位之前,则是纯小数。对于带符号数,机器数的最高位表示正、负号。原码:最高位是符号位,0表示正,1表示负,其余的n-1位表示数值的绝对值。[+0...
分类:
其他好文 时间:
2014-05-08 06:52:08
阅读次数:
313
Problem Description
有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?
Input
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。
接下来一共 n-1 行,每行描述树上的一条边。
Out...
分类:
其他好文 时间:
2014-05-08 04:55:03
阅读次数:
282
生成随机字符生成随机字符就是生成0到65535之间的一个随机整数,因为0<=Math.random()<1.0,必须在65535+1(int)(Math.random()*(65535+1))随机生成小写字母publicclassRandomCharacter{
publicstaticchargetRandomCharacter(charch1,charch2){
return(char)(ch1+Math.ran..
分类:
编程语言 时间:
2014-05-08 03:19:35
阅读次数:
435
问题描述
给定(可能是负的)整数序列A1, A2,...,AN, 寻找(并标识)使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的,那么连续子序列的最大和是零。...
分类:
其他好文 时间:
2014-05-08 01:49:14
阅读次数:
273
由于python具有无限精度的int类型,所以用python实现大整数乘法是没意义的,但是思想是一样的。利用的规律是:第一个数的第i位和第二个数大第j位相乘,一定累加到结果的第i+j位上,这里是从0位置开始算的。代码如下:
import sys
def list2str(li):
while li[0]==0:
del li[0]
res=''
for i in li:
res+...
分类:
编程语言 时间:
2014-05-07 23:13:21
阅读次数:
453