醉生梦死_0423 - 博客园

2020年3月

hdoj_2095——Find your presents（2）（java实现）

摘要：思路：只能用异或，平常数组或者hashmap存储会超时，而且java一直超时……可能读入流太慢了，然后换的c才AC不过思路是一样的，下面是Python测试异或上偶数个相同的数之后结果是不是原来的结果下面上C代码： int main() { int n,x,m; while(~scanf("%d", 阅读全文

posted @ 2020-03-07 11:35 醉生梦死_0423 阅读(124) 评论(0) 推荐(0) 编辑

hdoj_2079_选课时间（java实现）

摘要：原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2079 思路：一开始看到有些懵，很像之前做的一道换零钱的题目，但是这里由于具体科目数不知道，所以只能用递归做，然后没头绪上网搜了一下，看到了有人用dfs，就试着写了一下，有了如下代码 package hd 阅读全文

posted @ 2020-03-05 15:51 醉生梦死_0423 阅读(253) 评论(0) 推荐(0) 编辑

2020年2月

杭电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) 编辑

公告