算法 笔记18
C语言学习笔记（十）文件操作
# 十、文件操作 + 程序文件 + 数据文件 本章学习的是数据文件 ## 文件名 包含三部分： 文件路径 + 文件名主干 + 文件后缀 ``` c:\code\test.php ``` ## 文件类型 + 文本文件：肉眼就能看懂 + 二进制文件：数据在内存中以二进制的形式存储，若不加转换就输出到外存 ......
双指针算法
联想归并排序，快排 目的：优化到O(n) 提高效率 O（n方）优化到O(n) 一个小例子，输入abc def ghi然后输出三行分别输出这三个单词 1 #incldue <iostream> 2 #include <string.h> 3 using namespace std; 4 int mai ......
AXI传输总结+页面置换算法+不定态判定+PATH管理
# AXI传输总结 AXI这部分我没有深入解除过，只是多多少少摸一下看下数据路径有没有传过去，总感觉不到难点在哪里，不就是一个传输协议吗？ 这个是soc设计方法与实现中提供的附录，可供参考，但是有版本错误（AXI4不支持写的交织，没有WID） https://www.hxedu.com.cn/hxe ......
常见排序算法（汇总）
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  ......
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶
2023-08-12：用go语言写算法。实验室需要配制一种溶液，现在研究员面前有n种该物质的溶液， 每一种有无限多瓶，第i种的溶液体积为v[i]，里面含有w[i]单位的该物质， 研究员每次可以选择一瓶溶液， 将其倒入另外一瓶（假设瓶子的容量无限），即可以看作将两个瓶子内的溶液合并， 此时合并的溶液体 ......
数论学习笔记
本文主要记录自己学习 OI 时用到的数论知识，内容偏进阶。 因为近期其实不太会用到多么高深的数论知识，所以很多内容是空中楼阁，是照抄 OI Wiki 而缺乏自己的理解，这些都等需要的时候慢慢补。这次写笔记主要在于建立起知识体系，知道有哪些东西要掌握。 那么开始。 ## 数论分块 基本的思想是集合 $ ......
正则表达式学习笔记
`.`：任意一个字符 `\d`：代表一个数字，等价于 `[0-9]` `\D`：代表一个非数字，等价于 `[^\d]` 或者 `[^0-9]` `\s`：代表一个空白字符，诸如 `Space`，`\n`，`\r`，`Tab` `\S`：代表一个非空白字符 `\w`：代表一个单词字符，诸如`a`，`9 ......
【做题笔记】网络流24题
# [Part1.飞行员配对方案问题](luogu.com.cn/problem/P2756) ## Problem 有两个集合 $A$，$B$。给定正整数 $n$，$m$。$A = \{x|1\leq x \leq m\}$，$B = \{y|m+1\leq y \leq n\}$。 现在要将 $ ......
《Rust编程之道》学习笔记一
# 《Rust编程之道》学习笔记一 ## 序 ### Rust语言的主要特点 - 系统级语言 - 无GC - 基于LLVM - 内存安全 - 强类型+静态类型 - 混合编程范式 - 零成本抽象 - 线程安全 ### 程序员的快乐 何谓快乐？真正的快乐不仅仅是写代码时的“酸爽”，更应该是代码部署到生产 ......
python复习笔记
## 文件操作 `w=open("c://....","r"或"w"或"a",encoding='utf-8')` `w.readlines()` #读出所有行存入 list `w.readline()` #读出一行，若读完了返回 "" `w.read()` #读出所有字符构成字符串 `w.writ ......
「学习笔记」线段树优化建图
在建图连边的过程中，我们时常会碰到这种题目，一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边，如果我们真的一条一条连过去，那一旦点的数量多了复杂度就爆炸了，这里就需要用线段树的区间性质来优化我们的建图了。 那棵线段树大概长这个样子。  # 基于比较的排序（从小到大排序） ### 冒泡排序 GO实现 ``` func MySort ......
读书18年，反而成了老家反面教材
读书18年，反而成了老家反面教材 “学历不但是敲门砖，也是我下不来的高台，更是孔乙己脱不下的长衫”。 近日，一句“失意书生”的独白登上热搜，引来大量年轻人的共情。 他们说：少年不懂孔乙己，读懂已是书中人。 守得云开见月明 王宝钏做了十八日皇后，就病逝了。十八年的苦苦等候，只换来了十八日的短暂相聚，让 ......
k8s学习笔记-05(命名空间)
原创文档编写不易，未经许可请勿转载。文档中有疑问的可以邮件联系我。 邮箱：yinwanit@163.com 概述 k8s中资源通过命名空间进行资源与资源间的隔离。不同的命名空间中的资源相互独立。可以理解为租户。k8s安装完成过后默认自带四个命名空间：default、kube-node-lease、k ......
学习笔记——狄利克雷卷积
# 狄利克雷卷积 用于计算求和问题（如莫比乌斯反演） ## 定义 设$f$和$g$为算数函数，其卷积为$f*g$, 则 $$(f*g)(n)=\sum_{d|n}f(d)g(\frac nd)$$ 卷积是对正因数求和。 举个例子：定义恒等函数$I(n)=n$,常数函数$1(n)=1$. 则 $$(I ......
《CUDA编程：基础与实践》读书笔记(5)：统一内存编程
统一内存(unified memory)是一种逻辑上的概念，它既不是显存、也不是主机内存，而是CPU和GPU都可以访问并能保证一致性的虚拟存储器。使用统一内存对硬件有较高的要求： - 对于所有功能，GPU架构都必须不低于Kepler架构，主机应用程序必须为64位。 - 对于一些较新的功能，至少需要P ......
a、算法的提出
# 基本概念 参考文档：《数据结构与算法 Python语言描述_裘宗燕》 B站视频：数据结构与算法（Python语言描述）--完整顺序版 ## 算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或 ......
Ubuntu18_最小化安装
# Ubuntu18最小化安装python3.6环境 参考文档：https://blog.csdn.net/baidu_36602427/article/details/86548203 https://blog.csdn.net/ztl0013/article/details/53695347 ......
[学习笔记]Dirichlet
# Dirichlet学习笔记 ## Dirichlet前缀和 狄利克雷前缀和是求解形如 $$ b_k=\sum\limits_{i|k}a_i $$ 的式子 首先我们可以想到枚举 $i$ ，再枚举 $i$ 的倍数 $j$ $$b_j=b_j+a_i$$ 此时的时间复杂度为 $n/1+n/2+n/3 ......
选读SQL经典实例笔记23_读后总结与感想兼导读
 # 1. 基本信息 SQL经典实例 SQL Cookbook [[美]安东尼·莫利纳罗（Anthony Molin ......
Ubuntu18虚拟机远程开发
# Ubuntu18 虚拟机远程开发 ## 1. 安装 VMware 和 Ubuntu18 虚拟机 ### （1）VMware 官网上下载免费版本 一路 next 安装就行（中间也许需要改一下存放路径） ### （2）Ubuntu18 去官网下载 Ubuntu18.04.6 的桌面版 ISO 镜像（ ......
[刷题笔记] Luogu P3205 [HNOI2010] 合唱队
[Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间，区间之间可以互相推导，符合区间dp。 再看看我们需要记录什么？我们发现哪一个数最后放会影响到决策，所以我们需要记录这一层状 ......
共识算法的前世今生
## 为什么需要共识算法 一台服务器给客户端提供服务时，这种服务是很不稳定的，因为如果这台服务器宕机，服务马上就不再可用。因此，通常情况下会使用增加服务器副本的方式来保证系统的高可用。图中增加两个副本，和原来的服务器一起构成了一个分布式系统。 此时存在下面的一系列问题： - 如何确保增加的副本可以发 ......
基于affine+sift+GTM算法的图像配准和三维重建算法matlab仿真
1.算法理论概述 在计算机视觉和图像处理领域，图像配准和三维重建是两个重要的研究方向。图像配准是指将多幅图像中的同一场景进行对齐，使得它们在同一坐标系下，以便进行后续的图像处理和分析。三维重建则是指将多幅图像中的二维信息重建成三维信息，以便进行三维可视化和分析。本文将介绍基于affine+sift+ ......
基于FFT傅里叶变换的64QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
[刷题笔记] Luogu P1725 琪露诺
[Problem](https://www.luogu.com.cn/problem/P1725) ### Description 若当前在$pos$位置，每次可以在$[pos+l,pos+r]$区间内任选一个点跳。每跳到一个地方就可以获得这个地方的值，最后跳到位置$pos \geq n$即为结束， ......
《管理学》阅读笔记(2)
《管理学》.高等教育出版社_读书笔记（2）——risingwaves@foxmail.com 欢迎交流 # 管理的内涵 - 管理就是为了有效地实现组织目标，由管理者利用相关知识、技术和方法对组织活动进行决策、组织、领导、控制并不断创新的过程。 - 管理的基本特征 1. 管理的目的是有效地实现组织预定 ......
「学习笔记」圆方树
圆方树最初是处理「仙人掌图」（每条边在不超过一个简单环中的无向图）的一种工具，不过发掘它的更多性质，有时我们可以在一般无向图上使用它。 个人觉得，圆方树是一个很好的**工具**。圆方树的题目更多的侧重于想，而不是怎么建圆方树。 ## 前置知识——点双连通分量 点双连通分量：不存在割点的图。 一个点双 ......
与点对有关的CDQ分治（菜鸟笔记）
### [参考文章](https://oi-wiki.org/misc/cdq-divide/#fn:ref1) 首先要说明的是CDQ是一种**思想**，并且扩展范围很广。 这里主要说的是与点对有关的CDQ。参考文章说了与CDQ主要解决的三大类问题。第一类就是**解决和点对有关的问题**。主要是给定 ......