算法 随想录 柠檬水 队列

Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 初解 已经不记得二分查找了，遍历找\ ......

题： 用两个栈来实现一个队列，并实现队列的入队和出队的函数# 如，hello的顺序入队，也会hello的顺序出队 1 class queue(): 2 # 定义两个栈，即两个空列表；一个输出用的空字符串 3 def __init__(self): 4 self.stack1=[] 5 self.st ......

前面的文章介绍了决策树的实现，我们基于之前决策树的实现（https://www.cnblogs.com/bonelee/p/17691555.html），写一个gbdt： import numpy as np from sklearn.model_selection import train_tes ......

. . . . . . . 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> ......

channel问题 channel是go协程间通信的主要方式。channel预设容量，很难评估，不支持动态扩容。k8s的client-go提供了基于切片的线程安全的并发队列，解耦生产者与消费者，提供了去重、限速、重试加入队列等功能。 k8s controller处理事件官方例子 生产者 // 创建一 ......

adaboost算法的基本原理是什么？举一个简单的例子说明呢 AdaBoost（Adaptive Boosting）是一种集成学习方法，其基本原理是结合多个弱学习器来构建一个强学习器。AdaBoost的工作方式如下： 权重初始化：给定一个训练数据集，首先为每个训练样本分配一个权重，开始时这些权重都是 ......

Manacher 马拉车——Manacher算法解决的问题 给定一串字符串str，求str内的最长回文子串，我们可以从最朴素的算法开始，逐渐深入Manacher算法。 朴素穷举法 一直枚举字符串str的子串，并判断子串是否为回文。这个时间复杂度直接到\(O(n^3)\)了，一般题目都会超时。 中心扩 ......

作业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 ......

单调队列通常用来解决区间最值问题。 二维单调队列用来在矩阵中找子矩阵的最值，即求a * b大小的子矩阵中的最大值与最小值。 做法: 我们先预处理出每行滑动窗口长度为b的最值，并将其放到窗口最右侧位置；如0~b - 1窗口的最值放到 下标为b - 1 的位置。 处理完行后，我们对列进行处理，维护长度为 ......

1.贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 时间复杂度：O(nlogn) 空间复杂度：O(1 ......

题目：1143. 最长公共子序列 思路： 主要就是两大情况： text1[i - 1] 与 text2[j - 1]相同，text1[i - 1] 与 text2[j - 1]不相同 如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = d ......

Queue（队列）是一种在计算机科学中常见的数据结构，它基于先进先出（FIFO）的原则，即最先进入队列的元素最先出队。在Java中，Queue是一个接口，定义了一组操作队列的方法，而具体的实现类可以选择性地实现这些方法。 以下是Queue的一些常见用途和操作： 添加元素： 使用offer()方法向队 ......

1.算法理论概述 情绪识别是一种重要的情感分析任务，旨在从文本、语音或图像等数据中识别出人的情绪状态，如高兴、悲伤、愤怒等。本文介绍一种基于机器学习的情绪识别算法，使用三种常见的分类算法：支持向量机（SVM）、线性判别分析（LDA）和决策树，通过对比这三种算法在情绪识别任务上的性能，选取最优的算法进 ......

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 ......

栈和队列 232.用栈实现队列 stack: queue: 卡哥代码 一个入栈，一个出栈，即可模拟队列的pop操作 pop之前要检查出栈是否为空 若为空，则排出入栈里所有的元素至出栈中 class MyQueue { public: stack<int> stackIn; stack<int> st ......

基环树DP 一些基本概念： 在一棵树上加一条边，就会构成一个环，环上会挂着一些子树。 基环树是只有一个环的仙人掌。 如果基环树的边是有向边，环上的点是p1, p2, p3, ... 则环上的边是p1->p2, p2->p3, ..., pn->p1 或者全部反过来 总之就是环上的边要么全部逆时针要么 ......

之前的都是按照优先级不同允许抢占（不讲道理），不管你在做什么，轮到优先级最高的任务，直接抢占执行 怎样才能讲道理呢？稍微等等嘛，等我做完活你再做 1 支持抢占，0不支持抢占 同优先级任务是否交替执行，1交替0不交 空闲任务是否礼让其他任务 礼让的话，自己的函数逻辑在时间片内只执行一遍，然后调度 不支 ......

你知道吗？高层家庭更需要人工摄像头！虽然现在社会治安十分稳定，高层建筑更是安全，但高层盗窃、陌生人入室这些新闻还是层出不穷，为了解决这些安全隐患，给广大人民一个安心的生活环境，旭帆科技将AI智能分析算法接入到摄像头中来保卫群众的家庭安全。 算法功能 1）行为识别和异常检测 通过TSINGSEE青犀A ......

传统的水位水尺刻度尺位监测中，所采用的人工读数方式，效率较为低下且 人工成本较高，不利于作业流程的数字化。尽管感应器检测会自动对水位的模拟输入进行筛选，但是由于成本、使用场景要求高、后续日常维护复杂等多种因素，在一些场景下没法合理应用。 TSINGSEE青犀智能分析AI算法中台——水位超标算法，就可 ......

帮助城市管理部门管理烟花燃放活动，确保公共安全，同时将高警信息实时上传，便于后台进行交通疏导，避免交通拥堵和安全问题。 ......

随着人工智能的飞速发展，TSINGSEE青犀智能AI算法功能也日渐丰富，除了常见的人脸、工服、安全帽检测以外，人形检测算法的应用也十分广泛，主要可以应用在以下场景： 1、安防监控系统 人形检测算法可以应用于监控摄像头中，实时检测和跟踪人体目标。当有可疑人员进入监控区域时，系统可以自动发出警报，通知相 ......

Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的，对某个问题的最优复杂度也没有概念。就算提示我是用指针，我也想不到思路。 现 ......

一、用go语言，证明：在 RANDOMIZED-SELECT 中，对长度为0的数组，不会进行递归调用。 文心一言： 在 Go 语言中，我们可以通过实现一个函数来检查数组的长度，如果长度为0，则不进行递归调用。这里是一个简单的示例： package main import ( "fmt" ) func ......

AcWing 第94场周赛 4870. 装物品 - AcWing题库 4870 装物品 4870. 装物品 - AcWing题库 巨简单题 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; if ( ......

最近系统性的学习了分布式协议与算法，在此做个小小笔记。 理论 拜占庭将军问题 拜占庭将军问题（Byzantine Generals Problem）是一个著名的分布式系统中的问题，用于探讨在存在故障节点或恶意行为的情况下如何进行可靠的信息传递和共识达成。 问题描述如下：假设有一组拜占庭将军围绕一座城 ......

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后 ......

题目：300. 最长递增子序列 思路： dp[i]状态 取决于 dp[0] - dp[i-1]中小于dp[i]的元素中最大的值+1，即: for j:=0; j <i; j++ { if nums[i] > nums[j]{ dp[i] = max(dp[i], dp[j] + 1) } } 代码： ......

随着人们对生态环境的关注日益提升，大家对动物保护意识也逐渐增强。旭帆科技智能分析网关小动物识别算法应运而生。除了对保护动物的识别以外，旭帆科技AI智能分析网关还可以识别常见的老鼠等动物，助力明厨亮灶监管，保卫食品安全。 TSINGSEE青犀AI智能分析网关小动物识别算法，可以应用于各种场景和领域，下 ......