指尖 算法 精灵 笔记
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 //冒泡排序法，组 ......
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) ## 题意：给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇 ## 思路：枚举所有点，看它是否同时在两条链上，如果在，那么结合周期、两人最 ......
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$ ......
KMP算法笔记
1.概念解析 前置： 将原串称之为 文本串，匹配串称之为 模式串。 KMP的实质其实就是：利用已经匹配的信息，来加速查找的过程。 对于暴力解法而言，当我进行模式串匹配时，遇到一个不匹配的字符，那么只能一步一步往下滑动，然后重新匹配。 但是对于KMP算法而言，利用到了 前缀子串和后缀子串的匹配信息。 ......
反向传播和逻辑回归（分类算法）
Backpropagation(反向传播) Cn为计算得出值与实际值的差距 如何算出Cn对z的微分：由微分形式的不变性得，Z’为a的线性函数，可以得出Z’对a微分为w3 由于C(Z’，Z’’,…)是多元函数，链式求导法则得： 由反向计算，从右向左表示为： 计算微分时就从最右侧输出层反向向前求微分，每 ......
react菜鸟教程笔记
https://www.runoob.com/react/react-state.html 1、状态和变量的使用 class Clock extends React.Component { // 变量存放--固定写法 constructor() { super(); this.state = {sh ......
010 学习笔记--SQL优化
插入数据 主键优化 order by 优化 group by 优化 limit 优化 count 优化 update 优化 插入数据 原始操作：insert into tablename values('','')；insert into tablename values('','')...... ......
最短路之dijkstra算法
**dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路，堆优化后的dij比bellman-ford的复杂度（mn）更小（mlogn)** ###代码源关于dijkstra的解释 ![](https://img2023.cn ......
最短路之 Bellman-ford 算法
###bellman-ford算法的思想 ： 若有向图有n个点，m条边 。 扫描所有边，对每条边进行一次松弛（即对a,b为端点 ， 权重为w的边，dist[b] = min(dist[a] , dist[a] + w ）） 重复此流程（最多重复n次）直到没有更新操作发生 ### 例题1 bellma ......