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
AX Accumulator 用累加器进行的操作 输入输出 乘除 操作BX 基址寄存器 (Base
Register) CX 计数寄存器 (Count Register)常用于 循环 计数器 在 位操作中 要用 CL来指明 位移的位数DX 数据寄存器(Data
Register) 在 进行 双字节 ...
分类：
其他好文 时间：
2014-06-04 15:38:43
阅读次数：
251
??
定时器学习
目录
说明...
1
协议栈函数使用...
2
设置初始化定时器...
2
回调函数(中断服务函数)
3
启动定时器...
3
停止定时器...
4
寄存器操作...
4
查询方式...
4
中断方式(使用定时器3)
7
说明
根据数据手册可知...
分类：
其他好文 时间：
2014-06-03 05:33:07
阅读次数：
845
进来复习了一下C语言指针，一直没有写过太多关于函数指针的代码，而且对回调函数的理解一直都是在理论上，基本上没有太写过关于它的代码，进来得空，写了一个小程序加深下自己对回调函数和函数指针的理解。
问题描述： 编写一个sort（）函数，使它能够对任何类型的数组元素进行排序。
下面是我写的代码：
/*
使用函数指针的回调函数技巧，设计一个能排序int 和char 数组的sort（）函...
分类：
其他好文 时间：
2014-06-02 23:16:49
阅读次数：
471
回首整个实现过程，我们不难发现，JQuery.Ajax接收页面用户输入的值，然后通过post方法提交到后台服务器，后台服务器接收post提交的请求，进行处理，处理完后再回传到Ajax，JQuery.Ajax通过post方法中的回调函数，处理服务器回传的数据，完成一次用户请求。...
分类：
Web程序 时间：
2014-06-02 22:35:42
阅读次数：
305
数位DP问题。定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。然后给定n，计算[1,n-1]中满足条件C的数的个数。设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位...
分类：
其他好文 时间：
2014-06-02 20:33:29
阅读次数：
227
目标
对所有类型的数据进行排序。
问题
排序函数如何知道比较的是哪种类型的数据呢？
回调函数
这时候就需要引入回调函数的概念了。回调函数就是将可执行的代码作为参数进行传递。
实现回调的方法
在Java中可以通过接口来实现，在C语言中可以通过函数指针来实现，C++中可以通过class-type functor，也就是重载操作符oper...
分类：
其他好文 时间：
2014-06-02 18:57:32
阅读次数：
393
程序猿经常须要实现回调。本文将讨论函数指针的基本原则并说明怎样使用函数指针实现回调。注意这里针对的是普通的函数，不包含全然依赖于不同语法和语义规则的类成员函数（类成员指针将在另文中讨论）。声明函数指针
回调函数是一个程序猿不能显式调用的函数；通过将回调函数的地址传给调用者从而实现调用。要实现回调，....
分类：
编程语言 时间：
2014-06-02 00:05:04
阅读次数：
289
内部类(inner class)：定义在另一个类中的类。
为什么需要使用内部类呢？原因有二：
一、内部类方法可以访问该类定义所在作用域中的数据，包括私有的数据。
二、当想要定义一个回调函数且不想编写大量代码时，使用匿名(anonymous)内部类比较便捷。
对于原因一：
看下面例子，通过注释一目了然：
public class OuterClass {
private Strin...
分类：
编程语言 时间：
2014-06-01 16:20:50
阅读次数：
319
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
