- 博客(31)
- 收藏
- 关注
RSS订阅原创 Part_02_数据结构
python数据结构内置数据结构可变类型 ：list(列表)、dict(字典)、set(集合)不可变类型：Number(数字)、str(字符串)、tuple(元组)类型的判断可以通过python的内置函数type()来获取,也可以通过内置函数isinstance()进行判断import numpy as npimport pandas as pda = 123 type(a) # intinta = "Hello"type(a) # strstrisinstance
2021-12-18 15:43:11
628
原创 30段极简Python代码小技巧
Python 是机器学习最广泛采用的编程语言，它最重要的优势在于编程的易用性。如果读者对基本的 Python 语法已经有一些了解，那么这篇文章可能会给你一些启发。作者简单概览了 30 段代码，它们都是平常非常实用的技巧，我们只要花几分钟就能从头到尾浏览一遍。重复元素判定以下方法可以检查给定列表是不是存在重复元素，它会使用 set() 函数来移除所有重复元素。def all_unique(lst): return len(lst) == len(set(lst))x = [1,1,2,
2020-10-24 21:12:45
179
原创 python字符串格式化的三种方式
python中对于字符串的格式化有三种方式，分别为使用%的方式， 使用fomat()格式换函数，还有在python3.6添加的f-string方式下面是对于这三种方式的使用介绍使用%格式化字符串使用方法：在%操作符的左侧为需要格式化的字符串，该字符串可以带有一个或多个嵌入的转换目标，每个都以%开头，在%操作符的右侧为填充到字符串中的内容，其中传入多个时使用元组进行传入。实例一：&...
2020-03-13 16:53:32
3137
原创 数据结构与算法学习笔记十一 --- 树
树 (Tree)树树的定义：由n（n>0）个元素组成的有限集合，其中：每个元素称为结点（node）；有一个特定的结点，称为根结点或根（root）；除根结点外，其余结点被分成m（m>=0）个互不相交的有限集合，而每个子集又都是一棵树（称为原树的子树）树的特性：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，...
2020-03-04 14:45:30
240
原创 数据结构与算法学习笔记十 --- 归并排序算法
归并排序算法(Merge Sort)归并排序算法是一种递归排序算法，其原理是：先将序列进行递归分解，分解到不能再分解为止；然后在进行相邻的两两排序合并，最后完成排序。一般归并排序算法的递归分解，是使用折半分解。以序列 – [54, 26, 93, 17, 77, 31, 44, 55, 20] 为例流程可以参考下图：其中merge_sort()表示分解，result表示返回排序好的合并序...
2020-03-02 21:47:37
238
原创 数据结构与算法学习笔记九 --- 快速排序算法
快速排序算法(Quick Sort)快速排序算法是一种递归排序算法；其原理是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。简单点理解就是：以序列中的任意一个元素为基准（一般以第一个元素），通过逐个比较后，找到这个基准元素的合适位置（即在基...
2020-02-28 15:17:52
190
原创 数据结构与算法学习笔记八 --- 希尔排序算法
希尔排序算法（Shell Sort)希尔排序算法是插入排序算法的升级版，我们知道插入排序算法在两种情况下，插入排序的工作量是比较小的：在大多数元素已经有序的情况下在这种情况下，插入排序就不需要进行频繁的比较和交换，工作量就减少了在元素数量较少的情况下由于插入算法的时间复杂度与元素个数n 有关，n 变小了，时间也就相对变小了因此，希尔排序算法就是根据第一种情况得来的。希尔排序算法原...
2020-02-27 14:20:43
205
原创 数据结构与算法学习笔记七 --- 插入排序算法
插入排序算法(Insert Sort)插入排序算法的原理：把未排序的序列分成两部分，即有序部分和无序部分（一般把序列的第一个元素当作有序部分，剩余的当作无序部分），然后依次从无序部分取出一个元素与有序部分的每个元素比较，然后在有序部分的合适位置插入，直到整个序列有序。插入排序算法的原理与选择算法的原理比较插入排序算法的原理与选择排序算法的原理很相似，都是将待排序序列分成两部分（有序部分和无序...
2020-02-26 16:37:49
153
原创 数据结构与算法学习笔记六 --- 选择排序算法
选择排序算法（select sort)选择排序算法原理：首先在未排序的序列中找到最大或最小值，将它存放在起始位置，然后再从剩余未排序序列元素中继续寻找最大或最小值，将找的最大或最小值存放在已排序的序列尾部。以此类推，直到所有的元素均排序完毕。选择排序算法的python实现代码如下:def select_sort(alist): """选择排序""" # 外循环总轮数 ...
2020-02-26 15:16:22
128
原创 数据结构与算法学习笔记五 --- 冒泡排序算法
冒泡排序算法冒泡排序算法原理: 从未排序的序列的开头开始，比较相邻的两个元素，将值大（小）放在右边，每轮比较完成都会将最大（最小）放在最后一位，下一轮就只要从开头比较到倒数第二个。以此类推，直到序列排序完毕。对于一个有n个元素的序列，需要进行 n-1 轮循环比较.冒泡排序算法的python 实现代码如下：ef bubble_sort(alist): """冒泡排序""" ...
2020-02-26 15:11:06
163
原创 数据结构与算法学习笔记四---栈与队列
栈(stack)栈是一种容器，是一种逻辑数据结构；可存入数据元素，访问数据元素，删除数据元素；栈最主要的特点就是先进后出,即First In Last Out(FILO),栈只能在一端进行操作。（栈顶栈底）栈的两种基本操作为：push：入栈pop：出栈可用顺序表或链表来实现栈的python实现代码实现的基本操作：Stack()创建一个空栈push(item)添加一个元素到栈顶...
2020-02-26 13:05:14
241
原创 数据结构与算法学习笔记 三 --- 链表
链表的定义链表指的是在物理上非连续，非顺序的数据结构，它有一系列的节点(node)组成，这些节点包含两部分内容：数据区 和 节点区（指针区）。其中数据区存储数据元素；节点区用于链表各数据元素之间的逻辑链接。链表可分为单向链表和双向链表；两者区别在于：单向链表只有一个指向下一个数据的后继节点；而双向链表除了有指向下一个数据的后继节点还有一个指向上一个数据的前继节点。单向链表的python 实...
2020-02-21 15:09:13
143
原创 数据结构与算法学习笔记二-----顺序表
什么是顺序表顺序表是指一段物理地址连续的存储单位存储数据的线性结构。由于可以通过物理地址直接定位索引，所以获取顺序表中的某个元素所需的时间复杂度为O(1)。两种顺序表的布局顺序表有两种布局，一种是基本布局，一种是元素外置布局；基本布局的顺序表存储的是同一类型的数据，即每个数据元素的占用的存储单元大小都是一样，所以对于该顺序表中元素的读取就可以依靠各个数据元素的物理地址偏移量；元素外置顺...
2020-02-19 15:14:05
206
原创 数据结构与算法学习笔记一 -----时间复杂度
什么是算法在数学领域上，算法可以理解为对于某类问题的解决的公式或思想；在计算机领域上，算法本质上是一系列的指令，用于解决特定的运算或逻辑问题。简单点就是：就是解决某类问题的方法，当然某类问题会有很多的解决方法，这些方法就是算法的一种。有多种的解决方法，那么各种方法就有优劣的比较了。算法的效率衡量在计算机领域，算法的衡量有两个重要标准：时间复杂度和空间复杂度时间复杂度对于时间复杂度，得...
2020-02-18 18:32:09
249
原创 使用队列（queue）控制线程通信
使用队列（queue）控制线程通信对于queue模块，可以参考：https://blog.csdn.net/weixin_44013214/article/details/103348877本文主要使用queue模块中的Queue来控制线程通信简单说明:queue.Queue类的使用:queue.Queue(maxsize=0):代表FIFO（先进先出）的队列参数说明：maxisiz...
2020-02-04 18:05:14
373
原创 python queue模块
queue模块实现了四种队列, 即Queue,LifoQueue, PriorityQueue, SimpleQueue.queue模块对象class.queue.Queue(maxsize=0): FIFO队列， 先进先出class.queue.LifoQueue(maxsize=0):LIFO队列，先进后出，即栈class.queue.PriorityQueue(maxsize=0):...
2019-12-03 11:57:54
236
原创 python collections模块
本文对python模块collections中的常用对象（Couter, deque, namedtuple, OrderedDict, defaultDict）进行介绍
2019-11-25 19:55:29
192
原创 python时间模块 datetime (datetime、timedelta和timezone部分)
本文介绍python时间模块 datetime (datetime、timedelta和timezone部分)的常用方法和属性
2019-11-21 15:21:23
5786
原创 python时间模块 datetime（date和time部分）
本文对时间模块datetime中date和time部分的一些常用函数的介绍及使用。
2019-11-18 17:30:45
3812
原创 python 时间模块 time
python主要有三种时间格式：时间戳：一个浮点数，表示当前时间与1970年1月1日0时0分0秒的差值，单位为秒格式化时间：由字母和数字组的时间表示形式，比如’Mon Nov 13:02:35 2019‘时间元组：以元组的形式表示时间，9项参数，比如：(tm_year=2019, tm_mon=11, tm_mday=2, tm_hour=16, tm_min=54, tm_sec=31,...
2019-11-09 11:39:28
225
原创 给定一个整型数组，求去除其中一个元素，使得剩余的元素乘积最大？(python实现)
问题：给定一个整型数组，求去除其中一个元素，使得剩余的元素乘积最大？分析：分为两种情况：a.给定数组中有奇数个负数----去除最小的负数b.给定数组中有偶数个负数（包括0个）----去除最小的非负数class Test(): def __init__(self, list_test): self.list = list_test def solve(sel...
2019-10-29 13:00:23
1114
原创 python 日志模块logging
日志记录的流程框架在 Python 中，怎样才能算作一个比较标准的日志记录过程呢？或许很多人会使用 print 语句输出一些运行信息，然后再在控制台观察，运行的时候再将输出重定向到文件输出流保存到文件中，这样其实是非常不规范的，在 Python 中有一个标准的 logging 模块，我们可以使用它来进行标注的日志记录，利用它我们可以更方便地进行日志记录，同时还可以做更方便的级别区分以及一些额外日...
2019-10-24 14:03:13
252
原创 Python实现插入排序
python 实现 插入排序插入排序原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入*例如对列表 L = [2, 22, 12, 56, 78, 60] 进行排序开始排序时，我们先把列表的第一个元素 2 设为有序序列SortedList，剩下的元素设置为未排序数据UnsortedList，第一轮：我们从UnsortedList中取出第一个元素 22...
2019-10-10 16:01:21
199
原创 python 基础100例摘选
python 基础100例部分一参照：https://blog.csdn.net/songlh1234/article/details/91391981部分有作者自己的修改供参考"""有四个数字1,2,3,4可以组成多少个互不相同的无重复的三位数"""def test001(): arr = [] for i in range(1, 5): for...
2019-10-08 18:02:44
261
原创 今日头条标签新闻的爬取
本文主要讲，用户输入标签后，通过爬虫，可实现获取相关的新闻，将获取的新闻保存为.csv文件。前期准备首先导入需要的第三方库import requestsimport timeimport randomimport jsonimport pandas as pd以‘爱国’标签为例，获取的网址为：https://www.toutiao.com/api/search/conte...
2019-09-28 15:41:58
3185
原创 python正则表达式入门
本文主要学习python中正则表达式的使用何为正则表达式根据百科：正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑根据菜鸟教程的里的定义则为：正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将...
2019-09-21 13:55:23
327
原创 python技巧方法部分汇总
本篇文章汇总一些python使用的小技巧运用，如有错误欢迎指出。列表推导式形式：[var for var in iterable]iterable为可迭代对象如（列表，字典，元组等）例子：生成一个1-10 的列表[i for i in range(1,11)]##输出[1,2,3,4,5,6,7,8,9,10]字典推导式形式;{key:value for key,valu...
2019-09-11 15:42:53
368
原创 Pandas学习笔记
pandas是建立在Numpy基础上的高校数据分析处理库，pandas提供了众多的高级函数，可以极大地简化了数据分析处理的流程。以下为自己学习pandas的部分笔记，如有错误，欢迎指出import numpy as npimport pandas as pdPandas的数据结构pandas有三种数据结构（很快就只用两种了），分别为Series(序列）,DataFrame(数据框),P...
2019-08-31 19:17:00
821
原创 numpy笔记
import numpy as nparry1 = np.array([[1,2,3],[4,5,6],[7,8,9],[1,3,5],[2,4,6],[7,9,11],[8,10,12]])arry1array([[ 1, 2, 3], [ 4, 5, 6], [ 7, 8, 9], [ 1, 3, 5], [ ...
2019-08-24 14:18:45
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人