- 博客(26)
- 收藏
- 关注
RSS订阅原创 为什么需要逻辑地址
地址映射： 一个应用程序（源程序）经编译后，通常会形成若干目标程序；这些目标程序再经过连接便形成了可装入程序。这些程序的地址通常都是从“0”开始的，程序中的其它地址都是相对于起始地址计算的。由于这些地址所形成的地址范围称为“地址空间”，其中的地址被称为“逻辑地址”或者“相对地址”。此外，由内存中的一系列单元所限定的地址范围称为“内存空间”，其中的地址称为“物理地址”。 程序的地址范围：地址空间（其中的地址是逻辑地址） 内存的地址范围：内存空间（其中的地址是物理地址） 在多道程序环境下，每道程序不可能都从“0
2020-06-15 08:32:19
2707
3
原创 快速幂
给定n组ai,bi,pi，对于每组数据，求出abii mod pi的值。 输入格式 第一行包含整数n。 接下来n行，每行包含三个整数ai,bi,pi。 输出格式 对于每组数据，输出一个结果，表示abii mod pi的值。 每个结果占一行。 数据范围 1≤n≤100000, 1≤ai,bi,pi≤2∗109 输入样例： 2 3 2 5 4 3 9 输出样例： 4 1 import java.u...
2020-02-05 23:55:36
270
原创 A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。 输出格式： 在一行中打印出A−B的结果字符串。 输入样例： I love GPLT! It's a f...
2020-02-05 23:40:13
664
转载 Centos7下载和安装教程
1.CentOS下载 CentOS是免费版，推荐在官网上直接下载， 网址：https://www.centos.org/downloa...
2020-02-05 18:38:36
1618
1
原创 java比较器实现
继承Comparable接口，并实现compareTo（）方法； 在使用java.util.Arrays.sort()方法时不用指定具体的比较器，sort()方法会使用对象自己的比较函数对对象进行排序 举例 输入 3 1 3 -5 -2 4 1 输出 -5 1 3 //升序排序 4 1 -2 //降序排序 sum = -25 import java.util.Arrays; impor...
2020-01-24 16:43:43
824
原创 2020 蓝桥杯大学 B 组省赛模拟赛 苹果
题目链接 有 3030 个篮子，每个篮子里有若干个苹果，篮子里的苹果数序列已经给出。 现在要把苹果分给小朋友们，每个小朋友要么从一个篮子里拿三个苹果，要么从相邻的三个篮子里各拿一个苹果。 苹果可以剩余，而且不同的拿法会导致不同的答案。比如对于序列3 1 3 ，可以分给两个小朋友变成0 1 0；也可以分给一个小朋友变成2 0 2，此时不能继续再分了。所以答案是 22 。 求问对于以下序列，最多分给几...
2020-01-21 18:19:12
1110
2
转载 平面分割问题
(1) n条直线最多分平面问题 题目:n条直线，最多可以把平面分为多少个区域。 解析: 当有n-1条直线时，平面最多被分成了f（n-1）个区域。 则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。 而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 故：f(n)=f(n...
2020-01-21 18:06:39
1157
原创 硬币问题
问题描述： 有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。 限制条件： 0<=C1，C5，C10，C50，C100，C500<=10的9次方 0<= A <= 10的9次方 输入 C1 = 3 C2 = 2 C10 = 1 C50 = 3...
2020-01-21 14:27:27
314
原创 最长公共子序列问题(LCS)
题目链接 给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串，表示字符串A。 第三行包含一个长度为M的字符串，表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000, 输入样例： 4 4 abcd becd 输出样例： 3（bcd...
2020-01-21 12:56:09
767
原创 最长上升子序列
题目链接 给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −109≤数列中的数≤109 输入样例： 7 3 1 2 1 8 5 6 输出样例： 4 算法一 ： 普通dp 时间复杂度：O(n^2) 转移方程：dp[i] = Math.max...
2020-01-20 16:12:34
188
原创 POJ - 3069 Saruman's Army
题目链接 题目描述 直线上有N个点，点i的位置是点Xi，从这N个点中选择若干个，给他们加上标记。对于每一个点，其距离为R以内的区域里必须有带标记的点自己本身带标记的点，可以认为与其距离为0的地方有一个带标记的点。求被标记的点最少个数是多少。 限制条件 1 =< N <= 1000 0 =< R <= 1000 0 =< Xi <= 1000 Input 第一行：...
2020-01-20 12:48:02
352
原创 POJ 3253 Fence Repair
题目链接 输入 木板数 输出 将木板切割完最小的开销是多少 Sample Input 3 8 5 8 Sample Output 34 解题思路 算法1 ： 贪心 O(n^2) 算法2 ： 优先队列 O(nlogn) 我这里用的算法2 为了使花费最小，应该从优先队列中取出最短的两块木板，并且把最短的两块木板之和放入队列中，一共进行了O(n)次的O(logn)的操作，总的时间复杂度就是O(nl...
2020-01-20 11:26:59
193
原创 JZOJ 1772 假期
Description 经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。 Input 第一行：N,P,Q. 第二行：N个数字，中间用一个空格隔开,每个数都在longint范围内。 Out...
2020-01-19 21:50:22
350
原创 单调队列+dp 烽火传递
原题链接 烽火台是重要的军事防御设施，一般建在交通要道或险要处。 一旦有军情发生，则白天用浓烟，晚上有火光传递军情。 在某两个城市之间有 n 座烽火台，每个烽火台发出信号都有一定的代价。 为了使情报准确传递，在连续 m 个烽火台中至少要有一个发出信号。 现在输入 n,m 和每个烽火台的代价，请计算在两城市之间准确传递情报所需花费的总代价最少为多少。 输入格式 第一行是两个整数 n,m，具体含义见题...
2020-01-19 18:34:21
421
原创 POJ2431Expedition 优先队列
解题思路 在到达加油站 i 时，就获得了一次在之后的任何时候都可以加Bi 单位汽油的权利。每次从优先队列中取出最大的汽油。 · 在经过加油站 i 时，向优先队列中加入Bi · 当燃料箱空时，如果优先队列也是空的，则无法到达终点。否则取出优先队列中最大的元素，给卡车加油 import java.util.Comparator; import java.util.PriorityQueue; impo...
2020-01-18 21:20:34
232
原创 问题 1433: [蓝桥杯][2013年第四届真题]危险系数
题目 题解思路 这个题要求找到无向图中一个点到另外一个点的路径必经的点数，对于无向图，我们已经熟悉运用dfs和bfs找到路径，运用dfs+回溯，就可以算出起点到终点的路径条数。 我们不妨算出起点到终点的路径数目，然后每条路径上面的点做一次记录（+1），表示当前搜索成功下，经过该点一次，最后我们枚举站点，算出有哪些点经过的次数和路径条数相同，就是关键点了。 ps：此题要求减去起点，终点。如果路径条数...
2020-01-17 16:21:57
244
原创 赶上那头牛 POJ 3278
POJ 3278 农夫约翰已被告知一头逃犯的位置，并希望立即抓住她。他开始于一个点Ñ（0≤ Ñ在数轴上≤100,000）和母牛是在点ķ（0≤ ķ上相同数目的线≤100,000）。农夫约翰有两种运输方式：步行和传送。 *步行：FJ可以在一分钟内从任意点X移至点X -1或X + 1。 *传送：FJ可以在一分钟内从任意点X移至点2× X。 如果没有意识到它的追捕能力的母牛根本没有动弹，那么农夫约翰要花多...
2019-12-31 14:58:57
1093
原创 地牢大师 POJ 2251
Descriptions: 你被困在一个3D地牢中且继续寻找最短路径逃生！地牢由立方体单位构成，立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。 是否可以逃出地牢？如果可以，则需要多少时间？ Input 输入的第一行包含一个数，表示地牢的数量。 每个地牢的描述，其第一行包含三个数L，R和C（均小于等于30）。 L表示地...
2019-12-27 11:20:01
363
原创 HDU1728 逃离迷宫
Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转...
2019-12-26 13:34:46
370
原创 素数环 dfs
圆环由n个圆组成，如图所示。将自然数1、2，…，n分别放入每个圆，并且两个相邻圆中的数字总和应为质数。 注意：第一个圆的数目应始终为1。 输入 n（0 <n <20）。 输出 输出格式如下所示。每一行代表环中从顺时针和逆时针1开始的一系列圆圈编号。数字顺序必须满足以上要求。按字典顺序打印解决方案。您将编写一个完成上述过程的程序。在每种情况下都打印空白行。 6 8 Case 1: 1...
2019-12-25 19:02:26
557
原创 HDU 1716 排列（子集树dfs）
Problem Description Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。 Output 对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用...
2019-12-25 18:48:11
463
转载 B树和B+树详细解析
前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平...
2019-12-15 11:19:22
233
原创 红黑树
2-3树 定义：每个节点有两个或三个节点 分类： 2-节点：一个节点有1个元素，且有两个孩子 3-节点：一个节点有2个元素，且有三个孩子 基本性质 满足二分搜索树的基本性质 一个节点可以存放一个或两个元素 2-3树是一颗绝对平衡的树（左右子树的高度相等） 2-3树元素的添加 添加元素的规则 新添加的元素不会添加到空节点上，而是添加到最后搜索到的叶子结点，再与之融合在一起 如果新加...
2019-12-15 10:57:35
133
原创 快速排序
快速排序的核心操作是划分，通过某个数据将原来排序表分成两部分，前面部分比该数小，后面数据比该数据大或相等，该位置就为某数据排序后的位置，即该数据完成排序。如果定义一个排序表的划分方法为： int partition(int[] R,int low,int high); 其中，low,high表示将数据R的第low个数据到high个数据进行划分，返回到整数为划分后到支点存储的位置；快速排序在...
2019-12-14 13:15:32
246
原创 希尔排序
希尔排序的思想是： 先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组（增量为k），对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为： 增量（k）的计算：增量的起始值取数字序列l总长度的1/3l，1=<k<=1/3l，for(int k=1/3*l; k>=0 ;k+...
2019-12-12 22:02:00
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人