Alchemy University 学习教程，第二大块：Building Data Structures、Practice P…

Subscribe to andrecronje

<100 subscribers

Subscribe to andrecronje

<100 subscribers

估值102亿融资5.45亿的Alchemy 项目，大学每周任务逐步开始。持有大学生早期卡的地址可以进入以下官网，开始大学生活：

官方大佬的 lens ，可以关注下：

Recursion

1: Base Case

查看要求，做一个阶乘函数，阶乘是一个整数乘以它下面的每个正整数：

输入：

function factorial(n) {
    if (n === 1) {
        return 1;
    }
}

module.exports = factorial;

点击运行。

2: Second Case

查看要求：

输入：

function factorial(n) {
    if (n === 1) {
        return 1;
    }
    if (n === 2) {
        return 2 * 1;
    }
}

module.exports = factorial;

点击运行。

3: Recursion

查看要求：

输入：

function factorial(n) {
    if (n === 1) {
        return 1;
    }

    return n * factorial(n - 1);
}

module.exports = factorial;

点击运行。

4: Walk

查看要求：

输入：

function walk(node) {
    if (! node.next) {
        return node;
    }
}

module.exports = walk;

点击运行。

5: Walk Recursive

查看要求：

输入：

function walk(node) {
    if (node.next) {
        return walk(node.next);
    } else {
        return node;
    }
}

module.exports = walk;

点击运行。

Stacks

1: Push & Pop

查看要求：

输入：

const { MAX_STACK_SIZE } = require('./config');

class Stack {
    constructor() {
        this.items = [];
    }
    push(item) {
        this.items.push(item);
    }
    pop() {
        return this.items.pop();
    }
    isEmpty() {
    }
    peek() {
    }
}

module.exports = Stack;

点击运行。

2: Overflow & Underflow

查看要求：

输入：

const { MAX_STACK_SIZE } = require('./config');

class Stack {
    constructor() {
        this.items = [];
    }
    push(item) {
        if (this.items.length >= MAX_STACK_SIZE) {
            throw new Error("size Overflow error");
        }
        this.items.push(item);
    }
    pop() {
        if (this.items.length === 0) {
            throw new Error("0 item error");
        }
        return this.items.pop();
    }
    isEmpty() {
    }
    peek() {
    }
}

module.exports = Stack;

点击运行。

3: IsEmpty & Peek

查看要求：

输入：

const { MAX_STACK_SIZE } = require('./config');

class Stack {
    constructor() {
        this.items = [];
    }
    push(item) {
        if (this.items.length >= MAX_STACK_SIZE) {
            throw new Error("size Overflow error");
        }
        this.items.push(item);
    }
    pop() {
        if (this.items.length === 0) {
            throw new Error("0 item error");
        }
        return this.items.pop();
    }
    isEmpty() {
        return (this.items.length === 0);
    }
    peek() {
        if (this.isEmpty()) {
            return;
        }
        return this.items[this.items.length - 1];
    }
}

module.exports = Stack;

点击运行。

4: Operations Manager

查看要求：

输入：

const Stack = require('./Stack');

class OperationManager {
    constructor() {
        this.operations = new Stack();
        this.undos = new Stack();
    }

    addOperation(operation) {
        this.operations.push(operation);
    }

    undo() {
    }

    redo() {
    }

    redoAll() {
    }
}

module.exports = OperationManager;

点击运行。

5: Undo & Redo

查看要求：

输入：

const Stack = require('./Stack');

class OperationManager {
    constructor() {
        this.operations = new Stack();
        this.undos = new Stack();
    }

    addOperation(operation) {
        this.operations.push(operation);
    }

    undo() {
        this.undos.push(this.operations.pop());
    }

    redo() {
        this.operations.push(this.undos.pop());
    }

    redoAll() {
    }
}

module.exports = OperationManager;

点击运行。

6: Redo All

查看要求：

输入：

const Stack = require('./Stack');

class OperationManager {
    constructor() {
        this.operations = new Stack();
        this.undos = new Stack();
    }

    addOperation(operation) {
        this.operations.push(operation);
    }

    undo() {
        this.undos.push(this.operations.pop());
    }

    redo() {
        this.operations.push(this.undos.pop());
    }

    redoAll() {
        while (! this.undos.isEmpty()) {
            this.operations.push(this.undos.pop());
        }
    }
}

module.exports = OperationManager;

点击运行。

Linked Lists

1: Node

查看要求：

输入：

class Node {
    constructor(data) {
        this.data = data;
        this.next = null;
    }
}

module.exports = Node;

点击运行。

2: Linked List

查看要求：

输入：

class LinkedList {
    constructor() {
        this.head = null;
    }
}

module.exports = LinkedList;

点击运行。

3: Add First

查看要求：

输入：

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }
}

module.exports = LinkedList;

点击运行。

4: Add Last

查看要求：

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }

    addLast(node) {
        if (this.head === null) {
            this.head = node;
            return;
        }

        let last = this.head;
        while(last.next !== null) {
            last = last.next;
        }
        last.next = node;
    }
}

module.exports = LinkedList;

点击运行。

5: Index Of

查看要求：

点击运行。

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }

    addLast(node) {
        if (this.head === null) {
            this.head = node;
            return;
        }

        let last = this.head;
        while(last.next !== null) {
            last = last.next;
        }
        last.next = node;
    }

    indexOf(node){
        let i = 0;
        for (let p = this.head; p !== null; p = p.next)         {
            if (node === p) {
                return i;
            }
            i = i + 1;
        }

        return -1;
    }
}

module.exports = LinkedList;

点击运行。

6: Remove At

查看要求：

输入：

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }

    addLast(node) {
        if (this.head === null) {
            this.head = node;
            return;
        }

        let last = this.head;
        while(last.next !== null) {
            last = last.next;
        }
        last.next = node;
    }

    indexOf(node){
        let i = 0;
        for (let p = this.head; p !== null; p = p.next) {
            if (node === p) {
                return i;
            }
            i = i + 1;
        }

        return -1;
    }

    removeAt(index) {
        if (this.head === null) {
            return;
        }
        if (index === 0) {
            this.head = this.head.next;
            return;
        }

        let i = 1;
        let p = this.head;
        let n = this.head.next;
        while(n) {
            if (i === index) {
                p.next = n.next;
                return;
            }
            p = p.next;
            n = n.next;
            i++;
        }
    }
}

module.exports = LinkedList;

点击运行。

Practice Problems

Deep Retrieval

1: Deep Retrieval

查看要求：

输入：

// retrieve a prop that is deeply nested within objects
// i.e. { prop: { prop: { prop: 3 }}} => 3
function deepRetrieval(obj) {
    if ("object" === typeof(obj.prop)) {
        return deepRetrieval(obj.prop);
    }

    return obj.prop;
}

module.exports = deepRetrieval;

点击运行。

以上，第二周的课程学习结束。

未完待续……

了解更多，请关注作者：https://twitter.com/bitc2024

估值102亿融资5.45亿的Alchemy 项目，大学每周任务逐步开始。持有大学生早期卡的地址可以进入以下官网，开始大学生活：

官方大佬的 lens ，可以关注下：

Recursion

1: Base Case

查看要求，做一个阶乘函数，阶乘是一个整数乘以它下面的每个正整数：

输入：

function factorial(n) {
    if (n === 1) {
        return 1;
    }
}

module.exports = factorial;

点击运行。

2: Second Case

查看要求：

输入：

function factorial(n) {
    if (n === 1) {
        return 1;
    }
    if (n === 2) {
        return 2 * 1;
    }
}

module.exports = factorial;

点击运行。

3: Recursion

查看要求：

输入：

function factorial(n) {
    if (n === 1) {
        return 1;
    }

    return n * factorial(n - 1);
}

module.exports = factorial;

点击运行。

4: Walk

查看要求：

输入：

function walk(node) {
    if (! node.next) {
        return node;
    }
}

module.exports = walk;

点击运行。

5: Walk Recursive

查看要求：

输入：

function walk(node) {
    if (node.next) {
        return walk(node.next);
    } else {
        return node;
    }
}

module.exports = walk;

点击运行。

Stacks

1: Push & Pop

查看要求：

输入：

const { MAX_STACK_SIZE } = require('./config');

class Stack {
    constructor() {
        this.items = [];
    }
    push(item) {
        this.items.push(item);
    }
    pop() {
        return this.items.pop();
    }
    isEmpty() {
    }
    peek() {
    }
}

module.exports = Stack;

点击运行。

2: Overflow & Underflow

查看要求：

输入：

const { MAX_STACK_SIZE } = require('./config');

class Stack {
    constructor() {
        this.items = [];
    }
    push(item) {
        if (this.items.length >= MAX_STACK_SIZE) {
            throw new Error("size Overflow error");
        }
        this.items.push(item);
    }
    pop() {
        if (this.items.length === 0) {
            throw new Error("0 item error");
        }
        return this.items.pop();
    }
    isEmpty() {
    }
    peek() {
    }
}

module.exports = Stack;

点击运行。

3: IsEmpty & Peek

查看要求：

输入：

const { MAX_STACK_SIZE } = require('./config');

class Stack {
    constructor() {
        this.items = [];
    }
    push(item) {
        if (this.items.length >= MAX_STACK_SIZE) {
            throw new Error("size Overflow error");
        }
        this.items.push(item);
    }
    pop() {
        if (this.items.length === 0) {
            throw new Error("0 item error");
        }
        return this.items.pop();
    }
    isEmpty() {
        return (this.items.length === 0);
    }
    peek() {
        if (this.isEmpty()) {
            return;
        }
        return this.items[this.items.length - 1];
    }
}

module.exports = Stack;

点击运行。

4: Operations Manager

查看要求：

输入：

const Stack = require('./Stack');

class OperationManager {
    constructor() {
        this.operations = new Stack();
        this.undos = new Stack();
    }

    addOperation(operation) {
        this.operations.push(operation);
    }

    undo() {
    }

    redo() {
    }

    redoAll() {
    }
}

module.exports = OperationManager;

点击运行。

5: Undo & Redo

查看要求：

输入：

const Stack = require('./Stack');

class OperationManager {
    constructor() {
        this.operations = new Stack();
        this.undos = new Stack();
    }

    addOperation(operation) {
        this.operations.push(operation);
    }

    undo() {
        this.undos.push(this.operations.pop());
    }

    redo() {
        this.operations.push(this.undos.pop());
    }

    redoAll() {
    }
}

module.exports = OperationManager;

点击运行。

6: Redo All

查看要求：

输入：

const Stack = require('./Stack');

class OperationManager {
    constructor() {
        this.operations = new Stack();
        this.undos = new Stack();
    }

    addOperation(operation) {
        this.operations.push(operation);
    }

    undo() {
        this.undos.push(this.operations.pop());
    }

    redo() {
        this.operations.push(this.undos.pop());
    }

    redoAll() {
        while (! this.undos.isEmpty()) {
            this.operations.push(this.undos.pop());
        }
    }
}

module.exports = OperationManager;

点击运行。

Linked Lists

1: Node

查看要求：

输入：

class Node {
    constructor(data) {
        this.data = data;
        this.next = null;
    }
}

module.exports = Node;

点击运行。

2: Linked List

查看要求：

输入：

class LinkedList {
    constructor() {
        this.head = null;
    }
}

module.exports = LinkedList;

点击运行。

3: Add First

查看要求：

输入：

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }
}

module.exports = LinkedList;

点击运行。

4: Add Last

查看要求：

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }

    addLast(node) {
        if (this.head === null) {
            this.head = node;
            return;
        }

        let last = this.head;
        while(last.next !== null) {
            last = last.next;
        }
        last.next = node;
    }
}

module.exports = LinkedList;

点击运行。

5: Index Of

查看要求：

点击运行。

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }

    addLast(node) {
        if (this.head === null) {
            this.head = node;
            return;
        }

        let last = this.head;
        while(last.next !== null) {
            last = last.next;
        }
        last.next = node;
    }

    indexOf(node){
        let i = 0;
        for (let p = this.head; p !== null; p = p.next)         {
            if (node === p) {
                return i;
            }
            i = i + 1;
        }

        return -1;
    }
}

module.exports = LinkedList;

点击运行。

6: Remove At

查看要求：

输入：

class LinkedList {
    constructor() {
        this.head = null;
    }

    addFirst(node) {
        node.next = this.head;
        this.head = node;
    }

    addLast(node) {
        if (this.head === null) {
            this.head = node;
            return;
        }

        let last = this.head;
        while(last.next !== null) {
            last = last.next;
        }
        last.next = node;
    }

    indexOf(node){
        let i = 0;
        for (let p = this.head; p !== null; p = p.next) {
            if (node === p) {
                return i;
            }
            i = i + 1;
        }

        return -1;
    }

    removeAt(index) {
        if (this.head === null) {
            return;
        }
        if (index === 0) {
            this.head = this.head.next;
            return;
        }

        let i = 1;
        let p = this.head;
        let n = this.head.next;
        while(n) {
            if (i === index) {
                p.next = n.next;
                return;
            }
            p = p.next;
            n = n.next;
            i++;
        }
    }
}

module.exports = LinkedList;

点击运行。

Practice Problems

Deep Retrieval

1: Deep Retrieval

查看要求：

输入：

// retrieve a prop that is deeply nested within objects
// i.e. { prop: { prop: { prop: 3 }}} => 3
function deepRetrieval(obj) {
    if ("object" === typeof(obj.prop)) {
        return deepRetrieval(obj.prop);
    }

    return obj.prop;
}

module.exports = deepRetrieval;

点击运行。

以上，第二周的课程学习结束。

未完待续……

了解更多，请关注作者：https://twitter.com/bitc2024

andrecronje

More from andrecronje

andrecronje

More from andrecronje

No activity yet

More from andrecronje

andrecronje

andrecronje

No activity yet

More from andrecronje

Alchemy University 学习教程，第二大块：Building Data Structures、Practice P…

Alchemy University 学习教程，第二大块：Building Data Structures、Practice P…

Recursion

Stacks

Linked Lists

Practice Problems

Deep Retrieval

Recursion

Stacks

Linked Lists

Practice Problems

Deep Retrieval

No activity yet

No activity yet