程序设计
EiVise
在校本科生
展开
-
初等排序方法简介
初等排序方法 排序就是将数据按照一定的顺序重新排列。它是许多算法的基础,可以让数据变得更容易处理。 用来排序的算法有很多种,这就关系到了算法的选取问题了。在之前我们提到过,算法选取最重要的就是算法复杂度的问题了,这在排序算法中尤为明显,如果算法太差,可能会导致排序的时间太长,造成代码执行超时的问题。因此,就更应该选取复杂度较小的算法。我在此只介绍简单入门的排序方法,告知原理,高等排序在接下来会详细讲到。 插入排序 代码如下: #include<iostream> using name原创 2020-06-28 23:42:17 · 263 阅读 · 0 评论 -
关于程序设计的一些基本原则
关于程序设计的基本原则 程序设计往往和算法的时间复杂度和空间复杂度紧密相连,优化算法的时间复杂度和空间复杂度使程序设计的根本目的之一。 算法的时间复杂度是指执行程序所需要的时间,算法的空间复杂度是指执行程序所需要的存储空间。一般来说,在任何程序设计竞赛中,时间复杂度往往比空间复杂度容易出问题,所以我们在设计程序时,时间复杂度是我们首要考虑的问题。 我们学习程序设计主要是为了计算机的高效率,如果一个算法因为执行次数太多而导致其运行时间远高于其它的算法,那么这样的算法就是失败的算法。同理,我们在一定原创 2020-06-27 12:40:29 · 1849 阅读 · 0 评论