![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Hero Li
这个作者很懒,什么都没留下…
展开
-
关于韩老师在b站Java数据结构中贪心算法忽略的一个小问题
关于韩老师在b站Java数据结构中贪心算法忽略的一个小问题 用贪心算法做的一个例题,题目如下: 应用场景-集合覆盖问题 假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。 如何选择最少的广播台,让所有的地区都可以接收到信号 广播台:k1,k2,k3,k4,k5 k1覆盖的地区:“北京”,“上海”,“天津” k2覆盖的地区:“广州”,“北京”,“深圳” k3覆盖的地区:“成都”,“上海”,“杭州” k4覆盖的地区:“上海”,“天津” k5覆盖的地区:“杭州”,“大连” 问题代码和修正代码如下: 代码原创 2021-01-30 12:07:08 · 110 阅读 · 3 评论 -
2020-11-12
标题Java数据结构初学写的一段关于稀疏数组的代码 创建开始类代码: import java.io.BufferedWriter;import java.io.FileWriter;import java.io.IOException;/*创建一个二维数组保存五子棋残局,但是这样二维数组太臃肿了,将二维数组变成稀疏数组精简一下并将稀疏数组存入文件例:有一个11x11的棋盘,第1行6列有个黑棋子(1),第3行3列有个黑棋子(1),第6行6列有个白棋子(2)用二维数组表示出来,并将其稀疏化稀疏数组原创 2020-11-12 16:24:33 · 107 阅读 · 1 评论