搜索结果
查询Tags标签： sum，共有 2001条记录-
KNN数据缺失值填充（附源码和数据）不调用包
KNN估计 数据缺失值填充—KNN估计一、基本思想二、步骤1.导入数据2.查看空缺值3.取出要分析的数据4.计算平均值5.计算标准差6.规范化7.计算欧几里得距离8.最优解9.画图 总结数据缺失值填充—KNN估计 运行环境 python3.6 jupyter notebook 一、基本思想 先将数据标准化，然…
2021/4/26 1:25:13 人评论 次浏览 -
两道前缀和算法
题目：二维区域和检索解法： class NumMatrix {int[][] sum;public NumMatrix(int[][] matrix) {int n = matrix.length, m = n == 0 ? 0 : matrix[0].length;// 与「一维前缀和」一样，前缀和数组下标从 1 开始，因此设定矩阵形状为 [n + 1][m + 1]（模板部分）sum = ne…
2021/4/25 22:25:20 人评论 次浏览 -
mysql优化之物化视图
物化视图 目录物化视图概念物化视图更新方式延迟更新与及时更新数据表结构数据延迟更新mysql的实现方式创建物化视图确定执行的查询语句创建与物化视图相关视图添加数据创建存储过程最终测试及时更新特点mysql实现方式触发器实现 概念 物化视图是相对于视图而言的，但是两…
2021/4/25 2:25:35 人评论 次浏览 -
编写一个程序，求2～n间的素数，n由键盘输入，循环变量分别 从2到n、2到(int)sqrt(n)，分别测出两个循环的所用时间。
`#include<stdio.h> include<math.h> include<sys/time.h> include<unistd.h> int main() { struct timeval tv1,tv2; struct timezone tz; int t,i,j,n; int count=0,sum=0; printf("请输入一个数n:"); scanf("%d",&n);…
2021/4/23 20:28:48 人评论 次浏览 -
【AGC009E】Eternal Average
题目 题目链接：https://atcoder.jp/contests/agc009/tasks/agc009_e 黑板上有 \(n\) 个 \(0\) 和 \(m\) 个 \(1\)，我们每次选择 \(k\) 个数字将其擦除，然后把它们的平均数写上去，这样一直操作直到只剩下一个数字，问剩下的这个数字有多少种不同的情况。 答案对 \(10^9…
2021/4/23 18:57:07 人评论 次浏览 -
[CTSC2006]歌唱王国
Link Description 字符集大小 \(c\)。\(Q\) 次询问，每次给定长为 \(m\) 的串 \(S\)。每秒可随机生成字符集的一个字符，问期望多少秒后得到串 \(S\)。 Solution 令 \(f_n\) 表示第 \(n\) 秒成功的概率，\(g_n\) 表示第 \(n\) 秒失败的概率，也即在第 \(n\) 秒之后成功的概…
2021/4/22 18:28:02 人评论 次浏览 -
Codeforces Round #717 (Div. 2) A-C题解
心得：打这个比赛的时候由于读题，自己变成一个大傻逼了，反思了一晚上 ，确实还是自己做的不够好，下面我口胡一篇自己的对于这几个题的解答。 比赛地址传送门 开始了： A题意：给出长度为N 的数组和可以操作的最大次数，然后要求你找出 非负的最小的数组字典序，然后有一…
2021/4/22 18:25:35 人评论 次浏览 -
Ceph df分析
1. 查看集群使用容量ceph df GLOBAL:SIZE AVAIL RAW USED %RAW USED61284G 26383G 34901G 56.95 POOLS:NAME ID USED %USED MAX AVAIL OBJECTSrbd 0 256k 0 6…
2021/4/20 10:56:00 人评论 次浏览 -
【算法学习笔记】筛法（算法翻译类）
本节部分内容译自博文 Решето Эратосфена 与其英文翻译版 Sieve of Eratosthenes。其中俄文版版权协议为 Public Domain + Leave a Link；英文版版权协议为 CC-BY-SA 4.0。素数筛法 如果我们想要知道小于等于 \(n\) 有多少个素数呢？ 一个自然的想法是对于…
2021/4/19 22:26:57 人评论 次浏览 -
计算文本相似度
相似度计算方法 目录相似度计算方法1. 文本距离1.1 编辑距离（Edit Distance）1.2 最长公共子串、最长公共子序列（Long Common Subsequence，LCS）1.3 句向量表示（Word Averaging Model，WAM）1.4 WMD1.5 BM252. 统计指标2.1 Cosine Similarity2.2 Jaccard Similarity2.…
2021/4/19 10:58:00 人评论 次浏览 -
Python求整型数组前n个数中正数之和
7-2 求整型数组前n个数中正数之和。 (10 分) 本题目要求从键盘读入一个正整数n(1<=n<=10)，然后输入n个整数依次送入整型数组，再对其中的正数求和并输出结果。 输入格式: 在第一行中输入n的值，回车后在第2行输入n个整数（有正有负，以空格分隔）后，以回车结束输入…
2021/4/18 22:25:44 人评论 次浏览 -
康托の复习笔记
概念 摘自百度百科。康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。康托展开 逐位计算，考虑一个排列 \(1\sim i-1\) 位已经确定的贡献。如果 \(i\) 位置填了比 \(a_…
2021/4/18 18:28:38 人评论 次浏览 -
CF176B题解
Description 给你两个字符串，问你是否可以用恰好 $ k $ 次使第一个字符串前面任意部分移到后面的操作，让其变为第二个字符串。 Method The essence of demand 如果题目中是有方法可以将第一个字符串转变成第二个字符串的话，那么如果将这两个字符串想像成两个环的话，这…
2021/4/18 18:27:12 人评论 次浏览 -
POJ 1011
利用dfs搜索，自己尝试想了好久没有理解，最后还是按照别人的题解写出来一份，中间有一些必要的剪枝优化 后面使用桶排序的思路，将原有代码大幅优化 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <…
2021/4/18 18:27:10 人评论 次浏览 -
P4868 Preprefix sum
Aimee 首先可以知道对于任意一个\(a_i\)，我们可以知道他的贡献在\([i,n]\) 那么对于每一次对于\(ss_k\)的查询，贡献是\((k-i+1)*a_i\) 分配一下，贡献是\(a_i*(k+1)+a_i\)，分别计算这两个就可以了 #include<iostream> #include<cstdio> #include<algori…
2021/4/18 18:25:27 人评论 次浏览
