- 博客(4)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 快速排序
心得 尽量使用，特殊技巧多写代码。1 为什么写快速排序时，递归写出来比非递归写出来的快上百倍？2 快速排序是使用阈值的确对非递归影响很大，对递归的影响不是很明显，但也有作用，使用快排是记得用阈值。3 快速排序的递归站深度怎么计算？平均情况是logN4 快速排序非递归站深度怎么估计？5 在用三者中取中值发中对随机100000元素排序用60ms，不用三者中去中值发用50ms，快排
2014-09-11 08:00:03
328
原创 编写一个程序,对于小于1000的正整数,通过实验确定期望产生多少个数才能出现重复。
#includeint randNum(){return rand()%1000;}int main(){int N = 1000;int a[N];int i, j;int x = 0;for(i = 0; i a[i] = 0;for(i = 0; i if(a[x = randNum()] == 0)a[x] = 1;e
2014-07-06 09:02:23
709
原创 编写一个程序，对于小于1000的正整数，通过实验确定期望产生多少个数才能使得每个数至少出现一次。
#includeint randNum(){return rand()%1000;}int main(){int a[1000];int N = 100000;int i, j;int x;int num = 0;for(i = 0; i a[i] = 0;for(i = 0; i if(a[x=randNum()] == 0){
2014-07-06 08:52:41
642
原创 C总结
在程序中的常量表达式：#define PRICE 30#include int main (){ int num ,total; num=10; total = num * PRICE ; printf ("total=%d\n",total );return 0 ;}整型数据的溢出 注意是在 TURBO C 环境下溢出，在VC++6.0
2012-11-12 21:29:23
679
我的这个程序那个地方出问题了，网上提交上去总是错误，跪求大神指点，谢谢
2013-12-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人