ICode9

精准搜索请尝试: 精确搜索
  • 363 网络流 最小割 Dinic 算法2022-06-25 09:37:40

    视频链接:https://www.bilibili.com/video/BV1iG411s7iX/ //Luogu P1344 [USACO4.4]追查坏牛奶Pollutant Control #include <iostream> #include <cstring> #include <algorithm> #include <queue> #define N 10010 #define M 200010 using namespace std; i

  • 强化学习笔记(周博磊)2022-06-25 01:32:36

      # Lecture 1:概括与基础 和 supervised learning 的区别: * 强化学习是Sequential data作为input,每次输入并不是独立同分布 * 没有ground truth, learner不会被告知什么action是正确的。需要不断去尝试 * Trail-and-error exploration(balance between explioration and exploita

  • 「IOI2017」西默夫 / Simurgh2022-06-24 22:34:15

    称御道状态是 \(1\),其余为 \(0\)。\(a_p\) 表示 \(p\) 这条边是不是御道。 如果允许我们问一个森林的话,问题会简单很多: 我们可以直接枚举一端 \(i\),每次二分出最小的 \(r\) 使得一端在 \(i\),一端在 \([i + 1, r]\) 的所有边存在 \(1\) 边的,这样就找到了一条 \((i, r)\) 的御道,然后

  • 【考试总结】2022-06-212022-06-24 16:00:47

    给国与地震 一种暴力的想法就是将所有当前可以合并的边扔到优先队列里面,每次取出来堆顶合并,然后扫描这条边两端点所在联通块当前没有被合并的所有出边,如果能合并就合并 看起来每次合并就把所有出边都扫描一遍非常亏,所以可以给每条边权为 \(w\) 的边设置一个 \(\frac{w-a_u-a_v}2\)

  • 使用 Loki 进行日志报警(二)2022-06-24 15:05:52

    转载自:https://mp.weixin.qq.com/s?__biz=MzU4MjQ0MTU4Ng==&mid=2247492374&idx=1&sn=d09f6db62374dd793158f660f332a19d&chksm=fdbaec0bcacd651d765d415d9e0fc7e33aa52f056ad7444fb42af032240488f057091c914477&cur_album_id=1837018771652149250&scen

  • 计算平均值2022-06-24 14:07:10

    Sample tests import codewars_test as test from solution import find_average @test.describe("Fixed Tests") def fixed_tests(): @test.it('Basic Test Cases') def basic_test_cases(): test.assert_equals(find_average([1, 2,

  • 1480. 一维数组的动态和2022-06-24 12:36:07

    描述: 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1: 输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。 示例 2: 输入:nums = [1,1,1,1,1]输出:[1,2,3,4,5]解释:动态和

  • 【Atcoder F - Cumulative Cumulative Cumulative Sum】线段树2022-06-24 11:00:45

    要特别注意下精度,long,int范围。WA了几次   import java.util.Scanner; class Main { // static long[] A2 ;//i^2*AI // static long[] A1;//i*Ai; static long[] A; //Ai; static long[] f2; static long[] f1; static long[] f0; static long p

  • Mysql 备查2022-06-24 09:31:31

    -- 数据库表占用空间大小 select table_schema as '数据库', sum(table_rows) as '记录数', sum(truncate(data_length/1024/1024, 2)) as '数据容量(MB)', sum(truncate(index_length/1024/1024, 2)) as '索引容量(MB)' from information_schema.tables wher

  • 寻找数组的中心下标2022-06-23 23:36:26

    来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-pivot-index 给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不

  • 真值表(Ⅰ)2022-06-23 21:02:30

    题目描述 同学们都学习过《离散数学》这门课程,知道真值表是用于逻辑中的一类数学用表,用来计算逻辑表示式在每一个逻辑变量取值组合下的值。在这里我们给定一个逻辑表达式,要求生成对应的真值表。提示一下,数据结构教材中介绍了数学表达式的处理算法,可以将其改造以适用于我们的项目。

  • Datawhale 吃瓜教程 Task03打卡2022-06-23 20:33:00

    ID3决策树 自信息 \[I(x)=-log_bp(x) \]可以先把自信息理解成跟米,公顷一样的一种单位,不必在这纠结 信息熵 度量随机变量 \(X\)的不确定性,信息熵越大越不确定 \[H(x) = E[I(X)] = -\sum_xp(x)log_bp(x)\tag{以离散型为例} \] 在计算时约定 如果 p(x) = 0 ,则 \(p(x)log_bp(x)=0\)

  • C#中元组Tuple<>的使用方法2022-06-23 11:03:55

    1、元组的定义与使用, 1 //定义 2 Tuple<string, string> a = new Tuple<string, string>("1", "2"); 3 //使用 4 string str1=a.Item1;//str1=="1" 5 string str2=a.Item2;//str2=="2" 6 7 8 (double, int) t1 = (4.5, 3)

  • [LintCode] 1844. subarray sum equals to k II2022-06-23 04:33:50

    Given an array of integers and an integer k, you need to find the minimum size of continuous no-empty subarrays whose sum equals to k, and return its length. if there are no such subarray, return -1. Example1 Input: nums = [1,1,1,2] and k = 3 Output:

  • abc256 F - Cumulative Cumulative Cumulative Sum2022-06-23 00:05:28

    题意: 给定数组 \(a[]\),定义数组 \(b[]\) 为 \(a[]\) 的前缀和,\(c[]\) 为 \(b[]\) 的前缀和,\(d[]\) 为 \(c[]\) 的前缀和。两种询问: 1 i x:把 \(a_i\) 改成 \(x\) 2 i:输出 \(d_i\) 思路: \[d_i=(1+2+\cdots +i)a_1+(1+2+\cdots +(i-1))a_2+\cdots +a_i \\ =\sum_{j=1}^i \frac{(

  • List的同步类比较2022-06-22 16:01:24

    1,引言 java线程安全的List实现有以下三种: new Vector<>() Collections.synchronizedList(new ArrayList<>()) new CopyOnWriteArrayList<>() 通常认为使用了synchronized会导致运行变慢,那么在java针对synchronized进行一系列优化后,现在的情况如何呢?为了检验这一说法,写了一个验证

  • 『忘了再学』Shell流程控制 — 38、while循环和until循环介绍2022-06-22 13:35:00

    目录1、while循环2、until循环 1、while循环 对while循环来讲,只要条件判断式成立,循环就会一直继续,直到条件判断式不成立,循环才会停止。和for循环的第二种格式for((初始值;循环控制条件;变量变化))类似。 我们写个1加到100的例子,这种例子虽然对系统管理帮助不大,但是对理解循环非常

  • 【论文笔记】(知识蒸馏)Distilling the Knowledge in a Neural Network2022-06-22 13:34:52

    摘要 模型平均可以提高算法的性能,但是计算量大且麻烦,难以部署给用户。《模型压缩》这篇论文中表明,知识可以从复杂的大型模型或由多个模型构成的集成模型中压缩并转移到一个小型模型中,本文基于这一观点做出了进一步研究:通过知识蒸馏(knowledge distillation)显著提高了转移后的小型模

  • 解决小数相加精度丢失的问题2022-06-22 12:06:30

    借助第三方插件 bigNumber.js来实现精度丢失的问题。 废话不多说直接上代码: -> npm i bignumber.js 引用 import BigNumber from "bignumber.js";   小数相加  var num1 = 0.1,num2 = 0.2,sum=0; num1 = new BigNumber(num1); sum = num1.plus(num2) // 0.3 有图有

  • Task基础-创建Task,Task传参,获取Task返回值2022-06-21 23:02:20

    Task基础介绍 Task的创建 获取Task的执行结果  补充细节 1、Task基础介绍 Task类是Task Programming Library(TPL)中最核心的一个类,下面我将会像大家展示如何使用一些方法来创建不同类型的Task,取消Task,等待Task执行完成,获取Task执行后的结果和对异常进行处理。 我们用静态方法:T

  • 函数定义2022-06-21 23:01:49

    函数定义 函数声明方式: function sum (num1, num2) { return num1 + num2; } 函数表达式: let sum = function(num1, num2) { return num1 + num2; }; 箭头函数: let sum = (num1, num2) => { return num1 + num2; }; 箭头函数使用 Function 构造函数。这个构造函

  • 函数调用与函数内的变量-本地变量2022-06-21 22:04:37

      当我们去调用函数的时候 public static void sum(int a,int b){ int i; int sum = 0; for (int j = a; j <=b ; j++) { sum+=j; } System.out.println(a+"到"+b+"的和是"+sum);} 函数名(参数值); ()起到了表示函数调用的重要作用   即使么有参数也需要()

  • 划分大理石_题解2022-06-21 22:01:28

    原题链接 简明题意: 有价值分别为 1~6 的大理石各 a[1],a[2]...a[6] 块,现要将它们分成两部分,使得两部分价值之和相等,问是否可以实现,即两部分均为一半。 其中大理石的总数不超过 20000。 多组输入,并且只需判断能否实现目标。 思路: 本题由 硬币(Coins)的二进制方法衍生过来,这里一起讲解

  • 重修 二项式反演2022-06-21 21:31:35

    我只知道容斥不知道二项式反演。 反演,顾名思义就是有两个函数 \(f,g\),知道 \(f\) 用 \(g\) 表示后反过来 \(g\) 用 \(f\) 表示。 二项式反演有一个无敌对称的柿子: \[f(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}g(i)\iff g(n)=\sum_{i=1}^n(-1)^i\binom{n}{i}f(i) \]这个柿子可以拓展到高

  • [CF746G]New Roads 题解2022-06-21 21:01:05

    传送门QAQ Preface 快要红名了,本来想搞篇题解水水分,结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是,题目中就是要求构造一棵 \(n\) 个点的树。 深度为 \(i\) 的结点有 \(a_i\) 个,且有 \(k\) 个叶子结点。 想一想就能发现,这样的一棵树叶子结点最少有 \(\sum\lim

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

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

ICode9版权所有