随笔分类 -  数据结构&算法

摘要:一、选择排序 在数据量小的时候,对于排序,我们也可以采用选择排序(Selection sort),是一种简单直观的排序算法。 原理大致如下:首先,我们选择未排序数列的首位作为参考,然后依次用后面的元素与其进行比较,如果发现比他小(大),我们就进行交换位置处理,直到全部比对完成一轮后,再将第二个元素后 阅读全文
posted @ 2020-08-13 20:12 D调のSai 阅读(201) 评论(0) 推荐(0)
摘要:一、冒泡排序 我们在学校都学习过排序算法,这些排序算法中就有一个我们常提到的冒泡排序(Bubble Sort)。 冒泡排序,顾名思义,就是像水中的小鱼吐泡泡一样,一边变大,一边向上浮动,它重复地走查需要进行排序的数列,每次比较两个相邻的元素,如果他们的顺序是错误的,就把他们的顺序交换过来。 我们看一 阅读全文
posted @ 2020-08-11 20:19 D调のSai 阅读(159) 评论(0) 推荐(0)
摘要:unittest模块是Python中自带的一个单元测试模块,我们可以用来做代码级的单元测试。 在unittest模块中,我们主要用到的有四个子模块,他们分别是: 1)TestCase:用来写编写逐条的测试用例; 2)TestSuite:用来存放测试用例的用例集; 3)TestLoader:用来加载T 阅读全文
posted @ 2018-12-17 23:20 D调のSai