题目描述 现在，你被委托在一个广阔区域里面为某些确定的结点设计连接网络。首先，你会给定在区域里面的一系列结点，和连接这些结点的一组线路。对于每条可能使用的线路，你能得到铺设该线路所需要的线缆长度。需要注意的是，在两个给定的结点之间可能存在许多路径。另外，假设给定的线路必定会连接（直接或间接）该区域里 ...
分类：
编程语言 时间：
2020-05-08 20:02:54
阅读次数：
102
题意 定义一个 排列 $A$的 权值 $f(A)=\min(i),A^i=I,i\in N^+$，其中$A^i$表示转置快速幂，I表示单位排列。例如，$f({1,2,3,4,5})=1,f({2,3,1,5,4})=6$. 给定$n$，对于所有长度为$n$的排列$A$，求$\prod f(A)\op ...
分类：
其他好文 时间：
2020-05-08 19:59:51
阅读次数：
68
插值与拟合的概念 首先对两种说法进行阐明。 插值：做一条指定类型的曲线（如多项式），使其通过所有数据点。 拟合：做一条指定类型的曲线，使其在一定意义下逼近该组数据点。 两种概念的不同，可以看到，对于插值，很可能会出现对所有数据点都通过，但是并不一定很好的拟合真实数据的情况。 几种常见插值方法 下给定 ...
分类：
其他好文 时间：
2020-05-08 18:45:49
阅读次数：
140
题目描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： ...
分类：
其他好文 时间：
2020-05-08 16:24:26
阅读次数：
58
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16输出：True 示例 2： 输入：14输出：False 思路：二分查找，右边界初始为num/2。 1 bool isP ...
分类：
其他好文 时间：
2020-05-08 16:02:54
阅读次数：
72
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
题目地址：https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 题目描述 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 题目示例 示例: 输入: nums = [1,3,-1, ...
分类：
编程语言 时间：
2020-05-07 23:19:05
阅读次数：
130
比赛链接：https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔，每次 ...
分类：
其他好文 时间：
2020-05-07 23:15:21
阅读次数：
106
1.定义和用法 ancestor descendant选择器中ancestor代表祖先，descendant代表子孙，用于在给定的祖先元素下匹配所有的后代元素 使用公式：$("ancestor descendant") ancestor：是指任何有效的选择器 descendant：是用以匹配元素的选 ...
分类：
Web程序 时间：
2020-05-07 22:46:07
阅读次数：
106
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1,5,1 ...
分类：
其他好文 时间：
2020-05-07 22:41:54
阅读次数：
86
