![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Auhiak
一切都从Python开始!-人生苦短,我用Python。
展开
-
冒泡排序
1.比较相邻的两个元素; 2.针对所有的元素进行重复操作; 3.一直循环,直到没有任何一个数字做比较; def maopao_sort(alist): # 逆序循环到0为止 for j in range(len(alist)-1,0,-1): #len(alist)获取alist的长度;-1,0,-1表示每次减一,循环到0,逆序 ...原创 2019-08-13 17:26:43 · 118 阅读 · 0 评论 -
认识堆、栈和队列
一、堆是什么? 1、堆通常是一个可以被看作一棵树的数组对象,堆总满足下列性质: 堆中某个节点的总是不大于或不小于其父节点的值; 堆总是一棵二叉树 将根节点最大的堆叫做最大堆或大根堆,节点最小的堆叫最小堆或小根堆,常见的堆有二叉堆、斐波那契堆等 2、堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别; 3、堆是应用程序在运行的时...原创 2019-09-05 10:42:47 · 341 阅读 · 0 评论 -
认识进程和线程
根本区别:进程是操作系统资源分配的基本单位,而线程是任务调度和执行的基本单位 在开销方面:每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可以看做轻量级的进程,同一类线程共享代码和数据空间,每个线程都有自己独立的运行栈和程序计数器(PC),线程之间切换的开销小。 所处环境:在操作系统中能同时运行多个进程(程序);而在同一个进程(程序)中有多个线程同时执行(通过...原创 2019-09-05 11:18:54 · 161 阅读 · 0 评论 -
必会的数据结构和算法
1. 常见数据结构 人们进行程序设计时通常关注两个重要问题,一是如何将待处理的数据存储到计算机内存中,即数据表示;二是设计算法操作这些数据,即数据处理。数据表示的本质是数据结构设计,数据处理的本质是算法设计。PASCAL之父,瑞士著名计算机科学家沃思(Niklaus Wirth)教授曾提出:算法+数据结构=程序。可以看出数据结构和算法是程序的两个重要组成部分,数据结构是指数据的逻辑结构和存储方法...原创 2019-09-05 16:07:48 · 225 阅读 · 0 评论