- 博客(117)
- 资源 (3)
- 问答 (3)
- 收藏
- 关注
原创 JVM与JDK的区别
JVMJVM(Java Virtual Machine),即java虚拟机, java运行时的环境,JVM是一种用于计算设备的规范,它是一个虚构出来的计算机,是通过在实际的计算机上仿真模拟各种计算机功能来实现的。针对java用户,也就是拥有可运行的.class文件包(jar或者war)的用户。里面主要包含了jvm和java运行时基本类库(rt.jar)。rt.jar可以简单粗暴地理解为:它就是java源码编译成的jar包。Java虚拟机在执行字节码时,把字节码解释成具体平台上的机器指令执行。这就是Jav
2020-07-08 22:30:17
3223
原创 第五届新疆省ACM-ICPC程序设计竞赛(重现赛)部分题解
B:判断奇数堆的数量为奇数输出n否则0#include<bits/stdc++.h>using namespace std;#define clr(a,b) memset(a,b,sizeof(a))const int maxn=100000+5;int n,s[maxn];int main(){ cin>>n; int ever=0,od...
2019-06-03 15:40:39
627
原创 2019河北省大学生程序设计竞赛(重现赛)
B:链接:https://ac.nowcoder.com/acm/contest/903/B来源:牛客网题目描述Icebound hates math. But Imp loves math. One day, Imp gave icebound a problem.The problem is as follows.S=(∑ni=1qi)modpS=(∑i=1nqi)...
2019-06-02 21:40:34
1754
原创 POJ3069(简单贪心)
Saruman's ArmyTime Limit:1000MS Memory Limit:65536K Total Submissions:17143 Accepted:8466 DescriptionSaruman the White must lead his army along a straight path from Isenga...
2019-05-16 22:26:22
297
原创 POJ1797(Dijkstra记录最大值)
Heavy TransportationTime Limit:3000MS Memory Limit:30000K Total Submissions:56706 Accepted:14270 DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Car...
2019-05-16 21:41:22
387
原创 POJ2253(Dijkstra简单最短路径)
FroggerTime Limit:1000MS Memory Limit:65536K Total Submissions:68425 Accepted:21065 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notic...
2019-05-16 20:40:24
378
原创 POJ1511(SPFA+数组链表)
Invitation CardsTime Limit:8000MS Memory Limit:262144K Total Submissions:35810 Accepted:11770 DescriptionIn the age of television, not many people attend theater performan...
2019-05-16 20:17:30
246
原创 归并排序+快速排序
代码://归并排序void merger(int arry[],int l,int mid,int r){ int tL[100],tR[100];//一个存左边的数组一个存右边的数组 int lenl=mid-l; int lenr=r-mid; for(int i=0;i<lenl;++i){tL[i]=arry[l+i];} ...
2019-05-08 20:51:06
183
原创 进程间通信-哲学家进餐问题(进程)
描述一张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,桌子的中间是一碗米饭,如图2-10所示。哲学家们倾注毕生精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿的时候,才试图拿起左、 右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿到了两根筷子才可以开始进餐,当进餐完毕后,放下筷子继续思考。分析简单解法相邻的哲学家是互斥关系,...
2019-04-15 11:01:31
837
原创 牛客网-xinjun与阴阳师(背包DP)
链接:https://ac.nowcoder.com/acm/problem/14602来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层...
2019-04-15 10:05:13
547
原创 Java——URL类
URL定义统一资源标识符(Uniform Resource Identifier ,URL)是采用一种特定语法标识一个资源的字符串。所标识的资源可能是服务器上的一个文件。Java的URL网络类可以让你通过URL去练级网络服务器并获取资源。URL的格式如下:protocol://host:port/path?query#fragment例如:https://www.baidu.com/p...
2019-04-07 18:58:51
17319
原创 Java I/O体系
I/OI/O(输入/输出)。每一个设备都会有一个专用的I/O地址,用来处理自己的输入输出信息。Java中的I/O操作指的是运用Java虚拟机进行输入/出操作。Java对I/O的操作主要是数据流的方式有字符流和字节流。何为流呢就是可以理解为数据和目的地建立的传输通道,是有序的数据序列,所以在流里面是不能进行进行前后移动的,如果要进行操作就要加载到缓冲区里面进行操作。Java中的I/O流的数据单...
2019-04-01 10:08:45
221
原创 Java集合框架(一)
在C++里面有STL库用于对内存的预开辟,而在Java里面有集合复合框架而框架的设计目标是为了储存对象方便对多数对象的调用和操作。在Java的java.util包下。集合框架是一个用了代表操作和的同一架构。所有的集合框架内容如下接口 是集合的抽象数据类型。为了以不同的方式操作集合对象。实现类 是对集合接口的具体实现,是可以实例化的对象。算法 是实现类里面方法内部的优化计算,例如:排...
2019-03-22 17:15:46
282
原创 Java面向对象
对象 在Java的世界里一切皆对象对象 在Java一个类的实例对象。如果将对象对比成一个人类,那么年龄,性别,身高等就是对应着对象的状态。而其吃饭,睡觉,说话就对应着方法。在Java里面不需要销毁对象。类 一切皆对象class 类就是描述对象的行为和状态。方法 方法就是对应着对象的行为关键字 static ...
2019-03-21 19:45:09
169
原创 牛客网 间单排序(LIS算法)
链接:https://ac.nowcoder.com/acm/contest/547/F来源:牛客网题目描述LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原。他讨厌用传统的方式排序。所以他用他自己的方式进行复原。他有K个先进先出的队列对于某个数字,你可以选择将其放入任意队列之中(不能不放)。每个队列中队首的数字可以在任意时间出队列。...
2019-03-17 22:06:42
293
原创 POJ3468(树状数组区间更新和区间查询-线段树)
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072K Total Submissions:151635 Accepted:...
2019-03-16 10:51:15
580
4
原创 蓝桥杯历届试题——对局匹配
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系...
2019-03-13 19:22:51
222
原创 蓝桥杯历届试题——发现环(强连通图)
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上...
2019-03-13 15:19:31
317
原创 蓝桥杯历届试题——剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字...
2019-03-08 16:05:13
344
原创 南桥杯历届试题——带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏...
2019-03-07 11:13:38
351
原创 蓝桥杯——历届试题小计算器(模拟)
问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHANGE K',将当前进制转换为K进制(2≤K≤36) 4. 输出指令:'EQUAL',以...
2019-03-05 14:44:44
1456
原创 蓝桥杯算法训练——暗恋 (简单DP)
问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一...
2019-03-03 10:16:45
584
原创 Liunx下C++简单线程池实现
线程池 线程池就是预先创建好线程等待任务到来,然后接受任务去执行。在一定程度上减少了临时开辟线程的时间,提高程序运行效率。线程池一般需要一个管理线程,任务队列,空闲线程队列,工作线程队列。管理线程:一般用于监视线程池的工作状态,当任务过多时就会增加线程参加工作,当任务比较少的时候销毁一些空闲线程减少资源销毁。任务队列:用于存放任务;空闲线程队列:存放没有任务执行的线...
2019-02-20 22:47:33
184
原创 南桥杯算法训练—表达式计算(有点low)
问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。输入格式 输入一行,包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。 题解:比较low的一个算法,栈存取数据一个栈存放运算数据,一个栈存...
2019-01-31 00:53:39
199
原创 南桥杯算法训练-P0505
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个非0的数字...
2019-01-29 23:06:22
1542
2
原创 南桥杯算法训练-素因子去重
问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=10 题解:直接求素因子然后累乘,注意最后判断剩下的是否...
2019-01-29 23:03:18
310
原创 蓝桥杯基础练习-杨辉三角形
杨辉三角问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 11 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。...
2019-01-23 21:06:21
222
1
原创 蓝桥杯基础练习-特殊字符
特殊数字问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。题解:直接暴力跑三成循环跑三位数的每一位数值,然后判断值是否相等代码:int main(){ //freopen("data.in", "r", ...
2019-01-23 21:05:20
160
1
原创 蓝桥杯基础练习-数列特征
数列特征问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <...
2019-01-23 21:04:43
171
1
原创 蓝桥杯基础练习-回文字
回文数问题描述1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。题解:因为题目要求很简单直接求四位数的,所有回文数我们直接可以一个循环跑前两个数,在输出的时候对应输出就好。 注意:第一个数不能为0所以我们从1开始跑 代码:int main(){ //freopen("data.in"...
2019-01-23 21:04:04
155
1
原创 蓝桥杯基础练习-查找整数
查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与...
2019-01-23 21:00:50
526
5
原创 Liunx——Epoll机制
Epoll是Linux内核改进的Poll用用于处理大批量文件描述符,是Linux下多路复用I/O接口Select和Poll的增强版,它显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。在当前的很多流行的高并发服务器中都有很高的使用率,例如Nginx、Apache等服务器,都支持Linux的Epoll机制。Epoll函数接口Epoll不是一种通用的事件驱动机制,只是运用事...
2019-01-20 20:39:37
218
1
原创 多线程篇——初始Linux线程
线程模型线程是程序完成一个独立任务的完整执行序列,即一个可调度的实体。根据运行环境和调度者的身份,线程可分为内核线程和用户线程。内核线程运行在内核空间上由内核调度,用户线程运行在用户空间上由线程库来调度。一个进程可以有M个内核线程、N个用户线程(M&lt;=N)。并且在一个系统中所有进程M:N一定,按这个比值线程实现方式可分为三种模式:完全在用户空间实现、完全由内核调度和双层调度。...
2018-12-10 12:39:06
169
原创 牛客网练习场33
1-题解:简单题#include<bits/stdc++.h>#define clr(a,b) memset(a,b,sizeof(a))#define pb(a) push_back(a);using namespace std;typedef long long ll;const int maxn=100+2;const int minn=100+2;...
2018-12-09 18:17:02
147
原创 HDU4370(思维最短路径)
Problem DescriptionGiven a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1.Besides,Xij meets the following conditions:1.X12+X13+…X1n=12.X1n+X2n+…X...
2018-12-07 17:44:32
390
原创 Nginx服务器基本框架分析
Nginx基本框架Nginx是近年来非常受欢迎的一款轻量级web服务器。Nginx相对于Apache服务器来说采用高度模块化的设计方式使得Nginx拥有高扩展性。Nginx模块![在这里插入图片描述](https://img-blog.csdnimg.cn/20181206215520189.png?x-oss-process=image/watermark,type_ZmFuZ3poZ...
2018-12-06 21:58:14
400
原创 HDU2888(二维RMQ/二维线段树 模板)
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3572 Accepted Submission(s): 1282 Problem DescriptionPaul draw a big m*...
2018-12-06 18:31:11
263
原创 POJ3264(RMQ模板)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 66277 Accepted: 30847 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's N cows...
2018-12-05 22:23:58
220
原创 HYSBZ1067(RMQ)
1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6711 Solved: 1814[Submit][Status][Discuss]Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。...
2018-12-05 21:53:36
136
LLVM CXXCompileLayer的头文件
2021-05-12
runFunction调用函数时怎样传参数
2021-05-11
<llvm/IRReader/IRReader.h> 头文件报错怎么解决
2021-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人