ICode9

精准搜索请尝试: 精确搜索
  • 202 快乐数2022-09-02 18:34:57

    题目 202快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是

  • mysql查询数据库和数据表占用内存大小2022-09-02 13:02:19

    -- 查看所有数据库容量大小selecttable_schema as '数据库',sum(table_rows) as '记录数',sum(truncate(data_length/1024/1024/1024, 2)) as '数据容量(GB)',sum(truncate(index_length/1024/1024/1024, 2)) as '索引容量(GB)'from information_schema.tables

  • codeforces极简题解2022-09-02 13:00:31

    CF1713F 利用lucas定理,\(b_S\)表示下标\(T\)与\(S\)无交的\(a_T\)的异或,由于部分\(b_S\)未知,不能直接iFWT。回顾容斥:\([S=\emptyset]=\sum_{T\subseteq S}(-1)^|T|\),\([n=0]=\sum_{i=0}^{n}C(n,i)(-1)^i\),\([n=1]=\sum_{d|n}\mu(d)\),利用这种思想构造:令\(A=S\cap T\),\([A=\emptys

  • 《概率机器人》课后习题 第2章2022-09-02 11:03:38

    这是Jupyter Notebook转换成的markdown。 部分内容参考了这里的答案。 import numpy as np from sympy import Matrix 第一题 假设传感器并不会在使用过程中损坏,只可能一开始就是坏的或者好的。令随机变量\(X\),其值为1表示传感器是好的,为0表示传感器是坏的 \[\begin{aligned}

  • 2022 HDU多校82022-09-01 23:31:36

    Theramore(思维) Problem 给定一个01串,可以进行无限次操作,每次操作可以把一个长度为奇数的区间翻转,问可以得到的字典序最小的01串是多少 Solve hit1:反转后奇数位置还是在奇数位置,偶数位置还是在偶数位置 因此上面操作其实相当于我们可以把一个奇数位置移动到任意奇数位置,偶数位

  • CF1720E. Misha and Paintings2022-09-01 23:00:59

    题意 给出n*n的矩阵,ai,j∈[1,n*n],现在要矩形覆盖若干次,每次把一个正方形的ai,j改为x,求最少的次数使得最后有k种不同的数 n<=500 题解 设sum为初始不同的数,若sum<k则显然只能一个个加,ans=k-sum 若sum>k,则有结论:ans<=2 证明:可以从(1,1)开始往右下扩展新颜色的矩形1,直到最后一次sum>k

  • 输入两个整数,求加减乘的结果2022-09-01 22:30:45

    #include<stdio.h> main() {     int n,m,sum,ca,chen;     scanf("%d %d",&n,&m);     sum=n+m;     ca=n-m;     chen=n*m;     printf("%d %d %d\n",sum,ca,chen);     printf("%d\n%d\n%d",sum,ca,chen); }

  • 112.path-sum 路径总和2022-09-01 20:05:09

    带明显的回溯的版本 #include <vector> using std::vector; class Solution { private: vector<int> res; int sum = 0; public: void cnt_sum(TreeNode *root) { if (root->left == nullptr && root->right == nullptr) {

  • CF464E The Classic Problem2022-09-01 19:31:54

    传送门 思路 \(2^{100000}\) ?别想了,普通高精度肯定不行 但我们发现,求最短路的过程中,其实是用到了比较大小和加法操作 细想比较大小的过程,当长度相同的数,我们会先略过前面相同的部分,比较第一个不同的数字,时间大部分都耗在了相同部分的枚举上 我们就可以使用二分,找出第一个不同的数

  • 10,zabbix web 监控2022-09-01 14:31:08

    url 正常返回的值 1.创建Web scenarios 2.创建zabbix触发器name:short_message send status is not 100 Expression:{u04zbx01.yaya.corp:web.test.fail[short_message_status].sum(#3)}>2 failed step of scenario场景1 为 异常0 为 正常判断这个场景的正常状态sum(#3) >2

  • 检查表空间数据文件占用、查找数据文件指标及路径、对表空间进行扩容2022-09-01 12:34:20

    1、检查表空间数据文件占用: select b.file_name 物理文件名, b.tablespace_name 表空间, b.bytes/1024/1024大小M, (b.bytes-sum(nvl(a.bytes,0)))/1024/1024 已使用M, substr((b.bytes-sum(nvl(a.bytes,0)))/(b.bytes)*100,1,5) 利用率 from dba_free_space a,dba_data_files b

  • Codeforces Round #606(B-D)2022-09-01 11:02:22

      Dashboard - Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4) - Codeforces B. Make Them Odd 题意: 一个数组,每次选择一个数,将数组中的这个数都减半,问多少次数组就所有数字都是奇数 题解:将最后变成的奇数相同的数组分成一组,然后答案加上最大的

  • 递归2022-08-31 21:32:23

    方法自己调用自己   递归实现数据区间的累加和   public class Test{     public static void main(String[] args){       int n = sim(1,3);       System.out.println(n);            }       }   public static int sum(int start,int end

  • 巴塞尔问题与划分数的上界估计2022-08-31 19:01:44

    生病无聊看了下数学科普,感觉这个方法挺有意思的,就记录一下,算是理性愉悦。 首先是巴塞尔问题:众所周知所有自然数倒数和发散,那倒数平方和是否收敛?即求: \[\sum_{k>0} {1\over k^2} \]又是众所周知有一个巧妙的做法是考虑 \(\sin x\) 的泰勒展开: \[\sin x = \sum_{0\le k} (-1)^k {x^{

  • C20220725T4 基因进化2022-08-31 12:30:08

    给出序列 \(s\) ,可以进行翻转操作,使 \(s_{1,i}\) 翻转,但 \(i\) 只能递增,且有 \(m\) 个位置不能翻转。 \(m\leq n\leq 3\times 10^5\) ,多组数据, \(T\leq100\) 。 对于前 \(i\) 个数,所能产生的最小的字典序是多少;无论后面的怎么翻,之前的一定是越小越好;对于相邻两 个能翻的位置 \(i,

  • SP1557 GSS2 - Can you answer these queries II2022-08-31 10:00:08

    SP1557 GSS2 - Can you answer these queries II 题目大意 给出 \(n\) 个数,\(q\) 次询问,求最大子段和,相同的数只算一次。 分析 看到一个区间内相同的数只能算一次,经验告诉我们要考虑离线。 我们将区间按照右端点排序,用pre[i]来表示i上次出现的位置。 接下来,我们来考虑线段树需要维

  • Codeforces Round #817 (Div. 4)E Counting Rectangles2022-08-31 09:04:22

    Counting Rectangles 思维 把所有的矩形左上角都叠在一起,就会发现是一个二维前缀和的求解问题:\(\sum_{i=h_s+1}^{h_b-1} \sum_{j=w_s+1}^{w_b-1} (i*j*cnt_{ij})\) 这个显然就是一个二维前缀和的问题,直接算就好了 #include <iostream> #include <cstdio> #include <string> #inclu

  • LeetCode 18:2 sum 方法在计算 4 sum 中的应用(基于 2 指针的二进制搜索)2022-08-31 03:35:27

    LeetCode 18:2 sum 方法在计算 4 sum 中的应用(基于 2 指针的二进制搜索) 我们得到一个输入数组,我们有一个目标。我们要找出数组表单中哪两个元素的值等于目标。 例子: 数字= [1,2,3,4,5,6,7] 目标 = 10 输出:[[3,7],[4,6]] 约束: 约束是应该对 nums 进行排序以应用两个总和。 方法 与二

  • P4513 小白逛公园2022-08-30 14:01:58

    求动态区间最大子段和,并支持单点修改。 \(n\leq 5\times 10^5,m\leq10^5\)。 用线段树处理。对于每一个节点维护以下变量: \(ans\) 表示区间内最大子段和, \(sum\) 表示区间和, \(lmax\) 表示最大前缀和, \(rmax\) 表示最大后缀和,那么对于上传信息时进行以下操作: \[sum[p]=sum[lson]+

  • CF633H Fibonacci-ish II 莫队 线段树 矩阵2022-08-30 08:01:25

    CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是\(n^2log\)的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成\(n^2\) 经过精细的优化竟然可以过了这个题,可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也做不

  • Educational Codeforces Round 133 (Rated for Div. 2) ABD2022-08-30 04:30:08

    A. 2-3 Moves 题意:从0,每次 +2 -2 +3 - 3选一个,问多少次能到 n 由于对称性,先让 n = abs(n) 0只用0次,1只用1次 t = n / 3; 如果n % 3 == 1 ,说明t - 1 次 + 3 ,再来一次 +2 ,就可以了 如果 n % 3 == 0,说明t 次 +3 就可以了 如果n % 3 == 2,说明 t 次 +3 ,一次+2就可以额 void solve()

  • 信息量、熵、KL散度、交叉熵2022-08-29 23:30:19

    信息量、熵、KL散度、交叉熵 相信很多小伙伴在学习交叉熵时,对交叉熵感觉到非常的迷惑。"交叉熵怎么来的?","为什么交叉熵的表达式是这样婶儿的?","熵和交叉熵到底有什么关系?"。本文通过由浅到深的顺序,来引入交叉熵,希望能对各位学习路上的小伙伴有所帮助,不足的地方恳请批评指正 一、 信

  • AtCoder Beginner Contest 265(D-E)2022-08-29 21:02:47

    D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间,将区间分成三块,三块的和分别为p,q,r,问是否存在这样的区间 题解:先预处理一遍前缀和,和每一个前缀和出现的位置,然后从前往后遍历,每次遍历当前位置的前缀和,如果当前位置的前缀和>=(p+q+r),那么就有可能存在符

  • Stream 分组,BigDecimal求和汇总2022-08-29 09:33:22

    // 分组 Map<String, List<ChartDataView>> map = data.stream().map(t -> { ChartDataView c = new ChartDataView(); c.setDimension1(t.getDimension10()); c.setTarget1(t.getTarget7()); return c; }).collect(Collectors.

  • stream.sum List和json互转2022-08-29 09:04:55

    原文链接:https://blog.csdn.net/fighting_xuan/article/details/112609463 https://blog.csdn.net/weixin_49186526/article/details/116098255 //这两部分效果相同 monitorCount = tableNameList.stream().mapToDouble(tableName -> multiSourceMapper.getCountByMonitorTabl

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有