- 博客(7)
- 收藏
- 关注
原创 银行家算法
1可利用资源向量Available。这是一个含有m个元素的数组,其中的而每一个元素代表一类可利用资源数目,其初始值是系统中所配置的该类全部可用资源的数目,其数值随该类资源的分配和回收而动态的改变。如果Available[j]=K,则表示系统中现有Rj类资源K个。 2 最大需求矩阵Max。这是一个n*m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K;则表示...
2019-10-15 14:08:37
273
转载 区间调度
今天给大家介绍一下区间调度问题。区间调度是一类难度比较大,但同时应用比较广的问题,经常会在面试中以各种形式出现。本文将会介绍区间调度的各种变形,希望能使大家在面临区间调度问题时得心应手,并可以在实际工作中巧妙应用。 相关定义 在数学里,区间通常是指这样的一类实数集合:如果x和y是两个在集合里的数,那么,任何x和y之间的数也属于该集合。区间有开闭之分,例如(1,2)和[1,2]的表示范围不同,后...
2019-05-18 14:44:46
403
原创 蚂蚁ants
#include<stdio.h> int l,n,m; int x[1000000]; int max(int a, int b) { return a>b?a:b; } int min(int a, int b) { return a>b?b:a; } void solve() { int minT = 0; for(int i=0;i<n;i++) { minT...
2019-05-16 21:01:31
146
转载 炸弹人 初级
现有关卡:游戏者只有一枚炸弹,且炸弹可以杀死杀伤范围内所有敌人。请问炸弹放在哪个位置,可以消灭最多的敌人。 思路: 首先将地图模型化。墙用#表示;敌人用G表示;空地用.表示。炸弹只能放在空地上。 如:13行13列 ############# #GG.GGG#GGG.# ###.#G#G#G#G# #…#…G# #G#.###.#G#G# #GG.GGG.#.GG# #G#.#G#.#.### ##...
2019-05-07 22:09:36
147
转载 java爬虫
目的: 通过网络爬虫爬取中国最小粒度的区域维度信息,包括省(Province) 、市(City)、县(County)、镇(town)、村委会(village) 主网站链接: http://www.stats.gov.cn/tjsj/tjbz/tjyqhdmhcxhfdm/2015/index.html 主要jar包: http://jsoup.org/packages/jsoup-1.8.1.ja...
2019-04-14 16:55:51
107
转载 动态规划
动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。 举例: 线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等; 区域动规:石子合并, 加分二叉树,统计单词个数,炮兵布阵等; 树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等; 背包问题:01背包问题,完全背包问题,分组背包问题,二维背包,装箱问题,挤牛奶(同济ACM第1132题)等; ...
2019-04-09 15:35:29
49
转载 dfs迷宫
#include #include using namespace std; int maze[10][10];//迷宫 int vis[10][10];//记录迷宫中的某个位置是否访问过 int n,m; int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};//四个方向 struct point//位置 { int x,y; } p; stack path,t...
2019-04-09 15:16:34
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人