本文介绍利用Java的第三方API JUNG 计算图中： closeness centrality；// 图中某节点的 接近中心性/亲密中心性 betweenness centrality；// 图中某节点的 中介中心性/介数中心性 distance; // 图中两节点的最短距离 eccentric ...
分类：
其他好文 时间：
2018-06-07 11:32:25
阅读次数：
251
(一)单源最短路径算法 1. Dijksta算法 要求图G(V,E)的所有边的权重都为非负值。 运用了贪心算法的思想，但是较好地的是，其找到的解一定是最优解。 算法主要思想： 用数组d[]表示开始节点A到其余节点的路径长度；用w(u,v)表示节点u到v的权值，若两节点无直接路径，则该值为无穷大；矩阵 ...
分类：
编程语言 时间：
2018-05-14 21:39:12
阅读次数：
212
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义 " 距离 " 为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离，求二叉树中节点的最大距离 分析： 先画几个不同形状的二叉树，从例子中可以看出，相距最远的两个节点，一定是两个叶子节点，或者是一个叶子节 ...
分类：
其他好文 时间：
2018-04-23 16:34:50
阅读次数：
174
sql> alter system set cluster_database=false scope=spfile sid='qcjk1'; 注意sid根据不同环境要修改在rac两节点都要关闭数据库：sql>shutdown immediate;在rac1节点将数据库启动到nomount状态：sql ...
分类：
数据库 时间：
2017-11-10 15:22:22
阅读次数：
171
传送门 题解： 一个简单的dfs或并查集即可搞定。 dfs做法：建出图来以后，由一个节点跑一遍，如果儿子节点没有被遍历过，dfs此节点，否则，判断他俩的比例与他俩到根节点的比例之比是否相等。 对于判断两节点的比例，double可以安全存下。 我怕炸精度(其实不会，感觉自己跟个zz一样)，于是想不用d ...
分类：
其他好文 时间：
2017-11-03 23:59:17
阅读次数：
527
题目： 给定一个无向图,节点数n<=50000,m<=1000000,每条边有两个值t和c,边的长度为t*c···现在要求再t尽量小的情况下,求两节点st的最短距离 题解： 第一次做的时候想都没有想直接用二分+迪杰斯特拉了···哎连复杂度都算不来了··· 正解应该是将边按t升序排序后跑kruskal ...
分类：
其他好文 时间：
2017-10-26 16:11:55
阅读次数：
133
一．现象 安装有keepalived的两节点服务器10.11.4.186/187，主要做高可用，设定VIP10.11.4.185。 二．问题原因 1. 查看日志 查看10.11.4.187的日志发现，其上keepalived服务刚启动后不久就进入master模式，获得VIP；同时查看10.11.4. ...
分类：
其他好文 时间：
2017-10-09 20:55:36
阅读次数：
266
双重负载均衡读写分离及双活集群---数据库性能和容灾一体化解决方案说明：1.第一重负载均衡读写分离：节点DB-A和DB-B之间负载均衡和读写分离，数据同步方式为同步模式。2.第二重负载均衡读写分离：节点DB-C执行报表、OLAP查询等，数据同步方式为异步模式。3.双活集群：两节点DB..
分类：
数据库 时间：
2017-09-15 12:19:09
阅读次数：
219
右边固定，左边自适应 原理：两节点并排，左节点浮动，右节点向最左边靠齐，此时浮动元素会遮住左节点，因为块状元素默认长度100%； html css ...
分类：
其他好文 时间：
2017-09-06 18:19:56
阅读次数：
192
T1 判断两节点间的父子关系 这道题恰好是我以前给自己出的题，没想到这次居然真的碰上了 大部分人都用LCA来做，但是我有更好的方法$O(n)$ DFS的时候标记每个节点的DFS序$dfn[i]$，再标记该节点的子树中所有点DFS序的最大值$sub[i]$ 如果$dfn[y]\leq dfn(x)\l ...
分类：
其他好文 时间：
2017-08-26 19:46:51
阅读次数：
92
