- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 由一道算法题是怎样想到DOTA和哈夫曼的
前几天看到有人转载的这样一道算法题:/***************************************************************有两个序列a,b,大小都有n,序列元素的值任意整数,无序;要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b无素的和]之间的差最小;例如: var a = [100, 99, 98,
2012-05-17 00:06:14 369
原创 关于自增自减运算符在C++中
机器是没脾气的,它只能按规定好的东西运行。至于别的编绎环境不了解,VC++6.0反正是这样的了。int a(2),b ;b=(++a)*(++a)*(++a)+(a++)*((a--)*(--a));。。。。。。式一这个式子相当于: b=(++a)*(++a)*(++a)+a*(a*(--a));。。。。。 式二
2012-02-22 22:44:09 808
原创 十进制数各位数字之和时间复杂度
int fun(int n){ if(n<10) return n; else return fun(n/10)+n%10;}通过这个递归函数可以返回一个正整数的各位数字之和。对于时间复杂度我是这样认为的:设X=T(n)为n/10的次数;则n/(10x)令m为n的最高位数字,m为1到9的常数;则n/(10x)=m;x=(lgn)-(lgm);
2012-02-22 22:39:31 698
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人