分量 算法 笔记tarjan
四边形不等式笔记
说明 设 \(w(x,y)\) 是定义在整数集合上的二元函数。 下文所有数都在默认的定义域上。 下文的四边形不等式定义是对于决策单调性函数中决策函数为 \(\min\) 而言的。如果要求考虑决策函数为 \(\max\) ，则需要将下文中的关于 \(w\) 的不等式符号全部取反，即所有值（不是下标、大 ......
读程序员的README笔记04_防御式编程
1. 编写可维护的代码 1.1. 生产环境下的软件必须一直保持可用的状态 1.1.1. 用户行为不可预测，网络不可靠，事情总会出错 1.2. 编写可维护的代码有助于你应对不可预见的情况，可维护的代码有内置的保护、诊断和控制 1.2.1. 切记通过安全和有弹性的编码实践进行防御式编程来保护你的系统，安 ......
2023.12.7学习笔记 GPIO做输入
按键做输入：步骤仍为使能，初始化，读取IO口电平。 前两步与CPIO做输入相同，不再赘述。 读取IO口输入电平函数为 库函数： GPIO_ReadInputDataBit(GPIOE,GPIO_Pin_4)//第一个越火参数为哪组GPIO，第二个越火参数为第几个口。 寄存器：GPIOx_IDR:端口 ......
笔记·Debug
笔记·Debug Bug 程序在正常运行过程中出现了意料之外的结果或者未能达到需求时，说明程序存在Bug，即程序存在错误，缺陷或问题 绝大多数Bug是由于程序设计不合理或编码错误所导致（另外一部分是由于硬件出现了故障或缺陷） Debug Debug即寻找错误的过程，Debug的困难在于以下三点 1. ......
python学习笔记-tornado框架
一、简单介绍tornado tornado学习概要 1、基本操作 -路由系统 -视图函数2、自定义开源组件 session Form表单验证3、自定义异步非阻塞web框架 1、简单示例 import tornado.ioloop import tornado.web class MainHandle ......
深度学习中前馈神经网络的认识以及损失函数，梯度下降的一些算法
1.前馈神经网络 前馈神经网络就是上次提到的网络模型的基础上它仅可以向前传播，往前传播应该有的权值w，不断提取特征 2.损失函数 损失函数是什么？ 它是输入之后在隐藏层的传播过程中每一次数据传入对它预测结束之后都有一个预测值，这个预测值和真实得出来的结果有一定的误差，对这个误差进行拟合，需要用一些函 ......
聪明办法学python-12.4——12.8笔记打卡
python中Debug的方法 必要性：在于程序可能出现不符合预期结果的情况 困难：在于bug的出触发原因多种多样，只能看到最终结果 调试代码的基本思路：让bug在设计时更容易暴露出来，包括利用print和断言来解决简单问题，利用IDE进行调试 常见的错误：函数未定义会报错，需要检查函数定义和版本 ......
python第五次学习笔记
1.调试： 调试（debugging）是暂停正在运行的程序，并解决程序中出现的问题的过程。调试Python程序非常简单，Python调试器会设置条件断点，并一次执行一行代码。接下来我们将使用Python标准库中的pdb模块调试Python程序。 2.调试技术： 我们可以使用多种方法调试Python程 ......
聪明办法学python第5次笔记打卡
Debugging 关于debug的方法 1.使用print语句打印变量的值 2.使用assert语句判断程序的错误 3.使用pdb模块，(Python的调试器)可以在程序中设置断点，单步调试 4.使用IDE的内置调试器 5.向人工智能求助 常见错误 1.缩进错误 切忌tab和空格混用 2.语法错误 ......
杜教筛学习笔记
积性函数 定义：对于 \(gcd(a,b)=1\)，满足 \(f(ab)=f(a)f(b)\) 的函数。 常用的积性函数： \(I(n) =1\) \(\epsilon(n) =[n==1]\) \(id(n)=n\) 狄利克雷卷积 对于两个数论函数 \(f,g\)，它们的狄利克雷卷积卷积是： \[ ......
[Vue] vue学习笔记(8): 生命周期(vue2)
vue里的生命周期，也叫生命周期回调函数，是指vue在一些关键时刻引用的特定函数，这些函数的名称是确定的，这些函数中的this指向vue实例或组件实例 挂载流程 0️⃣初始化生命周期和事件，但数据代理还未开始 1️⃣beforeCreate() ➡️ 此时无法通过vue实例访问data中的数据以及m ......
线性空间笔记
Upd 哈哈，现在系统学了下线性代数，感觉自己之前的死磕很有意思。线性代数本身就是解决线性方程组相关问题的，线性空间与之的关联性是必然的。然而在那时作为一个完全的小白能悟到这么多已经很不错了，大家看个乐子吧。 前言 本来是不想写的，因为这一坨实在是太难了~（难受）。 其实高斯消元法是很容易理解的，就 ......
算法【快速排序】
算法【快速排序】 快速排序。选择一个作为比较的元素，这里我们选择首元素，这个元素我叫他‘比较元素’；前后两个指针（其实是索引变量）同时往后和往前进行遍历，开头的指针遇到比‘比较元素’大的元素停下来（空循环体的循环即可实现），末尾的指针往前遍历，遇到比‘比较元素’小的元素停下来；两个元素都停止后，交换 ......
一些震惊世界的算法。
\(O(1)\) 最小流。 \(O(1)\) 最小费用最小流。 \(O(1)\) 求区间子串个数。 \(O(1)\) 用 1 种颜色对图染色。 \(O(1)\) 对一个 DAG 缩点。 \(O(1)\) 计算 \(1^{x}\)。 \(O(1)\) 对一个无向无环连通图求最小生成树。 \(O(1)\ ......
Kosaraju 算法学习笔记（求强连通分量）
写起来简单无比，不比 Tarjan 香？ 方法 按照[1...n]的顺序在反图（边方向相反）上dfs一遍，出栈时将节点存入数组q[1...n]中 按照q[n...1]的顺序在原图上dfs一遍，每次遍历就是一个新的强联通分量 为什么是正确的？ 核心在于封死连通分量往外走的路。 如果原图u-->v有一条 ......
笔记
视频5 开头，复习前面所有视频的知识！！！ 内存保护措施 ASLR、PIE、NX、Canay、RELRO NX：栈不可执行 一、ASLR echo 2 > /proc/sys/kernel/randomize_va_space 0：没有随机化，即关闭ASLR 1：保留的随机化，即共享库、栈、mmap ......
chatgpt接口开发笔记3: 语音识别接口
chatgpt接口开发笔记3: 语音识别接口 1.文本转语音 1、了解接口参数 接口地址： POST https://api.openai.com/v1/audio/speech 下面是接口文档描述内容： 参数： { "model": "tts-1", "input": "你好，我是饶坤，我是ter ......
LLM 学习笔记-Deepspeed-MoE 论文
论文 DeepSpeed-MoE: Advancing Mixture-of-Experts Inference and Training to Power Next-Generation AI Scale 1. Introduction 现有的 MoE 方法在正式使用场景中存在的挑战： 场景局限： ......
《需求分析与系统设计》读书笔记1
第一章讲了软件过程，从总体生描述了软件开发过程中的策略问题，介绍了支撑现代软件开发的过程和方法，认到了软件工程的本质是软件固有的复杂性，一致性，可变性和不可见性的产物。软件工程的偶然因素分为3类，即投入者，过程和建模语言和工具；投入者指那些与软件项目之间存在着利害关系的人，即客户和开发人员；过程确定 ......
C++学习笔记
目录关键字const枚举switch case函数常用函数代码块指针智能指针引用类与对象this指针静态成员静态成员变量静态成员函数继承与多态与抽象类动态内存拷贝浅拷贝命名空间I/O文件和流异常处理捕获异常抛出异常模板函数模板类模板STL容器（Containers）vectormap算法（Algor ......
学C笔记归纳 第七篇——分支循环语句1
C语言是一门结构化的程序设计语言。 顺序结构、选择结构、循环结构 生活中所有事物 都可 抽象成 这三种或其组合形成的语句。 简单选择：if_else if(表达式) 执行语句； //表达式非0执行 else 执行语句; //表达式0执行 #include <stdio.h> //int main() ......
学习笔记—缓存穿透、缓存雪崩、缓存击穿
缓存穿透 定义：缓存穿透指的查询缓存和数据库(缓存找不到就会在数据库找)中都不存在的数据，这样每次请求直接打到数据库，就好像缓存不存在一样。 例:“当查询数据库时如果没有查询到数据，则直接返回Null给前端用户，流程结束”，如果前端频繁发起访问请求时，恶意提供数据库中不存在的Key，则此时数据库中查 ......
Springcloud学习笔记58--SpringBoot拦截全局异常统一处理（RestControllerAdvice注解）
1. 应用场景 如果和前端约定好使用固定的自定义格式返回参数，如下： { "code": 200, "msg": "操作成功", "data": { "equipment": 55, "code": 99, "point": 2 } } 但在运行时发现了异常，默认的异常返回格式如下： { "time ......
算法【冒泡排序】
算法【冒泡排序】 冒泡排序是将每相邻两个数作比较，根据排序规则作交换。每一趟可以交换出一个最大（或最小）的数放到数组末尾，之后每趟循环可以少跑一个元素，如此循环(外层)N趟。 以下代码为冒泡排序： void bubble(int *arr, int size){ for(int i = 0; i<s ......
学习笔记----------------------SendMessage 详解【转】
SendMessage函数的常用消息及其应用 函数原型： Declare Function SendMessage Lib "user32" Alias "SendMessageA" (ByVal hwnd As Long, _ ByVal wMsg As Long, ByVal wParam As ......
打工笔记----------------------------跨进程控制SysTreeView32树状图控件的问题
跨进程控制SysTreeView32树状图控件的问题，啥也不说了，直接上代码： public partial class Form1 : Form { // 定义常量 public const int WM_LBUTTONDBLCLK = 0x020B; // 左键双击消息 public const ......
基于图像形态学处理的路面裂缝检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于图像形态学处理的路面裂缝检测算法是一种采用数学形态学和曲率评估的方法来检测和识别路面裂缝的算法。该算法的基本思路是通过图像预处理、图像增强、去噪和平滑等步骤，突出裂缝边缘信息，并利用形态学操作进行裂缝增强和检 ......
文心一言 VS 讯飞星火 VS chatgpt （151）-- 算法导论12.2 7题
七、用go语言，对于一棵有 n 个结点的二叉搜索树，有另一种方法来实现中序遍历，先调用 TREE-MINIMUM 找到这棵树中的最小元素，然后再调用 n-1 次的 TREE-SUCCESSOR。证明:该算法的运行时间为 O(n)。 文心一言： 灵捷3.5 。 为了证明该算法的运行时间为 O(n)，我 ......
基于FPGA的图像坏点像素修复算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 FPGA（Field Programmable Gate Array）是一种可编程逻辑电路，可以用于实现各种数字信号处理算法。在图像处理领域，FPGA也被广泛应用于各种图像修复算法，包括 ......
深度学习笔记3：使用预训练模型之特征提取
我们在小型图像数据集上做深度学习时，一种高效且实用的方法是采用预训练模型。预训练模型，指的是在大型数据集上预先训练好的模型。如果原始数据集具有足够的规模和通用性，那么预训练模型所学习到的特征的空间层次结构可以被视为视觉世界的通用模型。与许多早期的浅层学习方法相比，这种在不同问题之间移植特征的能力是深 ......