摘要:
模块化的提出:对于一些程序,函数组成少的时候,可以放在一个源文件中。 如下面的“猜硬币游戏”,只有4个函数组成 #include<iostream> #include<cstdlib> #include<ctime> using namespace std; void prn_instruction 阅读全文
摘要:
数据结构:大量数据的组织方法; 算法分析:算法运行时间的估算。涉及到计算效率。 设想,如果能把时间限制从16年减至不到1秒,不很神奇吗? 在很多问题中,一个重要的观念是:写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行,运行时间就成了重要的 问题。 算法,是为求解一个问题需要遵循的、被 阅读全文
摘要:
队列:先进先出的数据结构,有点像排队买票 它只允许在队列的首部(head)进行删除操作,称为“出队”;在队列的尾部(tail)进行插入操作,称为“入队” 栈,是后进后出的数据结构 阅读全文
摘要:
为何叫桶排序呢? 想像标号0-10的桶初始化0(数据范围在0--10之间),每出现一个号就在相应的桶中增加1,最终按顺序显示数组, 那么 就是最终的排序了 for (j = 1;j <= a[i];j++) { printf("%d", i); printf(" "); } 桶排序问题: 桶空间浪费 阅读全文