![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
o0xgw0o
这个作者很懒,什么都没留下…
展开
-
数组逆时针旋转
将数组逆时针旋转90度,如 matrix1: 1,2,3 逆时针旋转到matrix2: 3,6,9 4,5,6 2,5,8 7,8,9 1,4,7 Python代码如下: def turn(self,matrix): length = len(matrix) width = len(mat原创 2017-08-07 21:34:19 · 684 阅读 · 0 评论 -
回顾经典排序算法Python实现
常见的八大排序算法思想以及Python实现 插入排序、希尔排序;冒泡排序、快速排序;直接选择排序,堆排序;归并排序;基数排序 排序算法的性能比较 各排序算法的思想与Python实现 1.直接插入排序 核心思想: 将数组中的所有元素依次跟其序列前面已排好序的元素比较(从后往前遍历),若选择的元素比已排好序的元素小,则相互交换次序 代码实现: def insert_sort(list): count = len(lis原创 2022-05-06 14:23:09 · 115 阅读 · 0 评论 -
判断名字是否是回文
回文:即将字符串反向输出,与原来的顺序一样 从txt文件中读取字符串,并判断字符串是否是回文,输出回文字符串 (1)递归方法 f = open('name.txt','r') def ispanlindrom(name): if len(name) <= 1: return True else: if nam原创 2017-08-13 13:39:38 · 399 阅读 · 0 评论 -
Python二分查找
二分查找,返回查找的位置下标: def bi_search(list, data): low = 0 high = len(list) - 1 while low <= high: mid = (low + high) / 2 if list[mid] == data: return mid elif list[mid] > data: high = mi原创 2017-08-13 16:43:34 · 376 阅读 · 0 评论 -
Python查找一个文章里出现次数最多的10的单词
用字典格式实现: f = open('novel.txt') word_freq = {} for line in f: words = line.strip().split() for word in words: if word in word_freq: word_freq[word] += 1 else: word_freq[word] = 1 freq_word原创 2017-08-13 21:37:08 · 6041 阅读 · 2 评论