函数1 用来打印列表元素 函数2 每打印一个元素休眠1秒 这两个函数迭代整个列表一次，运行时间都是O（n) 实际上肯定函数1更快 c为算法固定时间量，称为常量。 比如函数1所需时间可能是10ms * n， 函数二是1s * n 但通常不考虑这个量 从简单查找和二分查找来看，简单查找一次10ms 二分 ...
分类：
编程语言 时间：
2020-04-06 15:38:49
阅读次数：
83
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: ...
分类：
编程语言 时间：
2020-04-03 11:46:53
阅读次数：
67
数组的排序函数 根据ASCII编码进行排序 ? 会一个一个比较字符的ASCII编码进行排序，比如按从升序（从小到大）排，10会排在2前面，因为计算机认识‘’10‘’是两个字符，“1”和“0”，而他们的ASCII编码都比2小，所以10会排在2前面。 sort()，对数组排序(升序)，直接改变原数组，成 ...
分类：
编程语言 时间：
2020-03-28 16:28:06
阅读次数：
69
75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组， "原地" 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观 ...
分类：
其他好文 时间：
2020-03-01 12:15:08
阅读次数：
49
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的这篇文章和大家聊聊Python当中的排序，和很多高级语言一样，Python封装了成熟的排序函数。我们只需要调用内部的sort函数，就可以完成排序。但是实际场景当中，排序的应用往往比较复杂，比如对象类型，当中有多个字段，我们希望按照 ...
分类：
编程语言 时间：
2020-02-25 09:43:17
阅读次数：
75
归并排序 1. 算法推导 对一个等待排序的数组A，以及排序函数sort，以及合并两个有序数组的函数merge。则 sort(A) = merge(sort(A1), sort(A2))，上面这个推导公式看起来是满足递归算法的重复条件。举个例子： 2. 代码实现 2.1 递归实现 2.2 非递归实现 ...
分类：
编程语言 时间：
2020-02-18 14:57:50
阅读次数：
74
这恐怕是一道 ~~坑最多~~ 最经典 的题目了。 这道题有两种解题方法： 1.自己写个排序函数 这里我们用最最最最常用的快速排序： ...
分类：
编程语言 时间：
2020-02-10 22:31:08
阅读次数：
63
颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] ...
分类：
编程语言 时间：
2020-02-09 16:35:42
阅读次数：
92
sort 在 STL 库中是排序函数，有时冒泡等排序算法会超时时,我们可以使用STL中的快速排序函数 sort 完成排序。 又因为sort 在 algorithm 库里面，所以头文件应写成 #include<algorithm> 或者用万能头文件也可以 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-02-05 13:11:50
阅读次数：
51
咳咳，第一次写这种博客，介绍一下sort的自定义排序cmp函数： sort和cmp的实现需要的头文件有： #include<algorithm> using namespace std; sor()是C++标准库中的排序函数，使用很方便，传进去数组的起始和结束地址就行，注意是左闭右开，默认的排序是< ...
分类：
编程语言 时间：
2020-02-02 21:36:07
阅读次数：
132
