数据结构和算法
关注
分享
扫一扫
福建选手阿俊
在无人问津的地方训练，在万众瞩目的地方出现
展开
-
动态规划算法——解决经典背包问题
文章目录1：动态规划算法介绍2：动态规划算法基本步骤3：动态规划算法解决经典背包问题1：动态规划算法介绍动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合...原创 2020-05-04 13:06:19 · 831 阅读 · 0 评论 -
分治算法——解决汉诺塔问题
文章目录1：分治算法介绍2：分治算法基本步骤3：分治算法的设计思想4：分治算法解决汉诺塔问题1：分治算法介绍分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅...原创 2020-05-03 22:42:19 · 993 阅读 · 0 评论 -
数据结构和算法的关系——基础篇
文章目录1：数据结构和算法的重要性2：数据结构和算法的关系3：实际编程中遇到的算法举例3.1 汉诺塔游戏3.2 八皇后问题3.3 马踏棋盘算法3.4 约瑟夫(Josephu)问题(丢手帕问题)1：数据结构和算法的重要性1：算法是程序的灵魂，优秀的程序可以在海量数据计算时，依然保持高速计算一般来讲 程序会使用了内存计算框架(比如Spark)和缓存技术(比如Redis等)来优化程序,再深入的思考...原创 2020-05-03 20:43:49 · 772 阅读 · 0 评论