此博客链接：https://www.cnblogs.com/ping2yingshi/p/13052844.html 各位相加 题目链接：https://leetcode-cn.com/problems/add-digits/ 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 ...
分类：
其他好文 时间：
2020-06-06 00:36:08
阅读次数：
53
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
计算两个矩阵的成对平方欧氏距离 (pairwise squared Euclidean distance) 在度量学习, 图像检索, 行人重识别等算法的性能评估中有着广泛的应用, 本文讲的是如何在 NumPy 对其进行高效的实现. ...
分类：
其他好文 时间：
2020-06-05 15:33:13
阅读次数：
65
定义两个dict: dict_a = {"A": 123, "B": 456} dict_b = {"C": 11, "A": 234} 1. 按key取交集 dict_c = {k: v for k, v in dict_a.items() if k in dict_b.keys()} print ...
分类：
编程语言 时间：
2020-06-05 12:57:14
阅读次数：
89
团队训练（七）-- 前缀和基础 前言：感觉遇到一些题可以结合前缀和使用，降低时间复杂度，就找了比较基础的题目来练练，前三题基本就是概念，第四题结合了上次的二分，相对还是比较熟练，第五题加了点数学思维，卡了一下，重点是第五题读题懵逼了，第六题用到差分，知识点全部都见过，这次的题目相对找的比较容易吧。 ...
分类：
其他好文 时间：
2020-06-05 00:43:53
阅读次数：
57
题目 238 除自身以外的所有乘积 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中 ...
分类：
其他好文 时间：
2020-06-04 23:10:16
阅读次数：
90
画画还真是费时间，主要的思路就是有队列来完成层次遍历，首先需要一个遍历结点的指针p，初始化首尾指针，当p！=null进入循环，让根节点1入队，rear指针+1， 下面的循环遍历条件是首尾指针不等(rear!=front) 标记一下此时的父结点p就是队列的首结点p=queue[rear],首节点出队f ...
分类：
编程语言 时间：
2020-06-04 21:17:21
阅读次数：
83
题意： 给出若干行字符串和 空格，输出：开头，结尾都没有空格；每一行 两个字符串之间最少有一个空格，每一列字符串 左对齐。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> // for mem ...
分类：
其他好文 时间：
2020-06-04 13:56:09
阅读次数：
53
本文翻译自：Proper way to initialize a C# dictionary with values? I am creating a dictionary in a C# file with the following code: 我正在使用以下代码在C＃文件中创建字典： priv ...
#include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1009,M=100009; int n,m,ans,ord,q[M],pre[N]; int ql,qr,dfn[N],lk[N]; i ...
分类：
其他好文 时间：
2020-06-03 00:40:13
阅读次数：
54
