big大鸟-CSDN博客

原创 Java版——快速排序详解

快排是我们平时经常会用到的算法，今天来解析下运算过程解析：1.对一个数组进行进行快排，首先在数组中选定一个基址（base），start(待排区间首部，一开始我们定为0),end（待排区间尾部）。 2.i和j分别从首尾开始下面是代码（数组版） package sort; /** * 快速排序 * @author pual * 2018-3-23 */...

2019-02-26 15:16:38 361

原创 Java面向对象之数组

Java面相对象之数组1.一维数组1.数组的说明：相同类型数据的组合。说明：①数组是引用数据类型，数组的元素可以是基本数据类型也可以是引用数据类型。2.一维数组的声明与初始化 ①动态初始化 : 数组的声明和初始化分开进行 int[] numbers = new int[5]; ②静态初始化：数组的声明和初始化同时进行 int[] numbers = new int[]{1,2...

2018-03-18 15:40:16 1820

原创 Java面向对象总结（一）

面向对象总结(上) ps:Java面向对象部分和C++有很多相通的地方，又有其特有的语法结构，例如函数重载中，C++形参可以有默认值，而Java中没有；Java特有的GC回收机制导致Java没有析取方法。这只是一部分，但是感觉Java更智能吧。>a 1.类与对象 1）三条主线 ①Java类及类得成员 ②三大特性（重点） ③其他关键字： static instanceof...

2018-03-18 15:01:14 403

一、简单介绍单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。《设计模式》书中对单例模式动机的介绍对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID(序号)生成器。如在Windows中就只能...

2018-03-18 14:17:41 275

原创 hdu1003 Max Sum求最大和区间

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 263148 Accepted Submission(s): 62539 Problem Description Given a sequenc

2017-11-27 23:18:39 406

原创 hdu 1001 java代码

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1001 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner cin= new Scanner(System.in); int s

2017-11-15 00:01:12 589

原创 hdu 1000 java代码

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1000 import java.util.Scanner; public class Main{ public static void main(String[] args) { //Scanner reader = new Scanner(System.in);

2017-11-14 23:59:42 777

原创从c/c++转入java最基本的数据类型、运算符、语句等差别。

刚刚接触java一段时间，颇有心得，今天借助以前看书的笔记总结一下自己一些盲点误区（不喜勿喷） 1.什么叫JVM,JRE,JDK? JRE 全称为 Java Running Environment，就是我们所说的java运行环境,由java虚拟机和一些核心的类库文件组成。 JVM 全称为Java Virtual Machine(java虚拟机)，是java运行环境的一部分。

2017-11-13 20:58:59 425

原创 Begin again

今天距离2017年9月1号已经过去了53天，自己也慢慢从比赛失利的阴影中走出来，这段时间一直没有去看过题目，没去过机房。不过，就像老话说的，生活总要继续。现在的我已经大三了，距离毕业实习近在眼前，所以硬着头皮也要上，加油吧。相信自己的未来一定会好。不希望每个人都要理解自己，努力做到做好，而不是尽力就好。 2017.10.24

2017-10-24 19:15:50 353

转载背包九讲

目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作

2017-10-11 20:14:22 457

原创求凸包直径 poj2187

Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38702 Accepted: 11983 Description Bessie, Farmer John's prize cow, has just won first place in

2017-08-26 16:52:07 411

原创 hdu2202 凸包+旋转卡壳

点击打开hdu2202 思路：最大三角形面积，那么肯定这三个点在最外围，所以先求凸包，然后用旋转卡壳求出那三个点求出面积最大。 #include #include #include #include using namespace std; const int maxn = 50010; struct Point { int x , y; bool operator

2017-08-24 21:21:34 759

原创 csu1803-2016 湖南省大学生第十二届程序设计竞赛

1803: 2016 Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1558 Solved: 881 Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。

2017-08-23 14:28:24 391

原创 hdu1286 找新朋友欧拉函数的应用

点击打开hdu1286找新朋友思路：欧拉函数裸题，可以知道欧拉函数是用来求1~n中与n互质的数的个数。 #include #include int eular(int n) { int ret=1,i; for(i=2;i*i<=n;i++) { if(n%i==0) { n/=i,ret*=i-1;

2017-08-21 20:38:37 399

原创 hdu6154 CaoHaha's staff 找规律

点击打开hdu6154 思路：这道题其实不难，难点在于弄懂题意和需要有发散性思维。在比赛的时候我一直不知道要怎么去画，题意没理解清楚，以为用单位正方形去填。这道题其实是给你一个n,代表一个面积，你需要用最少的步骤围出一块不小于n的面积，而你每次用来围的隔板长度为2或者sqrt(2),而且最后必须封闭。其实n为1~7都是可以当作特例处理，当n大于8时才开始出现规律，每次增加一条边面积增加的

2017-08-20 16:39:25 556

原创 Friend-Graph 2017中国大学生程序竞赛网络赛

Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3254 Accepted Submission(s): 523 Problem Description It is well known

2017-08-19 19:56:46 510

原创 zoj3705 Applications 模拟题

点击打开zoj3705 题意：第一行给出一个数字，代表样例的个数第二行给出两个数，代表人数和输出排名的前几个人第三四行分别给出MaoMao Selection和Surgeon Contest的题目数量与题号第五行给出拿到前三等奖的数目，接下来给出每个获奖的队伍和获得的排名最后给出每个人的信息，包括人名，队名，性别，OJ里的做题数，参加比赛的数目然后给出题号与比

2017-08-18 16:36:45 445

原创 zoj3706 Break Standard Weight

点击打开zoj3706 思路：直接暴力过，题目是要求两个数子能表示最多数字种类，可把其中一个拆成两个整数相加。细细分析后可知，不管拆那个，怎么拆，最后的结果都只有十四种。设拆完以后数字为a,b,c递增排好。所有情况为: 1.a, b, c 3 2+ a+b, b+c, a+c 3 2- c-a , c-b, b-a 3 3- c-(a+b),

2017-08-18 14:37:27 362

原创 hdu 4458 Shoot the Airplane 点在平面内相对运动

点击打开hdu4458 思路：这个题目是一个相对运动题目，另外竖直方向与水平方向运动分开判断。既然是相对运动那么可以把飞机看作不动，子弹向飞机飞去，然后暴力枚举，卡题目的精度。首先考虑时间，分两种情况g=0与g!=0,如果等于0那么就是匀速直线运动，子弹竖直方向会一直向上飞；而g!=0时要考虑重力作用，会做匀减速运动，会往上飞到最高点然后往下落，所以要考虑子弹是往上飞打中飞机还是落下时打

2017-08-16 17:25:14 438

原创 hdu 4561 连续最大积

点击打开hdu4561 思路：这个题目是个模拟题，比赛的时候没有做出来感觉很恶心。言归正转，这个题目很容易错，问题在于你做的思路够不够完善，需要注意，不能单边考虑，需要尽量完善。我给几组数据，如果能过，那么应该就可以。 20 6 -2 -2 2 -2 -2 2 6 8 -2 -2 -2 0 2 -2 2 2 2 8 -2 2 -2 0 2 -2 2 -2

2017-08-15 21:23:40 392

原创 hdu2049不容易系列之(4)——考新郎

不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39306 Accepted Submission(s): 14502 Problem Description 国庆期间,省城HZ刚刚举行

2017-08-14 21:23:57 308

原创 fzu2282 wand 排列组合错排

点击打开fzu2282 题意：n个巫师参加会议，每个人有一根属于自己的魔杖。有一个巫师想打乱原本魔杖的排列顺序，问至少有k个人拿对的打乱方法有多少种。思路：题目要求至少有K个人拿对那么就是说拿对的人可以为k,k+1,....n.例如n=5,k=3,那么可以有3,4,5个人拿对。解决： n根魔杖的所有排列方式为A(n,n),所以只需要用所有的减去1,2。。。k个人拿错的情况就可以

2017-08-14 21:08:07 481

原创 hdu2528 Area 直线与多边形交点

点击打开hdu2528 这个题目看完题目后就应该知道是要求渠道与校区的交点，也就是求一条直线与多边形的交点,题目有一个重要的信息的——渠道一定会通过校园，那么题目就不用考虑特殊情况，直接求直线与多边形交点就可以过。求的时候，先要判断线段与直线是否相交，再求交点，这里的线段就是多边形的每条边。判断的话可以利用直线与线段求交点的模板。我这里是利用直线的方向向量，就是题目给出的两个点，这里

2017-08-12 22:12:13 4845 1

原创 nyoj1000&&hdu4549 M斐波那契数列递推公式+矩阵

点击hdu4549 这个题目是矩阵求斐波拉契数列的进阶版，递推关系改成了F(n-1)*F(n-2)=F(n)，所以在用原来的矩阵实现是不可以的，所以这时候就要像别的方法。既然这个题目是递推公式的题目，所以不妨写出几项来观察规律： F(n)=F(n-1)*F(n-2) F(n-1)=F(n-2)*F(n-3) F(n-2)=F(n-3)*F(n-4)

2017-08-11 15:58:18 571

原创 hdu3658 How many words 矩阵递推分析

点击HDU3658 分析：题目有两个条件：1.所选的字符串中任意两个相邻字符的ascll码差值不超过32 2.至少存在一对相邻的的字符ascll码差值等于32. 看到这里需要注意一点。题目说的是ascll码差值不超过32就行，所以只要是32以内的都行。例如，字符b相邻的可以是a~z还要加上B~Z，但是对于字符B来说，就只有A~Z加上a，b. 所一可以求出所有的满足条件1

2017-08-07 22:22:54 1829

原创 hdu2897邂逅明下——博弈sg函数的应用

邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4664 Accepted Submission(s): 2197 Problem Description 当日遇到月，于是有了明。当我遇到了你，便成

2017-08-05 21:19:46 468

原创 shu418丢史蒂芬妮博弈n/p图

丢史蒂芬妮发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M 描述有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n∗m的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个人可以将她往下，往右，往右下丢一格。当前回合，谁不能丢史蒂

2017-08-05 10:51:57 674

原创 hdu3123--阶乘和的处理方法

GCC Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 5140 Accepted Submission(s): 1716 Problem Description The GNU Compiler Col

2017-08-04 11:39:00 460

原创 Yet Another Game of Stones---ZOJ Problem 3964

Yet Another Game of Stones Time Limit: 1 Second Memory Limit: 65536 KB Alice and Bob are playing yet another game of stones. The rules of this game are as follow: The game starts with n

2017-08-01 21:33:51 538

原创 hdu4562 守护雅典娜 DP

守护雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 707 Accepted Submission(s): 232 Problem Description 许多塔防游戏都是以经典的“守护雅典娜”为原型

2017-07-29 23:00:48 660

原创 hdu2802 循环节思维

F(N) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5026 Accepted Submission(s): 1788 Problem Description Giving the N, can y

2017-07-29 18:28:29 416

原创 hdu1278 漂亮面料的设计（模拟）

漂亮面料的设计 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font

2017-07-27 15:15:37 464

原创 hdu1714RedField 椭圆扇形面积公式

RedField Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1118 Accepted Submission(s): 413 Problem Description As the graph you s

2017-07-26 11:12:12 2194

原创 UVa-143-Orchard Trees(果树林)[计算几何]

Problem 问题 An Orchardist has planted an orchard in a rectangle with trees uniformly spaced in both directions. Thus the trees form a rectangular grid and we can consider the trees to have integer

2017-07-25 21:38:46 502

原创 1757 A Simple Math Problem（矩阵快速幂入门）

A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5025 Accepted Submission(s): 3037 Problem Description Lele

2017-07-24 17:37:37 487

原创完全碰撞问题台球碰撞

问题描述在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。如果球的速率为v，s个时间单位之后球心在什么地方？

2017-07-22 16:48:09 3948

原创战场的数目——湖南省第六届大学生计算机程序设计竞赛

战场由若干单位正方形积木组成。积木占据了连续的若干列，且图形周长等于它最小包围矩形的周长。假设战场的图形周长为p，一共有多少种可能的战场？战场不能恰好为一个矩形。例如，pp=8时有2种战场： p=10有9种战场：要求输出方案总数模987654321的值。 Input输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1Output对于每

2017-07-22 11:17:56 1605

原创 csu1329 一个盒子

Description 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令： 1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。 2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。 3 X Y表示交换盒子X和Y的位置。 4 表示反转整条链。指令保证合法，即X不等于Y。例如，当n=6时在初始状态下执行

2017-07-17 23:12:53 334

原创 csu1335 高桥与低桥

Description 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1 第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）第二次洪水：水位提高到8（高桥又被

2017-07-16 17:10:32 558

原创 nyoj277 有趣的问题

有趣的问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0

2017-07-04 17:53:26 348

空空如也

空空如也