LZY1999

分类

ACM(14) Arduino(1) C/C++(1) Python(1) 数据库(3) 数据结构(2) 数据结构和算法(16) 未归档(48) 算法(1) 计算机操作系统(1) 读书笔记(9)

/ 注册

全部文章（共97篇）

《计算机操作系统》| 第二章进程管理（进程和线程）知识梳理

目录 2.1_1_进程的定义、组成、组织方式、特征 2.1_2_进程的状态与转换 2.1_3_进程控制 2.1_4_进程通信 2.1_5_线程概念与多线程模型 2.1_1_进程的定义、组成、组织方式、特征 2.1_2_进程的状态与转...

2019-06-08

0 506

《计算机操作系统》| 第一章操作系统引论知识梳理

目录 1.1_1_操作系统的概念、功能 1.1_2_操作系统的特征 1.1_3_操作系统的发展与分类 1.1_6_系统调用 1.1_4_操作系统的运行机制与体系结构 1.1_5_中断和异常 1.1_1_操作系统...

2019-06-07

0 621

【算法】快速排序的递归实现算法（两种实现）

思想：、具体操作： 1.先以第一个元素为key（枢纽），设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2.然后i++开始往后移动，j--开始往前移动，直到找到一个i，第i位的值大于key，再找到一个j，第j位的值小于key 3.则交换第i位和第j位的值 4.继...

2019-06-06

0 400

【算法】二分搜索的递归实现算法（有重复元素取最小序列）

给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，可以利用二分查找递归实现，达到复杂度为O（log(n))。但是传统的算法在有重复元素情况如 “1 1 1 1 1 1 ”时，想要找1元素，会返回序号为3. int BSearch(elemtype a[]...

2019-06-05

0 888

【算法】合并排序的递归实现算法

基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何...

2019-06-05

0 610

一套图搞懂“时间复杂度”

写在前面：这篇文章是在公众号：程序员小灰中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介清晰明了。所以拿来po出来仅供学习交流，如侵则删。现已将此文收录至：《数据结构》C语言版 (清华严蔚敏考研版）全书知识梳理正文： ...

2019-06-04

0 433

【算法】全排列（有重复元素情况）的递归实现

分治递归想法：能否将“多个元素的全排列 ”变成数个“较少元素的全排列 ”，分别进行？？？所以当面对n个问题全排列时，考虑能否先确定首个位置的元素，然后对接下来的n-1个元素再进行全排列操作；接下来对n-1个元素，同样的思想，确定首位，然后接下来继续 ....... 直到最后只剩下一个元素...

2019-06-03

0 1474

【Python】Python 运算符

目录 Python算术运算符 Python比较运算符 Python赋值运算符 Python位运算符 Python逻辑运算符 Python成员运算符 Python身份运算符 Python运算符优先级 Python算术运算符以下假设变量a为10，变量b为21： ...

2019-06-01

0 536

【Python】Python 数据类型

目录 Python的对象模型对象的删除 Python变量多个变量赋值变量名标准数据类型数字(Number) 数字类型数字类型转换数字类型删除 String（字符串） Python的对象模型对象是python语言中最基本的概念，在pytho...

2019-06-01

0 815

【Python】Python 基础语法

目录标识符 python保留字注释行与缩进多行语句数字(Number)类型字符串(String) 空行 Input输入 Print 输出同一行显示多条语句多个语句构成代码组模块导入与使用标识符第一个字符必须是字母表中字母或下划线 _ 。...

2019-06-01

0 711