xmzpc1314-CSDN博客

原创数据结构：队列

学习图解Java数据结构和算法的笔记队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出队列示意图队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及...

2019-07-01 21:38:46 188

原创数据结构：稀疏数组

学习图解Java数据结构和算法的笔记所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。应用场景：棋盘，地图举例：棋盘（二维数组与稀疏数组的转换）实现代码（Java）package com.s...

2019-07-01 21:02:46 733

原创 [LeetCode] No.1 Two Sum

“做程序员太辛苦了，我想换行……我该怎么办？”“敲一下回车。”Two Sum(两数之和)题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would...

2019-04-23 22:05:40 211

原创操作系统:磁盘调度算法

目的：陆续整理近一年的学习收获磁盘调度算法一：概念常见的磁盘调度算法有：1.FCFS：先来先服务算法；2.SSTF：最短寻道时间算法；3.SCAN：扫描算法（也叫电梯调度算法）；4.CSCAN：循环扫描算法算法的详细介绍：FCFS：算法...

2018-12-18 10:45:59 27674 8

原创操作系统:虚拟内存页面置换算法

目的：陆续整理近一年的学习收获虚拟内存页面置换算法一：概念最佳置换算法OPT 策略选择置换下次访问距当前时间最长的那些页，可以看出该算法能导致最少的缺页中断，但是由于它要求操作系统必须知道将来的事件，显然这是不可能实现的。但它仍然能作为一种标准来衡量其他算法的性能。...

2018-12-18 09:46:04 1967 2

原创操作系统：动态分区分配算法

目的：陆续整理近一年的学习收获动态分区分配算法一：概念动态分区分配是根据进程的实际需要，动态地为之分配内存空间。在实现可变分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作这样三个问题。首次适应算法（First Fit）：算法...

2018-12-11 10:15:27 20157 6

原创操作系统：预防进程死锁的银行家算法

目的：陆续整理近一年的学习收获预防进程死锁的银行家算法一：概念死锁概念：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资源，这种现象称为进程死锁(Deadlock)，这一组进程就称为死锁进程。死锁产生的原因：竞争资源引起进程死锁（资源分配策略）（...

2018-12-10 10:35:53 2585

原创操作系统：时间片轮转RR进程调度算法

目的：陆续整理近一年的学习收获时间片轮转RR进程调度算法一：概念时间片轮转RR进程调度算法：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。算法的思想：给每个...

2018-12-09 22:26:24 27671 10

原创操作系统：先来先服务FCFS和短作业优先SJF进程调度算法

目的：陆续整理近一年的学习收获先来先服务FCFS和短作业优先SJF进程调度算法一：概念先来先服务FCFS调度算法：最简单的调度算法，既可以用于作业调度，也可以用于程序调度，当作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、...

2018-12-09 12:47:41 4559

转载传智播客刘意_2015年Java基础视频-深入浅出精华版笔记(day01~day10)

本笔记是个人笔记+摘录笔记相结合，非完全原创day01win 7系统打开DOS有趣方法：按住shift+右键，单击“在此处打开命令窗口”(注意：在此处可以是任何的文件夹，不一定是桌面)用DOS删除的文件不可以在回收站恢复？！！常用DOS命令d: 回车盘符切换dir(directory):列出当前目录下的文件以及文件夹md (make directory) : 创建目录（创建文件夹）rd (rem...

2018-04-02 23:56:51 505

原创 Unity5权威讲解之菜鸟读书笔记（四）

Unity5权威讲解之菜鸟读书笔记（四）16.Mecanim动画系统动画类型类型特征LegacyUnity4.0 之前版本中使用的动画系統GenericMecanim动画系统（非人形模型），无法使用重新设定目标功能HumaniodMecanim动画系统（人形模型、2足步行模型），可以重新设定目标

2017-11-15 13:18:08 575

原创 Unity5权威讲解之菜鸟读书笔记（三）

Unity5权威讲解之菜鸟读书笔记（三）

2017-11-10 21:52:26 482

原创 Unity5权威讲解之菜鸟读书笔记（二）

Unity5权威讲解之菜鸟读书笔记（二）本章制作游戏主人公角色，并学习游戏对象和组件之间的关系，学会如何实现游戏角色的移动逻辑，从而了解脚本的使用方法。6.将用于游戏的3D模型放置于场景视图有两种方法，一是直接使用相应的3D模型，二是先建立空游戏对象，然后将3D模型拖拽至新建的空游戏对象下，使之成为其子对象。如果是用于舞台设计的静态模型，一般会使用第一种方法，而如果是设

2017-11-09 10:14:11 589

原创 Unity3D技巧之小地图的实现

Unity3D技巧之小地图的实现首先在UI画布下创建一个空物体改名叫Minmap。并在Minmap下创建Raw Image用来做遮罩。.然后再建立一个Sprite于Player的子对象下并且改名为icon，设置Layer为icon。用来作为游戏主人公的在小地图的标识，并把制作好的icon箭头应用于Sprite中（导入的图片记得改为Sprite（2D and UI格式）。设置

2017-11-07 23:28:02 2110