循环待排序序列， 从第i个到第N 1个元素中找到最小的，并将其位置存下来 将未排序部分的最小的换到有序部分的最后位置 ...
分类：
编程语言 时间：
2020-01-23 09:41:39
阅读次数：
81
题面：https://codeforces.com/contest/1294/problem/C 题目大意： 给定一个n，问是否存在3个互不相同的，大于等于2的整数，满足a*b*c=n 解题思路： 可以把abc其中任意两个看作一个整体，例如a*b=d，那么可以发现d*c=n 所以d和c是n的因子 易 ...
分类：
其他好文 时间：
2020-01-23 09:27:45
阅读次数：
83
1.相关性分析 分析连续变量之间的线性相关程度的强弱 图示初判 / Pearson相关系数（皮尔逊相关系数） / Sperman秩相关系数（斯皮尔曼相关系数） # 图示初判 # （1）变量之间的线性相关性 data1 = pd.Series(np.random.rand(50)*100).sort_ ...
分类：
其他好文 时间：
2020-01-22 23:55:44
阅读次数：
150
点分治用来处理树上路径问题，每一次将树分治为几棵子树，然后继续递归，得到答案 每次分治时，子树的根选取为其的重心，递归的子树大小不会超过原树大小的一半，保证了时间复杂度为$O(n\ log\ n)$ 利用容斥原理统计答案 树上有多少对点，满足两点间的距离小于等于$k$ $code:$ ...
分类：
其他好文 时间：
2020-01-22 22:11:55
阅读次数：
85
将字符串每个后缀按照字典序排序 $sa:$表示排名为$i$的后缀的起始位置 $rk:$表示起始位置为$i$的后缀的排名 $sa[rk[i]]=i,\ rk[sa[i]]=i$ 通过倍增和基数排序来实现$O(n\ log\ n)$的排序 基数排序时先排第一关键字，再在第一关键字相同下排第二关键字 第二 ...
分类：
编程语言 时间：
2020-01-22 22:00:40
阅读次数：
64
问题描述 小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。 输入格式 输入的第一行包含一个正整数N，表示N个景点。 第二行有N个正整数，表示每个景点的评分值。 输出格式 输出一行 ...
分类：
编程语言 时间：
2020-01-22 18:36:12
阅读次数：
114
二分法总结：满足某个条件的first position of。。。。 和 last position of。。。。用二分法 先从二分法开始写： 4点： 1.start+1<end; 退出条件两个相邻了就退出 2.mid=start+(end-start)/2;//防止溢出 3.A[mid] == > ...
分类：
其他好文 时间：
2020-01-22 14:44:16
阅读次数：
80
堆排序的实现如下，用法与qsort相似： static void swap(void* a, void* b, int size) { char t; do { t = *(char*)a; *(char*)a++ = *(char*)b; *(char*)b++ = t; } while (--s ...
分类：
编程语言 时间：
2020-01-22 12:42:56
阅读次数：
80
题解 模拟。 题目有三种状态。 第一种为题目得到了一定的分数（ >= 0）； 第二种为题目提交过但是没有通过编译（代码中状态为 -2 ，输出对应 0 ）； 第三种题目根本就没提交过（代码中状态为 -1 ，输出对应 ‘-’ ）。 考生只要至少有一道题目满足第一种情况，即可将这位考生的信息输出出来。 代 ...
分类：
其他好文 时间：
2020-01-22 01:11:31
阅读次数：
98
原文链接：任意门 题目大意：给你一组数，让你交换两个数的位置，让它们的和为奇数，且使其交换后，顺序满足最小字典序列。思路：这就是一道狗题，看代码，你就会******了，只需要sort排序。代码: 1 #include"iostream" 2 #include"algorithm" 3 #includ ...
分类：
其他好文 时间：
2020-01-21 22:00:33
阅读次数：
89
