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