笔记spark
Fine-Grained学习笔记(1):卷积,FFT
Fine-Grained,在算法复杂度理论中特指,对各类算法的复杂度,进行(相较于P与NP的粗粒度分类的)细粒度分类,例如,证明某问题存在 $n^2/ \log n$ 的算法.Fine-Grained是一个新兴领域,其研究前景可看作是计算机科学学科中的石墨烯与钙钛矿(误). 本系列主要参考Unive ......
【学习笔记】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 输入/输出的系统。 我 ......
nginx学习笔记
开始 简介 Nginx是一款高性能的开源Web服务器和反向代理服务器，它能够提供可扩展性、高可用性和高性能。 优点 更快 单次请求更快，高峰期也更快 高扩展性 极具扩展性，它由多个不同功能、不同层次、不同类型且耦合度极高的模块组成，这种低耦合的设计，造就了它庞大的第三方模块 高可靠性 每个worke ......
「学习笔记」2-SAT问题
SAT 是适定性 $\text{(Satisfiability)}$ 问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 $k>2$ 时该问题为 NP 完全的。所以我们只研究 $k=2$ 的情况。 2-SAT，简单的说就是给出 $n$ 个集合，每个集合有两个元素，已知若干个 $<a, ......
《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 ......
安装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、线程切换状态 ......
JVM调优笔记（一）--Nacos GC引发的服务批量下线问题
故障背景 线上批量发服务下线的告警邮件，偶发nacos连接超时。采用了spring boot admin（以下称sba）进行服务监控。 原因分析 因为sba服务是基于nacos对其它服务进行监控，所以遇到这个问题，第一怀疑对象是nacos发生问题，但不清楚具体是什么问题。由于服务过一段事件会恢复，所 ......
Effective Modern C++ 学习笔记
闲话 今天是 2023 年 4 月 23 日，俺开始正式学习面试相关内容了。打算先从 Effective Modern C++ 这本书开始学起，作为日后代码风格、习惯的指导。不过俺没有一起学习的小伙伴，qwq。 与 ICPC 切割之后，内心都轻松了许多。小醉一宿之后还是十分愉悦的。 欢迎加入 C++ ......
TCP/IP笔记
OSI模型：（Open System Interconnect）包含七层：物理层，链路层，网络层，传输层，会话层，表示层，应用层 TCP/IP协议简化为4层对应OSPI为：应用层：HTTP/FTP/SMTP/Telnet传输层：TCP/UDP网络层：ICMP，IP，IGMP链路层：ARP，RARP ......
「学习笔记」重修左偏树
左偏树，是一种可并堆，同时也是一棵二叉树，可以快速地完成合并操作。 dist 的性质 对于一棵二叉树，我们定义左孩子或右孩子为空的节点为外节点，定义外节点的 $\text{dist}$ 为 $1$，空节点的 $\text{dist}$ 为 $0$，不是外节点也不是空节点的 $\text{dist}$ ......
mindspore-gpu-2.0.0-alpha版本学习笔记
使用docker容器运行： sudo docker run -it -v /home/devil/shareData /root/shareData --runtime=nvidia --gpus all --name Ubuntu_x86_64 swr.cn-south-1.myhuaweiclo ......
构建之法阅读笔记
对于软件开发的阶段，书中举了个飞机的例子 很多小孩叠过纸飞机，心里一定有”长大了我要在天上飞”的想法。多年以后，很多人还有“在天上飞”的想法。有人居然就实现了。（热气球升天）和上面提到的偶尔“疯狂”的行为比起来，另外一些人能持续疯狂好几年。（莱特兄弟的飞机）这个例子莫名地就拨动了我的情绪，也许是那跨 ......
《用户故事与敏捷方法》读书笔记5
软件开发是渐进明细的过程，充满挑战。软件需求是被识别为最常见的痛苦根源。如何定义需求，冗长的文档已经不被阅读者接受，简单、精准、一目了然的格式一致的用户故事越来越被接受。当掌握刚刚足够的信息就继续前行，按需及时开展，通过交谈获取所需要的细节。从用户角度出发描述功能，让我们站在最终用户立场考虑问题，避 ......
VBA学习笔记901_代码留存
只是为了记录一些跑过的代码，尽量加上注释，但有些非常简单，只是为了以后快速熟悉代码结构 条件选择 `最基本 If 逻辑表达式 Then ' 如果逻辑表达式为真，则执行这里的语句 End if `加强版 If 逻辑表达式 Then ' 如果逻辑表达式为真，则执行这里的语句 Else ' 否则（即逻辑表 ......