scrollTo() 具体样式: scrollTo(Number x, Number y) New in version 1.1 beta3. Scrolls current document to the coordinates defined by the value of x and y: 当 ...
分类：
Web程序 时间：
2019-09-12 18:24:06
阅读次数：
114
RobotsGiven a directed graph with no loops which starts at node 11 and ends at node nn.There is a robot who starts at 11, and will go to one of adjace ...
分类：
其他好文 时间：
2019-09-09 13:02:02
阅读次数：
90
@ "TOC" 介绍 拓扑排序 ，很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic ...
分类：
编程语言 时间：
2019-09-09 00:01:20
阅读次数：
130
Problem Description You have a directed weighted graph with n vertexes and m edges. The value of a path is the sum of the weight of the edges you pass ...
分类：
其他好文 时间：
2019-08-23 22:15:13
阅读次数：
109
spark-DAG图 DAG(Directed Acyclic Graph)叫做有向无环图，原始的RDD通过一系列的转换就就形成了DAG，RDD之间的依赖关系形成了DAG图，而根据RDD之间的依赖关系的不同将DAG划分成不同的Stage。 宽窄依赖 窄依赖：父RDD和子RDD partition之间 ...
分类：
其他好文 时间：
2019-08-15 20:51:42
阅读次数：
104
Shortest Path Tree Description: ? Directed edge $(u,v)$ in tree if $u$ last relax $v$ , the root is $S$ or $T$ . The classic problem : ? forall edge $ ...
分类：
其他好文 时间：
2019-08-08 19:33:53
阅读次数：
126
在介绍ID3算法前，让我们先用一张图引入什么是决策树。 决策树是模仿树结构来进行决策的，通过判断有无女票、是否需要陪女票、有无任务等子决策来对是否学习作出最终的决策。 分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点（node）和有向边（directed edge）组成。结点有两种类型 ...
分类：
其他好文 时间：
2019-07-28 17:32:27
阅读次数：
126
原题链接在这里：https://leetcode.com/problems/redundant-connection-ii/ 题目： In this problem, a rooted tree is a directed graph such that, there is exactly one ...
分类：
其他好文 时间：
2019-07-24 13:28:42
阅读次数：
94
二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
1、什么是Redis？ Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，Redis的性能非常出色，每秒可以处理超过 10万次读写操作，是已知性能最快的Ke ...
分类：
其他好文 时间：
2019-06-09 11:26:09
阅读次数：
88
