- 博客(7)
- 收藏
- 关注
RSS订阅原创 分治法（Divide-and-Conquer）与归并排序：分而治之的智慧
在计算机科学和算法设计中，分治法（Divide and Conquer）是一种解决问题的方法，其核心思想是将一个大问题分解成若干个小问题，逐个解决小问题，最终将小问题的解决方案合并，得到原问题的解。” 归并排序是分治法的一个典型应用，它通过将大问题分解成小问题，利用递归解决问题，然后将小问题的解合并，达到解决大问题的目的。在一个古老的魔法王国里，有一位名叫Merlin的魔法师，他被国王召唤来解决一个复杂的问题：如何在短时间内将王国中所有魔法师的魔力值从低到高排列。：将子问题的解合并，得到原问题的解。
2024-11-29 23:53:47
2004
原创 红黑树（Red/Black Tree）：平衡与效率的完美结合
红黑树（Red-Black Tree）是一种自平衡的二叉搜索树，它在保证基本操作（如插入、删除、查找）的效率的同时，还保持了树的平衡性。
2024-11-29 00:25:12
2087
原创 贪心算法实战：JAVA实现经典硬币翻转问题
在“翻硬币”的游戏中，你有一排硬币，每个硬币可以是正面（*）或者反面（o），你想用最少的翻转次数把所有硬币都变成你期望的状态。这时，你可以用贪心算法来帮助你做出最佳选择。
2024-11-26 23:57:27
788
原创 动态规划（Dynamic Programming，DP）算法
假设你喜欢玩一个游戏，叫做“爬楼梯”。这个游戏的规则很简单：你有一段楼梯，每次可以选择爬1级或2级台阶，你想知道有多少种不同的方法可以爬到顶层。动态规划就是帮我们找到这个答案的算法。
2024-11-25 13:47:19
790
原创 有向无环图（DAG，Directed Acyclic Graph）算法
假设你喜欢做一些手工DIY，比如制作一个纸飞机。但你发现，做纸飞机需要先完成一些步骤，比如剪纸、折纸、贴胶带等。每个步骤都有一些依赖关系，比如你得先剪好纸，才能折飞机；你得先折好飞机的基本形状，才能贴胶带。这些步骤之间的关系可以用一个有向无环图来表示。每个步骤是一个点，步骤之间的依赖关系用箭头来表示。
2024-11-24 16:58:50
1096
原创 线性回归算法 Linear Regression
大家好！今天我想给大家讲一个很有趣的算法，叫做线性回归算法。这个算法可以帮我们在生活中预测一些事情，比如说，根据温度预测我会吃多少冰淇淋！
2024-11-23 11:36:28
745
原创 最短路径Dijkstra算法
大家好！今天我想给大家讲一个非常有趣的算法，叫做Dijkstra算法。这个算法可以帮助我们在图中找到从一个点到另一个点的最短路径，就好像我们在玩一个寻找宝藏的游戏！
2024-11-21 15:28:33
1652
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人