指尖 算法 精灵 笔记
形式化建模与分析方法-笔记
## 第五章 ### 命题逻辑 #### 定义 定义3-1 对事物作出确定判断的陈述句称为命题。 当符号P表示一个确定命题时，该符号称为命题常元。 当符号P表示任意一个命题时，该符号称为命题变元。 原子命题：原子命题是不能再细分的命题 复合命题：原子命题通过命题联结词构造的命题。 （命题联结词：非 ......
LightGCN阅读笔记
# LightGCN阅读笔记 现有的将GCN缺乏对GCN的消融分析，并且该论文发现特征变换和非线性激活对协同过滤一点用都没有，甚至增加了训练的难度并且降低了推荐的效果。 造成上面结果的原因是，GCN最初是应用于属性图上的节点分类，其中每个节点都有丰富的属性作为属性特征，而在协同过滤的用户-项 ......
【算法】斐波那契数列与台风的故事
在小岛的一个海滨小镇上，住着一个名叫苏菲的女孩。苏菲一家人靠海为生，她的生活简单而朴素，与大自然和谐共生。每天，苏菲都会来到海边，欣赏那美丽的日出和日落，感受着大海的呼吸。 然而，小岛的美丽风光并非一成不变。每年夏季，热带气旋活跃，台风频繁登陆，给小岛带来了严重的危害。 有一天，苏菲经历了一场猛烈的 ......
RK3568开发笔记（六）：开发板烧写ubuntu固件（支持mipi屏镜像+支持hdmi屏镜像）
前言 编译了uboot，kernel，buildroot后，可以单独输入固件，也可以整体打包成rootfs进行一次性输入，rootfs直接更新升级这个方式目前也是常用的。 烧写器软件：RKDevTool 烧写器软件是瑞芯微提供的RKDevTool软件工具，如下图： 是使用usb-usb线进行烧写的。 ......
算法时间复杂度和空间复杂度简介
评估算法的核心指标 1 时间复杂度 2 空间复杂度 空间复杂度就是算法解决一个问题时额外占用的内存空间是多大 时间复杂度就是算法解决一个问题时数据量和运行时间的关系 一般我们评判算法的优劣首先考虑的就是时间复杂度。 时间复杂度 什么是常数时间操作？ 执行时间固定的就是常数时间操作，和样本量大小没有关 ......
【校招VIP】测试开发之字符串算法
考点介绍： 字符串匹配看起来是个很简单、很成熟的问题，但在很多领域都有着很多的应用，比如模式匹配、特征提取等等。字符串算法是很经典的面试题，既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1."=="和equals的区别是什么？ ......
算法和数据结构学习中的一些小的工具函数
# 算法和数据结构学习中的一些小的工具函数 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：算法和数据结构学习中的一些小的工具函数](https://www.cnblogs.com/greyzeng/p/17118195.html) [ ......
Window命令笔记
#####查看系统信息Ctrl+R： `msinfo32`  #####关于Window `winver` ![] ......
机器学习算法编程小技巧——numpy用法之numpy.empty
numpy.empty 函数用于创建一个指定形状和数据类型的新数组，但不填充任何值。这意味着它可以比其他创建数组的函数（如 numpy.zeros 或 numpy.ones）更快，因为它不需要花时间去初始化数组的值。但是，这也意味着数组的初始内容是随机的，取决于内存的状态。因此，除非你打算在创建数组 ......
读SQL学习指南（第3版）笔记11_字符串函数和数值函数
 # 1. 尽管SQL标准指定了部分函数，但数据库厂商并没有遵循这些函数规范 # 2. 字符串 ## 2.1. c ......
测试开发笔记2023年8月精华版
1. 面向思维编写用例的小窍门 2. 测试是有发展前途的 3. 关于Python和Java竞争力 4. 当你觉得测试没意思时 5. 测试用例很难管理 6. 我为什么不学编程语言了 7. 一个测试背锅案例分析 ：并发操作的同步
## 1、条件变量 当线程需要等待特定事件发生、或是某个条件成立时，可以使用条件变量`std::condition_variable`，它在标准库头文件``内声明。 ```c++ std::mutex mut; std::queue data_queue; std::condition_variab ......
ELK-windows搭建笔记
一、 介绍 Elasticsearch :开源分布式搜索引擎，它的特点有：分布式，零配置，自动发现，索引自动分片，索引副本机制，restful风格接口，多数据源，自动搜索负载等。 Logstash: 对你的日志进行收集、过滤，并将其存储供以后使用（如，搜索）。 Kibana: 以为 Logstash ......
排序算法笔记
排序算法笔记 冒泡排序 算法介绍 冒泡排序是对于长度为 n n n 的序列，重复执行 n n n 次将 a i a_i ai 与 a i a_i ai + _+ + 1 _1 1 ( 1 ⩽ i ⩽ n − 1 ) {\color{Gray} (1 \leqslant i \leqslant ......
排序算法
# 排序 参考：[视频](https://www.bilibili.com/video/BV1BK4y1478X/)  虚树
虚树常常被使用在树形dp中,当一次询问仅仅涉及到整颗树中少量结点时，为每次询问都对整棵树进行dp在时间上是不可接受的。此时，我们建立一颗仅仅包含部分关键结点的虚树，将非关键点构成的链简化成边或是剪去，在虚树上进行dp。 虚树包含所有的询问点及它们之间的lca。显然虚树的叶子节点必然是询问点，因此对于 ......
ZROI 学习笔记之图论相关
都别催！！！等我有时间了例题和详细讲解都会补回来的！！！ # 8.10 - 基础图论 > 本部分涉及的内容绝大部分在笔者的另一篇博客 [图论相关](https://www.cnblogs.com/michaelwong007/p/graph.html) 中都有详细讲解，可以参考这篇博客。 ## 1. ......
李超线段树学习笔记
# 李超线段树学习笔记 ## [P4097 【模板】李超线段树 / [HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097) ### 题意 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第 $i$ 条被插入的线段的标 ......
游戏引擎分析课程笔记 2023/9/4
游戏引擎：（用于开发游戏和富媒体）可复用组件+开发工具 包含运行时（预览）+编辑器（开发时调试用的） 另：github copilot(AI 写代码) ......
[个人笔记][C#]委托事件lambda
- 通过委托储存传递对方法的引用，并可以通过该引用调用方法 - 用方法名作为委托实例或者用lambda表达式现场创建一个方法 - 委托是强类型的，参数和返回值的类型是固定的 - Func有返回值，Action无返回值，Predicate返回一个bool，称为谓词，传递进去一个数据项，返回一个boll ......
『学习笔记』莫比乌斯反演
## 对前置知识的再补充 ### 欧拉函数： 其中一个性质： $$n = \sum _ {d \mid n} \varphi(d).$$ 用狄利克雷卷积表示： $$\operatorname{id} = \varphi * 1.$$ ### 莫比乌斯函数： 其中一个性质（或叫做定义式）： $$\su ......
[个人笔记][C#]反射和特性学习笔记
### 反射 - 通过Type类型的实例来访问类型的元数据 - 通过`obj.GetType()`或`typeof()`获取一个Type类型的实例 - 在Type类型的实例上通过`GetProperties()`，`GetMethods()`，`GetCustomAttributes()`访问类型的 ......
虚拟机部署gitlab 接口502 含泪做笔记 ==> /var/log/gitlab/nginx/gitlab_error.log <== 2023/09/04 16:45:44 [crit] 42817#0: *2 connect() to unix://var/opt/gitlab/gitlab-rails/sockets/gitlab.socket failed
**行不通勿喷，谢谢！！** **虚拟机部署gitlab 接口502 ** **gitlab-ctl tail** 查看具体报错信息： ``` ==> /var/log/gitlab/nginx/gitlab_error.log /var/log/gitlab/gitlab-workhorse/cu ......
机器学习算法编程——正则化
正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、建筑年份等。如果你的模型过于复杂，例如它尝试拟合每一个训练样本的细微差异，那么它可能在训练数据上表现得很好，但 ......
Ubuntu 20.04 部署笔记
一键 dd 脚本 脚本内容及安全性笔者不作保证，请自行判断 https://github.com/fcurrk/reinstall/tree/master apt 换源 如果服务器在国内，可以考虑换源，下面是清华源 https://mirrors.tuna.tsinghua.edu.cn/help/ ......
KMP算法 代码
public class KMP算法 { public static void main(String[] args) { String str1="BBCABCDABABCDABCDABDE"; String str2="ABCDABD"; int[]next=getNext(str2); Sys ......
文心一言 VS 讯飞星火 VS chatgpt （86）-- 算法导论8.2 3题
# 三、用go语言，假设我们在 COUNTING-SORT的第 10行循环的开始部分，将代码改写为: # 10 for j = 1 to A.length # 试证明该算法仍然是正确的。它还稳定吗? ## 文心一言： 首先，让我们先明确 COUNTING-SORT 算法的基本思想。COUNTING- ......
FFT & NTT 学习笔记
## FFT FFT 是一种高效实现 DFT 和 IDFT 的方式，可以在 $O(n \log n)$ 的时间内求多项式的乘法。 ### 多项式的点值表示 不同于用每项的系数来表示一个多项式，我们知道对于给定的 $n+1$ 个点值，可以确定唯一的 $n$ 次多项式。这种用点值表示多项式的方法叫点值表 ......