随笔分类 -  常见算法问题

摘要:参考文章: 十大经典排序算法动画,看我就够了! JavaScript快速排序算法 1. 冒泡排序 思路 比较所有相邻元素,如果第一个比第二个大,则交换它们 一轮下来,可以保证最后一个数是最大的 执行n-1轮,就可以完成排序 代码 Array.prototype.bubbleSort = functi 阅读全文
posted @ 2021-01-29 13:06 妙音天女 阅读(304) 评论(0) 推荐(0) 编辑
摘要:一、问题描述 给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。 二、分析 定义 二维数组A[][]表示矩阵(下标从1开始) f(int x, 阅读全文
posted @ 2017-03-31 18:56 妙音天女 阅读(1008) 评论(1) 推荐(0) 编辑