- 博客(64)
- 收藏
- 关注
原创 Java基础——运算符总结
• 算术运算符: +,-,*,/,%,++,-• 赋值运算符 = • 扩展赋值运算符:+=,-=,*=,/= • 关系运算符: >,<,>=,<=,==,!= • 逻辑运算符: &&,||,! • 位运算符: &,|,^,~ , >>,<<,>>> (了解!!!) pac
2019-01-16 19:22:10
309
原创 JAVA基础——标识符
作用:常量、方法、类、和包的名称命名规则:1、必须以字母、_下划线、$美元符开头2、其他部分可以是字母、下划线、&和数字的任意组合3、大小写敏感,无长度限制注意: 1.Java不采用通常语言使用的ASCII字符集 2. Java采用unicode这样的标准的国际字符集。因此,这里的字母的含义: 英文、汉字等等。(不建议大家使用汉字来定...
2019-01-16 18:10:06
227
原创 JAVA——初识java
一、Java特点跨平台简单安全完全面向对象健壮的1、Java是跨平台的Java程序的字节码文件可以直接在任何有Java虚拟机的平台运行,Java虚拟机把字节码文件解释成平台特定的机器码2、 Java是简单的不再有#include 和#define 等预处理功能不再有struct,union及typedef •不再有函数 不再有指针、不再有多重继承 •...
2019-01-15 13:26:50
468
原创 JAVA基础——循环结构题目2答案
package test;public class Test1 { public static void main(String[] args) { int sum=0; for(int i=2;i<101;i=i+2) sum+=i; System.out.println(sum); }}package test;public class T...
2019-01-08 21:10:34
606
原创 JAVA基础——循环结构题目2.(下篇更新答案)
练习1:使用for循环方式计算2+4+6+…+100的值练习2:编写Java程序,在控制台上打印出九九乘法表(两种)练习3:所谓素数(又叫质数)是指只能被1和它本身整除的数字,1除外。输入一个正整数,判断是否为素数。练习4:打印出100以内的质数,一行显示5个,(质数是只能被1跟自身整除的数,1不是质数)练习5:循环录入5个人的年龄,并计算平均年龄,如果...
2019-01-08 21:08:43
963
原创 JAVA基础——循环结构题目1答案
package test1;import java.util.Scanner;public class Test1 { public static void main(String[] args) { while(true){ int x=0; int y=0; while(true){ Scanner sc=new Scanner(System.in);...
2019-01-08 21:07:15
1833
原创 JAVA基础——循环结构题目1.(下篇更新答案)
练习1(基础):输入数量不确定的正数和负数(一次输入一个),然后打印正数和负数的个数,当输入0时,程序停止练习2(基础):使用while循环方式打印100以内4的倍数练习3(基础):要求用户输入用户名和密码,只要不是admin和111就提示用户名或密码不正确,请重新输入。正确时结束循环,提示登陆成功。练习4(基础):已知判断闰年的规则是:能被4整除,但是不能被100...
2019-01-08 21:02:36
3112
原创 JAVA基础——循环结构(do。。while)
package day4;public class Demo2 { public static void main(String[] args){ /* * 语法: * 1.初始化 * do{ * 2.循环体; * 3.步进语句 * }while(循环条件) * * while与d...
2019-01-07 10:59:29
334
原创 JAVA基础——循环结构(while)
package day4;public class Demo1 { public static void main(String[] args) { //抄课文100 麻烦 循环 /** * 准备过程:笔墨伺候,执行一次 * 条件判断:动笔之前判断第几遍 * 抄课文 * 计数器 * while循环语法 * 1.初始化语句 * while(...
2019-01-07 10:43:32
640
原创 JAVA基础——分支结构之Switch语句
package com.java;import java.util.Scanner;public class Demo3 { public static void main(String[] args){ //到年底了,要发年终奖,1000,5000,10000,20000. //如果发了1000,老板好扣啊 //如果发了5000,,还可以吧 //如果发了10000,...
2019-01-07 09:25:02
650
原创 JAVA基础——顺序结构与分支结构之if语句
package com.java;/* * if判断语句 * 执行时,如果布尔表达式为ture,则执行{}内容,否则不执行 */import java.util.Scanner;public class Demo2 { public static void main(String[] args){ //如果成年可以进网吧 Scanner sc=new Scanne...
2019-01-07 09:23:29
366
原创 JAVA基础——Scanner类(输入)
package com.java;//1.导入Scanner包import java.util.Scanner;/* * 输入 * */public class Demo1 { public static void main(String[] args){ //2.创建Scanner对象 //Scanner是一个引用类型,就是包装类,它的作用是接受键盘输入数据 ...
2019-01-07 09:21:47
328
原创 JAVA基础——三元运算符
package com.java;public class Demo6 { public static void main(String[] args) { /*三元运算符 * * (条件表达式)?表达式一:表达式二 * 如果表达式为true,运算结果为表达式一 * 如果表达式为false,运算结果为表达式二 */ // int a=100;...
2019-01-04 08:53:03
207
原创 JAVA基础——逻辑运算符
package com.java;/*逻辑运算符 * * & 所有条件都为ture才为ture,一个false即为false * | 所有条件都为false才为false,一个ture结果为ture * ^(异或)相同为false,不同为ture * ! * * && * || * 如果左侧已经可以判断结果,后面的就不会执行 */public ...
2019-01-04 08:52:00
225
原创 JAVA基础——比较运算符
package com.java;/* * 比较运算符 * 比较结果为boolean类型,ture或者false * !=;==;<;>;<=;>=; */public class Demo4 { public static void main( String[] args){ int a=10; int b=5; System.out.prin...
2019-01-04 08:51:17
448
原创 JAVA基础——赋值运算符
package com.java;public class Demo3 { public static void main( String[] args){ //赋值运算符 /* * = * += * -= * *= * /= * %= * */ int a=10; int b=10; a+=b;//a=a+b ...
2019-01-04 08:50:00
228
原创 JAVA基础——自增自减运算
package com.java;/* * 自增运算符++ * 自减运算符-- * * 格式: * 变量前面:先运算后赋值 * 变量后面:先赋值后运算 * 注:单独使用无差别 */public class Demo2 { public static void main( String[] args){ //单独使用 int num=10; int num1=+...
2019-01-04 08:49:02
372
3
原创 JAVA基础——常见算数运算符
package com.java;public class Demo { /* * 常见算术运算符 * 加+ * 减- * 乘* * 除/ * 求余% */ public static void main(String[] args){ int num=10; int num1=20; System.out.println(num+num1);//...
2019-01-04 08:47:26
572
原创 Java基础——基本数据类型及类型转换
package com.hpe.java;public class Demo2 { /* * 基本数据类型 * 整数类型:byte short int long (后面需要加l或L,默认是int类型) * 浮点类型:float(需后面加f或F,默认是double) double * 字符类型:char * 布尔类型:boolean只有两个值,不能用0与非0代替(tru...
2019-01-03 09:05:42
299
原创 Java基础——常量变量
package com.hpe.java;public class Demo1 { //常量? public static void main(String[] args){ //常量的种类 //1.整数 System.out.println(100); //2.小数 System.out.println(250.250); //3.字符串 System.out...
2019-01-03 08:45:22
188
原创 Java基础——HelloWorld
package com.hpe.java;//sahcuvihih、/* * 所有代码写在类中 */public class Hello {// 一个类中只有一个main方法 public static void main(String[] args){ System.out.println("呵呵"); System.out.print("哈哈"); } }...
2019-01-03 08:43:00
218
原创 图论总结
图论〔GraphTheory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。在这一专题,我学到了有向图,无向图,完全图等概念,也学习了并查集,最小生成树,单源最短路径等问题的解决思路,学会了Prim,kruskal,Dijkstra等算法。
2016-07-06 15:43:07
1969
原创 贪心总结
1、贪心选择性质所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。(部分最优解的最优就是整体的最优解)动态规划算法通常以自底向上的方式解各子问题,而贪心算法则通常以自顶向下的方式进行,以迭代的方式作出相继的贪心选择,每作一次贪心选择就将所求问题简化为规模更小的子问题。 对于一个
2016-07-06 15:40:13
399
原创 搜索总结
一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是"步数已知(好比3步就必需达到前提)"的标题,它的空间效率高,然则找到的不必定是最优解,必需记实并完成全数搜索,故一般情况下,深搜需要很是高效的剪枝(优化).像搜索最短路径这些的很显著若是用广搜,因为广搜的特征就是一层一层往下搜的,保证当前搜到的都是最优解,当然,最短路径只是一
2016-07-06 15:36:58
261
原创 《acm课程设计》总结
《ACM程序设计》课程总结一、为什么要选这门课:一开始感觉acm挺高大上,也是想学到真本事,希望以后不是做一个枯燥无味的“码农”,成为一个优秀的工程师。通过这门课提升自己,锻炼自己的算法能力以及思考能力,拓展自己的思维,探索解决问题的方法,了解一个程序运行的本质和内在机理以及支撑它的框架。二、这门课学到了什么:1.贪心算法:贪心算法总是作出在当前看来最好的选择。也就是说贪心算法
2016-07-06 15:32:42
2354
原创 Problem W
Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audien
2016-07-06 15:24:01
461
原创 Problem K
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时
2016-07-06 15:22:56
285
原创 Problem J
Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even n
2016-07-06 15:20:34
201
原创 Problem I
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 Output对
2016-07-06 15:15:37
260
原创 Problem H
Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of G
2016-07-05 15:50:22
331
原创 Problem F
Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes
2016-07-05 12:27:42
312
原创 Problem E
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1当N
2016-07-05 12:06:43
338
原创 Problem D
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用
2016-07-05 11:53:38
546
原创 Problem C
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之
2016-07-05 11:47:43
309
原创 Problem B
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictu
2016-07-05 11:45:18
228
原创 Problem A
Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connec
2016-07-05 11:43:34
236
原创 动态规划总结
经典问题:一、最长上升子序列: 问题描述如下: 设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1 a[n] 则存在长度为1的不下降子序列a[n-1]或者a[n]。 有了以上的思想,DP方程就呼之欲出了(这里是顺序推的,不是逆序的): DP[I]=MAX(1,DP[J]+1) J=0,1,...,I-1 但这样的想法实现起来是)O(n^2)
2016-06-02 10:59:28
228
原创 动态规划1007
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个
2016-05-31 11:45:13
216
原创 动态规划1012
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一
2016-05-30 22:29:06
211
原创 动态规划1011
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个
2016-05-29 10:52:32
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人