笔记
Hero Li
这个作者很懒,什么都没留下…
展开
-
关于韩老师在b站Java数据结构中贪心算法忽略的一个小问题
关于韩老师在b站Java数据结构中贪心算法忽略的一个小问题用贪心算法做的一个例题,题目如下:应用场景-集合覆盖问题假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。 如何选择最少的广播台,让所有的地区都可以接收到信号广播台:k1,k2,k3,k4,k5k1覆盖的地区:“北京”,“上海”,“天津”k2覆盖的地区:“广州”,“北京”,“深圳”k3覆盖的地区:“成都”,“上海”,“杭州”k4覆盖的地区:“上海”,“天津”k5覆盖的地区:“杭州”,“大连”问题代码和修正代码如下:代码原创 2021-01-30 12:07:08 · 105 阅读 · 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 · 98 阅读 · 1 评论