博弈论 小记
斜率优化小记
发现别的人都对斜优很熟,就我不是(悲),所以写个小记辅助记忆一下。 1.应用范围 众所周知,单调队列优化 dp 可以解决形如 \(dp_i=val_i-val'_j\) 的问题 那么如果再加一个 \(val''_ival'''j\) 呢 这就要用斜率优化了。 2.方法 这东西非常灵活,所以直接上题目 ......
Android架构测试 套小记
Android架构测试主要是为了确保Android应用程序在不同设备和系统版本上的兼容性、性能和稳定性。这需要对应用程序的各个组件进行测试,包括活动、服务、广播接收器、内容提供程序等。以下是进行Android架构测试时可以采取的一些步骤: 单元测试:对应用程序的各个组件进行测试,确保它们能够正常工作 ......
WPF的DataGrid绑定DataTable调研小记
公司有个项目,界面很卡,同事怀疑是DataTable刷新引起的,我写了一个小Demo测试一下这块的性能。 测试的结果 DataTalbe的绑定非常的耗时 我的前台代码: <DataGrid Grid.Row="1" AutoGenerateColumns="True" BorderBrush="Li ......
小记 | 使用 PyInstaller 打包和交付 Python 项目
PyInstaller 可以将 Python 项目打包成一个可执行文件,或是一个文件夹,包含可执行文件以及依赖包。方便我们将 Python 项目交付给用户,方便用户使用的同时也可以一定程度的保护项目源代码。本文将介绍如何简单使用 PyInstaller 打包。 安装 使用 pip 安装即可: pip ......
flink小记
Flink核心概念 1、Flink是为分布式、高性能、随时可用以及准确的流处理应用程序打造的开源流处理框架 2、Flink底层是以Java编写的,并为开发人员同时提供了完整的Java和Scala API。 3、Flink运行时包括JobManager(Master)和TaskManager(Work ......
hive小记
Hive介绍 1、Hadoop是由java语言编写的,在分布式服务器集群上存储海量数据并运行分布式分析应用的开源框架 2、Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射成一张表,并提供类SQL查询功能 3、Hive处理的数据存储在HDFS,底层实现是MapReduce,执行 ......
nebula小记
为什么要用GraphDB 1、图数据库是专门用于存储和检索庞大信息网的存储引擎,能够高效将数据存储为点和边,并允许对这些点边结构进行高性能的检索。 2、关系型数据库在处理复杂数据关联运算上表现很差,数据库建模复杂,数据量大时有性能问题,多度关系查询开销大。 3、图数据库相对关系型数据库的优点:建模简 ......
python小记
特殊变量 双下划线开头,双下划线结尾的变量和方法 双下划线开头,双下划线结尾的变量是特殊变量,特殊变量是可以直接访问的,不要随意取这种形式的变量名。 双下划线开头,双下划线结尾的方法是特殊方法,有特殊用途,比如__init__会在初始化实例的时候被调用,__del__在引用计数为0时被调用,__eq ......
redis小记
redis 1、redis是一款c语言编写的基于内存的kv存储,是目前市面上最流行的nosql开源项目,常用于缓存场景(优点高性能/寻址更快,缺点易失存储/价格更高) 2、redis快的原因:纯内存操作、单线程避免上下文切换、采用非阻塞IO多路复用机制(1个线程监控多个连接,一旦某个连接就绪,就能够 ......
scala小记
scala和java 1、scala是基于java开发的,以jvm为运行环境,将面向对象和函数式编程结合起来的静态编程语言。 2、scala是面对对象的语言,万物皆对象,对象的本质是对数据和行为的封装(对象/属性/行为) 3、scala是函数式的语言,万物皆函数,函数是将解决问题的一个个步骤的封装, ......
spark小记
Spark介绍 1、Spark 是一种由 Scala 语言开发的基于内存的快速/通用/可扩展的大数据分析计算引擎。 2、Spark Core中提供了Spark最基础与最核心的功能。Spark SQL 是 Spark 用来操作结构化数据的组件。 3、MLlib 是 Spark 提供的一个机器学习算法库 ......
一些小记
美剧: 艾米丽在巴黎 刘瑜 观念的水位 李银河:女性主义 《看见成长的自己》 复旦大学 沈奕裴老师 讲座:是什么阻挡了我们相亲相爱 张悦然 顿悟的时刻 纪录片 河西走廊、神秘的西夏 博尔赫斯 诗 我用什么才能留住你 黄灿然 奇迹集 樊登解读: 恰如其分的自尊 人生有很多象限。 很多成功人士其实也是低 ......
python小记
特殊变量 双下划线开头,双下划线结尾的变量和方法 双下划线开头,双下划线结尾的变量是特殊变量,特殊变量是可以直接访问的,不要随意取这种形式的变量名。 双下划线开头,双下划线结尾的方法是特殊方法,有特殊用途,比如__init__会在初始化实例的时候被调用,__del__在引用计数为0时被调用,__eq ......
hive小记
Hive介绍 1、Hadoop是由java语言编写的,在分布式服务器集群上存储海量数据并运行分布式分析应用的开源框架 2、Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文件映射成一张表,并提供类SQL查询功能 3、Hive处理的数据存储在HDFS,底层实现是MapReduce,执行 ......
flink小记
Flink核心概念 1、Flink是为分布式、高性能、随时可用以及准确的流处理应用程序打造的开源流处理框架 2、Flink底层是以Java编写的,并为开发人员同时提供了完整的Java和Scala API。 3、Flink运行时包括JobManager(Master)和TaskManager(Work ......
nebula小记
为什么要用GraphDB 1、图数据库是专门用于存储和检索庞大信息网的存储引擎,能够高效将数据存储为点和边,并允许对这些点边结构进行高性能的检索。 2、关系型数据库在处理复杂数据关联运算上表现很差,数据库建模复杂,数据量大时有性能问题,多度关系查询开销大。 3、图数据库相对关系型数据库的优点:建模简 ......
redis小记
redis 1、redis是一款c语言编写的基于内存的kv存储,是目前市面上最流行的nosql开源项目,常用于缓存场景(优点高性能/寻址更快,缺点易失存储/价格更高) 2、redis快的原因:纯内存操作、单线程避免上下文切换、采用非阻塞IO多路复用机制(1个线程监控多个连接,一旦某个连接就绪,就能够 ......
scala小记
scala和java 1、scala是基于java开发的,以jvm为运行环境,将面向对象和函数式编程结合起来的静态编程语言。 2、scala是面对对象的语言,万物皆对象,对象的本质是对数据和行为的封装(对象/属性/行为) 3、scala是函数式的语言,万物皆函数,函数是将解决问题的一个个步骤的封装, ......
spark小记
Spark介绍 1、Spark 是一种由 Scala 语言开发的基于内存的快速/通用/可扩展的大数据分析计算引擎。 2、Spark Core中提供了Spark最基础与最核心的功能。Spark SQL 是 Spark 用来操作结构化数据的组件。 3、MLlib 是 Spark 提供的一个机器学习算法库 ......
海亮01/04博弈论杂题
海亮01/04博弈论杂题 T1 AT_agc017_d 题意 有一棵 \(N\) 个节点的树,节点标号为 \(1,2,⋯,N\),边用 \((x_i,y_i)\)表示。 Alice 和 Bob 在这棵树上玩一个游戏,Alice先手,两人轮流操作: 选择一条树上存在的边,把它断开使树变成两个连通块。然 ......
2023-2024元旦联欢会小记
Day -2 gg 说放假,终于能确定回来了。 Day -1 开始摆烂,但是还是在学习淀粉质。 怎么说看了付姐的朋友圈,看到大家在包饺子,又错过一个活动怎么说。 gg 说开茶话会。高一同学:茶话会?不,是鸿门宴。 真的是晚会!唱了首《稻香》。感觉回到了高一在班里一起唱歌。晚会在情侣合体的时候达到了高 ......
【2023.12.29】修复服务器小记录,重装Proxmox
半年没碰服务器了,没想到还是挂了,卡在BIOS过不去 NUC因为没有主板电池,所以还特地找了下怎么重置,没想到是拔出主板上的黄色保护器,使两个针脚空接 和我想象中的不太一样,照理来说应该是针脚对接,才能重置才对 因为这样子的话,这个黄色保护套就不能随意丢弃了,感觉这个主板的设计有问题 折腾了两小时怒 ......
mac日志小记
目录: /var/log 1 -rw-r--r-- 1 root wheel 1.7M Dec 29 10:31 daily.out 2 -rw-r--r-- 1 root wheel 2.8K Dec 11 14:06 monthly.out 3 -rw-r--r-- 1 root wheel 1 ......
【反射】反射获取私有字段小记
问题: // 直接按类字面量获取 Class<?> myClass = ClassTestA.class; // 全类名反射获取 Class<?> myClass = Class.forName("com.cambrianwenjie.demo.ClassTestA"); // 获取私有字段 Fie ......
nlog使用小记(日志文件分割备份循环)
nlog使用小记(日志文件分割备份循环) fileName: 当前记录日志的文件名 archiveFileName:归档日志文件名 archiveAboveSize:文件达到多大进行归档 maxArchiveFiles:归档的日志文件保留数量 archiveNumbering:归档文件名称的保留方式 ......
浅谈 Nim game(尼姆博弈)
首先,我们需要了解 \(Nim\) 游戏是什么东西。 \(Nim\) 游戏指:两个人,有 \(n\) 堆数,每堆有 \(a_i\) 个,每次可以且仅可以取一堆中的若干个数,求问先手有没有必胜策略(当然两个人都足够聪明)。 首先,先研究显然的必胜策略。比如,我们要得到 \(0\) 这个数,那么当你取完 ......
博弈论
简单博弈论 必胜态和必败态 假设游戏状态为有向无环图(即游戏状态可以被枚举完同时不会落入重复状态中) 必胜: 存在一个后继为必败态(两个状态均是先手状态,即当前局面下谁先走下一步) 必败: 不存在一个后继为必败态, 所有后继必胜 例: 纠正条件是每次可以往上或往左移动一格 分析: 定义当前每步必胜态 ......
好题小记
CF838D Airplane Arrangements 题目传送门 很高妙的题。 直接计算不太好做,考虑把链首尾接起来拼成环,但注意到直接拼就无法判不合法,所以在 $1$ 和 $n$ 中间插入一个 $n+1$ 号点,若 $n+1$ 号点被覆盖则不合法。 考虑对于所有方案计算 $n+1$ 号点被覆盖 ......
C++ 反向遍历 array 小记
有时候需要逆向循环,例如从字符串的最右端遍历到最左端,需要注意一些细节!初学遇到一些 bug 记录在这里。 首先 arr.size() 的数据类型为 size_t,为无符号整型 对于 for (int idx = arr.size() - 1; idx >= 0; idx--): 使用 int 作为 ......