- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【python】插入排序和希尔排序
插入排序法类似打牌时候摸扑克牌整理顺序的过程，逻辑如下：在第i轮通过列表的时候（i从1到n-1），第i项应该插入到列表的前i个项中的正确位置；在第i轮之后，前i个项应该是排好序的；def insertion_sort(x): i = 1 while i < len(x): # i轮之前的最大的索引位置 j = i - 1 # 定...
2018-11-29 16:45:26
962
原创 【python】双向冒泡排序
冒泡排序法:冒泡排序存在所谓的“乌龟问题”，假设我们需要将序列按照升序排序。序列中的较小的数字又大量存在于序列的尾部，这样会让小数字在向前移动得很缓慢，因此针对这一问题，产生了双向冒泡排序法，也称鸡尾酒排序法。双向冒泡排序法：由两个方向同时进行冒泡：首先由左向右为大元素移动方向，从右向左为小元素移动方向，然后每个元素都依次执行。在第i次移动后，前i个和后i个元素都放到了正确的位...
2018-11-29 16:42:55
3914
原创 【python】冒泡排序
冒泡排序:从列表的开头处开始，逐个比较一对数据项，如果顺序不对就交换两项位置，直到移动到列表的末尾。这个过程的效果就是将最大的项以冒泡的方式排到算法的末尾。然后算法从列表开头到倒数第二项重复这一过程，依次类推。与简单选择排序的比较：冒泡排序也是一个嵌套的循环，如果列表是已经排好序的，冒泡排序不会执行任何的交换；在最坏的情况下，为平方阶复杂度。from swax_functio...
2018-11-29 16:41:24
1116
原创 【python】选择排序算法
排序算法的逻辑非常简单:首先搜索整个列表，找到最小项的位置，如果该位置不是列表的第1项，就交换这两个位置的元素。然后从列表的第2个元素开始，重复上述过程，直到算法达到整个过程的最后一个位置.循环复杂度：函数包括一个嵌套的循环，对于大小为n的列表，外围的循环执行n-1次;内部循环的次数从n-1递减到1;因此，选择排序在各种情况下的复杂度为平方阶。from swax_functio...
2018-11-29 16:39:15
937
原创 【python】选择排序法改进
选择排序法改进思路:如果每轮只找最小值，效率较低，可以考虑每次同时寻找最小值和最大值；并且在某一轮如果最小值与最大值相同，说明剩下的数字都相同，可以直接结束。实现逻辑:与选择排序不同的是，需要考虑到如果第i轮里，恰好第i个数就是最大值时先交换minindex和i之后，最大值的下标变成了minindex这时候应该交换minindex和n-i-1，而不是maxindex和n-i-1。...
2018-11-29 16:36:47
1209
原创 【python】详解threading模块：local类的使用（六）
一般我们对多线程中的全局变量都会加锁处理，这种变量是共享变量，每个线程都可以读写变量，为了保持同步我们会做枷锁处理。但是有些变量初始化以后，我们只想让他们在每个线程中一直存在，相当于一个线程内的共享变量，线程之间又是隔离的。 python threading模块中就提供了这么一个类，叫做local。local是一个小写字母开头的类，用于管理 thread-local（线程局部的）数据。对于同一个...
2018-11-28 18:21:58
2112
原创 【python】详解threading模块：timer类的使用（五）
Timer（定时器）是Thread的派生类，用于在指定时间后调用一个方法。Timer从Thread派生，没有增加实例方法。函数：Timer(interval, function, args=[ ], kwargs={ })interval: 指定的时间function: 要执行的方法args/kwargs: 方法的参数1、timer在t时间后启动import threading...
2018-11-28 18:07:59
34512
1
原创 【python】详解threading模块：Event类的使用（四）
在上一篇文章中【python】详解threading模块：Condition类的使用（三），详细解释了condition类的使用，可以进行线程之间的通，通过threading.Condition的notify方法实现。threading模块提供Event类实现线程之间的通信。很多时候，线程之间会有互相通信的需要。常见的情形是次要线程为主要线程执行特定的任务，在执行过程中需要不断报告执行的进度情况...
2018-11-28 17:48:28
19582
原创 【python】详解threading模块：Condition类的使用（三）
在上文详解threading模块：lock、Rlock的使用（二）详细介绍了互斥锁，但是互斥锁是最简单的线程同步机制，Python提供的Condition对象提供了对复杂线程同步问题的支持。Condition被称为条件变量，除了提供与Lock类似的acquire和release方法外，还提供了wait和notify方法。Condition的处理流程如下：首先acquire一个条件变量，...
2018-11-28 17:23:43
17178
7
原创 【python】详解pandas.DataFrame.plot( ) 中参数secondary_y实现双坐标轴使用
首先看官网的DataFrame.plot( )函数secondary_y : boolean or sequence, default False # 可以是布尔值或者是数列 Whether to plot on the secondary y-axis If a list/tuple, which columns to plot on secondary y-axis ...
2018-11-19 12:59:48
21864
1
原创 【python】详解事件驱动event实现
所有的计算机程序都可以大致分为两类：脚本型（单次运行）和连续运行型（直到用户主动退出）。脚本型：脚本型的程序包括最早的批处理文件以及使用Python做交易策略回测等等，这类程序的特点是在用户启动后会按照编程时设计好的步骤一步步运行，所有步骤运行完后自动退出。连续运行型：连续运行型的程序包含了操作系统和绝大部分我们日常使用的软件等等，这类程序启动后会处于一个无限循环中连续运行，直到用户主动退出...
2018-11-13 17:36:15
21136
5
原创 【python】详解queue队列（一）
一、队列的定义队列类似于一条管道，元素先进先出,进put(arg)，取get( )。需要注意的是：队列都是在内存中操作，进程退出，队列清空，另外，队列也是一个阻塞的形态。二、队列分类队列有很多种，但都依赖模块queue队列方式特点queue.Queue先进先出队列queue.LifoQueue后进先出队列queue.PriorityQueue优先级队列...
2018-11-13 13:12:40
61929
3
原创 【python】详解collections模块中OrderedDict的使用
很多人认为python中的字典是无序的，因为它是按照hash来存储的，但是python中有个模块collections(英文，收集、集合)，里面自带了一个子类OrderedDict，实现了对字典对象中元素的排序。import collectionsprint("Regular dictionary")d={}d['a']='A'd['b']='B'd['c']='C'd['1'] =...
2018-11-12 15:36:35
23838
9
非常简易的keras函数式（Functional）模型学习以LSTM为例构建多输入和多输出模型的完整实例
2018-01-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人