1. how to construct a KNN graph? 常见的方法一般有三类: i. space-partitioning trees; ii. locality sensitive hashing; iii. neighbour exploring techniques. Referen ...
分类:
其他好文 时间:
2020-01-22 19:59:12
阅读次数:
132
【题解】Query on a tree III [SP1487] [Bzoj1803] 传送门: "$\text{Query on a tree III [SP1487]}$" "$\text{[Bzoj1803]}$" 【题目描述】 给出一棵 $n$ $(n \leqslant 10^5)$ 个节 ...
分类:
其他好文 时间:
2020-01-18 21:10:09
阅读次数:
116
Given an array of non-negative integers arr, you are initially positioned at start index of the array. When you are at index i, you can jump to i + ar ...
分类:
其他好文 时间:
2020-01-17 13:27:34
阅读次数:
62
题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij? 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案,使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn,表示有 nnn 件工作 ...
分类:
其他好文 时间:
2020-01-17 11:56:53
阅读次数:
63
1、队列、栈 2、双链表 3、MQ 4、分区锁-correntHashMap 实现 5、分布式锁 6、job-分块执行 7、redis、DB一致性分析 ...
分类:
其他好文 时间:
2020-01-17 11:47:12
阅读次数:
54
题目描述 一个长度为 nnn 的大数,用 S1S2S3?SnS_1S_2S_3 \cdots S_nS1?S2?S3??Sn?表示,其中 SiS_iSi? 表示数的第 iii 位, S1S_1S1? 是数的最高位。告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2l_1,r_1,l_2 ...
分类:
其他好文 时间:
2020-01-14 23:55:24
阅读次数:
139
244. Shortest Word Distance II - Medium 245. Shortest Word Distance III - Medium 246. Strobogrammatic Number - Easy 247. Strobogrammatic Number II - M ...
分类:
其他好文 时间:
2020-01-14 09:56:31
阅读次数:
78
题目描述 企鹅国中有 NNN 座城市,编号从 111 到 NNN 。 对于任意的两座城市 iii 和 jjj ,企鹅们可以花费 (i xor j)×C(i~\mathrm{xor}~j) \times C(i xor j)×C 的时间从城市 iii 走到城市 jjj ,这里 CCC 为一个给定的常数 ...
分类:
其他好文 时间:
2020-01-13 17:57:19
阅读次数:
77
https://leetcode.com/problems/path-sum-iii/ https://leetcode.com/problems/path-sum-iv/ https://leetcode.com/problems/maximum-product-of-three-numbers/ ...
分类:
其他好文 时间:
2020-01-05 11:39:50
阅读次数:
78
1. Architecture F2-1(1) The application code consists of project or product files. For convenience, these are simply called app.c and app.h, however a ...
分类:
其他好文 时间:
2020-01-04 22:44:35
阅读次数:
109