dict 的对应关系 aInfo = {'emp1': 300, "emp2": 500, "emp3": 600} key-value pairs (键-值对） 键： 不可变的值 （num, string, tuple) list 不可以 字典的存储是无序的 创建字典的方式：1. 大括号， key ...
分类：
编程语言 时间：
2019-08-03 21:35:56
阅读次数：
101
题目 Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common an ...
分类：
其他好文 时间：
2019-08-02 10:45:01
阅读次数：
77
1128. Number of Equivalent Domino Pairs 1128. Number of Equivalent Domino Pairs Given a list of dominoes, dominoes[i] = [a, b] is equivalent to domino ...
分类：
其他好文 时间：
2019-07-28 13:58:48
阅读次数：
102
蹉跎岁月 岁月里蹉跎。今天补交一个题。 这个题在leetcode里是easy的难度，我确没有写完，真不愿意来承认啊。 题目如下： Given a list of dominoes, dominoes[i] = [a, b] is equivalent to dominoes[j] = [c, d] ...
分类：
其他好文 时间：
2019-07-24 13:05:36
阅读次数：
93
题目链接：https://leetcode-cn.com/problems/k-inverse-pairs-array/ 题目大意 略。 分析 首先，1~n 这 n 个数所能产生的最大逆序对为 n * (n - 1) / 2 对。 设 dp[i][j] 表示 1~i 能产生 j 对逆序对的排列种数。 ...
分类：
编程语言 时间：
2019-07-14 14:58:08
阅读次数：
128
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,size<=2*10^
分类：
编程语言 时间：
2019-07-12 18:36:27
阅读次数：
150
You are given a prime number pp, nn integers a1,a2,…,ana1,a2,…,an, and an integer kk. Find the number of pairs of indexes (i,j)(i,j) (1≤i<j≤n1≤i<j≤n) ...
分类：
其他好文 时间：
2019-07-09 16:38:21
阅读次数：
103
数同余的个数显然是要把$i,j$分别放到$\equiv$的两边 $ (a_i + a_j)(a_i^2 + a_j^2) \equiv k \bmod p $ 左右两边乘上$(a_i a_j)$ 得：$(a_i^2 a_j^2)(a_i^2+a_j^2)\equiv a_ik a_jk \bmod ...
分类：
其他好文 时间：
2019-07-07 09:45:29
阅读次数：
113
习惯就是人生的最大指导 ——休谟 24. Swap Nodes in Pairs Medium 1209107FavoriteShare 24. Swap Nodes in Pairs Medium 1209107FavoriteShare Medium Given a linked list, s ...
分类：
其他好文 时间：
2019-07-07 09:40:17
阅读次数：
104
前言 这道题目是道好题。 第一次div 2进前100，我太弱了。 题解 公式推导 我们观察这个式子。 $$(a_i+a_j)(a_i^2+a_j^2)\equiv k \mod p$$ 感觉少了点什么，我们想到两边同时乘一个$(a_i a_j)$。 于是它变成了: $$(a_i^2 a_j^2)(a ...
分类：
其他好文 时间：
2019-07-06 14:51:27
阅读次数：
111
