python
Christina_2020
目标不仅仅是会,要精通
展开
-
python实现选择排序算法
选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将...转载 2020-04-12 21:01:22 · 208 阅读 · 0 评论 -
python实现冒泡排序
常见的排序算法冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)快速排序(Quick Sort)希尔排序 (Shell Sort)归并排序 (Merge Sort)冒泡算法的思想冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到...原创 2020-04-06 20:02:42 · 251 阅读 · 0 评论 -
python实现栈的操作
栈栈的特点是只允许在一端进行操作,按照后进先出(LIFO, Last In First Out)的原理。它可以用顺序表实现,也可以用链表的方式实现。栈顶:可以进行数据操作的一端叫做栈顶。栈底:不能进行数据操作的一段叫做栈底。入栈:向栈里进行添加数据出栈:将数据从栈里取出来栈的主要操作stack() 创建一个新的空栈push(item) 添加一个新的元素item到栈顶pop()...原创 2020-04-03 11:26:49 · 476 阅读 · 0 评论 -
python实现双链表操作
双向链表双向链表又叫做双链表,每个节点有两个指针域和一个数据域。prev指针域指向前一个节点,next指针域指向下一个节点。注意,第一个节点的prev指针域指向空值,最后一个节点的next域也是指向空值。双链表的主要操作跟单链表一样,具有如下操作is_empty() 链表是否为空length() 链表长度travel() 遍历整个链表add(item) 链表头部添加元素appen...原创 2020-04-02 17:21:32 · 243 阅读 · 0 评论 -
python实现单链表的操作
单向链表单向链表也叫做单链表,是常见的数据结构链表中最简单的一种形式。它的特点是每个节点包含两个域:数据域域和指针域。节点中指针域指向链表中的下一个节点,而最后一个节点的指针域则指向一个空值。单链表的主要操作is_empty() 链表是否为空length() 链表长度travel() 遍历整个链表add(item) 链表头部添加元素append(item) 链表尾部添加元素ins...原创 2020-04-01 21:26:11 · 209 阅读 · 0 评论 -
RabbitMQ学习
简介RabbitMQ就是队列,在python中有Queue,都是队列,它们做的事情一样的,那有什么区别呢?python 线程Queue只是用于多个线程之间数据交换python进程Queue用于父进程与子进程或者同属于同一个父进程之间的多个子进程进行数据交换。思考:两个互相独立的进程不通简单的通过线程Queue或者进程Queue通讯,那么两个相互独立的进程之间怎么通讯呢?,可以通过...原创 2020-03-03 15:49:31 · 384 阅读 · 0 评论 -
python多进程间的通讯方式
不同进程间的内存数据是不共享的,要想实现两个进程间的数据交换,可以用下面几种方法:1. Queuesmultiprocess_queue.pyfrom multiprocessing import Process, Queuedef run(process_obj): process_obj.put(['xiaoming',12])if __name__ == '__mai...原创 2020-02-27 17:42:23 · 263 阅读 · 0 评论 -
python多进程学习
主要模块为multiprocessing代码功能:启动10个进程,每个进程中又启动了一个线程:import multiprocessingimport timeimport threadingdef thread_run():print("current thread id is ", threading.get_ident())def run(name):time.slee...原创 2020-02-27 15:35:57 · 96 阅读 · 0 评论 -
python json loads报错JSONDecodeError: Expecting property name enclosed in double quotes的问题
下面代码用json loads将string转换为dict时会报错:import jsonstr1 = ‘’’{‘phone_pool’:{‘phonepool_name_varchar’: ‘2’,‘SWITCH_varchar’: ‘’,‘userID_pool_list’: ‘’,‘phone_list’: ‘’}}‘’’json_data = json.load...原创 2020-02-25 09:36:25 · 1250 阅读 · 0 评论