摘要:哈夫曼编码,可以用于文件的压缩和解压缩,主要是对文件数据进行重新设计然后压缩,减少文件的大小,比如“aabbbbcccccccdeeeee”这个字符串,如果按照定长来编码,a=000,b=001,c=010,d=011,e=100,那么这个字符串总长为57位。那假如用哈夫曼编码重新设计,各个字符出现 阅读全文
posted @ 2020-03-11 21:28 郭郭郭大爷 阅读 (1) 评论 (0) 编辑
摘要:之前在leetcode上做题目的时候做到了用贪心算法解题的思路,然后也找了几道同类型的题目试手,那么今天要花点时间去了解一下这个贪心算法,参考书是《数据结构与算法分析》10.1节 贪心算法:在每一个阶段,做认为最好的决定而不考虑后果,通常,这意味着当前的选择是局部最优,当选择结束时,希望局部最优等于 阅读全文
posted @ 2020-03-11 21:25 郭郭郭大爷 阅读 (9) 评论 (0) 编辑
摘要:Leetcode[第12题]( https://leetcode cn.com/problems/integer to roman/),整数转罗马数字,难度中等 整个题目比较好理解,难度也不大,就算不过脑子,用一串if也基本上可以解决问题,比如 代码的逻辑还是很好理解的,既然用到的贪心算法,趁热打铁 阅读全文
posted @ 2020-02-27 20:57 郭郭郭大爷 阅读 (7) 评论 (0) 编辑
摘要:回顾 现在本来应该在公司上班的我却因为疫情严重在家办公,这应该是我工作以后放过最长的假了,闲着的时候脑子里突然就开始回想自己工作的这三年多,感觉时间是过了,生活和工作却没有大的改变,这三年多时间过了就像没过一样,我想不起自己做过什么值得记住的事,工作上有什么大的成长,技能上也没有突出,这越想越令人心 阅读全文
posted @ 2020-02-24 22:04 郭郭郭大爷 阅读 (5) 评论 (0) 编辑
摘要:基于JDK1.8.0_191 介绍   LinkedList是以节点来保存数据的,不像数组在创建的时候需要申请一段连续的空间,LinkedList里的数据是可以存放在不同的空间当中,然后以内存地址作为寻找的工具,比如第一个节点里保存了第二个节点的地址信息,第二个节点又保存了第三个 阅读全文
posted @ 2019-07-21 21:21 郭郭郭大爷 阅读 (19) 评论 (0) 编辑
摘要:基于JDK1.8.0_191 介绍   在Java中,对于数据的保存和使用有多种方式,主要的目的是以更少的资源消耗解决更多的问题,数组就是其中的一种,它的特点是所有的数据都保存在内存的一段连续空间中,使它能更容易的进行数据的修改和查找。 而ArrayList就是基于数组的特性,进 阅读全文
posted @ 2019-07-20 16:44 郭郭郭大爷 阅读 (36) 评论 (0) 编辑
摘要:原文地址:http://literatejava.com/exceptions/checked-exceptions-javas-biggest-mistake/ 仅供参考,毕竟我四级都没过 Checked exceptions have always been a controversial fe 阅读全文
posted @ 2018-10-19 15:13 郭郭郭大爷 阅读 (110) 评论 (0) 编辑