Maiiiiii-CSDN博客

原创操作系统的死锁避免—银行家算法

最近学习操作系统到了死锁这一部分，为了避免死锁，系统可以采用银行家算法来分配进程申请的资源。于是我参照教材，用C语言基本实现了这个算法。（不过我并没有做过多测试，代码应该没啥大问题吧...）#include<stdio.h>#include<stdlib.h>#define MAXRESOURCE 100 //最大资源种类#define MAXPROCES...

2018-04-27 18:49:41 1368

原创数据结构——最大子序列和

最近我打算重温一遍数据结构，于是又遇到了求最大子序列和这一基本问题。记得之前我就没有明白透彻，这次便记录下来。求最大子序列和，即求一个序列中，和值最大的连续子序列。首先采用暴力解法，即求出所有的子序列和，得到最大和，这个算法的时间复杂度是O(n^2)。int MaxSubSum(int K, int a[]) //K是序列个数，用数组a存储{//计算所有子序列的和时间复杂度...

2018-03-17 19:26:52 682 1

原创 Unity笔记之常用工具类API

一、屏幕类1.Screen.width ：静态只读属性，屏幕的宽度 Screen.height：静态只读属性，屏幕的高度这两个值在Unity开发中，取Game窗口的高度宽度；在具体的设备上运行，取具体设备的高度宽度二、时间类1.Time.time：静态只读属性，游戏时间，即从游戏开始到现在所经过的秒数2.Time.deltaTime：静态只读属性，渲染完上一...

2017-12-26 21:12:39 379

原创 Unity动画系统学习笔记（持续更新...）

一、给一个Cube物体创建动画：选中Cube——Window——Animation——保存CubeMove.anim文件，会产生如下三个东西：1.CubeMove.anim文件，保存在Animations文件夹下 2.自动生成的Cube文件，这是一个状态机文件，将其保存在Animators文件夹下 3.Cube物体下增添了Animator脚本（状态机脚本），其Controller属性（状态

2017-12-19 16:14:46 355

原创用C++和EasyX图形库编写一个简单的打砖块游戏（下）

　　大家好，我终于更新啦。昨天是国庆节最后一天，我也回到了学校，决定趁势把这篇文章更新完，结果也是花了一天多的时间才完成呢。　　回顾上篇，我们已经完成了砖块类和木板类的定义，现在只缺少一个活蹦乱跳的小球，这个小游戏就算完成了。话不多说，我们现在马上开始。　　对于一个小球的话，让我们先想想我们需要定义些什么，处理些什么。　　首先是小球的尺寸和位置，这个容易，用r表示小球半径，ballx，...

2017-10-09 13:18:48 9021 13

原创用C++和EasyX图形库编写一个简单的打砖块游戏（上）

大家好，这里先祝大家月饼节快乐了！博主我呢，目前是名大二学生，学校在本学期开设了C++的课程。为了能练习C++，我尝试着完成了一个简易的打砖块游戏。本着记录心得和同大家交流的想法，我决意写下这篇博客。需要说明的是，游戏的主要思路借鉴了某培训机构的公开课视频，我在此对老师表示感谢。不过老师是用纯C语言完成的，在我用C++重写时，遇到了不少问题，也做了很多学习和思考，最后完成得也算是比较满意吧。希望这个

2017-10-03 15:11:25 13221 3

原创 ZOJ-1649 Rescue

RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save

2017-07-21 17:10:42 392

原创 ZOJ-1204 Additive equations (DFS)

Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, c

2017-07-21 15:16:32 858

原创 HNUST 挑战ACM迷宫（DFS）

HNUST 挑战ACM迷宫 DFS题目描述如下图所示的是一个由程序设计题目组成的ACM迷宫。迷宫的左上角是入口，右下角是出口。迷宫中每一个格子都有一个程序设计题目，挑战者要AC该题目后才能通过，大于0的数字表示AC该题目所需的最短时间。数字如果是0表示是陷阱，进去了就出不来。现在的问题是：求挑战者从入口到出口所需的最短时间。

2017-07-19 17:53:04 926

原创 HNUST 手势密码

HNUST 手势密码

2017-07-18 17:54:07 1024

原创八数码问题

题目描述八数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，现在要你从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中，问题是要你求从初始状态移动到目标状态所需的最少步数。如下图所示。如上图所示的数据以矩阵形式给出。现在给出分别代表初始状态和目标状态的两个3*3的矩阵，请给出两个矩阵相互转化的最少步数。输入第1行-第3行：3个用空格分隔的整数，代表初始状态

2017-07-17 17:49:21 2004

原创 HDU1372 Knight Moves (BFS)

BFS：Knight Moves

2017-07-16 20:34:56 301

U-M-R的博客