前面提到过很多次大整数的问题,这个是真正的大整数。
我用了一个很蠢得方法,先写一个大整数和一个个位数相乘的方法,返回的结果是一个string,然后写一个string相加的方法,每次循环,用其中一个数的每一位去乘另一个数,然后加到结果上。。
多么愚蠢的思路,居然还一遍过了。。一个更好的方法是先用两个int数组把两个string存一下,每位占数组中的一个数,然后再用一个int数组保存结果,每次也是...
分类:
其他好文 时间:
2014-05-15 14:55:51
阅读次数:
322
leetCode-002 Median of Two Sorted Arrays
【题目】
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
【题意】
有两个有序的数组,找出这两数组整合后的中位数,要求时间复杂度O(nlogn)...
分类:
其他好文 时间:
2014-05-15 04:42:05
阅读次数:
274
基数排序思想:分配桶,把待排序的数字按照从低到高的顺序排列。主要有两个过程,分配和收集。
分配时,根据数字的位数,从小到大存放到桶中。 收集时,按照顺序,再覆盖原数组。 重复分配和收集的过程,直到到数字的最高位。 好长时间不写C++代码了。。。
代码如下: #include #inc...
分类:
其他好文 时间:
2014-05-14 13:55:13
阅读次数:
239
验证验证码的PHP代码:利用随机数随机生成四位数的验证码。 1 验证验证码是否正确的代码: 1
2 3 6 7 8 9 20 21 22 23 26 27 28 29 30
分类:
Web程序 时间:
2014-05-14 12:52:31
阅读次数:
358
/*题目描述:
给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。 输入:
输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 #include using namespace std;int main() {
st...
分类:
其他好文 时间:
2014-05-14 12:38:11
阅读次数:
186
场序彩色视频控制系统作者:商广辉,代永平,黄茜,耿卫东发表刊物:液晶与显示,2007
学习时间:2014.04.28 文章讲述了…… 1. 时序彩色法。即将红绿蓝三基色轮流投放在同一个屏幕上,这样产生的图像分辨率高,成本低。2.
串行-并行数据转换。RGB数据是并行输入的24位数据,每种单色是8位的...
分类:
其他好文 时间:
2014-05-14 10:27:39
阅读次数:
201
转帖
http://blog.csdn.net/jefry_xdz/article/details/8299901一、什么是视频码率?
视频码率是视频数据(视频色彩量、亮度量、像素量)每秒输出的位数。一般用的单位是kbps。二、设置视频码率的必要性 在视频会议应用中,视频质量和网络带宽...
分类:
其他好文 时间:
2014-05-14 10:14:26
阅读次数:
299
http://en.wikipedia.org/wiki/Return-to-zeroRZ编码(Return-to-zero
Code),即归零编码。在RZ编码中,正电平代表逻辑1,负电平代表逻辑0,并且,每传输完一位数据,信号返回到零电平,也就是说,信号线上会出现3种电平:正电平、负电平、零电平:...
分类:
其他好文 时间:
2014-05-13 22:54:15
阅读次数:
3085
1 /** 2 斯特林(Stirling)公式: 3 4 求 n! 的位数 5 6
ceil函数的作用是求不小于给定实数的最小整数。 7 **/ 8 #include 9 #include 10 #include 11 using
namespace std;12 const doubl...
分类:
其他好文 时间:
2014-05-13 22:06:51
阅读次数:
253
剑指offer第12题,九度OJ测试通过。
题目描述:
给定一个数字N,打印从1到最大的N位数。
输入:
每个输入文件仅包含一组测试样例。
对于每个测试案例,输入一个数字N(1<=N<=5)。
输出:
对应每个测试案例,依次打印从1到最大的N位数。...
分类:
其他好文 时间:
2014-05-13 16:06:33
阅读次数:
334