Fork me on GitHub

发表于 | 分类于
字数统计: 296 | 阅读时长 ≈ 1
参考参考 dva介绍 框架: dva是个框架，集成了redux、redux-saga、react-router-redux、react-router快速初始化: 可以快速实现项目的初始化，不需要繁琐地配置简化开发：将initState、saga、reducer集成到一个model里面统一管理，避免文 ...
阅读全文 »

发表于 | 分类于
字数统计: 544 | 阅读时长 ≈ 3
迭代器函数every 会返回第一个false后中断执行 12345678function isEven(x) { console.log(x); return (x % 2 == 0) ? true : false;}let num = [1,2,3,4,5,6,7 ...
阅读全文 »

发表于 | 分类于
字数统计: 77 | 阅读时长 ≈ 1
原理 顺序或线性搜索是最基本的搜索算法。它的机制是将每一个数据结构中的元素和我们要找的元素做比较。效率低下 12345678function search(item){ for(var i=0; i<array.length; i++){ if(ite ...
阅读全文 »

发表于 | 分类于
字数统计: 137 | 阅读时长 ≈ 1
理解 贪心是一种特殊的动态规划，动态规划的本质是独立的子问题，而贪心则是每次可以找到最优的独立子问题。 贪心和动归不是互斥的，而是包含的，贪心更快，但约束更强，适应范围更小。 最小硬币找零法12345678910111213function Mincoinchange(coins,amount ...
阅读全文 »

发表于 | 分类于
字数统计: 202 | 阅读时长 ≈ 1
原理 先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 最佳情况：T(n) = O(n2) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2) ...
阅读全文 »

发表于 | 分类于
字数统计: 153 | 阅读时长 ≈ 1
原理 其基本思想是分治策略，先进行划分，然后再进行合并 12345678910111213141516171819202122function merge(left, right) { var result = []; while(left.length > ...
阅读全文 »

发表于 | 分类于
字数统计: 132 | 阅读时长 ≈ 1
函数调用自身 比较著名的斐波那契 js调用栈大小的限制 chrome 20955 firefox 343429 1234567function fn(n){if(n==1|n==2){return 1;}//因为斐波那契数列格式为：1、1、2、3、5、8、13 ...
阅读全文 »

发表于 | 分类于
字数统计: 421 | 阅读时长 ≈ 2
效率： 最好：n 最坏：O(n^2) 12345678910111213141516171819202122232425262728function sort(elements){ //假设第0个元素是一个有序的数列，第1个以后的是无序的序列， //所以从第1个元素开始将无 ...
阅读全文 »

发表于 | 分类于
字数统计: 174 | 阅读时长 ≈ 1
原理 依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。时间复杂度，空间复杂度，稳定性 平均时间复杂度O(n*n) 最好情况O(n) 最差情况O(n*n) 空间复杂度O(1) 稳定性：稳定 12345678910 ...
阅读全文 »

发表于 | 分类于
字数统计: 469 | 阅读时长 ≈ 2
漫画什么是动态规划 所谓的动态规划就是将复杂问题分解成更小的子问题来解决的优化技术,大事化小，小事化了。 步骤 定义子问题 实现要反复执行而解决子问题的部分 识别并求解出边界条件 题目 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多 ...
阅读全文 »