Given a binary tree . Split the binary tree into two subtrees by removing 1 edge such that the product of the sums of the subtrees are maximized. Sinc ...
分类:
其他好文 时间:
2020-02-02 15:59:08
阅读次数:
110
树的直径 [TOC] 定义:树的直径为树中最远的两个节点的距离之和。在求树的直径时一般有两种方法:树形dp或则两个BFS(DFS也可以)。 1.树形dp求解树的直径 思路:由树的直径定义可知:其树形dp的状态转移方程为: $$ D[x]=max(D[y_i]+Edge(x_i,y_i)) $$ 其中 ...
分类:
其他好文 时间:
2020-02-02 15:30:26
阅读次数:
75
五、 实验结果(★) We have tested the feasibility of the proposed human objects detection and tracking scheme by processing video steam on edge computing devi ...
分类:
其他好文 时间:
2020-02-02 13:43:22
阅读次数:
95
1.0 Floyd(),简单粗暴,三重循环遍历,可求多源两点距离,但毕竟复杂度高,不适合过大的图。 2.0 Bellman(),借用一个(存放起点u、终点v、权值w的)结构体edge,遍历次数取决于边的个数*节点个数n,将复杂的三重循环,缩小到O(nm)的复杂度。 2.1 在Bellman()的基础 ...
分类:
其他好文 时间:
2020-02-01 21:14:27
阅读次数:
58
spark graphx图操作 import org.apache.spark.graphx.{Edge, Graph, VertexId} import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkContex ...
分类:
其他好文 时间:
2020-01-31 18:51:08
阅读次数:
65
electron因为自带cef所以体积巨大,还不是因为windows没有chromium的webview嘛,现在有了新edge后,这个项目通过依赖各个平台的webview,并依赖.net core,做到700k可以把web端跑起来像桌面程序似的,代码也非常简单。支持url,静态文件和html字符串。 ...
分类:
Web程序 时间:
2020-01-31 18:35:23
阅读次数:
93
之前一直用 edge chromium bate版本 一直不能登录 今天试了正式版 还是这样 然后百度一大堆没找到解决方案 设置兼容性为windown7 是可以的 但是 UI显示会有问题 再次打开 又不是兼容模式了(也许可以登录之后再退出兼容模式?) 不过我是这么解决的 ? 1、Windows10系 ...
分类:
其他好文 时间:
2020-01-31 00:55:42
阅读次数:
2129
零、标题&摘要 1、标题: Real Time Human Objects Tracking for Smart Surveillance at the Edge 应用于边缘智能监控的实时人体目标跟踪 2、摘要: Abstract— Allowing computation to be perfor ...
分类:
其他好文 时间:
2020-01-30 12:53:05
阅读次数:
181
#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=110; int p[N]; struct edge{ int a; int b; int w; }e[N*N]; in ...
分类:
其他好文 时间:
2020-01-29 14:22:30
阅读次数:
62
#include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; struct edge{ int a,b; double w; }e[N]; int p[N]; int a[N]; int n; bool ...
分类:
Web程序 时间:
2020-01-29 14:15:19
阅读次数:
66