- 博客(181)
- 收藏
- 关注
RSS订阅转载 Java 构造方法、final
构造方法：构造（创建）对象时使用的方法。方法名必须与类名称完全相匹配；构造方法不需要返回类型；构造方法不能被static、final等关键字修饰，且不能有return返回语句；伴随着new被调用构造方法不会被继承，但是子类创建对象时会执行父类的构造方法，因为子类中所有构造方法的第一行有默认的隐式super()语句1.隐式无参构造方法默认自带的，无参，并...
2019-09-24 18:03:00
420
转载 Java 静态、类加载
1.静态是什么？有什么用？static的主要作用在于创建独立于具体对象的域变量或者方法。每创建一个对象，都会在堆里开辟内存，存成员（属性），但是不存方法，方法是共用的，没必要每一个对象都浪费内存去存方法。有一个叫方法区的地方，专门存方法。方法区里又有静态域，存静态变量或者静态方法。普通变量和方法的调用：通过对象调用静态变量和方法的调用：通过对象或对象调用pub...
2019-09-23 00:49:00
306
转载 Java 基本类型、封装类型、常量池、基本运算
基本数据类型：byte：Java中最小的数据类型，在内存中占8位(bit)，即1个字节，取值范围-128~127，默认值0short：短整型，在内存中占16位，即2个字节，取值范围-32768~32717，默认值0int：整型，用于存储整数，在内在中占32位，即4个字节，取值范围-2147483648~2147483647，默认值0long：长整型，在内存中占64位，即8...
2019-09-21 11:25:00
329
转载 Java 内存分配（转）
Java程序运行在JVM(Java Virtual Machine，Java虚拟机)上，可以把JVM理解成Java程序和操作系统之间的桥梁，JVM实现了Java的平台无关性。寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。栈:保存局部变量的值：包括1.基本数据类型的值。2.保存类的实例，即堆区对象的引用（指针）。3.保存加载方法时的帧。堆：用来存放动态产生的数...
2019-09-20 00:00:00
166
转载 Java 数组ArrayList语法
恶补基础，记录一下数组ArrayList的常用语法1.导入import java.util.ArrayList;2.定义数组listArrayList<类名> list = new ArrayList<类名>(); 不能是基本类型，必须是类3.获取集合大小size()4.存入数据 add(Object object);从下标0开...
2019-09-18 23:28:00
262
转载 Java的修饰、继承、接口、抽象类
1.private修饰属性或者方法，只能在本类中被访问，定义后需要加get()set()方法，这样提高数据的安全性私有属性虽然不能直接访问，但是其对象 或者 子类对象可以通过公有方法进行设值和获取，这就是为什么最好加get和set方法私有方法存在于本类并且不能在其他类中被使用package my_acm;class Hello{ privat...
2019-09-17 23:47:00
115
转载 2019数模国赛有感
终于国赛完，小结一下。三四个月前，不知脑子被驴踢了还是咋滴，想玩玩数模，和一个数模社的朋友提过，校内赛选拔培训队伍时，他就把我推给他两个缺编程手的朋友，报了数模校内赛，从此一发不可收拾。暑假，在acm暑训混了半个多月后转战数模，发现不是玩数模，是被数模玩。信誓旦旦想学点其他类型的算法，看看能不能在acm用上，一个多月来，高大上的算法比如遗传、神经网络、模拟退火没学会，倒是会了一些...
2019-09-15 23:59:00
550
转载 一起来画画
知识点：JFrame窗体类关键属性、方法和事件的应用Canvas画板类的关键方法和事件的应用窗体菜单栏的创建和层级关系工具栏、按钮的配合使用鼠标点击、移动事件的使用AWT绘图方法的使用Swing组件：JFrame窗体类JWindow无边框窗体类JButton窗体类JToggleButton按钮类JMenuBar菜单栏类JMe...
2019-09-01 17:22:00
869
转载 matlab-fsolve函数求解多元非线性方程
记录一下代码，方便下次套用模板options=optimset('MaxFunEvals',1e4,'MaxIter',1e4);[x,fval,exitflag] = fsolve(@(x) myfun1(x),[75;1.5],options)function f = myfun1(x)f=tan(x(1)*pi/180) - ( ( 1025*9.8*p...
2019-09-01 00:33:00
9172
转载 POJ2342-Anniversary party-（树形dp）
http://poj.org/problem?id=2342题意：要聚会了，有n个员工，n-1个上下属关系连成一棵树，每个员工有一个快乐值，可以为负，如果某个员工参加聚会，则他的直接上司不能去参加聚会，求最终聚会的人总的快乐值最大多少。题解：找到树的根节点进行dfs，dp[x][1]表示以x去参加聚会，值为根节点的子树的最大值，也就是把所有儿子y的dp[y][0]加起来，x参加则...
2019-08-30 00:19:00
128
转载 POJ1463-Strategic game-（树形dp）
http://poj.org/problem?id=1463题意：有一棵n个结点的树，要在这棵树上放士兵守卫，一个士兵可以守卫自己所在的位置以及与之相邻的点。问最少放多少个士兵？题解：对于每个点，两种情况，放与不放，放则计数1，不放则计数0。对于某个点x如果不放，则与他相邻的点必然要放，否则谁来守卫点x？如果放，则与他相邻的点可放可不放。首先要造一棵树，从根节点对...
2019-08-22 02:01:00
121
转载 matlab-画地形图
1.画三维图之前画曲面的三维图，运用z=x2+y2 算出z和Z，如果是给出数据的地形则没办法用公式算，为此，引入插值自动造出地形的坐标。拟合和插值的区别：插值是必须要过点，曲线可以不光滑；拟合则是可以不过点，曲线要光滑。例如依旧画出z=x2+y2，但只给出固定点，插值出Z矩阵。clc;clear all;x=[-3 -2 -1 0 1 2 3];y=...
2019-08-20 13:13:00
3305
转载 hdu1873-看病要排队-（结构体优先队列）
http://acm.hdu.edu.cn/showproblem.php?pid=1873#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#include<math.h>#include<stri...
2019-08-18 16:32:00
144
转载 历届试题 危险系数-（dfs+记录路径）
历届试题 危险系数问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的...
2019-08-14 13:38:00
143
转载 POJ2536-Gopher II-（匈牙利算法）
题意：n只老鼠，m个洞，s秒逃命，逃命速度为v，一个洞只能保住一只老鼠，最少多少只老鼠会被老鹰抓到。题解：找出每只老鼠有哪些洞可以保命，建立二分图，算出最大匹配，不是求保住命的老鼠，而是求被抓住的老鼠数量。#include<stdio.h>#include<iostream>#include<algorithm>#include...
2019-08-10 21:11:00
325
转载 POJ2239-Selecting Courses-(匈牙利算法)
题意：n门课，每门各自有t个开课时间，在不冲突的情况下选最多课。题解：把周p第q节课转化为数值sum，表示在一周7*12节课中排第几节，用二分图最大匹配。#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#includ...
2019-08-10 20:20:00
134
转载 CF308C-Sereja and Brackets-（线段树+括号匹配）
题意：给出一段括号，多次询问某个区间内能匹配多少括号。题解：线段树，结构体三个属性，多余的左括号l，多余的右括号r，能够匹配的括号数val。当前结点的val=左儿子的val+右儿子的val+min(左儿子的l，右儿子的r)。原本匹配好的括号数加上多余的可以匹配的括号。同时在左右儿子的l和r累加后减去新匹配的括号数。#include<stdio.h>...
2019-08-08 18:55:00
325
转载 hdu1005-Number Sequence-（循环节）
题意：已知f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7，给出A,B,n，求f(n)题解：n巨大，循环肯定超时，在模7的条件下，0<=f(n)<=6，一共7种选择，则f(n-1)和f(n-2)各有7种选择，共49种组合，至少在第50个组合必定会和前面的重复，找出循环节。坑：不知网上为什么都说...
2019-08-08 18:34:00
113
转载 matlab-层次分析法
层次分析法（AHP）是把问题条理化、层次化，构造出一个有层次的结构模型的方法。比如要选择旅游地，有3个选择方案，苏杭、北戴河和桂林。选择过程需要考虑多个因素，比如景色、费用、居住、饮食和旅途。1.分为目标层（选择旅游地），准则层（景色、费用、居住、饮食和旅途）和方案层（苏杭、北戴河和桂林）。层次结构模型如图所示：2.构造判断矩阵标度是主观判断的，不同人...
2019-08-08 11:07:00
1248
转载 hdu5285-wyh2000 and pupil-（染色法二分图判定）
http://acm.hdu.edu.cn/showproblem.php?pid=5285题意：把互不认识的人分到两个组，第一组人数尽可能多。题解：把互不认识的人连起来，当作二分图，二分图可能有多个，对于没有连线的点，扔到第一个图里。二色法对每个二分图染色，记录每个图比较多的颜色的数量累计到答案里。特判坑：n<=1 或者 m==0#include<std...
2019-08-06 19:26:00
167
转载 matlab-线性回归
1.调用函数regress(Y,X,alpha)，plpha是置信度，如果直接用regress(Y,X)则默认置信度为0.05，Y是一个 的列向量，X是一个 的矩阵，其中第一列是全1向量。2.函数返回值及意义b 回归系数，是一个一维向量，第一个是回归方程的常数b0bint 回归系数的置信区间，是一个2列的矩阵r 残差rint 残差置信区间，是一个2列的矩阵s...
2019-08-06 19:07:00
889
转载 Cantor表-（模拟）
链接：https://ac.nowcoder.com/acm/contest/1069/I来源：牛客网题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… ...
2019-07-28 15:47:00
289
转载 CF1081C-Colorful Bricks-(dp||组合数)
http://codeforces.com/problemset/problem/1081/C题意：有n个排成一行板块，有m种颜色，要让这些板块有k对相邻板块不同颜色，有多少种涂色方法？比如样例2，3块板，2种颜色，1对不同。有4种涂法。1.黄+绿+绿2.黄+黄+绿3.绿+黄+黄4.绿+绿+黄为什么是相邻不同？百度翻译讲得含糊其辞。从样例可以推断出来如果第1...
2019-07-27 19:48:00
231
转载 Aizu2249-Road Construction-（Dijkstra）
https://vjudge.net/problem/Aizu-2249题意：计划图中有n个城市m条路，首都是1号城市，要选一些路去修，让各个城市到首都的路径最短，在路径最短的情况下修路费用最小。题解：首都1号→源点→单源最短路→Dijkstra。对Dijkstra稍作修改，如果路径同样小，取费用更小的。费用是把这个点加进连通图的费用，而不是修出这条路的费用，否则最后累加会和之前...
2019-07-21 01:06:00
127
转载 POJ3268-Silver Cow Party-（Dijstra）
题意：有n只牛聚会，每只牛的家有编号，指定去一只牛家里聚会。牛很懒，走最短路去，花费时间最少。而回来的时间又不相同，问那只走最远的牛走了多久？解题：去某只牛家里聚会，单源求最短路，来回时间不同，用有向边表示。颠倒一下每条边，则可以得到 去和回 两次最短路，暴力求最大时间。//记录模板#include<stdio.h>#include<iostre...
2019-07-20 23:38:00
153
转载 POJ3259-Wormholes-( spfa || Bellman_Ford )
题意：有n块田，之间有m条无向边表示路径，权值表示走过需要花费的时间。有w对虫洞，虫洞是单向的，表示穿越一定时间到过去，并且回到虫洞指向的点，问一个人有没有可能通过虫洞回到某个起点，并且在从这个起点出发之前的时间，因为这样可以看到过去的自己。解题：判断负圈，模板题。//记录一下模板#include<stdio.h>#include<iostrea...
2019-07-20 23:29:00
135
转载 POJ2139-Six Degrees of Cowvin Bacon-（Floyd_Warshall）
题意：有n只牛拍电影m部电影，知道每部电影有哪些牛参与，一起拍电影的牛之间维度为1，ab拍电影则ab之间的维度为1，如果bc一起拍电影，ac没有一起，则ac之间的维度为2，以此类推。求哪知牛到所有牛之间的总维度和最小。解题：任意两点之间的距离，佛洛依德无脑三重暴力求最短路。//记录一下模板#include<stdio.h>#include<iostr...
2019-07-20 23:16:00
181
转载 hdu3974-Assign the task-（dfs+线段树）
题意：有n个人，有上下级关系，有m个操作，有两种操作1.把一个任务分给某个人，他的下属也会停下手中工作和他一起做；2.查询某个人的当前任务是什么？解题：n-1个关系，总有一个人没有上级，以他为根节点用dfs搜索整张图可以得到一棵树，按“根左右”先序遍历，根表示自己，遍历到最右边的儿子结束，这段区间为自己的管辖范围，按遍历顺序构造一棵线段树，每个人记录管辖范围，一有任务分给某人，他就分...
2019-07-20 23:04:00
77
转载 ZOJ3261-Connections in Galaxy War-（逆向并查集+离线处理）
题意：1.有n个星球，每个星球有一个编号（1-n）和一个能量值。2.一开始将某些星球连通。3.开战后有很多个操作，查询某个星球能找谁求救或者摧毁两颗星球之间的连通路径，使其不能连通。如果连通则可以相互求救，求救的对象要求能量比自己大并且在连通的星球中能量最大，如果能量最大的星球有多个，则找编号小的。解题：1.用并查集连通星球，把能量大的作为根节点，如果能量相同则把编号...
2019-07-18 13:36:00
113
转载 hdu1540-Tunnel Warfare-（线段树+二分）
题意：有n个村庄排成一列，相邻的村庄可以通信，炸毁则不可以通信，进行m个操作。3种操作，1.炸毁某村庄；2.修复上一个被炸毁的村庄；3.查询某个村庄能通信的村庄数（自己算一个）。解题：求某个点左边扩散和右边扩散的区间和，没被炸毁就算1，炸毁则算0，用二分查找左边界和右边界，假设查询的点为x，则左边界是x-l+1=query()，右边界判断标准是r-x+1=query();两次二分lo...
2019-07-18 13:07:00
120
转载 hdu4027-Can you answer these queries? -（线段树+剪枝）
题意：给n个数，m个操作，分两种操作，一种是将一段区间的每个数都开根号，另一种是查询区间和。解题：显然对每个数开根号不能用lazy的区间更新。一个一个更新必然爆时间，对1开根号还是1，如果一段区间都是1，就不用更新了，判断r-l+1 = query()。其他都是线段树的模板。#include<stdio.h>#include<iostream>...
2019-07-18 12:51:00
104
转载 POJ3616-Milking Time-(dp)
题意：牛有m个时间段可以挤奶，每个时间段的开始时间，结束时间，挤奶量不尽相同，寄完一次需要休息r时间，求在n时间内如何安排牛挤奶产量最大。解题：1.休息r时间，当做结束时间需要+r2.以结束时间的先后对各个时间段排序，然后dp求最值。dp[i]表示当前到了第i个时间段。3.状态转移方程：dp[i] = max( dp[i],dp[j]+a[i].v );4.条件：当前...
2019-07-18 11:36:00
131
转载 matlab基础向9：动画
先定义坐标变量，确定范围，画出起始静态图，存进图形变量h。通过对坐标的变化，把新的坐标放进图形变量h，再实时刷新看起来就是动态的。1.动态的sin曲线X = -2*pi:0.1:2*pi;Y = sin(X);h = plot(X,Y);%先画出静态的，存在h里for i=1:0.1:1000 X = X+0.1;%x向右移动0.1个单位 ...
2019-07-16 21:01:00
132
转载 CF1102D-Balanced Ternary String-（贪心）
http://codeforces.com/problemset/problem/1102/D题意：有n个字符，只能为012，现要通过变换让012的数量相等，并且使字典序最小。解题：由样例可以看出不能打乱原来的位置，按001122这样输出，只能一个一个替换，贪心。1）只有0少了：优先把多余的2换成0，再把多余的1换成0。2）只有1少了：优先把多余的2换成1，等0够...
2019-07-16 13:26:00
182
转载 matlab基础向7-8：画图
1.画直角坐标系的二维图画直线：x1=[1 2 3];y1=[4 5 6];plot(x1,y1);%斜率为1的直线，穿过(1,4)(2,5)(3,6)画抛物线y=x*x(-3<=x<=3)：x2=-3:0.1:3;%每隔0.1就有一个点y2=x2.*x2; %x2.^2plot(x2,y2,'green-o');%关...
2019-07-16 01:29:00
524
转载 hdu2068-RPG的错排-（dp递推式）
去年看错排公式，死都看不懂，基础扎实之后再来看就略懂了。公式： dp[ n ] = ( n-1 ) * ( dp[n-1] + dp[n-2] )解析公式：比如有n个元素，各对应n个正确位置，dp[n]表示这n个元素全部排错的可能。比如有元素：1 2 3 4 5 ... k ... n1.假设第n个元素，要它在错误的位置上，则有n-1种情况。2.对于剩下的n-1个元素...
2019-07-16 01:26:00
187
转载 matlab基础向1-6：基础语法
1.软件中如何运行代码？命令行直接写代码，回车执行，也可以在文件里编写代码，比如有文件hello.m，点击“Run”直接运行或者在命令行窗口里输入“hello+回车”运行。2.清空命令行clc+回车3.数据类型没有数据类型，也不需要声明变量，直接赋值，在赋值的时候就定义了。比如：a=10;fprintf('a = %d\n',a);b=15...
2019-07-16 01:26:00
410
转载 P1657选书-（dfs）
https://www.luogu.org/problemnew/show/P1657解题：对于某个人喜欢的两本书，选或者是不选！坑：数据有一组是0的，按dfs会出错，0本书选个屁，有啥意义？不给数据范围，出题不规范，选手两行泪。#include<stdio.h>#include<iostream>#include<algorithm...
2019-07-12 01:31:00
352
转载 POJ1321-棋盘问题-（dfs）
http://poj.org/problem?id=1321解题：dfs中，两种情况，某一行摆不摆？某一列摆不摆？#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#include<math.h>#in...
2019-07-12 01:24:00
84
转载 hdu1010-Tempter of the Bone-（dfs+奇偶剪枝）
http://acm.hdu.edu.cn/showproblem.php?pid=1010翻译：有只狗被困了，S是起点，D是门，W是墙不能走，‘ . ’是可以走的路，走一次就会在1秒内坍塌，也就是不能停留也不能走回头路，门只在第T秒打开，问是否能逃命？解题：一开始以为是三维bfs，但是地图上的时间维度是错误的，因为走过一次地面坍塌，只能有一个时间维度。百度找了居然一个bfs都没...
2019-07-12 00:37:00
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人