数据结构与算法python语言实现(六) 图

图 Graph 图的术语： 1.顶点 Node 是图的基本组成部分，顶点具有名称标识Key，也可以携带数据项value 2.边Edge（也称“弧Arc”） 作

数据结构与算法python语言实现(五) 树

树 树是一种非线性的数据结构，树包含根，枝，叶 树的特征： 1.树是有层次的：越接近顶层的分类越普遍，越接近底层的分类越独特 2.一个节点的子节点和另一个节点的子节点相互之间是隔离，独

数据结构与算法python语言实现(四) 查找和排序

查找算法 1.顺序查找 说白了就是遍历查找。 例如：在 [5,1,55,67,32,10,46,100] 中找一个数，找到返回true，否则返回false def sequeS

数据结构与算法python语言实现(三) 递归

递归就是在函数中调用自身函数 递归的精髓在于：将问题分解为规模更小的相同问题 一个简单的递归应用：数列求和 用循环解决   def listsum(numLis

数据结构与算法python语言实现(二) 线性结构

最基本的几种线性结构为： 栈         stack 队列       Queue 双向队列    

数据结构与算法python语言实现(一) 算法分析

分析算法的好坏主要是从计算机资源消耗的角度来评判的 如果一个算法能更高效的利用计算资源，或者更少的占用计算机资源就是更好的算法。 这里说的计算机资源是指： 1.存储空间(内存空间和辅

Python多线程和多进程（六） 多进程编程和同步

多进程编程 多进程和多线程对比： 1.由于python有GIL锁，而且是一个进程管理着1把GIL锁，所以多线程无法使用多核，即同一时刻只能一个线程在运行。 而多进程编程可以使用多核。意味着，

Python多线程和多进程（五） 多线程管理——线程池

多线程管理 - 线程池 Q1：首先，为什么需要线程池？ 因为我们希望能够保持一定数量的并发线程处于执行状态，让处于执行状态的线程数不至于太少也不至于太多，提高任务执行效率。 Q2：信号量

Python多线程和多进程（四） 线程同步之信号量

同步方式3：信号量 semaphore 信号量是用于控制并发线程数量的锁。 还是以爬虫为例子。你可能有这么个需求：列表页爬到很多的详情页，我想对每个详情页开一个线程来爬。 但是如果1

Python多线程和多进程（三） 线程同步之条件变量

同步方式2：条件变量 首先，条件变量必须要配合互斥锁使用，因为条件变量是一种多线程竞争的共享资源。 通过条件变量可以实现等待和通知的机制。 最基本的使用方式为： cond =

Python多线程和多进程（二） 线程同步之互斥锁和重入锁

多线程编程 - 线程同步 什么是线程同步，为什么要线程同步 线程同步是为了解决多线程编程中，由于竞争使用资源或修改变量而造成数据不一致的问题举一个例子： # coding=utf

Python多线程和多进程（一） GIL锁和使用Thread创建多线程

Python中的GIL锁GIL 全局解释器锁python中一个线程对应于c语言中的一个线程。GIL锁是“一个进程有且仅有一个的锁，该锁用于控制多线程同一时刻只能有一个线程使用CPU”GIL使得同一时刻

浅谈操作系统原理（九） 传输层（TCP/UDP）和应用层(HTTP)

传输层 UDP协议详解UDP —— 用户数据报协议这里的数据报是指应用层直接传过来的数据报，UDP协议不会对其进行任何处理，不拆分也不合并UDP协议下包含 UDP首部+UDP数据报的数据其中

浅谈操作系统原理（八） 计算机网络基础概述

计算机网络基础概述网络层级结构设计的基本原则计算机网络是使用分层来实现的。分层设计的原则：1.各层之间是相互独立的，这一层不需要知道下一层或者上一层是怎么实现的。即层与层之间耦合度是非常低的。2.各层

浅谈操作系统原理（七） 使用python写一个线程池并使用多线程写爬虫

线程池 线程池是存放多个线程的容器 CPU从线程池中调度线程并执行，执行后不会销毁线程，而是将线程放回线程池以便重复利用。 在正式的开发中，当我们想用多线程完成某个任务的时候，我们不会在需要