今日学习打卡，是一个非常简单的模型，朴素贝叶斯法（naive bayes classifier） 总得来说就是贝叶斯 + naive 通过，贝叶斯来计算事件发生概率： 然后，naive就是假设各个因素之间相互独立，互不影响。 在现实生活中，因素经常是有内在联系的。如：是否今天下雨，考虑因素有：气压， ...
分类：
其他好文 时间：
2019-07-29 00:30:51
阅读次数：
101
求最长反链（链上任意两个点不连通），可以发现，最长反链=最小链覆盖（因为每一条链都最多只有一个点入选），而DAG的最小链覆盖也就是最小路径覆盖（可相交）。然后floyd传递闭包，将任意两个连通的点都连一条边，这样就变成不可相交的最小路径覆盖（可以绕过去）。 不可相交的最小路径覆盖：将每一个点裂成两个 ...
分类：
其他好文 时间：
2019-07-28 10:59:58
阅读次数：
92
二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
stage概念 Spark任务会根据RDD之间的依赖关系，形成一个DAG有向无环图，DAG会提交给DAGScheduler，DAGScheduler会把DAG划分相互依赖的多个stage，划分stage的依据就是RDD之间的宽窄依赖。遇到宽依赖就划分stage,每个stage包含一个或多个task任 ...
分类：
其他好文 时间：
2019-07-21 18:39:02
阅读次数：
88
Spark-on-YARN 1. 官方文档 http://spark.apache.org/docs/latest/running-on-yarn.html 2. 配置安装 1.安装hadoop：需要安装HDFS模块和YARN模块，HDFS必须安装，spark运行时要把jar包存放到HDFS上。 2 ...
分类：
其他好文 时间：
2019-07-17 00:18:54
阅读次数：
98
1 """ 使用Python中NetworkX包绘制深度神经网络结构图 """ 2 # 导入相应包 3 import networkx as nx 4 import matplotlib.pyplot as plt 5 6 # 创建DAG 7 G = nx.DiGraph() 8 9 # 创建结构图 ...
分类：
编程语言 时间：
2019-07-14 18:10:53
阅读次数：
203
1.1 RDD为什么会产生？ RDD 是 Spark 的基石,是实现 Spark 数据处理的核心抽象。那么 RDD 为 什么会产生呢? Hadoop 的 MapReduce 是一种基于数据集的工作模式，面向数据，这种工作模式一般是从存储上加载数据集，然后操作数据集，最后写入物理存储设备。数据更多面临 ...
分类：
其他好文 时间：
2019-06-25 09:46:32
阅读次数：
151
"COGS索引" 一堆神仙容斥+多项式…… 有标号的DAG计数 I 考虑$O(n^2)$做法：设$f_i$表示总共有$i$个点的DAG数量，转移考虑枚举DAG上所有出度为$0$的点，剩下的点可以选择连向它，剩下的点之间也可以连边。 但是注意到这样子转移可能会存在剩下的点中有点没有出度的情况，考虑容斥 ...
分类：
其他好文 时间：
2019-06-23 14:04:08
阅读次数：
90
想了解相关区块链开发，技术提问，请加QQ群：538327407 1、基础合约处理 https://fisco-bcos-documentation.readthedocs.io/zh_CN/latest/docs/tutorial/sdk_application.html#id2 将官方的Asset ...
分类：
编程语言 时间：
2019-06-21 18:34:05
阅读次数：
271
hive运行模式 hive on tez Tez是一个构建于YARN之上的支持复杂的DAG任务的数据处理框架。它由Hontonworks开源，它把mapreduce的过程拆分成若干个子过程，同时可以把多个mapreduce任务组合成一个较大的DAG任务，减少了mapreduce之间的文件存储，同时合 ...
分类：
其他好文 时间：
2019-06-18 13:49:20
阅读次数：
94
