链接：Miku 对顶堆做法 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vector<int>,greater<int ...
分类：
其他好文 时间：
2020-07-21 13:58:51
阅读次数：
72
示例代码： #include <map>#include <iostream>#include <string>#include <algorithm> using namespace std;int main(){ string name="jack"; pair<int,string> pair ...
分类：
其他好文 时间：
2020-07-21 11:34:26
阅读次数：
67
原文链接：https://www.cnblogs.com/pinard/p/6221564.html 谱聚类（spectral clustering）是广泛使用的聚类算法，比起传统的K-Means算法，谱聚类对数据分布的适应性更强，聚类效果也很优秀，同时聚类的计算量也小很多，更加难能可贵的是实现起来 ...
分类：
其他好文 时间：
2020-07-20 13:26:41
阅读次数：
60
题目 传送门 思路 比较巧妙的一道构造题 首先考虑排列的情况 因为是排列，所以每一个数位上的最终状态一定是固定的 设$b_i$满足$a_=i$ 如果交换$a_,a_$，那么$b_i,b_j$一定也会被交换 再者，如果$a$有序，那么$b$一定也有序，反之亦然 考虑逆序对映射到$b$上会是什么情况 \ ...
分类：
其他好文 时间：
2020-07-20 13:23:21
阅读次数：
66
1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 5 using namespace std; 6 7 int main() 8 { 9 vector<int> nums{1,3,4,6,5,3,2,4,7,5}; ...
分类：
编程语言 时间：
2020-07-19 00:53:48
阅读次数：
95
PAT A1025 Ranking 题目大意： 有n个考场，每个考场有若干数量的考生、现在给出各个考场中考生的准考证号与分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号、排名、考场号以及场内排名。 输入： 2 5 1234567890001 95 1234567890005 1 ...
分类：
编程语言 时间：
2020-07-19 00:34:21
阅读次数：
67
https://www.cse.unsw.edu.au/~cs9313/20T2/slides/L5.pdf https://drive.google.com/drive/folders/13_vsxSIEU9TDg1TCjYEwOidh0x3dU6es NNS问题： 1. 对于两个d维向量需要计算 ...
分类：
其他好文 时间：
2020-07-18 19:43:42
阅读次数：
66
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n，下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 ...
分类：
其他好文 时间：
2020-07-18 13:34:55
阅读次数：
72
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; bool cmp(int a,int b){ return a>b; } void to_array(int n,int num []) { fo ...
分类：
其他好文 时间：
2020-07-18 11:39:12
阅读次数：
78
The k-means algorithm captures the insight that each point in a cluster should be near to the center of that cluster. It works like this: first we cho ...
分类：
其他好文 时间：
2020-07-17 21:58:52
阅读次数：
87
