算法 常用
[Linux] Linux常用文本操作命令整理
阅读目录 1.统计命令——wc 2.切分命令——cut 3.排序命令——sort 4.去重命令——uniq 5.查找命令——grep 6.替换/查找/删除命令——sed 7.强大的文本分析命令——awk 简单的总结一下常用的一些实用的Linux文本操作命令，包括wc(统计)、cut(切分)、sort ......
暗通道去雾算法优化
1、前言 传统去雾算法暗通道先验去雾算法是比较经典算法。 2、原理 2.1、暗通道 暗通道先验来源是作者通过几千张图像统计发现，即在绝大多数非天空的局部区域里，某一些像素总会有至少一个颜色通道具有很低的值，也就是说该区域光强是一个很小的值。 对于任何输入图像\(J\)，其暗通道数学表达式如下: \[ ......
[8]-代码随想录算法训练营-day9-字符串-part2
代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......
[8]-代码随想录算法训练营-day8-KMP算法
代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母，不包含尾字母的所有子串 后缀 包含尾字母，不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀： 模式串为aabaaf 则其前缀有：a、aa、aab 、aaba、 aabaa 则其 ......
[7]-代码随想录算法训练营-day8-字符串-part1
代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......
C# 常用集合
ArrayList 根据大小动态添加的数据 ArrayList不保证进行排序。 在执行 (操作（例如BinarySearch需要 ArrayList 排序的) ）之前，必须ArrayList调用其 Sort 方法对 进行排序。 若要维护在添加新元素时自动排序的集合，可以使用 SortedSet 类。 ......
docker常用的命令
1、帮助类启动命令： 启动docker： systemctl start docker 停止docker： systemctl stop docker 重启docker： systemctl restart docker 查看docker状态： systemctl status docker 开机启 ......
代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
算法：字典树 (转自九章算法)
https://www.jiuzhang.com/solution/implement-trie/ 算法：字典树 思路： 题目要求实现一个Trie，包含插入、查找和查找前缀三个方法。 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。 原理： ......
基于自适应运动补偿的双向运动估计算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于自适应运动补偿的双向运动估计算法是一种用于视频或图像序列中运动估计的方法。它通过估计前向运动和反向运动场来提高运动估计的精度。该算法采用自适应运动补偿的策略，对预测图像和参考图像之间的像素块进行比较，从而获得 ......
基于帧差法和形态学处理的行驶车辆跟踪算法matlab仿真
1.算法理论概述 车辆跟踪是计算机视觉领域中的一个重要问题，它在交通监控、智能交通系统、自动驾驶等领域具有广泛的应用。本文介绍一种基于帧差法和形态学处理的车辆跟踪算法，通过对视频帧进行帧差法处理，检测出运动目标（车辆），然后利用形态学处理对目标进行形态学运算，实现车辆的跟踪和轨迹的提取。该算法具有较 ......
机器学习算法原理实现——xgboost，核心是加入了正则化和损失函数二阶泰勒展开
先看总的图： 本质上就是在传统gbdt的决策树基础上加入了正则化防止过拟合，以及为了让损失函数求解更方便，加入了泰勒展开，这样计算损失函数更方便了（除了决策树代码有差别，其他都是gbdt一样，本文仅实现xgboost的决策树）。如下： 再解释各个步骤： 。。。 让gpt来汇总下： 好了，我们直接写下 ......
基础二分算法：整数二分、浮点二分
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。 初解 已经不记得二分查找了，遍历找\ ......
c# 初级 常用类
文件操作类： Path类： 静态类，操作文件路径类，位于io集合下 Path.GetFileName() 快速获得文件路径 Path.GetFileNameWithoutExtension() 快速获得不带扩展名的文件名 Path.GetExtension() 快速获得文件扩展名 Path.GetD ......
机器学习算法原理实现——gbdt
前面的文章介绍了决策树的实现，我们基于之前决策树的实现（https://www.cnblogs.com/bonelee/p/17691555.html），写一个gbdt： import numpy as np from sklearn.model_selection import train_tes ......
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> ......
Bat常用命令
cd 切换路径 dir 显示当前目录内容 echo 显示此命令后的字符串（默认会将执行命令回显在命令行。） 脚本： echo dir 执行结果： >echo dir dir echo off 取消此命令后地所有执行命令在命令行回显。 脚本： echo off echo 执行结果： >echo off ......
4-MySQL数据库的常用操作
在MySQL数据库中，增删改查操作是指对数据进行添加、删除、查询和修改的操作。这些操作在数据库管理和维护中非常重要，可以帮助数据库管理员和开发人员有效地管理数据和实现各种复杂的数据处理需求。 添加数据（增加操作）：在MySQL中，添加数据通常使用INSERT语句。通过INSERT语句，开发人员可以将 ......
金碟星空云 sql server常用表(防遗忘)
数据表命名基本规则：表名前缀：t_ 或者 T_视图前缀：v_ 或者 V_多语言表后缀：_L关联关系表后缀：_LK一、元数据元数据: t_meta_objectType元数据扩展信息表: t_meta_objectType_E元数据缓存表: T_META_OBJECTTYPECACHE元数据视图表: ......
机器学习算法原理实现——adaboost，三个臭皮匠顶个诸葛亮
adaboost算法的基本原理是什么？举一个简单的例子说明呢 AdaBoost（Adaptive Boosting）是一种集成学习方法，其基本原理是结合多个弱学习器来构建一个强学习器。AdaBoost的工作方式如下： 权重初始化：给定一个训练数据集，首先为每个训练样本分配一个权重，开始时这些权重都是 ......
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文件即为代码文件，如需要运行，则按以下路径打 ......