图与贪心算法 Posted on 2020-06-21 | In 图 Words count in article: 6.3k | Reading time ≈ 28 图与贪心算法最短路径:Dijkstra算法给定有向图带权图 G= (V, E), 其中每条边的权是非负实数。此外,给定V中的—个顶点,称为源点。现在要计算从源点到所有其他各顶点的最短路径长度, 这里路径长度指路上各边的权之和。 如何求其他各顶点的最短路径呢? 1->2 的最短路径为2 1- ... Read more »
离散数学之图1 Posted on 2020-06-19 | In 图 Words count in article: 1.9k | Reading time ≈ 7 离散数学之图1 Graphs 边集E就是顶点V和V的笛卡尔集中的子集。笛卡尔集是每连个点之间都有连线(包括自环)。 对一些图我们需要有基本的概念 V和G可能是无限的,理论上存在,现实中可能是不会存在的 在一幅图中,每一条边连接的是不同的两个顶点,没有两条边连接的是同一对顶点。那么这个就是个简单图 ... Read more »
高阶微分方程 Posted on 2020-06-18 Words count in article: 1.7k | Reading time ≈ 7 高阶微分方程可降阶的微分方程二阶以及二阶以上的微分方程称之为高阶微分方程 一般来说,微分方程的阶数越高,求解的难度也就越大。求高阶方程的一个常用方法就是降低阶数 对二阶方程 $y’’ = f(x,y,y’)$ 如果能用变量代换把它化成一阶方程,那么就可以用一阶微分方程的求解方法来解决了。 下面对 ... Read more »
一阶微分方程 Posted on 2020-06-18 Words count in article: 1.3k | Reading time ≈ 5 一阶微分方程可分离变量微分方程 右边可以分成一个关于x的函数和一个关于y的函数相乘,比如$ x^2 y$ ;$x^2+y^2 $这样的就不能算这类型的函数 对第一个式子进行变形我们得到了第二个式子,这也是可分离的 最后把y放在一起,x放在一起, 求解 分离变量方程的解法 例一 例二 例三 例四 例五 ... Read more »
BSTandAVL Posted on 2020-06-17 | In 树 Words count in article: 6.7k | Reading time ≈ 28 BST知识点概述二叉查找树(Binary Search Tree, BST), 又称为二叉搜索树,二叉排序树,是一种对查找和排序都有用的特殊二叉树。 二叉查找树或是空树, 或是满足如下性质的二叉树: 1) 若其左子树非空, 则左子树上所有结点的值均小于根结点的值 2) 若其右子树非空, ... Read more »
B树 Posted on 2020-06-17 | In 树 Words count in article: 5.5k | Reading time ≈ 19 B树概要 二叉搜索树的搜索效率和树高成正比关系,通过减少二叉搜索树的高度,可以提高搜索效率今 平衡二叉树可以减少树高,但是仍然不够彻底,因为每个结点只含有—个关键字,树 高仍然是$O(\log n)$, 能否继续压缩树高, 使其更加扁平化呢? 如果—个结点不限于存 ... Read more »
微分方程基本概念 Posted on 2020-06-16 Words count in article: 20 | Reading time ≈ 1 微分方程基本概念 几何问题 物理问题 基本概念 Read more »
数据可视化在作业当中的应用 Posted on 2020-06-16 Words count in article: 357 | Reading time ≈ 1 数据可视化在作业当中的应用数据可视化我用了d3去实现 home.js12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626 ... Read more »
CssandSass Posted on 2020-06-15 Words count in article: 9.4k | Reading time ≈ 36 CssandSass学习视频:https://www.youtube.com/watch?v=_a5j7KoflTs&list=WL&index=6 Documentation:https://sass-lang.com/documentation 引用的一些教程: w3cschoo ... Read more »
leetcode树 Posted on 2020-06-15 Words count in article: 391 | Reading time ≈ 2 leetcode树简单100 相同的树 12345678910111213141516171819202122/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod ... Read more »