Archive

Posts Tagged ‘C++’
三月 29 2011

稀疏矩阵就是一个包含大量零元素的矩阵,具体零元素在矩阵中占多大的比例并没有明确的界定,所以稀疏矩阵也只是一个意识形态上的概念。但是,稀疏矩阵的实际应用意义很大。例如,建立计算机网络时,用999条线路把1000个站点连接起来,用以表示这个网络的连接矩阵有1000×1000个矩阵元素,其中只...

[Read more...]
二月 28 2011

合并排序是一种外排序算法,其运行时间为O(nlgn),在最坏的情况下要比插入排序O(n²)好。 合并排序步骤: 分解:将n个元素分成各含n/2个元素的子序列; 解决:用合并的排序法对两个子序列递归地排序; 合并:合并两个已排序的子序列以得到排序结果。 (更多…)

[Read more...]
instance_linux

编程的时候,我们有时候需要清空留在输入缓存区里面的一些我们不想要的数据。 通常我们遇到的问题是:程序在运行过程中会要求输入多次,然而首次输入后,在需要第二次输入的时候,我们没有输入程序就自动执行下去了。在 C 和 C++中,即使是输入时类型匹配,也有可能会发生这种情况。譬如在输...

[Read more...]
十二月 6 2010

嘿嘿,貌似我这几天一直在搞排序,什么《C++模板类插入排序》、《C++模板类冒泡排序》,嗯,再搞几个我就不搞了,换换口味。另外,我得认真上自习、看书了…… 今天这个叫“堆排序”。堆排序的时间代价是O(nlgN),它与前面两种排序方法一样都是原地排序,而且它和合并排序同为渐近最优的比较排...

[Read more...]
十二月 4 2010

鄙人最近想重拾C++,所以准备写一些小程序,今天呢上一个最简单的冒泡排序的模板类。菜鸟领地,埋有地雷,高手请绕行。 这个程序就没有什么说的了,冒泡排序的时间代价也是 n² 相关,不过容易实现,如果在急需排序却又想不起更有效的排序方法的时候,这个可以拿来用一下。 (更多…)

[Read more...]
十二月 1 2010
sort-instance

昨天晚上我一直在写这个程序,它是用我定义的C++模板类来实现简单的插入排序算法的程序,可以根据需求输入一串预先知道长度(长度须输入)的数进行从小至大的排序。插入排序应该是排序算法里最简单的了,因此,它也只能对数据量比较小的数据排序,其算法时间函数是 n²,随着数字的个数 n 的...

[Read more...]
十月 27 2010
32000-1000-1

这是我设计的一个求整数的高精度幂的一个算法,可以计算一个整数的 n 幂次的高精度结果。因为底数与指数圴为 int 型,所以理论上只要不超出 int 型的最大数,则可以求出0至32767以内的任一数的0至32767以内的任次幂的精确值,不过前提是程序要求你定的用来保存结果的数组的长度够长(没那么长,当...

[Read more...]

今天晚上有C++的实验课,课上有个题中有这样的一个要求: e) (选作)想办法将内存耗尽,使得在使用new运算符时无法分配内存,并输出提示信息“Out of memory”。 看到这个题,我不由地想到了一些东西,尤其想到了(美)Robert C. Seacord 写的那本《C和C++安全编码》一书中关于new的异常处理的一段。他说到一...

[Read more...]

分享按钮