不了解极大团（maximal clique）的，请看极大团这篇文章 参考资料： Bron_Kerbosch算法 团、极大团、最大团介绍 当给出一个图后，我们应该怎么去寻找其中的极大子团呢？ 寻找极大子团的最简单的思想是： 1.生成原始图的所有子图（可能的子图有2*n个，n代表顶点个数） 2.判断这些 ...
分类：
编程语言 时间：
2020-03-16 09:40:33
阅读次数：
172
大致题意就是给出一个图，然后给出一些顶点，判断这些顶点之间是否两两相互连接，如果不是，那么这些顶点不能组成一个小圈子clique，否则，如果继续加入其它顶点仍然使得顶点之间两两相互连接，那么这些顶点不是最大的小圈子，否则，是最大的小圈子。 1 #include<iostream> 2 #includ ...
分类：
其他好文 时间：
2020-03-14 20:15:24
阅读次数：
58
Clique 团clique（clique）是一个无向图（undirected graph ）的子图，该子图中任意两个顶点之间均存在一条边。 极大团maximal clique是一个团，该团不能被更大的团所包含，换句话说，再也不存在一个点与该团中的任意顶点之间存在一条边。 团的大小size是指一个团 ...
分类：
其他好文 时间：
2020-02-29 18:40:34
阅读次数：
96
OpenMP Independent In-Class Coursework – The Game of LifeThe aim of this assignment is to write a parallel version of Conway’s Game of Life using Open ...
分类：
其他好文 时间：
2020-02-25 19:40:04
阅读次数：
56
微服务是一种软件架构风格，以专注于单一责任与功能的小型功能区块 (Small Building Blocks) 为基础，利用模组化的方式组合出复杂的大型应用程序，各功能区块使用与语言无关 (Language-Independent/Language agnostic) 的 API 集相互通讯。在过去 ...
分类：
其他好文 时间：
2020-02-22 11:58:25
阅读次数：
91
文献名：Comparing Data-Independent Acquisition and Parallel Reaction Monitoring in Their Abilities To Differentiate High-Density Lipoprotein Subclasses（比较 ...
分类：
其他好文 时间：
2020-02-10 22:55:14
阅读次数：
150
RAID：Redundant Arrays of Inexpensive（Independent） Disks 原来的称呼是：廉价磁盘冗余阵列。因为现在磁盘不廉价了，所以改名叫独立冗余磁盘阵列 原理：把多个磁盘放一起工作。 目的：提高IO能力，提高耐用性 实现方式： 外接式磁盘阵列：通过扩展控制器， ...
分类：
其他好文 时间：
2020-02-07 12:48:49
阅读次数：
92
这道题主要是利用动态规划，注意好边界条件，就可以解决。 <! more 原题 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 原题url：https://leetcode cn.com/problems/maximal square/ 解题 动态规划 这 ...
分类：
其他好文 时间：
2020-01-09 20:59:15
阅读次数：
102
10.9传输网(Transport network) 一些名词: 流量守恒(Conservation of flow) 除源点s(source)和宿点t(sink)之外，要求其他节点流入的流量和流出的流量相等 最大流(Maximal flow) 对于网络流图G，流量最大的可行流f，称为最大流 基本算 ...
分类：
Web程序 时间：
2020-01-05 18:29:17
阅读次数：
110
磁盘阵列(Redundant Arrays of Independent Disks，RAID) RAID 0 RAID 0是最早出现的RAID模式，即Data Stripping数据分条技术。RAID 0是组建磁盘阵列中最简单的一种形式，只需要2块以上的硬盘即可，成本低，可以提高整个磁盘的性能和吞 ...
分类：
其他好文 时间：
2020-01-03 12:02:11
阅读次数：
119
