Given an array of integers nums. A pair (i,j) is called good if nums[i] == nums[j] and i < j. Return the number of good pairs. Example 1: Input: nums ...
分类:
其他好文 时间:
2020-07-13 09:59:42
阅读次数:
75
Given an array of integers nums. A pair (i,j) is called good if nums[i] == nums[j] and i < j. Return the number of good pairs. Example 1: Input: nums ...
分类:
其他好文 时间:
2020-07-13 09:57:03
阅读次数:
63
class Solution { vector<vector<pair<int,double> > >v; public: double maxProbability(int n, vector<vector<int>>& edges, vector<double>& succProb, int s ...
分类:
其他好文 时间:
2020-07-12 22:32:44
阅读次数:
79
周赛地址(英):weekly contest 197 周赛地址(中):第 197 场周赛 仓库地址:week-Leetcode 1512. Number of Good Pairs Given an array of integers nums. A pair (i,j) is called goo ...
分类:
其他好文 时间:
2020-07-12 22:23:56
阅读次数:
56
首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过,而且今天周赛这题(leetc5211)是挺容易想到该算法,但是我以前只看过没写过,导致我上午打开浏览器现学,结果算法学会了之后发现用邻接矩阵超内存限制,然后只好现学邻接表,学 ...
分类:
其他好文 时间:
2020-07-12 18:43:35
阅读次数:
67
以前以为圆的面积并只能辛普森积分。今天才知道原来可以$O(n^2\log n)$做。 大致思路是对每个圆求出不与其他圆重合的角度区域,加上这个角度对应的弓形面积,并且加上这段区域边界两个点的叉积的$\frac{1}{2}$。 仔细画一画图发现这恰好是对的。非常神奇qwq 代码如下 double sq ...
分类:
其他好文 时间:
2020-07-12 01:12:37
阅读次数:
165
一、命令行启动一个实例 1、创建网络 neutron net-create --shared --provider:physical_network provider \ 公共的网络,所有项目都能用,provider和配置文件/etc/neutron/plugins/ml2/ml2_conf.ini ...
分类:
其他好文 时间:
2020-07-11 22:49:40
阅读次数:
191
{{uploading-image-382865.png(uploading...)}} 第4章 变形 import numpy as np import pandas as pd df = pd.read_csv('data/table.csv') df.head() School Class I ...
分类:
其他好文 时间:
2020-07-11 12:34:37
阅读次数:
51
docker 启动时 会在 主机上创建一个 docker0 的网桥 ,同时 会随机分配给网桥一个 未分配的私有ip地址。 此后,启动的容器都会分配一个同网段的地址 当创建一个 Docker 容器的时候,同时会创建了一对 veth pair 接口(当数据包发送到一个接口时,另外一个接口也可以收到相同的 ...
分类:
其他好文 时间:
2020-07-11 12:29:55
阅读次数:
67
equal_range()根据键值,返回一对迭代器的pair对象。 如果该键值在容器中存在,则pair对象中的第一个迭代器指向该键关联的第一个实例,第二个迭代器指向该键关联的最后一个实例的下一位置。 如果找不到匹配的元素,则pair对象中的两个迭代器都将指向此键应该插入的位置。 算法lower_bo ...
分类:
其他好文 时间:
2020-07-10 09:35:51
阅读次数:
55