醉生梦死_0423 - 博客园

2020年2月

摘要：首先说一个剪枝的概念：剪枝出现在递归和类递归程序里，因为递归操作用图来表示就是一棵树，树有很多分叉，如果不作处理，就有很多重复分叉，会降低效率，如果能把这些分叉先行记录下来，就可以大大提升效率——这就是剪枝技巧。他的做法和动规很像（将状态保存起来，用空间换时间），就是在递归的过程中把出现的状态存储阅读全文

posted @ 2020-02-02 17:18 醉生梦死_0423 阅读(274) 评论(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 阅读(228) 评论(0) 推荐(0)

2020年1月

杭电oj 1087——super jump！jump！jump（java实现）

摘要： question：Super Jumping! Jumping! Jumping! 意思就是找一串数字中的和最大子串思路：创建另一个数组，每一项是路径数组对应项之前最大子串的和，然后遍历此数组找出最大值即可（也是参考了别人的博客，下面是链接，这是接触的第一道dp题，希望慢慢的自己也会写！）原文链阅读全文

posted @ 2020-01-24 17:01 醉生梦死_0423 阅读(356) 评论(0) 推荐(0)

python之爬虫（爬取.ts文件并将其合并为.MP4文件——以及一些异常的注意事项）

摘要： //20200115 最近在看“咱们裸熊——we bears”第一季和第三季都看完了，单单就第二季死活找不到，只有腾讯有资源，但是要vip……而且还是国语版……所以就瞄上了一个视频网站——可以在线观看（好的动漫喜欢收藏，就想着下载，第一季第三季都找到了资源，甚至第四季都有，就没有第二季……）最近又阅读全文

posted @ 2020-01-15 22:00 醉生梦死_0423 阅读(6497) 评论(0) 推荐(1)

杭电oj1717——小数化分数（java实现）

摘要： question：小数化分数2 思路： /** * 这道题没有整数部分（有也无所谓，算小数部分，算完了分子分母按倍数加上就好），也就是说数组直接从a[2]开始后面是小数，我把这道题分为了三类： * * ①普通有限小数 * * ②纯循环小数 * * ③混循环小数 * * 下面就挨个说它的转化方法： * 阅读全文

posted @ 2020-01-14 17:38 醉生梦死_0423 阅读(583) 评论(0) 推荐(0)

杭电oj_1713——相遇周期（java实现）

摘要： question：相遇周期思路：首先将两个分数化为最简形式（也就是分子分母同时除以最大公约数）然后题意是要求两个分数的最小公倍数借助以下两个公式，就可以求出结果 1.最小公倍数*最大公约数 = a*b 2.两个分数的最小公倍数：分子为两个分子的最小公倍数，分母为两个分母的最大公约数（前提是分阅读全文

posted @ 2020-01-14 14:45 醉生梦死_0423 阅读(284) 评论(0) 推荐(0)

杭电oj1995——汉诺塔V（java实现）

摘要：正文之前，先说下做这题的心路历程（简直心累）这是今天下午的第一道题第一次看到题目标题——汉诺塔内心OS：wc，汉诺塔诶，听名字就很难诶，没做过诶，肯定很难实现吧，不行，我得去看看讲解然后就上b站，看了一遍汉诺塔递归的思路，然后又搜了博客，看了汉诺塔java实现的源码（此时一下午已经过去了…… 阅读全文

posted @ 2020-01-12 19:17 醉生梦死_0423 阅读(269) 评论(0) 推荐(0)

杭电oj 2098——分拆素数和（包含如何判断质数及优化），java实现

摘要： question：分拆素数和思路： 1.首先从1一直遍历到数据的1/2位置（因为后面的会和前面的重复），因为是要两个数，所以另一个数就是原数据减去遍历的数字（即i 和data-i），如果二者同时为质数的话，分拆方法计数器就加一，最后输出计数器即可 2.关于如何判断质数，其实就是找约数，数本身不用管阅读全文

posted @ 2020-01-11 20:09 醉生梦死_0423 阅读(434) 评论(0) 推荐(0)

杭电oj————2057（java）

摘要： question：A+ B again 思路：额，没啥思路/捂脸，用java的long包里的方法，很简单，只是有几次WA，有几点要注意一下注意：如果数字有加号要删除掉，这里用到了正则表达式“\\+”来匹配加号（我在自己的电脑里不用删除加号也可以通过，杭电oj上就过不了，必须要加这个……） sour 阅读全文

posted @ 2020-01-10 17:31 醉生梦死_0423 阅读(293) 评论(0) 推荐(0)

杭电oj 2072————统计单词数（java）

摘要： problem：统计单词数思路：利用HashMap的特性——不能反复存储同一个键得数据，所以可以保证map里边儿的元素都是不重复的，存储完毕之后直接输出size就好了注意事项： 1.利用string类的方法split（）时，要用正则表达式“ +”来匹配，否则有三个连续空格以上的话，空格会占一个位阅读全文

posted @ 2020-01-10 10:21 醉生梦死_0423 阅读(450) 评论(0) 推荐(0)

公告