O(n)时间内求无重复的0-n伪随机序列

网上很多都是O(n^2)的,而且一旦数值大上去后就出不来结果了,因为是纯暴力生成的,数大后很可能后出现死角,而且说O(n^2)只是看上去而已,真正运行起来远不止这个数。 细想下也不难,只是一种思想,很多地方可以用到的。 #include<stdio.h> #include<stdlib.h> #include<time.h>#define MAX_NUM 10 int main() { int i, temp; int a[MAX_NUM+1]; for(i = 0;i<=MAX_NUM;i++) { a[i]=i; } s...
默认分类 | 2010-01-12 21:08 | 阅读 1010 次 | 评论 1 条

一些对初学或入门的C语言编程者极有用的经典贴(绝对受用!)

如果你迷茫了,请看仙人指路篇: 大一新生对学习的迷茫:没头绪,到底该怎么学 想涉足IT对IT行业现状的迷茫:IT专业大学生就业压力很大是吗?这个行业是吃青春饭的吗? 都学了编程了,对编程本身迷茫:编程到底有什么用? 对未来就业的迷茫:程序员就业怎么样? 决心好好学了,不知道学哪种编程语言的迷茫: C语言太落后了,那学这门课有用吗? 这么多技术我该怎么学 不学现在流行的语言能进大...
推荐 | 2010-01-08 10:06 | 阅读 2047 次 | 评论 4 条

推荐:《C语言也能干大事》 杨中科老师大作

很多同学对咱们C语言的课程、学习存在着很多误解,而且很多同学还不知道《C语言也能干大事》后 面的课程安排是什么,因此这里一并做一个说明。 有同学问“别人都说开发数据库系统、Web系统还是Java、C#等最流行,咱们用C语言学了开发也不是 浪费吗?”、“C语言不是做嵌入式开发、操作系统等底层的东西吗?”、“我们为什么不讲C语言的 嵌入式开发?”、“人家都学Web开发,咱们这学C语言开发C/S的程序不是落伍了吗?”。 确实在实际工作中,由于C语言的门槛比较高,很少有实际项目用C语言进行数据库系统、Web系统等的 开发的。但是我不止一次强调“学...
推荐 | 2010-01-05 10:13 | 阅读 4305 次 | 评论 3 条
浏览7363次
文章分类
文章归档