算法leetcode基础day6
网络基础
网络概述： 硬件方面：通过介质将网络设备和终端进行连接 介质：双绞线、光纤、电磁波等 软件方面：操作系统、应用软件、应用程序互相通讯 网络最最终目的：实现资源共享、信息传递 网络的组成： 术语 备注 设备 Device 介质 Media 消息/报文 Message/Data 协议 Protocol ......
基础二分算法：整数二分、浮点二分
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 = ......
Oracle基础（3）--审计
数据库的安全性和审计 数据库安全 一个安全的系统可确保其中包含的数据的机密性。 安全性主要有：限制对数据和服务的访问、验证用户、监控可疑活动。 监视和审计 Mandatory auditing -- 强制审计 Standard database auditing – 标准数据库审 Value-bas ......
代码随想录算法训练营第十天
代码随想录算法训练营第十天 | LeetCode 20(有效的括号) LeetCode 1047(删除字符串中的所有相邻重复项) LeetCode 150(逆波兰表达式求值) 20:有效的括号 LeetCode 20(有效的括号) 方法一 import java.util.Stack; class ......
python入门基础(13)--类、对象
面向过程的编程语言，如C语言，所使用的数据和函数之间是没有任何直接联系的，它们之间是通过函数调用提供参数的形式将数据传入函数进行处理。 但可能因为错误的传递参数、错误地修改了数据而导致程序出错，甚至是崩溃。当需要修改或维护程序时要从程序提供的一堆数据中去寻找和修改它，要扩展函数的功能，只能重新建立一 ......
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。 初解 已经不记得二分查找了，遍历找\ ......
机器学习算法原理实现——gbdt
前面的文章介绍了决策树的实现，我们基于之前决策树的实现（https://www.cnblogs.com/bonelee/p/17691555.html），写一个gbdt： import numpy as np from sklearn.model_selection import train_tes ......
关于控制论的基础笔记
判定一个系统是否稳定，第一法是求解矩阵A的所有特征根是否都是非负；第二法则是构造一个Lyapunov函数证明函数稳定，在这个视频讲解了单摆和振荡电路模型，寻找的Lyapunov函数都为能量函数，并都证明其稳定性。 ......
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的工作方式如下： 权重初始化：给定一个训练数据集，首先为每个训练样本分配一个权重，开始时这些权重都是 ......
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 ......
云存储解决方案-华为云OBS服务的基础使用
云存储解决方案-华为云OBS云存储解决方案-华为云OBS1. 简介2. 开通OBS2.1 进入官网2.2 充值（可以不做）2.3. 开通OBS3. OBS快速入门3.1 创建测试工程，引入依赖3.2 在测试类中创建方法上传本地文件来测试3.3 获取密钥4. 在spring中集成OBS云存储解决方案- ......
代码随想录算法训练营-回溯算法|455. 分发饼干、376. 摆动序列
1.贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 时间复杂度：O(nlogn) 空间复杂度：O(1 ......
1-MySQL数据库的安装和基础语法介绍
1.MySQL是什么？ MySQL是一个关系型数据库管理系统，由瑞典MySQL AB 公司开发，属于 Oracle 旗下产品。它是最流行的关系型数据库管理系统之一，在 WEB 应用方面，MySQL是最好的 RDBMS (Relational Database Management System，关系 ......
[LeetCode] 1222. Queens That Can Attack the King
On a 0-indexed 8 x 8 chessboard, there can be multiple black queens ad one white king. You are given a 2D integer array queens where queens[i] = [xQue ......
[LeetCode] 2596. Check Knight Tour Configuration
There is a knight on an n x n chessboard. In a valid configuration, the knight starts at the top-left cell of the board and visits every cell on the b ......
LeetCode-Java题解 209. Minimum Size Subarray Sum
题目地址：209. Minimum Size Subarray Sum 解题思路： 看到这道题，心里本身是有双指针这个概念的，但是不知道怎么用，脑子里第一反应就是暴力解法，双for一把梭，然后时间就超时了...看了题解才知道滑动窗口这个解法，不禁直呼妙啊！感觉和双指针非常类似，其核心点在于避免了暴力 ......
基于机器学习的情绪识别算法matlab仿真,对比SVM,LDA以及决策树
1.算法理论概述 情绪识别是一种重要的情感分析任务，旨在从文本、语音或图像等数据中识别出人的情绪状态，如高兴、悲伤、愤怒等。本文介绍一种基于机器学习的情绪识别算法，使用三种常见的分类算法：支持向量机（SVM）、线性判别分析（LDA）和决策树，通过对比这三种算法在情绪识别任务上的性能，选取最优的算法进 ......
m基于uw导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，测试结果如下： 我们可以看到，带有频偏的基带信号o_I_fre和o_Q_fre得到了有效的频偏补偿，其补偿后的数据o_Ir和o_Qr和原始的基带数据基本一致。 2.算法涉及理论知识概要 基带数据帧频偏估计和补偿是一种用于纠正数字通信系 ......
代码随想录算法训练营第九天
代码随想录算法训练营第九天 | LeetCode 232(用栈实现队列) LeetCode 225(用队列实现栈) 栈和队列理论基础 定义 栈（stack ），一种遵循先进后出（FILO—First-In/Last-Out）原则的线性存储结构。 队列（queue），一种遵循先进先出（FIFO—fir ......
[官方培训]06-UE光影基础 _ 李文磊 Epic 笔记
UE光影基础 光照系统 UE4 光照系统 UE5 光照系统 直接光及阴影 定向光源 定向光源 将模拟从无限远的源头处发出的光线。这意味着此光源投射出的阴影均为平行，因此适用于模拟太阳光。 点光源 点光源 的工作原理很像一个真实的灯泡，从灯泡的钨丝向四面八方发出光。然而，为了性能考虑，点光源被简化为从 ......
代码随想录算法训练营第10天| 232.用栈实现队列 ● 225. 用队列实现栈
栈和队列 232.用栈实现队列 stack: queue: 卡哥代码 一个入栈，一个出栈，即可模拟队列的pop操作 pop之前要检查出栈是否为空 若为空，则排出入栈里所有的元素至出栈中 class MyQueue { public: stack<int> stackIn; stack<int> st ......
Python基础 - 三目运算
Python中没有下面这样的三目运算符： desc = a == 0 ? "zero" : "not_zero" 但是可以用其他的方式来实现： 1, if else表达式 语法: 为真时的值 if 条件 else 为假时的值 a = 10 b = "zero" if a == 0 else "not ......
Python基础 - 索引器，切片语法
索引器 语法：obj[key] a) 一般key为int和str比较常见，但是Python下的索引器的key也可以是float, tuple, list, dict等任意对象。 b) 索引器会由解释器帮我们转换成对__getitem__函数的调用。 class MyTest(): def __get ......