给定 $n$ 个点 $k$ 棵树的森林，第 $i$ 棵树的大小为 $s_i$，要求加入 $k 1$ 条边，使之连通，求方案数。 设第 $i$ 棵树的度数为 $d_i$，则对于给定 $d_1,d_2,\cdots,d_k$，根据 prufer 序列 ，进行可重集排列 $$ \begin{pmatrix ...
分类：
其他好文 时间：
2020-02-15 13:32:00
阅读次数：
84
1 """ 2 Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. 3 The distance between two adjacent cells is 1. 4 Exampl ...
分类：
其他好文 时间：
2020-02-15 11:50:37
阅读次数：
74
面试题03. 数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路：1. 利用字典，时间复杂度O(n)，空间复杂度O(n) class Sol ...
分类：
其他好文 时间：
2020-02-14 22:52:28
阅读次数：
100
a<-matrix(11:30,ncol = 2) a colnames(a)<-LETTERS[1:2] a plot(a,col="red") rnorm(10,mean = 20 , sd = 3) round(rnorm(10,mean = 20 , sd = 3),1) LETTERS[1 ...
分类：
其他好文 时间：
2020-02-14 22:35:30
阅读次数：
68
螺旋矩阵二。题意是给一个数字n，请输出一个n x n的矩阵，被从1到n方这n方个数字填满。填满的方式同54题。例子， Example: Input: 3 Output: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 这个题跟54题做法几乎一样。也是要通过找到ro ...
分类：
其他好文 时间：
2020-02-14 10:54:23
阅读次数：
53
矩阵赋零。题意是给一个二维矩阵，如果其中有任何一个元素为0，请将0所在的行和列全都赋值为0。要求in-place做。例子， Example 1: Input: [ [1,1,1], [1,0,1], [1,1,1] ] Output: [ [1,0,1], [0,0,0], [1,0,1] ] Ex ...
分类：
其他好文 时间：
2020-02-14 10:51:07
阅读次数：
57
1 NX11+VS2013 2 3 #include <uf.h> 4 #include <uf_part.h> 5 #include <uf_assem.h> 6 7 8 UF_initialize(); 9 10 //获取当前显示部件 11 tag_t displayPart = UF_PART ...
分类：
其他好文 时间：
2020-02-14 01:00:36
阅读次数：
134
1.confusion_matrix 利用混淆矩阵进行评估 复现代码 accuracy_score() 分类准确率分数 分类准确率分数是指所有分类正确的百分比。分类准确率这一衡量分类器的标准比较容易理解，但是它不能告诉你响应值的潜在分布，并且它也不能告诉你分类器犯错的类型 ...
分类：
其他好文 时间：
2020-02-13 17:14:17
阅读次数：
110
Given a m * n matrix mat of ones (representing soldiers) and zeros (representing civilians), return the indexes of the k weakest rows in the matrix or ...
分类：
其他好文 时间：
2020-02-13 00:00:55
阅读次数：
85
矩阵（matrix）是R语言中很基础的一种数据结构，也是R语言使用者经常使用的一种数据结构。矩阵的维度一般为二维（m*n）。 R语言中矩阵的操作是非常简单易懂的，但是在对R语言做矩阵操作时，有个地方需要特别注意。下面我们通过一个例子说明。 首先，我们创建一个用于测试的矩阵。 test1 <- mat ...
分类：
编程语言 时间：
2020-02-12 16:20:13
阅读次数：
141
