POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
题目地址:
POJ 1401
ZOJ 2202
题意:
求N!后面有几个0。
分析:
组合数学类型的题目。
正常的话可能会去分解1~N数里面有几个5和2,但是这样的复杂度为O(nlogn)。
其实有更巧妙的办法,可以把问题分解成子问题。
可以发现N!末尾的0与1~N中...
分类:
其他好文 时间:
2014-06-05 04:43:02
阅读次数:
248
自然对齐:
1.一个基本类型实例的大小要能整除其地址值。
2.数组有着和数组里类型本身相同的对齐要求。
3.一个聚集类型的实例,其对齐要求最严格的子类型的排列要能整除聚集的地址
在32位机器上,
char的大小为1(以字节计),所以它可以被存储在内存的任意地址处
short的大小为2,所以它只能存储在“偶数”地址处
integer和指针的大小为4(32位机上一个字为4个字节),所以它们只能存储在一个字界中
double的大小为8,所以它只能存储在两个字界中...
分类:
其他好文 时间:
2014-06-05 03:52:15
阅读次数:
200
寥寥数笔,记录我的C语言盲点笔记,只为曾经经历过,亦有误,可交流。 1.typedef来定义一个函数指针类型的方法,定义一个新的函数指针类型。:建立一个类型别名的方法很简单,在传统的变量声明表达式里用类型名替代变量名,然后把关键字typedef加在该语句的开头”。typedef int (*PFUN)(): 定义PFUN这个函数指针类型,由编译器自动来完成,比如PFUN pfun;定义了一个函数指...
分类:
编程语言 时间:
2014-06-05 03:51:00
阅读次数:
265
在本章,我们会看看ARM处理器处理中断的一系列方法,简单地看看通用中断控制器(Generic Interrupt Controller,GIC)架构。
旧版本的ARM架构允许实现者在他们的外部中断控制器设计中相当大的自由,没有关于中断类型或数量,或者是被用于中断控制模块接口的软件模型的协议。GIC架构提供一个更为严格的控制规范,使得来自不同制造商之间的中断控制器之间有更高程度的一致性。这...
分类:
其他好文 时间:
2014-06-05 02:52:08
阅读次数:
1285
实际上,不仅仅是android手机开发,所有的软件开发都要注意代码效率的问题!一般来说,实现相同的功能尽量较少地使用内存,最少的指令是一个优秀开发者需要时刻注意的!这里从两点来讨论这个问题:(一)数据类型选择;(二) 缓存...
分类:
移动开发 时间:
2014-06-05 01:07:14
阅读次数:
353
寥寥数笔,记录我的C语言盲点笔记,只为曾经经历过,亦有误,可交流。1.int* a和int *a有区别吗?没有任何区别,都表示a是int指针
建议这么写int *a;这样明显一点
理由如下
int *a,b;
a是指针,b是整形,一幕了然
但是你如果写成int* a,b;
虽然a还是指针,b还是整形
但是a前面没直接跟*,一不留神,还真把b看成指针了2.C语言中和单片机C语言的数据类型char,前...
分类:
编程语言 时间:
2014-06-05 00:59:18
阅读次数:
404
本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。
输入格式:
输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为整型,且保证除法和求余的分母非零。
输出格式:
当运算符为+、-、*、/、%时,在一行输出相应的运算结果。若输入是非法符号(即除了加、减、乘、除和求...
分类:
其他好文 时间:
2014-06-05 00:25:47
阅读次数:
386
一、CollectionAPI
集合是一系列对象的聚集(Collection)。集合在程序设计中是一种重要的数据接口。Java中提供了有关集合的类库称为CollectionAPI。
集合实际上是用一个对象代表一组对象,在集合中的每个对象称为一个元素。在集合中的各个元素的具体类型可以不同,但一般说来,它们都是由相同的类派生出来的(而这一点并不难做到,因为Java中的所有类...
分类:
编程语言 时间:
2014-06-04 21:48:38
阅读次数:
381
sharepoint学习汇总
http://blog.csdn.net/qq873113580/article/details/20390149
r[col.ColumnName] = GetType(projectList.Fields[col.ColumnName].Type, projectItem[col.ColumnName].ToString(), ...
分类:
其他好文 时间:
2014-05-31 17:46:40
阅读次数:
204
扫描头是可以进行配置的,使其支持与禁用某些条码类型,设置有两种方式,一种是扫一下对应的设置条码,另一种是通过SSI(simple serial interface)来设置,下面就讲一下SSI的设置方式。
扫描头在上电以后,就可以对其发送对应参数设置了,摩托罗拉建议设置临时参数,设置永久生效的参数会损害扫描头内部的flash,flash损坏后扫描头将无法使用,比如出现一个点的激光,正常...
分类:
其他好文 时间:
2014-05-31 17:39:25
阅读次数:
327