![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
文章平均质量分 77
柚子=_=
学习生活中遇到的大小问题整理记录,方便随时查看
展开
-
柚子的python学习基地:堆排序
柚子的python学习基地:堆排序大顶堆:每个节点的值都不小于其孩子节点小顶堆:每个节点的值都不大于其孩子节点堆排序:利用完全二叉树特性的一种选择排序,当堆顶元素和堆中的最后一个元素交换位置后,根节点和其子节点的关键字值不再满足堆的定义,需要进行调整。用筛选法调整堆是将根节点与左右孩子节点的关键字值比较,其与较小关键字值的孩子节点进行交换。被交换的孩子节点所在的字树可能不再满足堆的定义,重复对不满足定义的子树进行操作,直到堆建成。调整堆的主要步骤;1》设置变量i为需要调整的序列的最小下标lo原创 2020-09-23 16:42:39 · 177 阅读 · 0 评论 -
柚子的python学习基地:快速排序
快速排序:分区交换排序算法,冒泡排序的改进,采用分治策略,将问题分成若干个规模更小但和原问题相似的子问题,然后用递归算法解决这些子问题,最终将他们组合成原问题的解时间复杂度:O(N log2N),最坏情况为待排序序列基本有序,每次只能划分出一个子序列,等同于冒泡排序,最坏时间复杂度O(N*N)空间复杂度:最坏O(N),其他O(log2N)当基准N选取不合适时,快速排序较慢步骤:1》设置两个变量low,high,分别代表待排序序列的起始下标和终止下标2》设置变量 P = list[low原创 2020-09-23 16:38:52 · 126 阅读 · 0 评论 -
柚子的python学习笔记二
数据类型三元运算bytes原创 2019-08-27 19:39:24 · 161 阅读 · 0 评论 -
柚子的python学习笔记一
**python模块**1.文档取名时,在python2中,如果调用sys,当前文件也取名为sys,因为python会优先寻找当前目录,而当前文件无相应函数故会报错。python3不存在该问题,但应该注意,避免重名。2.sys模块中,argv打印的为相对路径但是在pycharm中,会打印绝对路径3、os.system中的值为临时变量,直接输出在屏幕,不会保存结果0表示命令成...原创 2019-07-29 12:11:43 · 155 阅读 · 0 评论 -
leetcode刷题:两数之和
leetcode刷题:两数之和题目描述:1.两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为nums[0] + nums[1] = 2 + 7 = 9所以返回[0, 1]解法:暴力遍历语言:python3代码:class Solution(object):原创 2020-05-27 11:04:27 · 165 阅读 · 0 评论 -
柚子的python学习笔记之集合
集合的特点:1、集合中元素不重复,天生去重2、集合中元素排列是无序的集合常用操作:a = set([1,2,3,4,5,6]) #定义集合b = set([3,4,5,6,7,8,9,10,99])print("a+b=",a|b) #并集print("a-b=",a-b) #差集print("a&b=",a&b) #交集...原创 2019-10-16 13:08:51 · 198 阅读 · 0 评论 -
柚子的Python学习笔记之字典
字典:Python中字典是一种key-value的数据类型,就像新华字典那样,可以根据笔划,字母来查找对应的内容。定义语法:dict = { 'num1101':"Alice", 'num1102':"Alen", 'num1103':"Alex", 'num1104':"BOb", 'num1105':"Linda",}字典的特性:无序ke...原创 2019-09-08 19:36:08 · 154 阅读 · 0 评论 -
Python 列表(详)
Python列表列表操作定义:list(此处为列表名字) = [(这里写列表元素,用" "包含,逗号隔开,如)“a”,“b”]students = [“Linda”,“bob”,“Alice”,“Alen”]通过下标可以访问列表的值。从0开始计数。students[0] -------> lindastudents[1] -------> b...原创 2019-09-02 19:45:11 · 249 阅读 · 0 评论 -
pycharm常用快捷键
本文转载自:https://blog.csdn.net/cuomer/article/details/81534140pycharm常用快捷键1、编辑(Editing)Ctrl + Space 基本的代码完成(类、方法、属性)Ctrl + Alt + Space 快速导入任意类Ctrl + Shift + Enter 语句完成Ctrl + P 参数信息(在方法中调用...转载 2019-08-29 09:32:35 · 121 阅读 · 0 评论 -
柚子的Python学习笔记二(列表)
列表insert:插入del、pop:删除index:查某个元素的位置count:计算某一个值出现次数revers:翻转sort:排序extend:合并两个列表copy:浅copy。只有第一场copy,第二层为地址循环:for i in names:print(i)按步切片:print(names[::2])=print(names[0原创 2019-08-27 20:52:52 · 135 阅读 · 0 评论