分量 算法 笔记tarjan
基于帧差法和形态学处理的行驶车辆跟踪算法matlab仿真
1.算法理论概述 车辆跟踪是计算机视觉领域中的一个重要问题，它在交通监控、智能交通系统、自动驾驶等领域具有广泛的应用。本文介绍一种基于帧差法和形态学处理的车辆跟踪算法，通过对视频帧进行帧差法处理，检测出运动目标（车辆），然后利用形态学处理对目标进行形态学运算，实现车辆的跟踪和轨迹的提取。该算法具有较 ......
性能测试学习笔记(一)
1.性能测试概念 性能测试针对系统的性能指标，建立性能测试模型，制定性能测试方案，制定监控策略，在场景条件之下执行性能场景，分析判断性能瓶颈并调优，最终得出性能结果来评估系统的性能指标是否满足既定值。 1.1性能测试指标 时间指标 容量指标 资源利用率指标 1.2性能测试模型 模型是是真实场景的抽象 ......
机器学习算法原理实现——xgboost，核心是加入了正则化和损失函数二阶泰勒展开
先看总的图： 本质上就是在传统gbdt的决策树基础上加入了正则化防止过拟合，以及为了让损失函数求解更方便，加入了泰勒展开，这样计算损失函数更方便了（除了决策树代码有差别，其他都是gbdt一样，本文仅实现xgboost的决策树）。如下： 再解释各个步骤： 。。。 让gpt来汇总下： 好了，我们直接写下 ......
C++ 学习笔记、01 | 开发简单职工管理系统遇到的一些问题
C++学习笔记。头文件与源文件、解决头文件重复引用、要求整数却输入字符、Delete[]、判断文件存在且数据为空、ifstream回到文件头、override、=default ......
基础二分算法：整数二分、浮点二分
1、整数二分 以acwing 789为例，题目要求如下： 第一行输入整数n和q，表示数组长度和询问个数。 第二行输入数组，包含n个整数。 接下来q行，每一行一个整数k，表示一个问询元素。 要求输出q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回 -1 -1。 ......
算法刷题：DP专题（9.16，持续更）
算法刷题系列上期： 递归、栈/队列、树、回溯、DP（8.29） 数组指针、前缀和/差分/树状数组、滑窗/单调队列/滚动哈希、二分（8.13） 链表题（8.29） 目录动态规划基础状态状态转移函数题目三角形最小路径和 动态规划基础 状态 状态转移函数 题目 三角形最小路径和 时间：3ms 击败 77% ......
基于间隔密度的概念漂移检测算法mdm-DDM
概念漂移 概念漂移是数据流挖掘领域中一个重要的研究点。传统的机器学习算法在操作时通常假设数据是静态的，其数据分布不会随着时间发生变化。然而对于真实的数据流来说，由于数据流天生的时间性，到达的数据的分布可能会随着时间的推移不断改变。这使得传统的批处理模型不适合对数据流的进行挖掘分析，模型更是需要有 ......
基础算法：快速排序、归并排序
1、快速排序 #include <iostream> using namespace std; const int N = 1e5 + 10; int n, q[N]; void qksort(int q[], int l, int r) { if (l >= r) return; int x = ......
代码随想录算法训练营第十天
代码随想录算法训练营第十天 | LeetCode 20(有效的括号) LeetCode 1047(删除字符串中的所有相邻重复项) LeetCode 150(逆波兰表达式求值) 20:有效的括号 LeetCode 20(有效的括号) 方法一 import java.util.Stack; class ......
tortoise-orm 使用雪花算法生成主键ID
import time from tortoise import Tortoise, fields, run_async from tortoise.models import Model from typing import Any class Snowflake: def __init__(se ......
【代码随想录算法训练营第3天】704. 二分查找、27. 移除元素
Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 初解 已经不记得二分查找了，遍历找\ ......
Go学习笔记
这几天在学Go，记录一下一些困惑和理解 channel特性 查阅的资料： Go语言channel探究_go 多个协程读一个channel_JE_Xie的博客-CSDN博客 Go 中的 channel 解析— Go 中的并发性 - 知乎 (zhihu.com) Go中的channel_go chann ......
机器学习算法原理实现——gbdt
前面的文章介绍了决策树的实现，我们基于之前决策树的实现（https://www.cnblogs.com/bonelee/p/17691555.html），写一个gbdt： import numpy as np from sklearn.model_selection import train_tes ......
关于控制论的基础笔记
判定一个系统是否稳定，第一法是求解矩阵A的所有特征根是否都是非负；第二法则是构造一个Lyapunov函数证明函数稳定，在这个视频讲解了单摆和振荡电路模型，寻找的Lyapunov函数都为能量函数，并都证明其稳定性。 ......
《Unix/Linux系统编程》教材学习笔记第九章
chapter9 I/O库函数与系统调用 系统调用是文件操作的基础，但它们只支持数据块的读/写。 系统调用函数：open()、read()、write()、lseek()、close(); I/O库函数：fopen()、fread()、fwrite()、fseek()、fclose(); I/O库函 ......
lecode算法题 小总结
. . . . . . . 1 打印9x9 乘法表 # python版 for i in range(1, 10): for k in range(1, i + 1): print(f'{i}X{k} \t', end='') print('\n') # c版 #include <stdio.h> ......
机器学习算法原理实现——adaboost，三个臭皮匠顶个诸葛亮
adaboost算法的基本原理是什么？举一个简单的例子说明呢 AdaBoost（Adaptive Boosting）是一种集成学习方法，其基本原理是结合多个弱学习器来构建一个强学习器。AdaBoost的工作方式如下： 权重初始化：给定一个训练数据集，首先为每个训练样本分配一个权重，开始时这些权重都是 ......
【笔记】Windows 11 右上角关闭按钮过大解决方法
Win+R 唤起“运行”窗口，键入regedit运行注册表编辑器 进入计算机\HKEY_CURRENT_USER\Control Panel\Desktop\WindowMetrics，找到键值CaptionHeight，调整为-330 备注：键值CaptionWidth可能也需要调整至-330 ......
Manacher——最快的找最长回文算法
Manacher 马拉车——Manacher算法解决的问题 给定一串字符串str，求str内的最长回文子串，我们可以从最朴素的算法开始，逐渐深入Manacher算法。 朴素穷举法 一直枚举字符串str的子串，并判断子串是否为回文。这个时间复杂度直接到\(O(n^3)\)了，一般题目都会超时。 中心扩 ......
作业2：个人项目：论文查重算法
作业2：个人项目：论文查重算法 作业所属课程 计科21级12班 班级博客 作业要求 个人项目 - 作业 作业目标 设计一个论文查重算法 作业github地址：kai-wei-kfuse/kai-wei-kfuse (github.com) （test.py文件即为代码文件，如需要运行，则按以下路径打 ......
银行家舍入法（金额算法，也用于电商系统计算金额）
一、简单来说就是： 四舍、六入、五考虑，五后非零就进一，五后为零看奇偶，五前为偶应舍去，五前为奇要进一。 二、详细来说： 1：小于等于四，直接舍去该位 2：大于等于六，向前位进一 3：等于五 3.1：五后有数，向前位进一 3.2：五后全零 3.2.1：五前位数值为奇，则向前位进一（将前位凑成偶） 3 ......
《LINUX设备驱动程序》学习笔记 ——03
1. 学习模块前的一些基础知识 头文件：内核是一个特定的环境，对需要和它接口的代码有其自己的一些要求，所以大部分的模块代码中都会包含相当数量的头文件，其中有几个头文件是专门用于模块的，因此会出现在每个可装载的模块中： #include <linux/module.h> #include <linux ......
Vue2开发笔记
目录Vue 组件化开发笔记环境安装生命周期Vue2笔记CSS局部生效组件自定义事件全局事件总线1. Vue 原型对象上包含事件处理的方法2. 所有组件实例对象的原型对象的原型对象就是 Vue 的原型对象3. 全局事件总线4. 全局事件总线操作5. 消息订阅与发布$nextTick过渡动画1. 用tr ......
第二周学习笔记
I/O数据库的使用 一、I/O数据库与系统调用 系统调用函数：open()、read()、write()、lseek()、close() I/O库函数：fopen()、fread()、fwrite()、fseek()、fclose() I/O库函数例 系统调用例 两者区别： IO库函数提供了更高级别 ......
代码随想录算法训练营-回溯算法|455. 分发饼干、376. 摆动序列
1.贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 时间复杂度：O(nlogn) 空间复杂度：O(1 ......
集合不相等容斥 笔记
学习自 zhouyuhang 老师的 ABC236Ex 题解。其实就是完善了一下 zhouyuhang 老师没写的一些简单部分。 我们先从一个经典的容斥理解：正难则反，我们钦定 \(S\) 内部全部相等，那么容斥系数是 \((-1)^{|S|}\)，于是答案就是 \(\sum\limits_{S} ......
第二周学习笔记
I/O数据库的使用 一、I/O数据库与系统调用 系统调用函数：open()、read()、write()、lseek()、close() I/O库函数：fopen()、fread()、fwrite()、fseek()、fclose() I/O库函数例 系统调用例 两者区别： IO库函数提供了更高级别 ......
《LINUX设备驱动程序》学习笔记 ——02
1. 编译模块 构造内核模块之前，需要注意以下条件：正确版本的编译器、模块工具和其他必要的工具。太新的或太老的工具都会对使得模块构造后产生许多复杂的问题，因为内核源代码对编译器做了大量假定，因此新的（或旧的）编译器版本可能导致问题出现。 另外，尽量运行和模块对应的内核版本。 2. 模块的装载和卸载 ......
面试题面试题面试题笔记
面试题面试题笔记 面试题 自我介绍？ 主要做的什么项目？ 测过什么体现交互性的内容？管理员测试和APP测试怎么区别？这个APP的时候需要有什么注意的？adb是怎么使用的？下载功能，怎么写一个测试用例？准备开始一个新的测试，你需要做好什么提前的准备，然后才可能开始一个测试？是怎么测APP端的？等等 详 ......