春雪阁

更新博客 = 爆肝日常

排序:
默认
按更新时间
按访问量

数据结构知识整理 - 基本概念 + 线性表查找算法

主要内容 基本概念 线性表的查找 顺序查找(Sequential Search) 折半查找(Binary Search) 分块查找(Blocking Search) 基本概念 在介绍查找算法前我们先重温几个重要概念: 1)数据:客观事物的符号表示,是所有能输入到计算机中,并能被计算机...

2018-12-07 15:44:35

阅读数:30

评论数:0

操作系统知识整理 - 知识梳理(听说有人还不知道操作系统讲了点啥?)

主要内容 操作系统的基本目标 操作系统的作用 操作系统的作用方式 操作系统的发展历史 操作系统的基本类型 操作系统的基本特性 操作系统的主要功能(important) 处理机管理功能 存储器管理功能 外围设备管理功能 文件管理功能 用户接口 操作系统(Operating S...

2018-12-05 13:13:18

阅读数:50

评论数:0

操作系统知识整理 - 处理机调度(个人觉得比较重要)

主要内容 作业调度 作业的概念 作业的状态及转换 作业控制块(JCB) 作业调度目标与性能衡量 进程调度 调度算法 先来先服务(FCFS) 轮转法(round robin,RR) 优先级法 一般来说,处理机调度可以分为4级: (1)作业调度。又称宏观调度或高级调度。其主要任务是...

2018-12-04 00:40:15

阅读数:20

评论数:0

操作系统知识整理 - 进程管理(简版)

主要内容 进程概念的引入 程序的概念 单道程序的顺序执行 多道程序的并发执行 并发执行的影响 进程的定义 进程的描述 进程控制块(PCB) 进程上下文(context) 进程上下文切换 进程空间与大小 进程状态转换 进程控制 创建进程 撤销进程 阻塞进程 唤醒进程 死...

2018-12-02 23:18:08

阅读数:37

评论数:0

数据库知识整理 - 数据库恢复技术

主要内容 事务的基本概念 故障的种类 1. 事务内部的故障 2. 系统故障 3. 介质故障 4. 计算机病毒 数据库恢复技术 数据转储 登记日志文件 登记日志文件的作用以及原则 恢复策略 事务故障的恢复 系统故障的恢复 介质故障的恢复 利用检查点技术的恢复策略 数据库镜像...

2018-12-01 21:10:33

阅读数:100

评论数:2

C++知识整理 - 类与对象的概念

C++并不是一种纯粹的面向对象的语言,而是一种基于过程和面向对象的混合型语言。C++面向对象的机制就是为了解决编写大程序时遇到的困难。 面向对象的程序设计有4个主要的特点:抽象、封装、继承和多态性。C++的类对象体现了抽象和封装的特征,在此基础上再利用继承和多态性,就成为真正的面向对象的程序设计...

2018-11-30 14:38:24

阅读数:50

评论数:2

数据结构知识整理 - 应用图(一)- 最小生成树与最短路径

主要内容 最小生成树 普利姆算法(加点法) 克鲁斯卡尔算法(加边法) 最短路径 迪杰斯特拉算法(单源点) 弗洛伊德算法(顶点对)   现实生活中的许多问题都可以转化为图来解决。例如,如何以最小成本构建一个通信网络,如何计算地图中两地之间的最短路径,如何为复杂活动中各子任务的完成寻找一个...

2018-11-30 14:14:50

阅读数:69

评论数:0

Unity基础知识 - Beginner Scripting(二)

主要内容 GetButton and GetKey GetButton 和 GetKey GetAxis 得到坐标系 OnMouseDown Function OnMouseDown函数 GetComponent Function GetComponent函数 Delta Time De...

2018-11-27 17:01:13

阅读数:39

评论数:0

Unity基础知识 - Know These Before 2D Creation(一) - 视觉设计

主要内容 2D Game Development Walkthrough 2D游戏开发流程 1. 设置2D环境 2. 设计背景装饰 3. 设计角色活动的前景空间 4. 设计角色 5. 设置摄像机跟踪角色 6. 完善玩法细节 2D Mode 2D模式 The Sprite Ty...

2018-11-27 16:51:59

阅读数:32

评论数:0

Unity基础知识 - Know These Before 2D Creation(二) - 物理引擎简述

主要内容 2D Physics Overview 2D物理引擎概述 Rigidbody 2D 2D刚体组件 Collider 2D 2D碰撞体组件 Hinge Joint 2D 2D铰链关节组件 Distance Joint 2D 2D距离关节组件 Spring Joint 2D 2D...

2018-11-27 16:50:20

阅读数:33

评论数:0

数据结构知识整理 - 遍历图

主要内容 深度优先搜索 1. 以邻接矩阵为存储结构的深度优先搜索遍历 2. 以邻接表为存储结构的深度优先搜索遍历 广度优先搜索 1. 以邻接矩阵为存储结构的广度优先搜索遍历 2. 以邻接表为存储结构的广度优先搜索遍历   图的遍历算法是实现图的其他算法的基础,图的遍历方式有两种:深度优...

2018-11-27 15:49:02

阅读数:32

评论数:0

Unity基础知识 - Beginner Scripting(一)

主要内容 Start learning C# from a C++ perspective 从C++的角度开始学C# Awake and Start Functions Awake和Start函数 Update and FixedUpdate Functions Update和Fixed...

2018-11-26 18:03:07

阅读数:37

评论数:0

C++知识整理 - 类的引入

主要内容 结构体 1)结构体变量初始化 2)引用结构体变量 3)结构体数组 4)指向结构体变量的指针 5)链表 6)用结构体变量的引用作函数参数(效率最高的传递方式) 7)动态分配和撤销存储空间 枚举类型 用typedef声明新的类型名   C++允许用户声明自定义类型(U...

2018-11-26 16:27:34

阅读数:29

评论数:0

数据结构知识整理 - 构造图

主要内容 图的定义 图的存储结构 邻接矩阵 邻接表 对比邻接矩阵与邻接表 十字链表 邻接多重表   前言 在线性表中,数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继; 在树形结构中,数据元素之间有明显的层次关系,并且每一层中的数据元素可能和下一层的多个元素...

2018-11-25 06:20:13

阅读数:54

评论数:0

C++知识整理 - 指针

主要内容 指针的概念 变量与指针 数组与指针 1. 指向数组元素的指针 2. 用指针变量作函数形参接收数组地址 字符串与指针 函数与指针 指针函数 指针数组及指向指针的指针 CONST指针 指针运算 变量的引用 指针的概念 在程序中一般是通过变量名来对内存单元进行存取操...

2018-11-25 05:00:21

阅读数:119

评论数:0

C++知识整理 - 数组

主要内容 定义和引用一维数组 定义和引用二维数组 用数组名作函数参数 字符数组 字符串处理函数 字符串类与字符串变量   定义和引用一维数组 数组是有序数据的集合。   1)类型名 数组名[常量表达式] 常量表达式的值表示元素的个数,即数组长度。 2)常量表达式中不能包含变...

2018-11-25 04:37:13

阅读数:108

评论数:2

C++知识整理 - 很基础的基础

主要内容 基于过程的程序设计 C++的输入和输出 C++的函数 1. 内置函数 2. 重载函数 3. 函数模板 4. 带有默认参数的函数 5. 内部函数 6. 外部函数   基于过程的程序设计 特点:程序必须告诉计算机具体“怎么做”,执行完这个过程就能实现问题的求解。 内容...

2018-11-25 04:12:58

阅读数:847

评论数:0

数据库知识整理 - 数据库完整性

主要内容 实体完整性 小拓展:索引的应用 参照完整性 用户定义的完整性 1. 属性上的约束条件 2. 元组上的约束条件 完整性约束命名子句 域中的完整性约束条件 断言 触发器 1. 定义触发器 2. 触发器激活顺序   数据的完整性和安全性是两个既有联系又不尽相同的概念。数...

2018-11-23 12:28:29

阅读数:1414

评论数:2

操作系统知识整理 - 绪论

主要内容 Let's talk about what is operating system. 操作系统的基本概念 操作系统的历史 操作系统的基本类型 1. 批处理操作系统 2. 分时操作系统 3. 实时操作系统 4. 通用操作系统 操作系统功能 1. 处理机管理 2. 存储管理...

2018-11-22 15:06:30

阅读数:63

评论数:0

数据库知识整理 - 关系数据库标准语言SQL(三)- 数据更新与视图

主要内容 数据更新 1. 插入数据 2. 修改数据 3. 删除数据 视图 1. 定义视图 2. 删除视图 3. 查询视图 4. 更新视图 5. 视图的作用   数据更新 数据操纵包括数据查询和数据更新,数据更新又分为三类:插入、修改和删除。   1. 插入数据 SQL的...

2018-11-14 18:53:24

阅读数:75

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭