标签: 贪心算法
每日算法 — 使用java实现摩尔投票:Boyer-Moore线性时间找多数元素
算法引入 在数据处理和统计分析中,一个经典的问题是:如何在数组中高效找到出现次数超过一半的元素? 这个元素被称为"多数元素"(Majority Element)。暴力解法需要...
每日算法 — 使用java实现最小生成树:Prim与Kruskal贪心策略
最小生成树(Minimum Spanning Tree,...
每日算法 — 使用java实现贪吃蛇:A星寻路与贪心策略
贪吃蛇(Snake)是无数人童年记忆中的经典游戏。当蛇身越来越长,如何在有限的棋盘空间中持续存活并吃到食物,这背后蕴含着丰富的算法思想。本文将带你用 Java...
每日算法 — 使用java实现连连看:BFS路径连通与贪心消除策略
连连看是一款经典的益智消除游戏,规则简单却蕴含丰富的算法思想。本文将用 Java 实现一个带 AI 自动消除的连连看程序,核心讲解BFS...
每日算法 — 使用java实现接金币:路径预测与贪心动态决策
接金币(Coin...
每日算法 — 使用java实现霍夫曼编码:贪心构建最优前缀码与数据压缩
在日常开发中,文本文件、图片、音频的存储与传输都离不开压缩技术。如何将 "AAAAABCD" 这类高频字符重复出现的数据高效编码?1952年,David Huffman 提出的...