算法
Rita_jing
这个作者很懒,什么都没留下…
展开
-
连续子数组的最大和
function getMaxSubarr(arr){ if(Array.isArray(arr) || Object.propotype.toString.call(arr) === '[object Array]'){ var start=0,end,temptStart,temptEnd,temptSum=0,maxSum=0; length = arr.length;原创 2017-11-22 21:11:45 · 292 阅读 · 0 评论 -
js实现排序算法
1.冒泡排序function bubbleSort(arr){ var length = arr.length; var tempt; for(var i=0; i<length; i++){ for(var j=0; j<length-1; j++){ if(arr[j] > arr[j+1]){ tempt = arr[j];原创 2017-11-23 20:46:20 · 252 阅读 · 0 评论 -
搜索算法
1.顺序搜索function sequentialSearch(item){ for(var i=0; i<arr.length; i++){ if(arr[i] === item){ return i; } } return -1;}2.二分搜索function binarySearch(item){原创 2017-11-23 21:43:45 · 344 阅读 · 0 评论 -
动态规划
使用动态规划解决问题时,需要遵循三个重要步骤:1.定义子问题;2.实现反复执行而解决子问题的部分;3.识别并求解出边界条件;能够用动态规划解决的著名问题有:*背包问题:有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品重量总和不超过背包容量,且价值总和最大。*最长公共子序列*矩阵链相乘*硬币找零原创 2017-11-24 21:25:41 · 322 阅读 · 0 评论