[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 题面： 题意： 给定一个含有$\mathit n$个节点的数，求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op ...
分类：
其他好文 时间：
2020-11-10 10:56:31
阅读次数：
7
链接 : http://codeforces.com/problemset/problem/1443/C 标签 : binary search greedy sorting *1400 二分答案 AC代码 #include <bits/stdc++.h> using namespace std; # ...
分类：
其他好文 时间：
2020-11-06 01:18:03
阅读次数：
19
Grouping-and-sorting 教程 映射使我们可以一次将整个列中的数据转换为DataFrame或Series中的一个值。 但是，通常我们希望对数据进行分组，然后对数据所在的组进行特定的操作。正如您将学到的，我们使用groupby（）操作来完成此操作。 我们还将介绍一些其他主题，例如为Da ...
分类：
其他好文 时间：
2020-08-03 23:32:55
阅读次数：
83
如果已经知道结果串t，考虑s能不能得到t，可以做一个贪心“匹配”。知道这个贪心的策略后，考虑本题要计算所有t的数量，那么可以DP。设dp[i]表示有多少t能贪心匹配到s的前i位。转移时考虑t的下一位是1还是0即可。 ...
分类：
其他好文 时间：
2020-07-26 00:28:26
阅读次数：
111
author:phaethonWB e-mail:945784220@qq.com 排序与搜索 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 排序算法的稳定性 稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是 ...
分类：
编程语言 时间：
2020-07-16 00:07:06
阅读次数：
82
CF1380F链接 常见套路(?) 首先，假设是静态。 约定“第 \(i\) 位”是从高到低的。如 $95731$ 的第 $2$ 位是 $5$。 推一推方程： \(dp_i = dp_{i-1} \times v_1 + dp_{i-2} \times v_2\) 具体地说，设 \(t_i\) 是第 ...
分类：
其他好文 时间：
2020-07-15 15:50:52
阅读次数：
105
一、排序 概念：排序(Sorting)是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。 排序方式： 1.插入排序：①直接插入排序：是一种最简单的排序方法,其基本操作是将一条记录插入到已排好序的有序表中,从而得到一个新的、 记录数量增1的有序表。【一 一对比】 特点: (I)稳定排序。 ( ...
分类：
其他好文 时间：
2020-07-12 20:28:09
阅读次数：
69
整理AI性能指标 Sorting out AI performance metrics 推理性能的最佳衡量标准是什么？ 在人工智能加速器的世界里，对于给定的算法，芯片的性能经常以每秒万亿次的运算量（TOPS）来表示。但有许多原因说明，这可能不是最好的数据。 “客户真正想要的是每美元的高吞吐量，”人工 ...
分类：
其他好文 时间：
2020-07-10 09:16:15
阅读次数：
333
选择排序 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2] ...
分类：
编程语言 时间：
2020-07-09 19:37:30
阅读次数：
58
一、选择排序介绍 1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 2、选择排序思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-07-06 20:22:09
阅读次数：
72
