zoukankan      html  css  js  c++  java
  • js-常见算法操作

    字符串操作

    判断回文字符串

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    function palindrome(str){
     // W匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。
     var re = /[W_]/g;
     // 将字符串变成小写字符,并干掉除字母数字外的字符
     var lowRegStr = str.toLowerCase().replace(re,'');
     // 如果字符串lowRegStr的length长度为0时,字符串即是palindrome
     if(lowRegStr.length===0)
     return true;
     // 如果字符串的第一个和最后一个字符不相同,那么字符串就不是palindrome
     if(lowRegStr[0]!=lowRegStr[lowRegStr.length-1])
     return false;
     //递归
     return palindrome(lowRegStr.slice(1,lowRegStr.length-1));
    }

    翻转字符串

    思路1:反向遍历字符串

    1
    2
    3
    4
    5
    6
    function reverseString(str){
     var tmp = '';
     for(var i=str.length-1;i>=0;i--)
     tmp += str[i];
     return tmp
    }

    思路2:转化成array操作。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    function reverseString2(str){
     var arr = str.split("");
     var i = 0,j = arr.length-1;
     while(i<j){
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      i++;
      j--;
     }
     return arr.join("");
    }

    PS:什么?你要问为啥不直接操作str? 因为str[i]是只读的,不能str[0]=str[1]这样操作。

    再PS:如果允许用reverse(),也可以用'str'.split('').reverse().join('')实现。

    生成指定长度随机字符串

    PS:配合模糊等效果可以生成个验证码- -

    1
    2
    3
    4
    5
    6
    7
    function randomString(n){
     var str = 'abcdefghijklmnopqrstuvwxyz0123456789';
     var tmp = '';
     for(var i=0;i<n;i++)
      tmp += str.charAt(Math.round(Math.random()*str.length));
     return tmp;
    }

    统计字符串中次数最多字母

    PS:利用Object中key的唯一性,利用key来进行筛选,然后计数。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    function findMaxDuplicateChar(str) {
     if(str.length == 1) {
      return str;
     }
     var charObj = {};
     for(var i = 0; i < str.length; i++) {
      if(!charObj[str.charAt(i)]) {
       charObj[str.charAt(i)] = 1;
      } else {
       charObj[str.charAt(i)] += 1;
      }
     }
     var maxChar = '',
      maxValue = 1;
     for(var k in charObj) {
      if(charObj[k] >= maxValue) {
       maxChar = k;
       maxValue = charObj[k];
      }
     }
     return maxChar + ':' + maxValue;
    }

    数组操作

    1. 数组去重

    PS: 还是利用Object中key的唯一性,利用key来进行筛选。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    function unique(arr){
     var obj = {}
     var data = []
     for(var i in arr){
      if(!obj[arr[i]]){
       obj[arr[i]] = true;
       data.push(arr[i]);
     }
     }
     return data;
    }

    2. Number数组中最大差值

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    function getMaxProfit(arr){
     var min = arr[0], max = arr[0];
     for(var i=0;i<arr.length;i++){
      if(arr[i]<min)
       min = arr[i];
     if(arr[i]>max)
      max = arr[i];
     }
     return max - min;
    }

    其他常见算法

    1. 阶乘

    1.1 非递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    function factorialize(num) {
     var result = 1;
     if(num < 0) return -1;
     if(num == 0 || num == 1) return 1;
     while(num>1)
      result *= num--;
     return result;
    }

    1.2 递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    function factorialize(num) {
     var result = 1;
     if(num < 0) return -1;
     if(num == 0 || num == 1) return 1;
     if(num > 1){
      return num*factorialize(num-1);
     }
    }

    2. 生成菲波那切数列

    PS:斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列主要考察递归的调用。通过定义fibo[i] = fibo[i-1]+fibo[i-2];来生成斐波那契数组。

    2.1 强行递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    function getfib(n){
     if(n == 0)
     return 0;
     if(n == 1)
      return 1;
     if(n > 1){
     return getfib(n-1) + getfib(n-2);
     }
    }
    function fibo(len){
     var fibo = [];
     for(var i=0;i<len;i++)
     fibo.push(getfib(i));
     return fibo;
    }

    2.2 简约非递归版

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    function getFibonacci(n) {
     var fibarr = [];
     var i = 0;
     while(i < n) {
      if(i <= 1) {
       fibarr.push(i);
      } else {
       fibarr.push(fibarr[i - 1] + fibarr[i - 2])
      }
      i++;
     }
     return fibarr;
    }

    3. 二分查找

    PS:二分查找又称折半查找,是在有序数组查找中用到的较为频繁的一种算法,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。

    3.1 非递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    function binary_search(arr, key) {
     var low = 0,
      high = arr.length - 1;
     while(low <= high){
      var mid = parseInt((high + low) / 2);
      if(key == arr[mid]){
       return mid;
      }else if(key > arr[mid]){
       low = mid + 1;
      }else if(key < arr[mid]){
       high = mid -1;
      }
     }
     return -1;
    };

    3.2 递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    function binary_search2(arr, low, high, key) {
     if(low > high)
      return -1;
     var mid = parseInt((low + high)/2);
     if(key == arr[mid])
      return mid;
     else if(key > arr[mid])
      return binary_search2(arr, mid+1, high, key);
     else if(key < arr[mid])
      return binary_search2(arr, low, mid-1, key);
    }
  • 相关阅读:
    转载-----nodejs内存定位
    node内存泄露排查转载
    git使用规范
    git的使用方法
    Sublime Text 3最好的功能、插件和设置
    Appium-Python-Windows环境搭建笔记
    MPI Note
    先装VS2008之后,又装了2013,然后启动VS2008提示“Tools Version”有问题?
    SQLite 编译错误
    WPF异常捕获三种处理 UI线程, 全局异常,Task异常
  • 原文地址:https://www.cnblogs.com/zhuochong/p/11641213.html
Copyright © 2011-2022 走看看