兴趣使然
js初级算法合集 js初级算法合集
js初级算法合集 一、翻转字符串自己写出来的丑陋代码 function reverseString(str) { var turn = ''; for (var i = str.length-1; i > -1;
2020-02-15
寻找最长单词算法 寻找最长单词算法
用split函数把字符串分割成列表,然后判断列表中字符串的长度,进行比较。 function findLongestWord(str) { var str_list = str.split(" "); va
2019-12-20
js判断字符是否为回文 js判断字符是否为回文
palindrome(回文)是指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样。 其中涉及到正则表达式,,, function palindrome(str) { // 删除文字中的空格,符号,留下字母 va
2019-12-20
js实现翻转字符串 js实现翻转字符串
通过对字符列表的for循环倒着添加到一个字符列表,即字符串。 翻转字符串自己写出来的丑陋代码 function reverseString(str) { var rstr = ''; for (var i = st
2019-12-10
二、矩阵链乘法 二、矩阵链乘法
矩阵乘法是一个满足结合律的运算。矩阵A、B、C来说,(AB)C 与 A(BC) 是等价的,但是计算机不可以。 矩阵链算法矩阵乘法是一个满足结合律的运算。显然,对于矩阵A、B、C来说,(AB)C 与 A(BC) 是等价的,我们可以根据
2019-12-03
一、汉诺塔的递归 一、汉诺塔的递归
汉诺塔问题一直都是经典的递归问题。 大概的思想就是将最大的圆盘移动到右边的柱子上,所以我们需要将其他的圆盘移动到中间的柱子上; 所以这个问题就变成了如何将 N-1 个圆盘移动到中间的柱子上。 思路: 要将 N 个圆盘从左边柱子移动到
2019-12-03