ICode9

精准搜索请尝试: 精确搜索
  • 【死亡笔记☠】线段树历史区间最值小记2022-02-02 20:02:56

    线段树历史区间最值:支持区间加法,询问区间内历史上的最大值,清空历史 不要草率!!!比看上去的要难无数倍!!! 注意事项: 1. 一定要记录两个标记 $tag$ 和 $mxtag$,分别为“区间加标记”和“区间最大加标记”(后者也可以理解为这个区间内所有来过的加标记的前缀最大值) 2. 正确的 pushdown 方法:

  • 读书小记--被讨厌的勇气2022-02-02 16:00:59

    每日一句 Good luck in the Year of the Tiger. 春节图书馆爆满,上至白发苍苍的老者,下至初中学生化学做试卷。无聊时才知,读书可以治疗孤独。 第一夜 我们的不幸是谁的错? 决定我们自身的不是过去的经历,而是我们自己赋予经历的意义 愤怒是捏造出来的 所谓愤怒其实只是可放可收的一

  • 算法小记-SegmentTree2022-01-27 10:02:38

    线段树(区间修改树) 内部结构是一个数组。 对外提供三个接口: add(L,R,V):在LR范围上的位置上的所有的数都加上某个V值 update(L,R,V):在LR范围上的位置上的所有的数都更新成某个V值 getsum(L,R):获取LR范围上的所有的数的累加和 如何比较快的实现上述方法?假设数据规模是N,使其

  • 字符串和内存函数小记2022-01-25 23:02:45

    strtok函数: 在这里插入代码片for这里插入代码片 (str = strtok(buf, p); str != NULL; str=strtok(NULL, p)) // { // printf("%s\n", str); // } for (str = strtok(buf, p); str != NULL; str=strtok(NULL, p)) // { // printf("%s\n", str); // } #include <std

  • LCT 小记2022-01-25 20:33:27

    这次不是整活了,记个笔记,加深下印象。 \(\text{1. LCT}\) 引入 题目描述 给定 \(n\) 个点以及每个点的权值,要你处理接下来的 \(m\) 个操作。 操作有四种,操作从 \(0\) 到 \(3\) 编号。点从 \(1\) 到 \(n\) 编号。 0 x y 代表询问从 \(x\) 到 \(y\) 的路径上的点的权值的 \(\text{x

  • 线段树小记2022-01-24 11:04:54

    好像网上对于那些历史版本(历史版本和,历史最大值)的操作的讲解都不够直观。 核心思想就是在线段树中维护两个数组 \(A\) 和 \(B\) ,\(A\) 是普通线段树维护的东西,\(B\) 是历史版本的信息,然后有两种操作,一种操作是对于 \(A\) 的修改,另一种就是将 \(A\) 中的一个线段的信息通过一种方式

  • 正则表达式小记2022-01-23 17:31:38

    正则遇到一个记录一个好了   1、截取某字符串中间部分 str="appId=XXX&autoType=1&clientSwitch=1&clientType=1&customerName=XXX&msgTimeStatus=0&msgType=1&nickName=XXX=&nightMode=2&openId=XXX&query=XXXX&roleId=5&sourceId=-XX&use

  • 势函数算法小记2022-01-23 08:32:59

    势函数:对 $i=[1,n]$ 自定义 $f(i)$,使得每一步势能变化期望 +1/-1,通过求初态与终态的势能差求期望步数 注意:这里的 $f(i)$ 是可以自拟的,即只要满足每一步势能变化期望为 +1/-1 即可! 所以说,这本质上是通过人类智慧定义这么一个函数! 常见形式:$\sum\limits_{i=1}^{n}f(a_i)=1+\sum\lim

  • c指针小记2022-01-21 13:06:04

    指针表达式 int ch = 100; int *cp = &ch; printf("cp = %d", *cp) 程序会返回ch的值。 char ch = 'a'; char *cp = &ch; printf("cp = %s", *cp) 此处代码非法,表达式&ch求值时,它会存储于某个地方,但你无从得知,它的存储位置没有明晰的界定,所以它不是一个合法的左值。 char

  • 图片水印--小记22022-01-20 15:00:08

    有些图片用前面的代码加水印的时候出现位置不对的问题,排查后发现是jpeg格式图片会出现问题 因为jpeg图片的特殊性 导致绘制的水印位置不对,所以要单独对jpeg图片进行处理 记录一下解决方法 1.图片格式识别 //先获取文件类型 ImageInputStream iis = ImageIO.createImageInputStrea

  • multipass使用小记2022-01-15 20:33:39

    multipass 官网 安装要求 windwos windwos 10 Pro/Enterprise/Education 版本 1803 以上 或 Windows 10 安装 VirtualBox 使用 首先运行这个命令(在使用时会出现找不到引擎的错误,先运行这个命令可以避免) multipass set local.driver=virtualbox 常用命令 multipass find #查询可

  • Win 11 尝鲜小记2022-01-09 23:31:33

    升级到win11后的第三天,决定还原回win10。主要是基于下面原因: 资源管理器卡顿。虽然官方声称win11会优化程序运行以提升工作效率,但卡顿的资源管理器显然在每次打开一个目录时都降低了工作效率。 不支持分组磁贴。开始菜单尺寸缩小了,并且固定的程序无法像win10一样分组布局,我必须记

  • jdbc小记2022-01-09 22:33:19

    通过类加载器读取配置文件InputStream is = update.class.getClassLoader().getResourceAsStream("jdbc.properties");Properties pros = new Properties();pros.load(is);加载驱动 Class.forName(driverClass);通过驱动管理类连接数据库 conn = DriverManager.getConnection(url,

  • 程序编译过程和使用vi在两个文件中复制以及linux中的工具小记2022-01-07 21:33:20

    一、编译过程 1、预编译:展开头文件和宏定义等。pre-compile; 2、编译:***.c–>***.s,将c文件编译成汇编文件;compile; 3、汇编:***.s–>***.o,将***.s文件转成***.o文件;Assembly;***.o文件可以在linux中通过arm-linux-size 命令来查看.text、.data、.bss各段的大小。 bss段通常是

  • vue高级6个方法 及其他(小记)2021-12-29 21:59:23

    set 方法 (1)当动态给 data 中对象添加属性,没有响应式原理时,这时会需要$set方法,set可以实现动态给data添加属性,实现响应式效果及使用 (2)解决数据没有被双向绑定我们可以使用 vue.$set 实例方法 原因:vue中并不是什么时候都能实现双向绑定 mixin 方法  混合 (mixins)混合对

  • pytorch深度学习代码小记(二)2021-12-24 20:59:25

    一、nn.Dropout 设置Dropout时,torch.nn.Dropout(0.5), 这里的 0.5 是指该层(layer)的神经元在每次迭代训练时会随机有 50% 的可能性被丢弃(失活),不参与训练,一般多神经元的 layer 设置随机失活的可能性比神经元少的高。 二、nn.Module torcn.nn是专门为神经网络设计的模块化接口.

  • min_25 筛学习小记2021-12-22 21:37:45

    min_25筛 由 dalao min_25 发明的筛子,据说时间复杂度是极其优秀的 $ O(\frac {n^{\frac 3 4}} {\log n}) $,常数还小。 1. 质数 $ k $ 次方前缀和(基础) 求 $ \sum_{p \leq n}p^k $ 我们考虑一个 $ \rm DP $ 的思路:设 $ g(n,j) $ 为: \[\sum_{i=1}^n[(\sum_{t=1}^j[p_t|i])=0] i^k \]

  • 指数型生成函数小记2021-12-19 22:01:46

    面对“$n$ 个数中选 $k$ 个数”之类的问题,脑子里第一个想到指数型生成函数。 重要技巧:进行一个游戏,进行的期望次数=Σ(进行 i 次还没有停止的概率)。 证明:阿贝尔变换即可。 于是就可以设 $P(i)$ 为进行 $i$ 次的概率,令 $F(z)=\sum\limits_{i \geq 0} P(i)z^i$,则答案为 $F(z)$ 的系数

  • Typescript小记2021-12-18 11:59:51

    typescript 源自百度百科:TypeScript是微软开发的一个开源的编程语言,通过在JavaScript的基础上添加静态类型定义构建而成。TypeScript通过TypeScript编译器或Babel转译为JavaScript代码; 起源背景:TypeScript 设计目标是开发大型应用。由于JavaScript语言本身的局限性,难以胜任

  • Unet为代表的医学图像分割小记2021-12-17 15:04:52

    写在开头: 由于本人才疏学浅,加下刚刚开始学习医学图像分割,因此对这个领域有许许多多的未知,文章内容也会有很多错误,还希望各位不吝赐教 医学图像分割 在FCN网络模型提出之后,语义分割领域得到了长足的进展,而在医学图像医学图像上 流行的模型个人认为目前主要分为两大种 1.以Une

  • 面试小记(一)2021-12-16 14:32:41

    一、关于Vuex Vuex是一个专为Vue.js应用程序开发的状态管理模式。 1.vuex有哪几种属性 state, getters, mutations, actions, modules。 1)state:vuex的基本数据,用来存储变量,只能有一个(字符串,数组,对象) 2)getters:从基本数据(state)派生的数据,相当于state的计算属性 3)mutations:提交

  • 密码学小记2021-12-15 10:05:43

    1、安全参数 https://zhuanlan.zhihu.com/p/424954694 用来衡量一个攻击方攻破一个加解密机制有多困难的方式。 安全参数越大,对应的破解加密系统的难度也就越大。 安全参数的两种类型: 1、计算安全参数 通常使用符号 来表示:决定了加密机制中的定义的计算的数值空间大小,通常是

  • Mybatis源码阅读 小记2021-12-11 23:03:24

    参阅: MyBatis架构设计及源代码分析系列(一):MyBatis架构      12.11 阅读两处源码:   org.mybatis.spring.SqlSessionFactoryBean#buildSqlSessionFactory XMLConfigBuilder, XMLMapperBuilder 组合起来构建 Configuration, 并构建Mapper。其中 statement的构建委托给了XMLStat

  • MySQL的学习记录 DAY03~2021-12-08 22:02:46

         小记:昨天打了新冠加强针,今天开始拉肚子,嗓子疼,超级难受~

  • Spring源码学习小记(5)2021-12-05 15:03:44

    Spring源码学习小记(5) @Configuration注解的作用 在单纯使用配置类时,其实加不加@Configuration注解,spring都会去处理@Import和@ComponentScan等注解。那么加@Configuration的意义是什么呢? 在spring解析配置类的注解时,如果加了@Configuration,会对该类的BeanDefinition加上一

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

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

ICode9版权所有