迷宫 笔记 问题1255
状压dp学习笔记
"此刻发生的所有事,都是你过去选择的结果。" 最近打模拟赛在状压dp上总是没有一点思路。来重学一遍。 状态压缩:通过一串 0 1 码来清晰地表示一个集合的状态。同时,在确定了最低位的前提下,一串 0 1 码与一个二进制数一一对应。 其本质上是进行了两次操作: 给这个集合的每个状态一个编号。 通过这个 ......
Kruskal 重构树学习笔记
模拟赛突然出了这个,,,被创死了 定义 我们先回顾最基本的 Kruskal 算法。 Kruskal 算法是一种常见并且好写的最小生成树算法,由 Kruskal 发明。该算法的基本思想是从小到大加入边,是个贪心算法。 那什么事 Kruskal 重构树呢? 就是用类似Kruskal的方法来把一个图重构成 ......
多线程,线程同步(synchronized),并发问题
多个线程同时操作一个对象,就会出现并发问题,所以需要线程同步,线程同步是一种等待机制。 线程同步的形成条件:队列+锁(锁就是例如上厕所,一个进去锁住避免其他进入。到下一个进去再锁住) 线程同步来解决线程的不安全性 弊端!: ......
《代码大全》阅读笔记04
关键的“构建”决策,阅读了第四章之后,收获很多,具体内容如下:在真正构建之前,需要进行一些决策,首先是要选择语言,这貌似是一个难题,而且很有争议,其实对于具体程序员来说却不是一个问题,你几乎没啥选择权,老 板让你用啥你就用啥吧,对新手来说,你会什么就找什么样的工作就是了,对于老手来说,公司要决定换一 ......
模糊测试原理(学习笔记)
目录0x01 什么是模糊测试0x02 基本原理和组成1.基本原理基本思想基本概念2.系统组成值得一提:有关状态监控模块的处理0x03 基础方法技术数据生成方法1.基本类型数据生成方法2.复合类型数据生成方法3.多阶段交互类型数据生成方法环境控制技术1.运行环境控制技术2.程序运行控制技术3.数据强制 ......
训练Loss阶梯式下降问题
问题 训练某个数据集时发现,Loss会在摸某一个Epoch之后再次出现一个断崖式下降,而不是正常的圆滑下降。 如图: 解决 在模型设计上加入残差模块解决。 ......
Manacher学习笔记
1.介绍: manacher算法用于求解回文子串问题,可以求出以一个串中每一点为中心的最长回文半径,相当于可以求出所有回文子串 2.引入: 假如要求出一个串所有长度为奇数的回文子串,暴力怎么做? 枚举以每个点为回文中心,向两侧扩展,分别比较a[p+i]与a[p-i] 时间复杂度 O(n^2) 我们考 ......
Redis笔记
redis数据类型 字符串(String): 存储单个值。 用例:存储文本、数字、计数器等。 SET username "john_doe" GET username 列表(List): 有序集合,允许重复元素。 用例:消息队列、新闻推送、日志记录等。 LPUSH tasks "task1" LPU ......
iaas运维笔记记录
iaas运维笔记记录 镜像创建 source /etc/keystone/admin-openrc.sh (挂载用户配置文件) glance image-create --name "cirros" --disk-format qcow2 --container-format bare < cirr ......
【玄铁杯第三届RISC-V应用创新大赛】LicheePi 4A+建材识别装置+CUG汪汪小分队+问题记录
【玄铁杯第三届RISC-V应用创新大赛】LicheePi 4A+建材识别装置+CUG汪汪小分队+opencv问题记录 一、开发板环境搭建 1.1 开发板外观 图1 开发板带铝合金外壳外部图 图2 开发板带铝合金外壳内部图 在yolox模型部署好后,在虚拟环境中调用opencv的imshow等图形化操 ......
学习笔记421—Win7下使用U盘安装linux Ubuntu16.04双系统图文教程
Win7下使用U盘安装linux Ubuntu16.04双系统图文教程 安装步骤: 1、下载Ubuntu 16.04镜像软件;2、使用ultraISO软件制作U盘启动盘;3、利用U盘启动盘来安装Ubuntu系统;4、使用EasyBCD创建启动系统启动引导;5、重启系统即可。 Ubuntu(友帮拓、优 ......
研发三维GIS系统笔记/框架改造/智能指针重构框架-003
1. 使用智能指针重构系统 原有的系统都是裸指针,在跨模块与多线程中使用裸指针管理起来很麻烦,尤其是多任务系统中会出现野指针 1 class CELLTileTask :public CELLTask 2 { 3 public: 4 CELLQuadTree* _node; 5 TileId _ti ......
记录--解决扫码枪因输入法中文导致的问题
这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 问题 最近公司项目上遇到了扫码枪因搜狗/微软/百度/QQ等输入法在中文状态下,使用扫码枪扫码会丢失字符的问题 思考 这种情况是由于扫码枪的硬件设备,在输入的时候,是模拟用户键盘的按键来实现的字符输入的,所以会触发输入法的中文模式,并且也会 ......
惠普打印机提示卡纸,实际无卡纸,无法打印的一种解决办法,不花钱解决问题,我的最爱
hp打印机提示卡纸,但打开看又没有卡纸。合上盖子反复尝试,发现是无法吸上去纸,和这一步相关的就是下图所示的搓纸轮。 拆下来后,发现上面的软硅胶的纹路已经完全磨光了,中间有一条已经磨得明显凹陷了。买个新的要几天时间,发现可以将外面灰色的那个硅胶套抠下来,旋转180度然后再套上,再将搓纸轮压回去就好了。 ......
软件国际化的问题 C#得到当前windows系统的语言版本
本以为跟国际化无缘,不在软件的考虑范围内,没想到偶尔一个项目还是绕不开,小记一下System.Globalization.CultureInfo.InstalledUICulture.Name 这是获得英文的区域码,也就是zh-cn的这种,需要找区域码字典对照。 System.Globalizati ......
DBeaver [安装/问题解决]
DBeaver Mac版软件简介 DBeaver Mac版是一款专门为开发人员和数据库管理员设计的免费开源通用数据库工具。软件的易用性是它的宗旨,是经过精心设计和开发的数据库管理工具。免费、跨平台、基于开源框架和允许各种扩展写作(插件)。 下载地址 https://mydown.yesky.com/ ......
学习笔记420—【译】理解LSTM(通俗易懂版)
【译】理解LSTM(通俗易懂版) 循环神经网络(Recurrent Neural Networks) 人对一个问题的思考不会完全从头开始。比如你在阅读本片文章的时,你会根据之前理解过的信息来理解下面看到的文字。在理解当前文字的时候,你并不会忘记之前看过的文字,从头思考当前文字的含义。 传统的神经网络 ......
密码协议学习笔记(8.16):几种特殊的秘密分享体系
已知两个秘密的碎片,计算秘密的乘积的碎片: 已知两个秘密$\alpha_0,\beta_0$分别实现了门限值为$t$的分享 记$$f_{\alpha}(x)=\alpha_0+\alpha_1x+\cdots+\alpha_{t-1}x^{t-1}$$ $$f_{\beta}(x)=\beta_0+ ......
Spark 使用遇到的问题
Spark 使用遇到的问题 环境信息 IDEA版本:Build #IU-232.8660.185, built on July 26, 2023 系统版本:Macos 14.0 Docker版本: 一、Docker运行Spark集群 这里使用bitnami发行的spark image github文 ......
Asp-Net-Core开发笔记:快速在已有项目中引入EFCore
前言 很多项目一开始选型的时候没有选择EFCore,不过EFCore确实好用,也许由于种种原因后面还是需要用到,这时候引入EFCore也很方便。 本文以 StarBlog 为例,StarBlog 目前使用的 ORM 是 FreeSQL ,引入 EFCore 对我来说最大的好处是支持多个数据库,如果是 ......
C#学习笔记--变量类型的转换
变量类型的转化: 转换原则 同类型的大的可以装小的,小类型的装大的就需要强制转换。 隐式转换: 同种类型的转换: //有符号 long——>int——>short——>sbyte long l = 1; int i = 1; short s = 1; sbyte sb = 1; //隐式转换 int ......
Dapr学习笔记(二)-安装Dapr环境(Docker)
安装 Dapr CLI。 它使你能够启动、运行并管理 Dapr 实例。 它还提供调试支持。 安装 Docker Desktop。 如果在 Windows 上运行,请确保将用于 Windows 的 Docker Desktop 配置为使用 Linux 容器。 备注 默认情况下,Dapr 使用 Dock ......
Dapr学习笔记(一)-Dapr是什么?
一、Dapr是什么? Distributed Application Runtime(分布式应用运行时)是由 Microsoft 发起的开源项目,是一种用来降低微服务开发人员之间协作工作量的微服务组件。 Dapr 的核心有助于降低分散式微服务应用程序的固有复杂性。 它以构建基块 API 的概念为基础 ......
java泛型笔记(根据青空的霞光)
问题: 有些数据的他的类型是不固定的,比如成绩:可以是数字,也可以是字符串(比如优良),那么要存储这样的数据要用什么数据类型 可以使用object类型来解决这个问题,但是我们无法判断对方传进来的到底是什么类型,如果既不是数字也不是字符串,我们也无法得知。如果想要将object类再转换回数字类型,如果 ......
密码协议学习笔记(8.15):知识证据详解
在开始前,先回顾以下的知识点: 离散对数问题(Discrete logarithm Problem,DLP)难解性猜想: 给定以大素数$p$为阶的循环群$G$,$g,h\in G$是两个生成元(在素数阶群上等价于非恒等元),求解$t$,使得$h^t=g$在计算上是不可行的. Diffie-Hellm ......
动态规划——带权二分优化DP 学习笔记
动态规划——带权二分优化DP 学习笔记 引入 带权二分其实并不一定用于优化 DP,也可能用于优化贪心等最优化的算法。 带权二分也叫 WQS 二分,最初由王钦石在他的 2012 年国家集训队论文中提出。 定义 使用情况 要解决一个最优化问题(求最大 / 最小值) 有一个限制,一般是某个参数要求一定恰好 ......
GNNExplainer: Generating Explanations for Graph Neural Networks论文阅读笔记
GNNExplainer: Generating Explanations for Graph Neural Networks论文阅读笔记 摘要 因为结合图结构和特征信息会导致复杂的模型,解释GNN的预测没有得到解决,所有提出了一个GNNExplainer,是第一个通用的,与模型无关的方法,可以 ......
九月读书笔记2
书中提到了在黑暗中使用机枪射击的两种方式。第一种方式是需要进行繁杂的计算,而第二种方式则是使用曳光弹来确认目标位置,从而省去了计算的步骤。我认为这个比喻很形象地说明了在软件开发中,我们应该尽早让系统跑起来,而不是一直等到最后才进行测试和确认。这样做的好处是用户能够及早看到能工作的东西,开发者也能够感 ......