算法学习笔记

1.

比较容易理解的“冒泡排序”的写法：

C语言版：

JS版：

---

2.

快速排序：

JS版：

 

---

3.

　　使用“尾插法”和“头插法”建立链表：　

　　　　

---

4.

　　使用头插法或者尾插法对单链表进行归并：

　　　　

　　　　

---

5.

　　利用栈匹配括号的算法：

　　　　

---

6.

KMP算法：

---

7.

　　二叉树的遍历算法：

　　　　

　　　　

---

8. 二叉排序树BST

- 查找关键字的算法：

- 插入关键字的算法

- 二叉排序树的构造算法

---

9. 数组循环左移或右移

function reverse(arr, left, right) {
    var i, j, temp;
    for (i = left, j = right; i < j; ++i, --j) {
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

// 数组循环左移m位
function f1 (arr, m) {
    rear = arr.length - 1;
    reverse(arr, 0, m - 1);
    reverse(arr, m, rear);
    reverse(arr, 0, rear);
}

// 数组循环右移m位
function f2 (arr, m) {
    rear = arr.length - 1;
    reverse(arr, 0, rear);
    reverse(arr, 0, m - 1);
    reverse(arr, m, rear);
}

---

10. 

// 斐波那契数列函数
function fibonacci(n){
    if(n==1||n==2)
        return 1;
    return fibonacci(n-1)+fibonacci(n-2);
}

function fibonacci(n) {
    if (n === 1 || n === 2)
        return 1;
     
    var a = 1, b = 1, t = 0;
    while (n > 2) {
        t = b;
        b = a + b;
        a = t;
        --n;
    }
    return b;
}

---

11.

// 题目描述

// 移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回 
// 输入例子:
// removeWithoutCopy([1, 2, 2, 3, 4, 2, 2], 2)

// 输出例子:
// [1, 3, 4]

function removeWithoutCopy(arr, item) {
    for(var i=0;i < arr.length;i++){
        if(arr[i] == item){
            arr.splice(i,1);
            i--;
        }
    }
    return arr;
}

...