Basics
基础知识
tigerlib
种一棵树最好的时间是十年前,其次是现在
展开
-
多任务的实现方式——“多进程”与“多线程”
文章目录1 多任务2 多进程与多线程2.1 进程2.2 线程3 进程和线程的对比3.1 关系对比3.2 区别对比3.3 优缺点对比1 多任务单任务:一个函数或者方法执行完成另外一个函数或者方法才能执行多任务:指在同一时间内执行多个任务(任务可以是函数或者方法),例如: 现在电脑安装的操作系统都是多任务操作系统,可以同时运行着多个软件。多任务的最大好处:充分利用CPU资源,提高程...原创 2019-10-20 13:50:34 · 1497 阅读 · 0 评论 -
二叉树(Python)
1、基本概念二叉树(BinaryTree)是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)2、性质(特性)在二叉树的第i层上至多有2(i-1)个结点(i>0);深度为k的二叉树至多有2k - 1个结点(k>0);对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+...原创 2019-07-09 14:40:09 · 1014 阅读 · 0 评论 -
排序--算法(Python)
排序算法(Sorting algorithm)一种可以将一串数据依照特定顺序进行排列的算法。排序算法的稳定性稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前;如果相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然而,假设以下的数对将要以...原创 2019-07-08 10:29:39 · 130 阅读 · 0 评论 -
栈和队列--数据结构(Python)
栈(stack)有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(push)和输出数据(pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序;由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First...原创 2019-07-07 20:25:45 · 171 阅读 · 0 评论 -
单向链表、单向循环链表、双向链表(Python)
1.单向链表2.单向循环链表3.双向链表4.链表与顺序表的对比5.自定义单向链表6.自定义单向循环链表7.自定义双向链表原创 2019-07-07 11:14:46 · 838 阅读 · 0 评论 -
顺序表(Python)
一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系。线性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。根据线性表的实际存储方式,分为两种实现模型:1、顺序表,将元素按顺序存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示;2、链表: 将元素存放在通过链接构造起来的一系列存储块中。顺序表的基本形式图a.表示的...原创 2019-07-06 17:48:18 · 852 阅读 · 0 评论 -
算法与数据结构概念理解(Python)
算法算法是独立存在的一种解决问题的方法和思想算法的五大特性输入: 算法具有0个或多个输入输出: 算法至少有1个或多个输出有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成确定性:算法中的每一步都有确定的含义,不会出现二义性可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成数据结构数据是一个抽象的概念,程序设...原创 2019-07-06 13:07:07 · 215 阅读 · 0 评论