iltonmi's docs

摘要： 概述 起因是，为了做毕设，顺便学点前端，我打算学习React。 MDN通过一个Todo List App的制作，教导React的知识点。 这是我在MDN学习React的总结，总结出了一些React开发的基本特性，加上MDN上这个教程的简体中文还没翻译过来，我的总结就更有意义了。 我的成品放在了Git 阅读全文

摘要： 1.1. Vectors and Linear Combinations向量和线性组合 emmm，想写细一点，发现下面的概括很准确了，没必要 REVIEW OF THE KEY IDEAS A vector v in two-dimensional space has two components 阅读全文

摘要： 关于接口： 用途 为什么您可能想要编写接口 如何编写接口。 关于继承： 从一个类派生另一个类的方法。也就是说，子类如何从超类继承字段和方法。 所有类都是从Object类派生的 修改子类从超类继承的方法。 interface-like 抽象类。 接口 概述 接口是阐明软件交互方式的契约。 Java 中 阅读全文

摘要： 总览 A cancellable asynchronous computation. This class provides a base implementation of {@link Future}, with methods to start and cancel a computation 阅读全文

摘要： 从 stackoverflow中找到了一个时间复杂度分析很棒的链接 https://www.inf.hs-flensburg.de/lang/algorithmen/pattern/kmpen.htm 判断字符串 str 中是否包含子串 match。 next [i] : match [i-1] 结 阅读全文

摘要： 程序员代码面试指南（第2版）第3章 二叉树问题：遍历二叉树的神级方法 https://leetcode.com/articles/binary-tree-inorder-traversal/ Step 1: Initialize current as root Step 2: While curre 阅读全文

摘要： 参考资料：Algorithms, 4th 精髓 In a heap, the parent of the node in position k is in position ⎣k /2⎦ and, conversely, the two children of the node in positio 阅读全文

摘要： 资料来源于The algorithm design manual 拓扑排序是所有日程安排问题的自然解法。 拓扑排序的使用条件是有向无环图，即DAG。 在日程安排正常完成的情况下，日程之间是没有循环依赖的，因此日程安排问题天然适合使用拓扑排序解决。 拓扑排序有2种解法。 第一个算法Kahn： 原文描述 阅读全文

摘要： 参考资料：Algorithms, 4th 背景：红黑树来源于2-3树。 解决的问题：2-3树通过代码难实现。2-3树作为平衡二叉树在树高方面有优势，但是在插入操作时维护树结构的操作过于繁琐，导致时间复杂度没有明显优势。 方法：为节点间的links添加颜色，用node和link对2-node和3-no 阅读全文

摘要： 资料来源于The algorithm design manual 问题引入 考虑以下2个操作： Same component(v1,v2)– Do vertices v1 and v2 occur in the same connected component of the current grap 阅读全文