也许更好的阅读体验 本文主要内容是对武汉市第二中学吕凯风同学的论文<集合幂级数的性质与应用及其快速算法>的理解 定义 集合幂级数 为了更方便的研究集合的卷积,引入集合幂级数的概念 集合幂级数也是形式幂级数的一种,只是集合的一种表现形式,无需考虑收敛或发散的含义 定义一个集合 \(S\) 的集合幂级数为 \(f\) ,那么我们就可以把集合 \(S\) 表示为如下形式 \(\begin{aligned}f=\sum _{T\subseteq S}f_{T}\cdot x^{T}\end{align…

通常用外部api进行卷积的时候,会面临mode选择. 本文清晰展示三种模式的不同之处,其实这三种不同模式是对卷积核移动范围的不同限制. 设 image的大小是7x7,filter的大小是3x3 1,full mode 橙色部分为image, 蓝色部分为filter.full模式的意思是,从filter和image刚相交开始做卷积,白色部分为填0.filter的运动范围如图所示. 2,same mode 当filter的中心(K)与image的边角重合时,开始做卷积运算,可见filter的运动范围…

转自https://blog.csdn.net/u012370185/article/details/95238828 通常用外部api进行卷积的时候,会面临mode选择. 这三种mode的不同点:对卷积核移动范围的不同限制. 设 image的大小是7x7(橙色部分),filter的大小是3x3(蓝色部分) 1. full mode full mode:从filter和image刚相交开始做卷积,不足的部分padding 0.filter的运动范围如图所示. 2. same mode same…

HashMap 是一个散列表,它存储的内容是键值对(key-value)映射. 这周我们只需记住三种遍历方法 1.通过keySet()获取键,再利用hashmap里面的.get(key)方法通过键获取值 2.通过Map.entry()获取键值对,可以同时利用迭代器直接遍历 3.通过父类Collection获取值 package com.test.first; import java.util.ArrayList; import java.util.Collection; import java.…

其实这篇博客只是搬运一下我之前(大概是NOIP那会)写在word里的笔记- 下面直接复制原话,题目是洛谷上求逆元的模板题:https://www.luogu.org/problemnew/show/P3811 我一开始只知道这题的两种方法- 首先我们知道逆元可以用 exgcd 求,但是复杂度是$O(nlogn)$-在这会被卡掉 注意到$p$是质数那么根据费马小定理: $a^{p−1} \equiv 1\pmod p,a \bot p $在这里进一步得到: $a ∗ a^{p−2} \equiv…

一.子查询 1.为什么要使用子查询:问题不能一步求解或者一个查询不能通过一步查询得到. 2.分类:单行子查询和多行子查询. 3.子查询的本质:一个查询中包含了另外一个或者多个查询. 4.使用子查询的规则: (1)可以在主查询的where.select.from.having的后面放置子查询,但是不可以在在group by后面防止子查询. (2)将子查询放到括号中去. (3)强调from后面放置子查询. (4)主查询和子查询使用的可以不是同一张表. (5)一般不在主查询中使用order by,但是…

\(LCS:\) 对于两个长度均为 \(N\) 的数列 \(A\) 和 \(B\) ,存在一个数列 \(C\) 使得 \(C\) 既是 \(A\) 的子序列有事 \(B\) 的子序列,现在需要求这个数列的最长的长度,这就是最长公共子序列. \(solution\quad 1:\) 这道题是世界上最经典的DP题之一,我们可以知道我们做需要求的子序列中的任意一个元素在 \(A\) 和 \(B\) 中都存在,所以我们可以设出状态即 \(F[i][j]\) 表示我们已经匹配了 \(A\) 的前 \(i\…

▷//第一种求法,使用while结构 /** * @author 9527 * @since 19/6/20 */ public class Gaosi { public static void main(String[] args) { //设置一个数值为0的变量,这个变量用来储存1到100的累加之和 int sum = 0; //设置一个自增变量,从1开始 int i = 1; //当这个自增变量≤100的时候,进行累加 while(i<= 100){ //在储存数值的变量里面循环储存i的值…

题目分析: 首先不难注意到式子就是异或卷积,所以考虑用分治乘法推出优化方法.我们把一个整体$f$拆成$f-,f\pm,f+$,然后另一个拆成$g-,g\pm,g+$.这样做的好处是能更清楚的分析问题.下面我们下宽油(大雾).发现三个部分要求的式子是在两者相乘中选不同的三个,所以我们发现三个部分中每取一个有相同.这样我们聚焦到$--,-\pm,-+$三个东西.观察二进制FWT,可以假想它们要使用到三次单位根.这样只需要把三个根错开排列就行了.做分治乘法的时候注意把虚部的$I$记做$\sqrt{3}…

第一种遍历集合的方式:将集合变为数组 package com.lw.List; import java.util.ArrayList; import java.util.List; import java.util.ListIterator; public class Demo1 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub //三种方式遍历集合…

1. 集合框架介绍 我 们知道,计算机的优势在于处理大量的数据,在编程开发中,为处理大量的数据,必须具备相应的存储结构,数组可以用来存储并处理大量类型相同的数 据,但是会发现数组在应用中的限制:数组长度一旦确定,就无法更改:除非采用建立新数组,再将原数组内容拷贝过来:数组中只能存放指 定类型的数据,操作不方便.在实际开发中,为了操作方便,JDK中提供了List集合. List集合与数组的用途非常相似,都是用来存储大量数据的,不同处有两点: 1. 数组长度在使用前必须确定,一旦确定不能改变.而Li…

List集合在Java日常开发中是必不可少的,只要懂得运用各种各样的方法就可以大大提高我们开发的效率,适当活用各种方法才会使我们开发事半功倍. 我总结了三种List集合的遍历方式,下面一一来介绍. 首先来创建一个实体类,以供下面使用. public class News{ private int id; private String title; private String author; public News(int id, String title, String author) { s…

c#封装DBHelper类   public enum EffentNextType { /// <summary> /// 对其他语句无任何影响 /// </summary> None, /// <summary> /// 当前语句必须为"select count(1) from .."格式,如果存在则继续执行,不存在回滚事务 /// </summary> WhenHaveContine, /// <summary> ///…

Java遍历List集合的三种方法 List<String> list = new ArrayList<String>(); list.add("aaa"); list.add("bbb"); list.add("ccc"); //方法一: //超级for循环遍历 for(String attribute : list) { System.out.println(attribute); } //方法二: //对于Array…

List接口ArrayList用法详解 ArrayList常用方法: 1. List.add():添加的方法(可以添加字符串,常量,以及对象) List list=new ArrayList(); list.add("北京尚学堂"); list.add(2016110747); list.add("学习Java"); 2. List.size():看数组的长度 System.out.println("\nlist的长度:"+list.size()…

重难点梳理 使用到的新单词: 1.collection[kəˈlekʃn] 聚集 2.empty[ˈempti] 空的 3.clear[klɪə(r)] 清除 4.iterator 迭代器 学习目标: 1.能够了解Java集合的继承体系结构(Collection和Map接口的继承体系结构) 2.能够了解Collection集合特点以及使用 3.能够掌握List集合的特点以及使用 4.能够掌握ArrayList集合特点以及使用(特点,使用以及原理) 5.能够掌握常见数据结构的特点(栈,队列,数组,…

题目 洛谷:P1115 最大子段和 LeetCode:最大子序和 给出一个长度为 \(n\) 的序列 \(a\),选出其中连续且非空的一段使得这段和最大. 挺经典的一道题目,下面分别介绍 \(O(n)\) 的 DP 做法.前缀和做法,以及 \(O(n\log n)\) 的分治做法. DP 做法 用 \(d_i\) 表示结尾为位置 \(i\) 的最大区间和,则有 \[d_i=\max(d_{i-1},0)+a_i \] 问题的答案即为 \(\max\{d_i \mid i\in[1,n]\}\).…

创建User封装数据类 public class User { private String username; private String password; public String getPassword() { return password; } public void setPassword(String password) { this.password = password; } public String getUsername() { return username; }…

import java.util.ArrayList;  import java.util.Collection;import java.util.Iterator;public class Home {    public static void main(String[] args) {        // TODO Auto-generated method stub        Collection<String> c1 = new ArrayList<String>()…

求最长上升子序列的三种经典方案: 给定一个长度为 \(N\) 的数列,求它数值单调递增的子序列长度最大为多少.即已知有数列 \(A\) , \(A=\{A_1,A_2....A_n\}\) ,求 \(A\) 的任意子序列 \(B\) ( \(B=\{A_{k_1},A_{k_2}....A_{k_p}\}\) ),使 \(B\) 满足 \(k_1<k_2<....<k_p\) 且 \(B=\{A_{k_1}<A_{k_2}<....<A_{k_p}\}\) .求 \(p…

package cn.learn.collection.List; import com.sun.source.tree.NewArrayTree; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /* java.util.List接口 extends Collection接口 1.有索引,含有带索引的相关方法 public void add(int index,E element) -向…

第一种方法(只学到数组的看): 定义一个新的数组长度和旧数组的长度一样,存储除去重复数据的旧数组的数据和0, package demo01; import java.sql.Array; import java.util.Arrays; /*JAVA数组去重**/ public class ArrayQC { public static void main(String[] args) { // 获取一个无重复元素的数组 int[] arr = new int[] { 11, 22, 22, 3…

1.集合类型主要有3种:set(集).list(列表)和map(映射). 2.三者关系 3.Set set接口是Collection接口的一个子接口,是无序的,set去重,也就是说set中不存在两个这样的元素a1.equals(a2)结果为true.但是set去重的前提条件是集合对象要重写equals+ hashcode 两个方法. 举个例子,首先先把对象的equals和hashCode方法注释掉,查看用set是否去重 把对象的equals和hashCode方法放开,查看用set是否去重 查看运…

具体见第三阶段scala-day01中的文档(scala编程基础---基础语法)  1. 函数式编程(https://www.cnblogs.com/wchukai/p/5651185.html): 将业务逻辑细化,抽象,封装成一个个功能函数,并借助语言自带的高阶函数api,将整个业务流程转化为函数之间的相互调用,这就是函数式编程. 我们可以看到,函数式编程中,函数不仅直接调用,也可以当成参数被其他函数调用.因此,进一步,如果我不仅想把函数当参数,还想传入值,所以再封装一下,函数和值封装后是什么…

Linux就这个范儿 第15章 七种武器  linux 同步IO: sync.fsync与fdatasync   Linux中的内存大页面huge page/large page  David Cutler  Linux读写内存数据的三种方式 台湾作家林清玄在接受记者采访的时候,如此评价自己30多年写作生涯:“第一个十年我才华横溢,‘贼光闪现’,令周边黯然失色:第二个十年,我终于‘宝光现形’,不再去抢风头,反而与身边的美丽相得益彰:进入第三个十年,繁华落尽见真醇,我进入了‘醇光初现’的阶段,真正…

OC中的三种定时器:CADisplayLink.NSTimer.GCD 我们先来看看CADiskplayLink, 点进头文件里面看看, 用注释来说明下 @interface CADisplayLink : NSObject { @private void *_impl; //指针 } + (CADisplayLink *)displayLinkWithTarget:(id)target selector:(SEL)sel;//唯一一个初始化方法 - (void)addToRunLoop:(NS…

物理文件是我们最常用到的原始配置的载体,最佳的配置文件格式主要由三种,它们分别是JSON.XML和INI,对应的配置源类型分别是JsonConfigurationSource.XmlConfigurationSource和IniConfigurationSource. [ 本文已经同步到<ASP.NET Core框架揭秘>之中] 目录一.FileConfigurationSource  & FileConfigurationProvider 二.JsonConfigurationSou…

在学操作系统的时候,就会接触到缓存调度算法,缓存页面调度算法:先分配一定的页面空间,使用页面的时候首先去查询空间是否有该页面的缓存,如果有的话直接拿出来,如果没有的话先查询,如果页面空间没有满的时候,使用新页面的时候,就释放旧的页面空间,把新页面缓存起来,以便下次使用同样的页面的时候方便调用. 缓存调度流程图 缓存机制就是上面所说的那样,但是实现的过程以及淘汰旧页面的机制不同,所以会有不同缓存调度方法,就常见的就是FIFO,LRU,LFU缓存过期策略. 1.FIFO(First In First…

java解析XML的三种方法 1.SAX事件解析 package com.wzh.sax; import org.xml.sax.Attributes; import org.xml.sax.SAXException; import org.xml.sax.helpers.DefaultHandler; // public class Saxhandler extends DefaultHandler { @Override public void startDocument() throws…

相关链接: JS面向对象(1) -- 简介,入门,系统常用类,自定义类,constructor,typeof,instanceof,对象在内存中的表现形式 JS面向对象(2) -- this的使用,对象之间的赋值,for...in语句,delete使用,成员方法,json对象的使用,prototype的使用,原型继承与原型链 JS面向对象(3) -- Object类,静态属性,闭包,私有属性, call和apply的使用,继承的三种实现方法 1.Object类 在JS中,Object是所有类的基…