计算机只能识别0.1代码.n进制转化为10进制:当前位的数乘以基数的位数减1次方10进制转化为n进制:连除倒去余的方法一个字节代表8个二进制位字节是计算机中最小的单位,我们平常说的内存2G就是说,有2G德字节.常量:程序运行中值不发生变化的量变量:程序运行中会发生变化的量变量代表..
分类：
其他好文 时间：
2014-07-30 03:29:34
阅读次数：
179
求a^b mod c
算法1.
首先直接地来设计这个算法：
int ans=1, i;
for(i=1;i<=b;i++)
ans*=a;
ans%=c;
这个算法的时间复杂度体现在for循环中，为O（b）.
这个算法存在着明显的问题,如果a和b过大，很容易就会溢出。
那么，我们先来看看第一个改进方案：在讲这个方案之前，要先有这样一个公式：
a^b mod c=(...
分类：
其他好文 时间：
2014-07-29 18:05:02
阅读次数：
308
求a^bmodc算法1.首先直接地来设计这个算法：int ans=1, i; for(i=1;i0) { if(b % 2 == 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; ...
分类：
其他好文 时间：
2014-07-29 17:25:12
阅读次数：
152
我看了很多关于此项的解读，尤其是百度知道上的回到很多都是扯淡，实在看不下去，所以写篇文章，以供大家对着方面有个清楚的了解。
一、从传播速度上看，光纤传播速度比铜线真的快吗？
大家都知道，铜线就是我们所说的电缆，传播电信号；而光纤传播的是光信号。所以，一般网络接入有电缆接入和光纤接入两种方式。
先看下这两种媒介下的传播速度：铜线中的电信号传播速度大约为2.3*10（8次方）m/s，光纤...
分类：
其他好文 时间：
2014-07-29 15:08:38
阅读次数：
227
用二分查找来找到一个X使得满足X!%M==0
M=a1^b1*a2^b2*a3^b3…*an^bn
X!=1*2*3*4*5....*X;
M可以化为其个个质因子的k次方的乘积
例如 2^3*3^2*4^5==2^13*3^2;
X!则可以得到
例如 2的次方为
X! = 2^(X/2)*(1*2*3*4*5*6*7....*X/2)*other=(x/2)! *othe...
分类：
其他好文 时间：
2014-07-29 15:05:18
阅读次数：
171
小光棍数
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述 最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？
输入有多组测试数据。第一行一个整数n，表示有...
分类：
其他好文 时间：
2014-07-29 13:09:46
阅读次数：
182
可以通过顶角角度来计算切线与坐标轴的坐标开始还以为有公式可以算，谁知道原来是解二元一次方程，靠。。#include #include #include #include using namespace std;const int MAX=1050;struct point{ double x; in...
分类：
其他好文 时间：
2014-07-29 11:44:26
阅读次数：
225
题目链接题意 ：给出n个数形成环形，一次转化就是将每一个数前后的d个数字的和对m取余，然后作为这个数，问进行k次转化后，数组变成什么。思路 ：下述来自here首先来看一下Sample里的第一组数据。1 2 2 1 2经过一次变换之后就成了5 5 5 5 4它的原理就是a0 a1 a2 a3 a4->...
分类：
其他好文 时间：
2014-07-29 11:05:36
阅读次数：
260
oracle的函數很多﹐特整理出來﹕abs(m)m的绝对值mod(m,n)m被n除后的余数power(m,n)m的n次方round(m[,n])m四舍五入至小数点后n位的值（n缺省为0）trunc(m[,n])m截断n位小数位的值（n缺省为0）字符函数：initcap(st)返回st将每个单词的首字...
分类：
数据库 时间：
2014-07-28 15:38:53
阅读次数：
412
下面我们来盘点一下系统重构工具箱里都有什么，也就是看一看系统重构到底都有哪些方法。系统重构总是在不同层次上调整我们的代码，因此重构方法也就分为了多个层次。从总体上看，重构方法分为以下几个层次：方法的重构、对象的重构、对象间的重构、继承体系间的重构、组织数据的重构与体系架构的重构。
分类：
其他好文 时间：
2014-07-28 02:59:49
阅读次数：
265
