![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
python版 数据结构
RUN IT
这个作者很懒,什么都没留下…
展开
-
RUN__IT # 常见的几种排序python版(冒泡,选择,插入,希尔,快速,归并)
排序与查找冒泡排序选择排序冒泡排序def bubble1_sort(li): """冒泡排序""" n = len(li) count = 0 # 控制循环次数 for i in range(n-1): for j in range(n-1-i): # 若当前元素比后一个大,就交换位置 # ...原创 2019-04-01 23:58:22 · 665 阅读 · 0 评论 -
RUN__IT # 二分查找python版
二分查找递归实现⼆分查找⼜称折半查找,优点是⽐较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插⼊删除困难。假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字⽐较,如果两者相等,则查找成功;否则利⽤中间位置记录将表分成前、后两个⼦表,如果中间位置记录的关键字⼤于查找关键字,则进⼀步查找前⼀⼦表,否则进⼀步查找后⼀⼦表。重复以上过程,直到找到满⾜条件的记录,使查找成功...原创 2019-04-02 12:01:41 · 587 阅读 · 0 评论 -
RUN__IT # 04 找出不在列表中的最小整数
写一个函数,找出不在列表中,且不能用列表中元素相加得到的最小整数如:列表[1,2,5,7],不在列表中且不能够用列表元素相加得到的数是4def min_num(list): max_num = max(list) * 2 + 1 for i in range(1,max_num): flag = False if i in list: ...原创 2019-04-18 22:13:51 · 612 阅读 · 0 评论 -
RUN__IT # 01 给定一个数组找出和为目标值的两个数
给定一个整数数组nums,和一个目标值target,请在该数组中找出和为目标值的两个整数,并返回他们的数组下标def main(nums,target): """两数之和""" n = len(nums) for num1_index in range(n): for num2_index in range(num1_index+1,n): ...原创 2019-04-08 21:24:59 · 552 阅读 · 0 评论 -
RUN__IT # 02 求字符串中最长子串
给定一个字符串,找出其中不含有重复字符的最长子串的长度看到有好多方法,然后自己用本办法写了个。主要思想就是从原字符串中逐一拿出元素添加到一个子串中,如有重复就判断长度,并截掉重复部分继续添加代码如下,欢迎指导!注释比较烂,多谢纠正!def long_str(str1): """求最长子串长度""" z_str = "" # 用来接收遍历时添加元素 count ...原创 2019-04-08 22:11:00 · 573 阅读 · 0 评论 -
RUN__IT # 03 一个有符号整数,将每位上的数字进行反转
"""给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转如:输入:123输出:321输入:-123输出:-321输入:120输出:21假设我们的环境只能存储32位有符号整数,则其数值范围在(-2^31,2^31-1),如果反转后整数溢出,就返回0."""def reversal(num): """整数反转""" if num <=...原创 2019-04-14 08:59:27 · 553 阅读 · 0 评论 -
RUN__IT # 05 python求最长回文子串
给定一个字符串s,找到s中最长回文子串。如:输入:“babad”输出:bab,aba也符合要求主要用到切片。如果有更好的方法请指导!def main(s): res = str() for i in range(len(s)): for j in range(i + 1, len(s)): if s[i] == s[j]: ...原创 2019-04-18 23:29:20 · 389 阅读 · 0 评论