
算法
文章平均质量分 68
宇宙无敌饼干小怪兽
一个工程师成长路上的点点滴滴......
展开
-
算法分析与设计_习题
文章目录算法与程序的区别是解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明判断_问题的两个要素是输入和实例。对近似递增序列的线性表从小到大排序,使用哪种方法好?多选_顺序查找适合的数据结构是()f(n)=3n^3+7n^2+4nlogn =O(____)选择排序的时间复杂度是O(____)贪心算法基本要素有( )和最优子结构性质。使目标函数最大(小)的解是问题的原问题的最优解包含其子问题的最优解是贪心算法的()性质。判断_贪心选择通过一步步选择得到问题的原创 2021-12-13 23:56:51 · 1941 阅读 · 0 评论 -
三行代码 三个动图 理解汉诺塔问题 递归 图解
三行代码和三个动图hanoi(n - 1, a, c, b);上面的n-1个盘子,借助c,最终放到了b上面move(a, c);直接把最后一个盘子从a移到chanoi(n - 1, b, a, c);上面的n-1个盘子,借助a,最终全部移到了c上面,移动完毕hanoi(3, "A", "B", "C");function hanoi(n, a, b, c) { if (n === 1) { move(a, c); } else { hanoi(n原创 2021-11-26 22:48:36 · 514 阅读 · 0 评论 -
算法练习 01背包 贪心算法 递归 回溯 分治
文章目录最长公共子序列算法原理代码 [最常公共子序列.js](..\ab_code\ja_JavaScript_dataStructure\最常公共子序列.js)01背包问题算法原理原理图视频讲解代码输出效果贪心算法分配饼干问题题目描述代码无重叠区间题目解题思路算法原理代码递归和回溯全排列问题原理图一原理图二算法框架代码合并排序merge()原理图merge_sort()原理图代码自然合并排序_待填写待完成代码1最长公共子序列算法原理代码 最常公共子序列.jsvar f = longCommonS原创 2021-11-24 18:13:29 · 800 阅读 · 0 评论 -
JavaScript 算法分析 最常公共子序列 01背包
最常公共子序列算法原理代码 最常公共子序列.jsvar f = longCommonSubsequence("abcde", "ace");console.log(f);function longCommonSubsequence(text1, text2) { let m = text1.length; let n = text2.length; let f = new Array(m + 1).fill(0).map(() => new Array(n + 1).fill原创 2021-11-23 23:47:48 · 651 阅读 · 0 评论