- 博客(2)
- 收藏
- 关注
原创 经典排序算法实现和总结
算法分类 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 算法复杂度: 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如果a原本...
2018-12-22 00:26:25 450
原创 剑指offer:二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 AC C++ Solution: class Solution { public: int NumberOf1(int n) { int count = 0; int flag = 1; while(flag != 0) {...
2018-12-31 23:57:57 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人