一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类：
其他好文 时间：
2020-06-26 16:49:04
阅读次数：
61
题目链接：https://codeforces.ml/contest/1360/problem/G 题意：在一个n行m列的矩阵中 问是否存在每行有a个1 每列有b个1的矩阵 思路：首先判断能否能放 如果能放的话 要构造的话就要考虑贪心的构造 列和行同时考虑的话很难做 那么考虑首先满足每一行放a个1 ...
分类：
其他好文 时间：
2020-06-26 14:21:33
阅读次数：
53
一、个人开源软件项目MathTool增加了一些算法功能模块： （1）有限群判定算法、有限幂零群、可解群的判定算法；（2）有限群秩、最小置换表示次数的计算；（3）有限群子群和正规子群个数的计算； （4）有限环判定算法；（5）有限环子环和理想个数的计算；（6）商群和商环的计算； 二、MathTool项目 ...
分类：
其他好文 时间：
2020-06-26 10:57:08
阅读次数：
299
图像对齐方法1、基于ORB特征的方法1、检测两张图的ORB特征点2、特征匹配3、计算单应性矩阵4、扭转图片 图示 具体的代码实现可以参考这篇文章：https://blog.csdn.net/yuanlulu/article/details/82222119?utm_source=blogxgwz7 ...
分类：
其他好文 时间：
2020-06-25 23:01:47
阅读次数：
187
问题： A few years ago I installed Apache 2.2x and PHP 5.3.1 on a Linux server I maintain. 几年前，我在维护的Linux服务器上安装了Apache 2.2x和PHP 5.3.1。 I used .tar.gz's a ...
分类：
Web程序 时间：
2020-06-25 21:13:35
阅读次数：
78
创建共享库代码项目 1.共享库项目必须按照特定的代码组织结构/src/ /vars jenkins配置全局设置 1.共享库名称设置 这里的Name的值在jenkinsfile文件中会需要用到 2.配置jenkinsfile的代码仓库访问信息 创建jenkins流水线任务 项目实例 1.devops/ ...
分类：
其他好文 时间：
2020-06-25 19:44:37
阅读次数：
99
复习用，自整理——海底淤泥 1尝试比较CISC体系结构 和RISC体系结构的特点。ARM为何采用RISC体系结构？ CISC：增加指令集的复杂度，以芯片面积为代价 RISC：只执行最常用的指令，大部分复杂指令由简单指令合成 因为： 组织结构： 1RISC的硬连线的指令编码逻辑 2便于流水线执行 3大 ...
分类：
其他好文 时间：
2020-06-25 13:48:12
阅读次数：
355
题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是$O(mn3)$的，最坏为$O(n3)$。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式$1+wx$。 这样，容易证出，最后的一 ...
分类：
其他好文 时间：
2020-06-25 00:00:13
阅读次数：
181
