- 博客(298)
- 收藏
- 关注
RSS订阅原创 家庭收支软件（java基础语法应用）
需求说明：1.假设家庭基本资金为10000元2.列表展示家庭收支明细（菜单1）3.每次登记收入金额和收入说明后（菜单2），将金额累计到基本资金，并将收入明细进行登记,以便后续查询3.每次登记支出金额和支出说明后（菜单3），将金额从基本资金扣除，并将支出明细进行登记，以便后续查询4.退出收支软件（菜单4），提示用户输入Y/N进行确认是否退出具体实现1.基本金记录用int类型的变量来实现...
2020-04-02 12:10:36
595
1
原创 Java之IO流
java.io包中几乎包含了所有操作输入、输出所需要的类。一个流（stream）可以理解为一个数据序列，输入流表示从一个源读取数据，输出流表示向一个目标写数据。从控制台读取多字符输入此程序演示用read()方法从控制台不断读取字符，直到用户输入'a'。//使用BufferedReader在控制台读取字符import java.io.*;public class FirstTe...
2020-03-08 16:51:28
252
原创 静态字段和静态方法、包
实例字段：在一个class中定义的字段。（使用new+构造方法来创建一个对象也就是创建一个实例）实例字段的特点是，每个实例都有独立的字段，各个实例的同名字段互不影响。还有一种字段，是用static修饰的字段，称为静态字段：static field。实例字段在每个实例中都有自己的一个“独立空间”，但静态字段只有一个“共享空间”，所有实例都会共享该字段。import java.util....
2020-02-19 16:51:37
460
原创 面向对象编程基础之抽象类、接口
小结通过abstract定义的方法是抽象方法，它只有定义，没有实现。抽象方法定义了子类必须实现的接口规范 定义了抽象方法的class必须被定义为抽象类，从抽象类继承的子类必须实现抽象方法 如果不实现抽象方法，则该子类仍是一个抽象类 面向抽象编程使得调用者只关心抽象方法的定义，不关心子类的具体实现抽象类如果一个class定义了方法，但没有具体执行代码，这个方法就是抽象方法，抽象方法用...
2020-02-18 13:36:09
297
原创 Java面向对象基础之多态
小结子类可以覆写父类的方法（Override），覆写在子类中改变了父类方法的行为 Java的方法调用总是作用于运行时期对象的实际类型，这种行为称为多态 覆写（Override）：在继承关系中，子类如果定义了一个与方法签名（方法的名称和参数类型）完全相同的方法class Person{//例如我们在父类中定义了run()方法 public void run(){ ...
2020-02-15 11:00:58
383
1
原创 java面向对象基础之方法
方法public方法一个class可以包含多个field，但是直接把field用public暴露给外部可能会破坏封装性，造成逻辑混乱，为了避免外部代码直接去访问field,我们可以用private修饰field，拒绝外部访问。把field从public改成private，外部代码不能访问这些field，所以我们需要使用方法（method）来让外部代码可以间接修改field。pub...
2020-02-14 16:08:34
216
原创 java面向对象基础之构造方法、方法重载
创建实例的时候，我们经常需要同时初始化这个实例的字段Person name = new Person();name.setName("cheng");name.setAge(18);初始化对象实例需要3行代码，如果忘了调用setName()和setAge()，这个实例内部的状态就是不正确的。为了在创建对象实例时就把内部字段全部初始化为合适的值，就需要构造方法。构造方法是如此特殊，...
2020-02-14 16:07:58
186
原创 java面向对象基础之继承
继承是面向对象编程中非常强大的机制，它首先可以复用代码。当我们让一个类从另一个类中继承时，这个类就获得了另一个类的所有功能，我们只需要为这个类编写新增的功能。java使用extends关键字来实现继承：class Person{ private String name; private int age; public String getName() {...}...
2020-02-14 16:07:32
218
原创 计算机网络之网络应用章节总结
借鉴了别人的学习方法，在知识比较繁杂的情况下，画思维导图有利于巩固自己所学知识。我在画的过程中，顺便把各个知识点又仔细看了一遍， 1hour30minutes轻轻松松就过去了....以后争取坚持学完一个章节画一个思维导图...
2018-12-17 15:52:46
183
1
原创 HDU 3722 Card Game 【KM】
Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and each card belongs to one circle exactly. When stick...
2018-05-16 16:45:15
363
原创 hdu 1215 七夕节【求n的因子和】
题意：输入t,再输入t个数，求每个数n的因子和（1<=N<=500000）思路：素数筛法的应用#include<stdio.h>#include<string.h>const int maxn = 500010;int vis[maxn];int main(){ int n,t,i,j; memset(vis,0,sizeof(vis)); f...
2018-05-16 12:47:40
182
原创 ZZNUoj 2094 : 正约数之和【n!的因子和】
题目描述我们把f(i)表示为i的正约数的和，而我们要求的是1<=i<=n之间所有i的f（i）之和！输入先输入一个正整数T，表示T个这是数据。T（T<=50）每行输入一个正整数n。(n<10^6)输出输出一个数字，表示所求的数。样例输入复制35122018样例输出复制211273350309题意：求n!的因子数之和。思路：累加n中存在的n/i个以i为因子的数的因子i...
2018-05-16 12:39:40
533
原创 zoj 3878 Convert QWERTY to Dvorak 【模拟】
Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward never presses the broken Caps Lock key. Luckily, all the oth...
2018-05-16 09:09:27
220
原创 poj The Unique MST【判断唯一最小生成树】
DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a su...
2018-05-15 17:44:41
368
原创 poj 3962 Kindergarten 【二分匹配最大团问题】
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers want t...
2018-05-15 14:54:24
195
原创 hdu 1867 A + B for you again【KMP】【判断前后缀】
Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the addition betwee...
2018-05-15 11:28:32
186
原创 poj1797 Heavy Transportation 【dijstra变形】 + HDU1010 Tempter of the Bone【DFS奇偶剪枝】
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way fro...
2018-05-15 00:56:44
233
1
原创 hdu 3371 Connect the cities【最小生成树】
In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some...
2018-05-14 20:57:56
139
原创 A.挑战密室 河南省第八届ACM 【模拟】
问题 : A.挑战密室时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 7[提交][状态]题目描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子...
2018-05-11 20:32:37
181
原创 HDU 5115 M - Dire Wolf 【区间dp】
Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. Dire wolves look like normal wolves, but thes...
2018-05-11 00:18:47
141
原创 NYoj 1237-最大岛屿 【输入带坑的DFS】
题目描述: 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 ...
2018-05-10 23:35:59
357
原创 区间DP入门学习
区间DP，区间上做动态规划。一个大区间必然由长度不等的小区间合并而来，在合并过程中，最基本也是动态规划的必须原则：满足最优化原理和无后效性原则，所以在确定状态转移方程时，得特别留心这两点。区间DP区别于其它线性DP题的特点是：区间DP通过枚举区间分界点实现状态转移。词穷了，还是写题来感受吧~~，有坑自己再补上。入门题1：凸多边形三角划分题意：给定一个具有N（N<=50）个顶点的凸多边形，每个...
2018-05-09 23:58:27
776
原创 uva 11882 C - Biggest Number 【最优性剪枝】【深搜】
题意：给定一个n*m的矩阵,'#'表示不能通过，每个方格只能走过一次且下一步只能走上下左右四个方向，问，能够组成最大连续的数字为多大？思路：最优性剪枝即当前所搜索到的结点的后续最优情况也不比当前最优情况好，就停止对当前结点的搜索，回溯到其父亲结点，搜索其它情况。这里用到了两个剪枝，一个是当前已搜索到的数字长度+后续能搜索到的数字长度小于最优值时，直接剪枝；另一个是长度相等时，判断字典序大小，前者较...
2018-05-08 15:38:32
444
原创 N - Network UVALive - 3902 【链式前向星应用】
之前写过这道题目的博客，用c++实现的前向星博客地址~~感觉自己不是很理解vector的存储方式，所以用结构体去存图（没有学过c++，所以不敢轻易用自己不熟悉的东西），结果WA，后来在和大佬的沟通中才知道原来这是用vector去实现的前向星（以存储边的方式存储图），百度找了下链式前向星，自己理解之后，终于把这道题用自己喜欢的方式写过了~~撒花~~#include<stdio.h>#i...
2018-05-07 09:57:06
148
原创 zoj 3960 M - What Kind of Friends Are You? 【哈希】or【map+vector】
Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious substance known as Sandstar, all the animals have bec...
2018-05-06 20:57:12
204
原创 poj 2349 K - Arctic Network 【最小生成树prime】
The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the net...
2018-05-06 11:57:30
203
原创 zoj 4035 J - Doki Doki Literature Club【优先队列+map】
Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their high school's literature club. The protagonist then me...
2018-05-05 17:20:43
442
原创 hdu 1874 C - 畅通工程续 【spfa + 邻接表】
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(...
2018-05-04 20:51:10
204
原创 河南省第九届大学生程序设计竞赛 问题 : 信道安全 【spfa+邻接表】
题目描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员 A 找到这条信道路径吗？输入第一行： T 表示...
2018-05-03 20:58:01
149
原创 uva 3177 A - Beijing Guards 【贪心+二分】
题意：给定n个数，表示每个人想要的礼物种类，相邻的人礼物种类不能有重复的礼物种类，1和n相邻问，最少需要多少种类的礼物才能满足所有人的要求思路：二分构造。自己只想到了偶数的情况下，最少需要的礼物数是相邻值最大的和奇数情况下，分配策略是，编号为偶数的人，尽量取种类编号靠前的数，编号为奇数的人，尽量取种类编号靠后的数。奇数情况我始终想不出来，而lrj的训练指南说："不难发现，最优的分配策略是..."，...
2018-05-03 13:11:35
138
原创 uva 3971 D - Assemble【二分枚举查找】
题意：给定n个配件的类型，名字，价格和品质因子，每种类型的配件各选一个 问在b元的预算下，找到最小品质因子的最大值（最小品质因子指选出的配件都大于该品质因子） 思路：找到所有配件中的最大品质因子，再二分枚举查找最小品质因子在每种类型的配件中查找所有品质因子大于枚举值q的最小价格，计入预算如果预算超出b，说明该枚举值q不满足条件，如果满足预算，则右移继续查找，直到跳出循环 #include<...
2018-05-03 12:27:54
128
原创 uva 11384 C - Help is needed for Dexter【规律】
题意：输入n，表示有1~n个数，任意选定一个数number，则可以将所有大于等于该数的所有数减去number，问最小需要多少步能将所有数减为0.思路：找规律。比如n=5.1,2,3,4,5 都减去3以后为{1,2,0,1,2},这时候就相当于求n=2时的最小步数。即f(5) = f(2) + 1.#include<stdio.h>int dfs(int n){ if(n == ...
2018-05-02 20:42:24
435
原创 uva 11464 B - Even Parity 【二进制枚举】
题意：给定一个n*n的矩阵，由0 1组成，每次操作可以将0变成1，问，最少需要多少次操作可以使每个数周围数之和为偶数。思路：枚举第一行可能有的所有情况，再根据每种情况计算出剩下行的排列存入临时数组，每次操作之和就是临时数组和原数组不同的值总和，取所有情况之和中的最小值输出即可。#include<stdio.h>#include<string.h>#include<...
2018-05-02 17:41:28
160
原创 山东省第一届ACM大学生程序设计竞赛Emergency【Floyd变形】
题目描述Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.Now, she is facing an emergency in her hometown:Her mother is developing a new kind of sp...
2018-05-02 14:01:04
242
原创 九度oj 1164 在线判题【模拟】
LittleTom开发了一个在线判题系统，判题系统需要把用户提交上来的代码编译成可执行文件，然后运行。而用户会提交什么样的代码是无法预知的，所以LittleTom做了充分的准备，比如阻止解题程序访问文件系统、阻止解题程序访问注册表、阻止解题程序修改系统设置、阻止解题程序关闭系统、阻止解题程序超限或非法使用内存、阻止解题程序的运行时间超过设定时间等。这些工作LitteTom都已完成。 还有一个待...
2018-04-30 19:11:07
377
原创 UVA 3902 A - Network 【dfs+建树+贪心】
题意：给定n，s,k,分别表示树有n个结点，服务器位于s结点，只要客服端（叶节点为客户端）不超过服务器k距离，则都可以覆盖，问最少需要布置多少个服务器能够覆盖全部客户端思路：1：将无根树转为有根树，并将每层的叶节点关系保存 2：从第n-1个叶结点开始查找它的k级祖先，放置服务器在k级祖先处，并将距离k级祖先小于k距离的所有叶节点覆盖（方便下一次查找跳过）结：第一次用c++的vec...
2018-04-28 20:41:28
153
原创 第七届河南省程序设计大赛 H : Rectangles
题目描述 Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for which there is a sequence of K of the give...
2018-04-28 13:25:16
108
原创 河南省第七届程序设计大赛 B：海岛争霸 【dijstra变形】
题目描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。 杰克船长手头有一张整个海...
2018-04-27 18:41:15
143
原创 uva 11300 B - Spreading the Wealth 【数学思维】
题意：输入n，给定n个人的金币数，问平均分金币移动的最少金币数。思路：设平均金币数为sum，则可以列出以下等式sum = a[1] - x1 + x2sum = a[2]- x2 + x3..........sum = a[n]-xn + x1xi是第i个人的得失金币数，正数表示得到的金币数，负数表示失去的金币数根据上述式子可推得：x2 = x1 - (a[1]-sum)x3 = x1 - {(a...
2018-04-25 20:48:34
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人