02 2020 档案

杭电oj_2063——过山车（java实现）
摘要：原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ 阅读全文
posted @ 2020-02-28 23:32 醉生梦死_0423 阅读(457) 评论(0) 推荐(0) 编辑
关于java静态存储类的一个知识点
摘要：今天在写代码的时候产生了一个很奇怪的问题：静态类里的数据在其他类中更改之后，是否会保存 然后就动手试验了一下，结果是 ·在更改数据的类中，输出数据都是更够以后的数据 ·在先执行更改数据的类之后执行第二个类来输出静态类内部变量，发现未被更改 由此得出结论，每次更改的数据是以类为单位的局部变量 贴上实验 阅读全文
posted @ 2020-02-27 17:25 醉生梦死_0423 阅读(398) 评论(0) 推荐(0) 编辑
杭电复试历年真题汇总
摘要：我在本地整理成文档然后打包传百度云了 所以直接放链接啦 链接：https://pan.baidu.com/s/1LF33uA0f8RiYBPa4SJzPLQ 提取码：vi03 祝各位复试顺利，同时也给自己加个油~ 以上 阅读全文
posted @ 2020-02-24 20:55 醉生梦死_0423 阅读(540) 评论(0) 推荐(0) 编辑
java_HashMap的遍历方法_4种
摘要：1.通过接收keySet来遍历： HashMap<String,String> map = new HashMap<>(); map.put("bb","12"); map.put("aa","13"); for(String each:map.keySet()){ System.out.print 阅读全文
posted @ 2020-02-08 21:54 醉生梦死_0423 阅读(552) 评论(0) 推荐(0) 编辑
杭电oj_2058——The sum problem（java实现）
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058 思路：等差数列公式变形：sum = a1 * len + len *（len -1）/2 抽象成一句话就是本题的思路：根据数列的长度和数列的和就可以算出首项，因为知道长度，所以区间就出来了（看了好 阅读全文
posted @ 2020-02-08 21:38 醉生梦死_0423 阅读(309) 评论(0) 推荐(0) 编辑
杭电oj_2047 & 2045——阿牛的EOF牛肉串、RPG问题_递推（java实现）
摘要：//20200322update 最近在重新把hdoj11页做一遍，发现递推还是有些模糊，就重新来更新下，新增一题2045 首先是2045题（RPG问题） 思路：分两种情况 1. 第n-1个元素和第一个元素同色，则第n-2个元素和第一个元素肯定不同色（因为之前的序列都是合法的），那么最后一个元素有两 阅读全文
posted @ 2020-02-04 19:24 醉生梦死_0423 阅读(261) 评论(0) 推荐(0) 编辑
杭电oj2037——今年暑假不AC（java实现）
摘要：思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 阅读全文
posted @ 2020-02-02 18:03 醉生梦死_0423 阅读(361) 评论(0) 推荐(0) 编辑
牛客网——剑指offer（跳台阶以及变态跳台阶_java实现）
摘要：首先说一个剪枝的概念： 剪枝出现在递归和类递归程序里，因为递归操作用图来表示就是一棵树，树有很多分叉，如果不作处理，就有很多重复分叉，会降低效率，如果能把这些分叉先行记录下来，就可以大大提升效率——这就是剪枝技巧。他的做法和动规很像（将状态保存起来，用空间换时间），就是在递归的过程中把出现的状态存储 阅读全文
posted @ 2020-02-02 17:18 醉生梦死_0423 阅读(268) 评论(0) 推荐(0) 编辑
杭电oj_2035——人见人爱A^B（java实现）
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路：（网上学来的，偏向数学的不咋懂/捂脸）每次乘法的时候都取后三位（可能有些含糊，直接看代码吧，一看就懂） source code： package hduoj; import java.uti 阅读全文
posted @ 2020-02-01 17:41 醉生梦死_0423 阅读(216) 评论(0) 推荐(0) 编辑