笔记fft amp ntt
Map - LinkedHashSet&Map源码解析
上篇文章讲了HashMap。HashMap是一种非常常见、非常有用的集合,但在多线程情况下使用不当会有线程安全问题。 大多数情况下,只要不涉及线程安全问题,Map基本都可以使用HashMap,不过HashMap有一个问题,就是迭代HashMap的顺序并不是HashMap放置的顺序,也就是无序。Has ......
【学习笔记】2-SAT
适应性问题 存在若干命题 $p_i$,以及若干形如 $x_{k_1}\lor x_{k_2}\lor\dots\lor x_{k_n}$ 的 $s_k$,其中 $x_i$ 为 $p_i$ 或 $\lnot p_i$ 其中一个。 要求是否存在一个命题的取值集合使得条件 $s$ 均成立,其中每个条件最多 ......
程序员修炼之道阅读笔记
第23节 断言式编程 1、如果它不可能发生,用断言确保它不会发生。 assert(string != NULL) 断言里写的为真的条件,当不为真时触发断言,程序退出。 2、断言检查的是决不应该发生的事情,而不是错误处理。 3、断言应该一直开着,不要在线上环境关掉它。 断言对应的是一种强提示,它迫使我 ......
Java学习笔记(四)
1、break、continue、return的区别 (1)break常在switch case中使用,也可以在循环中使用。作用:当遇到break,则结束当前整个switch case语句或者当前整个循环。执行外面语句。 (2)continue:只能在循环中使用。作用是结束当前这一次循环,执行下一次 ......
JS课堂笔记(4.17-4.21)
一、循环 1.在程序中,一组被重复执行的语句被称为循环体,能否继续重复执行,取决于循环的终止条件。由循环体及循环的终止条件组成的语句,被称为循环语句。 2.循环执行的过程是①第一次循环:第一次赋值,然后条件判断,执行循环体,最后执行累计。 ②非第一次循环:条件判断,执行循环体,最后执行累计。 3.c ......
《综述图论中连通性及相关问题的一些处理方法》笔记
基本概念 边 / 点割集:若边集 $E'$ 使得割掉这些边之后 $u\to v$ 不连通,则 $E'$ 是 $(u,v)$ 的边割集。类似地定义点割集。 边 / 点连通度:若任意 $(u,v)$ 的割集大小都至少是 $s$,则 $u,v$ 是 $s-$边连通的。类似地定义点连通度。 Menger 定 ......
可持久化 trie/并查集 学习笔记
算是跟主席树差不多的一点杂项?如果学了新的可能会更新。 0x00 前言 我们已经在这里介绍了主席树与其“可持久化”的思想,而本文主要内容算是可持久化在一些其他数据结构上的应用。 0x01 可持久化 trie 例题: P4735 最大异或和 题意:两种操作:1.在数组最后插入一个数;2.求左端点在 [ ......
C51笔记-郭天祥-第二章 从点灯大师开始
第2章 Keil软件的使用及流水灯设计 Keil的用法:用Keil建立工程; 工程配置; C51单片机程序软件仿真、单步、全速、断点设置和变量查看等; 用一个完整的C51程序操控LED亮灭; 调用库函数实现流水灯; 蜂鸣器与继电器的操作方法,集电极开路与漏极开路的的概念。 学好这一章,是一个很好的开 ......
Django笔记二十九之中间件介绍
本文首发于公众号:Hunter后端 原文链接:Django笔记二十九之中间件介绍 这一节介绍一下 Django 的中间件。 关于中间件,官方文档的解释为:中间件是一个嵌入 Django 系统的 request 和 response 的钩子框架,是一个能够全局改变 Django 输入/输出的系统。 我 ......
【c&c++】vector 详解(C++)
C++ STL中的verctor好比是C语言中的数组,但是vector又具有数组没有的一些高级功能。与数组相比,vector就是一个可以不用再初始化就必须制定大小的边长数组,当然了,它还有许多高级功能。 1.头文件 #include <vector> 2.初始化 如果vector的元素类型是int, ......
nginx学习笔记
开始 简介 Nginx是一款高性能的开源Web服务器和反向代理服务器,它能够提供可扩展性、高可用性和高性能。 优点 更快 单次请求更快,高峰期也更快 高扩展性 极具扩展性,它由多个不同功能、不同层次、不同类型且耦合度极高的模块组成,这种低耦合的设计,造就了它庞大的第三方模块 高可靠性 每个worke ......
「学习笔记」2-SAT问题
SAT 是适定性 $\text{(Satisfiability)}$ 问题的简称。一般形式为 k - 适定性问题,简称 k-SAT。而当 $k>2$ 时该问题为 NP 完全的。所以我们只研究 $k=2$ 的情况。 2-SAT,简单的说就是给出 $n$ 个集合,每个集合有两个元素,已知若干个 $<a, ......
Node.js Event Loop & V8 engine & libuv All In One
Node.js Event Loop & V8 engine & libuv All In One
事件循环
......
活动回顾|微服务x容器开源开发者 Meetup 成都站回放 & PPT 下载
4 月 15 日,“微服务x容器开源开发者 Meetup”成都站圆满落幕。活动现场,Dubbo、OpenSergo 、OpenYurt、Seata、Higress、OpenKruiseGame 等云原生领域传统&新锐开源项目的核心维护者与来自互联网、IT 服务商 、在线金融、智慧交通、智能制造、医疗... ......
《Redis设计与实现》读书笔记
《Redis设计与实现》读书笔记 简单动态字符串 SDS的定义 结构: buf数组:用于保存字符串 len属性:记录SDS中保存字符串的长度 free属性:记录buf中未使用字节数量 遵循C字符串以空字符串结尾的惯例,保存空字符串的字节不计入长度 SDS与C字符串的区别 常数复杂度获取字符串长度 因 ......
ubuntu20.04虚拟机使用主机(笔记本)摄像头
根据网络视频教程 在code中运行视频采集的python程序,一直报 open VIDEOIO(V4L2:/dev/video0): can‘t open camera by index 这个错误, 查找网上其它方式一直没有成功。主要原因是ubuntu虚拟机中没法直接使用主机中的摄像头。 解决方法: ......
clickhouse学习笔记(1)
一、clickhouse特性 1、多样化引擎 ClickHouse 和 MySQL 类似,把表级的存储引擎插件化,根据表的不同需求可以设定不同的存储引擎。目前包括合并树、日志、接口和其他四大类 20 多种引擎。 2、高吞吐写入能力 ClickHouse 采用类 LSM Tree 的结构,数据写入后定 ......
OSPF 基础知识(学习笔记)
恢复内容开始 LS tpye 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 恢复内容结束 末节区域都要打stub 恢复内容结束 ......
Unity___QFramework笔记
引入Event 引入事件监听。 使用方法 先定义一个事件类 // 定义数据变更事件 public struct CountChangeEvent // ++ { } //执行事件 this.SendEvent<CountChangeEvent>(); // ++ //注册事件 this.Regist ......
Halcon图像滤波&中值滤波&&高斯滤波&图像加减
均值滤波:mean_image 算子:mean_image(Image : ImageMean : MaskWidth, MaskHeight :) 示例:mean_image (Image5, ImageMean1, 3, 3) Image5(输入对象):输入灰度图像 ImageMean1(输出对 ......
【c&c++】std::string::npos的使用
std::string::nposstd::string::npos是一个常数,它等于size_type类型可以表示的最大值,用来表示一个不存在的位置,类型一般是std::container_type::size_type。 定义static const size_type npos = -1; # ......
【c&c++】C++中string::npos的一些用法总结
一、关于npos的定义 在MSDN中有如下说明:basic_string::nposstatic const size_type npos = -1;//定义The constant is the largest representable value of type size_type. It i ......
安装centos79的笔记
一、安装 下载centos79最终全集版的iso文件: https://mirrors.tuna.tsinghua.edu.cn/centos/7.9.2009/isos/x86_64/ 一般建议下载那个CentOS-7-x86_64-Everything-2207-02.iso,一代经典的cent ......
「学习笔记」重修 FHQ-treap
无旋 treap 的操作方式使得它天生支持维护序列、可持久化等特性。 无旋 treap 又称分裂合并 treap。它仅有两种核心操作,即为 分裂 与 合并。通过这两种操作,在很多情况下可以比旋转 treap 更方便的实现别的操作。 变量与宏定义 #define ls ch[u][0] #define ......
Go语言上手(三) | 青训营笔记
高质量编程简介及编码规范 高质量: 各种边界条件考虑完备 异常情况处理,稳定性 易读易维护 编程原则 简单性 可读性 生产力 编码规范 公共符号始终要注释 例外:实现接口的方法不需要注释 格式化 使用gofmt(官方工具)自动格式化 注释 代码作用(适合公共符号) 代码如何实现 (适合注释实现过程) ......
JS学习笔记
js中有几种数据类型 8种 $number$、$string$、$null$、$undefined$、$boolean$、$Symbol$、$object$、$BigInt$. Array Function的本质也是Object 前5种是基本数据类型number,string,null、undefi ......
读书笔记 程序员修炼之道
我们看到过整洁、运行良好的系统,一旦窗户开始破裂,就相当迅速的恶化;不要留着破窗户不修;发现一个bug就修复一个,如果没有足够的时间进行恰当的修理,就用木板先订起来;或许你可以先把代码注释起来,或是显示“未实现”的消息;采取某种行动防止进一步的损坏,并说明情形在你的控制之下; 投资知识资产 我们喜欢 ......
【RT-Thread内核入门指南】P1-10学习笔记
1、启动线程 使用 api rt_err_t rt_thread_startup(rt_thread_t thread)启动线程 启动线程并不是立刻执行线程,而是将其分配到就绪队列 2、线程切换状态 ......
tomcat&maven
Tomcat 安装Tomcat tomcat官网:https://tomcat.apache.org/ Tomcat启动和配置 文件夹作用: 启动、关闭tomcat 访问测试:localhost:8080 可能遇到的问题: java环境变量没有配置 闪退问题:需要配置兼容性 乱码问题:配置文件中设置 ......