出题：数值的整数次方（不考虑溢出），实现函数double Power(double base,
int
exponent)；分析：解法1：最简单的方法是使用直接的乘法运算，但是注意处理几种特殊情况：exponent为负数，base为0；解法2：将exponent分解成2的不同次方相加的表达式，通过重...
分类：
其他好文 时间：
2014-05-27 00:36:27
阅读次数：
291
for i in range(1,10): for j in range(1,i+1): print
(" ".join(["%d*%d=%d" %(j,i,i*j)]))[root@miller qinbin]# python test.py
1*1=11*2=2 2*2=41*3=3 2...
分类：
编程语言 时间：
2014-05-26 20:34:16
阅读次数：
388
在通过汉诺塔问题理解递归的精髓中我讲解了怎么把一个复杂的问题一步步recursively划分了成简单显而易见的小问题。其实这个解决问题的思路就是算法中常用的divide
and conquer, 这篇日志通过解决矩阵的乘法，来了解另外一个基本divide and conque思想的strassen算...
分类：
其他好文 时间：
2014-05-26 11:53:42
阅读次数：
365
CSDN链接两个自然数的积等于这两个数的最大公约数与最小公倍数的积。求最大公约数的方法：1、辗转相除法：辗转相除法又称为欧几里德算法其计算原理依赖于下面的定理：定理：gcd(a,b)
= gcd(b,a mod b) (a>b 且a mod b 不为0)当b==0时，gcd(a,b)中的a即为最大公...
分类：
其他好文 时间：
2014-05-26 11:19:49
阅读次数：
263
基础练习 阶乘计算
时间限制：1.0s 内存限制：512.0MB
问题描述
输入一个正整数n，输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
将a乘以一个整数k...
分类：
其他好文 时间：
2014-05-26 05:27:07
阅读次数：
271
解题思路：求乘法逆元就好了。 1 //Accepted 228 KB 0 ms 2 #include
3 #include 4 const int pp = 9973; 5 int extend_euclid(int a,int b,int &x,int
&y) 6 { 7 ...
分类：
其他好文 时间：
2014-05-26 02:17:41
阅读次数：
210
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
矩阵M是一个 mxn
的矩阵，现在要给M矩阵的第一列都要乘上10，使其第一列扩大10倍，那肿么做呢？ 我第一时间用的是： M(:,1) = M(:,1)*10; //错误的
但是这个错了，结果是不对的 这里要用点乘才行，所以正确的写法是： M(:,1) = M(:,1).*10; // 正确写法 这...
分类：
其他好文 时间：
2014-05-21 20:19:26
阅读次数：
781
【题目】
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
【题意】
给定用字符串表示的整数，返回两个数的乘积结果字符串。两个数字都非负，且能任意大。
【思路】
1. 考虑其中一个数是0的情况
2. 模拟乘法运算...
分类：
其他好文 时间：
2014-05-21 13:45:37
阅读次数：
214
1、JS操作符
① 除法运算后，是有小数存在的，跟C语言不同之处
var num = 67/4; ----------> 输出：16.75
console.log(num);
② 通常情况下，操作符与数值/变量之间需要有空格隔开
1） 赋值操作符 =
2） 算数操作符 + 、...
分类：
Web程序 时间：
2014-05-21 08:16:15
阅读次数：
452
