- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 由一道算法题是怎样想到DOTA和哈夫曼的
前几天看到有人转载的这样一道算法题: /*************************************************************** 有两个序列a,b,大小都有n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b无素的和]之间的差最小; 例如: var a = [100, 99, 98,
2012-05-17 00:06:14
425
原创 关于自增自减运算符在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
871
原创 十进制数各位数字之和时间复杂度
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
818
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅