摘要: 使用了std::string作为成员变量的结构体,千万不能使用memset进行初始化,否则程序会爆 阅读全文
posted @ 2020-07-29 19:35 715776681 阅读(339) 评论(0) 推荐(1) 编辑
摘要: 首先, 下载mysql-installer-web-community-8.0.20.0.msi 一步一步安装下来,一切看起来如此美好 cmd运行mysqld --install 但发现net start mysql永远报错 再用mysqld --initialize-insecure试试,发现还是 阅读全文
posted @ 2020-06-06 15:51 715776681 阅读(718) 评论(0) 推荐(0) 编辑
摘要: def bubbleSort(nums): i = len(nums) - 1 while (i > 0): last_index = 0 for j in range(i): if nums[j] > nums[j+1]: nums[... 阅读全文
posted @ 2017-09-01 23:18 715776681 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 写代码时,经常会计算某一段代码的运行时间,以下提供一个微秒级别的类供参考 阅读全文
posted @ 2016-10-11 10:36 715776681 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 堆排序 //堆是一棵完全二叉树或近似完全二叉树;若任何一非叶子节点i满足:value[i] <= value[2i+1] && value[i] <= value[2i+2]则称为小顶堆;若任何一非叶子节点i满足:value[i] >= value[2i+1] && value[i] >= valu 阅读全文
posted @ 2016-09-27 17:08 715776681 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 归并排序: 基本思想:把待排序序列分成相同大小的两个部分,依次对这两部分进行归并排序,完毕之后再按照顺序进行合并。 时间复杂度: O(nlog2n)-->O(nlog2n) 空间复杂度:O(1) 是否稳定排序:稳定 阅读全文
posted @ 2016-07-18 20:53 715776681 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 希尔排序:可看作直接插入排序的改进版. 基本思想: 将整个待排序序列,按照一定的间距gap分割成若干个子序列.然后再分别进行直接插入排序.最后,对全体元素进行直接插入排序. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:不稳定 阅读全文
posted @ 2016-07-15 16:32 715776681 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 快速排序基本思想: 1.选择一个基准哨兵元素,通常选择第一个或者最后一个元素(可改进); 2.通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的 元素值比基准值大; 3.此时基准元素放入正确位置; 4.然后分别对这两部分记录用同样的方法继续进行排序, 阅读全文
posted @ 2016-07-15 13:38 715776681 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序是不断的将一个元素插入到已排序的序列中. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:稳定 阅读全文
posted @ 2016-07-14 13:44 715776681 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序:对还未排序的序列,自前向后相邻元素依次比较和调整,让大的元素下沉,小的元素上浮. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:稳定 阅读全文
posted @ 2016-07-13 16:21 715776681 阅读(117) 评论(0) 推荐(0) 编辑