- 博客(3)
- 收藏
- 关注
RSS订阅原创 经典排序算法整理
''' 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。 有一点我们很容易忽略的是排序算法的稳定性 如果Ai = Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变 ''' # Tue Apr 20, 2021 def bubble_sort(arr): #
2021-04-20 22:36:10
100
原创 腾讯2017暑期实习生编程题
文章目录一、给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？二、把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。三、有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？ 一、给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 将问题转化为求s和reverse(s)的最大公共子串，用动态规划的方法。 二、把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，
2021-04-01 18:23:43
91
原创 剑指offer学习笔记
剑指offer学习笔记 11. 二进制中1的个数 知识点1: 负数与补码 一个参考 知识点2: 移位操作（右移>>，变小）、按位&操作 知识点3: 0xffffffff表示32位-1
2021-03-11 22:23:36
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人