算法 笔记18
数据结构练习笔记——删除单链表中某区间的数
## 删除单链表中某区间的数 > 【问题描述】已知某带头结点的单链表中存放着若干整数，请删除该单链表中元素在[x, y]之间的所有结点， > 要求算法的时间复杂度为O(n)，空间复杂度为O(1)。 > 【输入形式】 > 第一行：单链表中元素个数m > 第二行：单链表中的m个整数 > 第三 ......
Kubernetes亲和性学习笔记
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是欣宸在学习Kubernetes调度 ......
选读SQL经典实例笔记10_高级查询
 # 1. 结果集分页 ## 1.1. 只有做过了排序，才有可能准确地从结果集中返回指定区间的记录 ## 1.2. ......
C#选择排序（Selection Sort）算法
选择排序原理介绍 选择排序（Selection Sort）是一种简单的排序算法，其实现原理如下： 遍历待排序数组，从第一个元素开始。 假设当前遍历的元素为最小值，将其索引保存为最小值索引（minIndex）。 在剩余的未排序部分中，找到比当前最小值还要小的元素，并更新最小值索引。 在遍历结束后，将找 ......
C语言学习笔记-1
C语言的简介 C 语言是一种通用的、面向过程式的计算机程序设计语言。它具备高效性、可移植性和灵活性的特点。 C程序的结构 预处理器指令 函数 变量 语句 & 表达式 注释 例子： #include <stdio.h> //预处理器指令，告诉 C 编译器在实际编译之前要包含 stdio.h 文件。 i ......
装饰器/递归/算法
多层装饰 """语法糖会将紧挨着的被装饰对象的名字当做参数自动传入装饰器函数中""" # 判断七句print执行顺序 def outter1(func1): print('加载了outter1') 打印顺序③ 和前面的定义对应 def wrapper1(*args, **kwargs): print ......
C#城市线路图的纯算法以及附带求极权值
常用的数据结构写出来 纯属于算法 性方面还有待提高 时间复杂度最坏情况下O(2^n) 最优：O(n^2) 线路图为双向 带有权值 比如A-B距离是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面 以起点递归查找下一连接点并返回当作起点 ......
优化基础4——分支定界法与粒子群算法
1. 分支定界算法 王源大佬在这里讲的很清楚，看这个整数规划里面的内容就可以看懂 【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com) 主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝 2. 粒子群 混合粒子群算法（PSO）：C++实现TSP问题 - 知乎 ( ......
持续交付2.0读书笔记
自动化和手工测试的区别 自动化测试用例最擅长回答的问题是“软件系统是否按照我们预先设计的方式正确运行了？”，而这里的“预先设计”也是由工程师编写代码完成检查条件的设定的。因此，自动化测试主要用于软件功能的批量回归验证，是一种机械式且重复性的验证工作，而这正是机器所擅长的。相反，手工测试的最核心价值在 ......
esp32笔记[6]-蓝牙(BLE)控制小灯
## 摘要 基于esp32实现低功耗蓝牙(BLE)通信,通过BLE控制板载小灯亮灭. ## 平台信息 - 主控:ESP32 (注意:ESP32-S2 没有蓝牙) - LED:GPIO2(高电平有效) - 开发平台:ArduinoIDE ## ESP32 BLE [https://www.521u.c ......
git学习笔记——pull时与本地修改有冲突无法拉取
### 在本地仓库的项目中修改代码后，若团队其他人也修改了代码，此时pull同步极有可能冲突失败 1. 强制使用远程仓库的修改覆盖本地修改 ``` # 首先先远程下载最新的版本，但不合并先 git fetch --all # 然后用刚刚下载的版本内容覆盖本地的内容 git reset --hard ......
JavaScript学习笔记01（包含ES6语法）
此笔记是笔者参考现代 JavaScript 教程（https://zh.javascript.info/）与阮一峰的ES6教程（https://wangdoc.com/es6/）整理而成，笔记中若有错误，请留言告知。如想转载，请注明原文链接。 ......
「学习笔记」自动机家族
OI 中所说的「自动机」一般都指「确定有限状态自动机」。 一个 确定有限状态自动机（DFA） 由以下五部分构成： 字符集（$\Sigma$），该自动机只能输入这些字符。 状态集合（$Q$）。如果把一个 DFA 看成一张有向图，那么 DFA 中的状态就相当于图上的顶点。 起始状态（$start$），$ ......
K210笔记
[MaixPy文档](https://wiki.sipeed.com/soft/maixpy/zh/index.html) [K210学习笔记@](学工科的皮皮志) [嘉楠官网](https://www.canaan-creative.com/) # todo ......
第一天自学python笔记
count = 0 while count < 10: count += 1 #自增 if count == 7: pass else:print(count) 方法一： count = 1 while count < 101: print(count) count += 2 方法二： count ......
「学习笔记」FHQ-treap
FHQ-treap，即无旋 treap，又称分裂合并 treap，支持维护序列，可持久化等特性。 FHQ-treap 有两个核心操作，**分裂** 与 **合并**。通过这两个操作，在很多情况下可以比旋转 treap 等方便的实现一些操作。 FHQ-treap 与其他的平衡树相比，他最明显的优点是： ......
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A，10)在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： MAX-HEAP-INSERT(A, 10) 是将元素 10 ......
c语言 排序算法
// sort_algorituhm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> using namespace std; #define elemtype int //冒泡排序法，组 ......
golang slice (切片) 扩容机制详解（1.18版本后）
**slice源码定义**： ```go type slice struct { array unsafe.Pointer //指向底层数组的指针 len int //切片长度 cap int //切片容量 } ``` **growslice()方法**：用于 slice 的扩容 ```go fun ......
python笔记：第十一章正则表达式
# 1.模块re - 以一定规则，快速检索文本，或是实现一些替换操作 - 默认下，区分大小写 # 2.常见的匹配字符表 | 字符 | 描述 | | : : | : : | | \d | 代表任意数字，就是阿拉伯数字 0-9 这些 | | `\D` | 代表非数字的字符。与\d完全相反 | | `\w ......
StarRocks Segment源码阅读笔记--Page的组成
Page由4部分组成 PageBody，PageFooter，FooterSize(4)，CheckSum(4) PageBody是由page类型决定的，可能是压缩的。 PageFooter是经过序列化的PageFooterPB。它包含page_type、未压缩的body大小和其他通用的元数据。如果 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）
# [1001 Hide-And-Seek Game](http://acm.hdu.edu.cn/showproblem.php?pid=7275) ## 题意：给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇 ## 思路：枚举所有点，看它是否同时在两条链上，如果在，那么结合周期、两人最 ......
2023.7.18 linux 设备树
CONFIG_OF 此内核配置启用设备树，使用相关 api 需要包含： #include <linux/of.h> #include <linux/of_device.h> 查看API： https://docs.kernel.org/devicetree/kernel-api.html An in ......
XOps笔记
当前是 Ops盛行的时代，在互联网圈内的你一定经常都会听到这些名词，DevOps、DevSecOps、GitOps、NetOps、ItOps、Aiops、DataOps、MLOps、NoOps；无论是什么 Ops，它的目标都是利用 DevOps 的最佳实践去实现效率和规模经济，并确保可靠性、可重用性 ......
特征平台笔记
AI从2012年开始快速发展，在人脸识别、广告、个性化推荐等领域大规模商用后，陆续出现了一些通用的平台来加速模型训练和模型部署流程，例如： AWS SageMaker ：通过完全托管的基础设施、工具和工作流程为任何用例构建、训练和部署机器学习 (ML) 模型 Google Vertex AI ：使用 ......
主席树学习笔记
Tip：建议完成 [Luogu P3919](https://www.luogu.com.cn/problem/P3919) 后阅读。 ### 目录 1. [模板](https://www.luogu.com.cn/problem/P3834)：静态区间 $k$ 小值 2. [模板](https:/ ......
白话机器学习笔记（三）评估模型
# 模型评估 在进行回归和分类时，为了进行预测，我们定义了函数$f_\theta(x)$，然后根据训练数据求出了函数的参数$\theta$。 如何预测函数$f_\theta(x)$的精度？看它能否很好的拟合训练数据？  ## 定义模型 表达式：$f_\theta(x)=\theta_0+\theta_1x$ （常用$\th ......
白话机器学习笔记（二）学习分类
 分类用图形来解释，把他想象为有大小有方向带箭头的向量。 设权重向量为$w$ ......