Matrix-Tree 定理作用：给定 n 个点 m 条边的无向图，求图的生成树个数。 定义矩阵K[i][j]=D[i][j]-A[i][j]，（其中D为度数矩阵（即当i==j时，D[i][j]=节点 i 的度数，其余为0），A为邻接矩阵，有边相邻即为1，其余为0） 结论：对于已经得出的基尔霍夫矩阵 ...
分类：
其他好文 时间：
2020-05-08 13:10:58
阅读次数：
132
题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_iRi?行，第C_iCi? 列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入格式 第1 行，2 个整数N,KN,K。 接下来K 行，每行2 个整数R_i,C_iRi?,Ci?。 输 ...
分类：
其他好文 时间：
2020-05-08 00:25:03
阅读次数：
84
一、0/1 背包 ? 你背着一个背包闯入一家珠宝店，店里有林林总总的格式珠宝，各不重样。每一个珠 宝都有重量和价值。但是你的书包有承载上限。 ? 想成为江湖老大，你需要找到一种装包方法使得包内物品的重量不超过其限定值且使 包内物品的价值最大 def knapSack(W, wt, val, n): ...
分类：
其他好文 时间：
2020-05-07 13:23:32
阅读次数：
62
题目链接：https://leetcode cn.com/problems/ping heng er cha shu lcof/ 递归 ...
分类：
其他好文 时间：
2020-05-06 22:05:33
阅读次数：
79
import numpy as np import matplotlib.pyplot as plt from scipy import stats from sklearn import datasets from sklearn.semi_supervised import LabelSprea ...
分类：
其他好文 时间：
2020-05-06 22:02:37
阅读次数：
93
```python from collections import defaultdict from gensim import corpora import jieba from gensim import similarities import re class Similarity: def ... ...
分类：
其他好文 时间：
2020-05-06 01:08:10
阅读次数：
52
题目： 解答： 方法一：会超时间 1 class Solution { 2 public: 3 void rotate(vector<vector<int>>& matrix) 4 { 5 // 思路是: 转置 + 反转每一行 6 7 int len = matrix.size(); 8 9 // ...
分类：
编程语言 时间：
2020-05-05 20:09:54
阅读次数：
66
内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 ...
分类：
其他好文 时间：
2020-05-05 20:07:59
阅读次数：
63
能否使用GHDL+GTKWave代替Quartus ii macOS High Sierra系统 10.13.6 [toc] 先给出答案 可以替代一部分功能 如果你是一个学工科的学生，正在学习EDA。 你也许还需要诸如“立创EDA”这样的设计软件辅助，因为你们可能还需要用原理图仿真 麻烦的地方还有就 ...
分类：
其他好文 时间：
2020-05-05 20:04:06
阅读次数：
80
先分别排序，搞两个指针，从头开始对两个数组进行扫描，如果一个小一个大，就让小的往后走。如果相等那就存到结果数组中，然后两个指针同时往后走，循环到有一个遍历完就可以结束。 ...
分类：
编程语言 时间：
2020-05-05 18:12:05
阅读次数：
68
