- 博客(5)
- 收藏
- 关注
原创 力扣:罗马数字转整数
力扣:罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX +
2021-05-21 17:51:56 72
原创 算法python实现:选择排序
算法python实现:选择排序选择排序主要思想是通过提前设定一个表示最大值或者最小值的变量和一个新列表,内层循环完成时这个变量就是当前列表中最大或者最小的值,每外层循环一次都给这个变量重新赋值,且删除原列表中此项值。算法复杂度为O(n^2)def select_sort(li): li_new = [] for i in range(len(li)): max_ = 0 for j in range(len(li)): if li[
2021-05-20 21:19:57 61
原创 算法python实现:冒泡排序
算法python实现:冒泡排序原理每外层循环一趟就排好一个数def bubble_sort(li): for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j+1] > li[j]: li[j], li[j+1] = li[j+1], li[j] return li...
2021-05-20 20:58:10 72
原创 力扣每日一练:前k个高频单词
力扣每日一练5.20前k个高频单词题目: 给一非空的单词列表,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。示例 1:输入: [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2输出: [“i”, “love”]解析: “i” 和 “love” 为出现次数最多的两个单词,均为2次。 注意,按字母顺序 “i” 在 “love” 之前。解题方法: 因为集合有单一性
2021-05-20 18:57:13 91
原创 算法python实现:汉诺塔问题
算法python实现:汉诺塔问题汉诺塔问题描述为有三个竹竿,一个竹竿上放着由下到上,从大到小的圆盘, 你需要把圆盘重新从下到上,从大到小摆放到另外的任意一个竹竿上,但是每次只能移动一个圆盘且大圆盘不能放到小圆盘上面.解决方法: 首先圆盘个数小于3个的时候只需要把圆盘看作一个一个的移动,这样的话只需要移动三次就可以完成问题。当圆盘个数大于3个的时候可以把问题看作每n-1个圆盘一起移动。如下图:代码实现:def hanoi(n, a, b, c): if n > 0:
2021-05-19 23:32:54 158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人