算法leetcode day 30
二分图匹配---Munkres算法（匈牙利算法）
在任务指派问题（如n项工作由n个人承担，每个人完成不同工作所花时间不同，那如何分配使得花费的时间最少）以及一些多目标检测任务中的数据关联部分（如一个目标有多个特征点，有多个目标时检测到的特征点属于哪一个目标的问题）常常会看到Munkres算法，这里从原理及实现上简单介绍一下Munkres算法。 一、 ......
[LeetCode] 1630. Arithmetic Subarrays
A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......
[LeetCode] 2563. Count the Number of Fair Pairs
Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
图论算法
强连通分量 Tarjan 抽象难懂的算法 第一次接触链式前向星，本算法储存方式为链式前向星，用vector不香吗 神犇的blog 通俗易懂的讲解 通俗题解 抽象难懂的讲解 P1656题解-生动形象讲解割边 这个算法很多什么low啊，dfn啊，把你搞得很晕…… 其实整个算法就是基于DFS然后再加上玄学 ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
Day01
Markdown学习（一级标题#+空格） 标题（##+空格） 三级标题 字体 两边加两个星号是粗体 两边加一个星号是斜体 两边加三个星号是粗斜体 两边加两个波浪号是删除线 引用 大于符号就可以引用 分割线 三个减号可全屏分割线 三个星号可全屏分割线 图片 图片插入（感叹号+英文中扩号可命名+括号可添 ......
Scrum冲刺博客-day4
这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13020 这个作业的目标 Scrum冲刺博 ......
算法学习笔记(42): 颜色段均摊
颜色段均摊 反正 ODT！ 对于 ODT 来说，其区间推平的复杂度是 \(O((n + m) \log n)\) 的，十分的优秀，但是对于查询来说，我们需要通过分块或者线段进行辅助，从而达到正确的复杂度。 有一种特殊情况例外： 如果推平和查询同时发生，意味着推平时对于每一段查询的复杂度是没有问题的！ ......
团队作业4.4——Scrum Day 4（11/23/2023）
团队成员 学号 博客园主页 GitHub 徐宗韬（组长） 3121004802 yuLLin yulinnn 冯浩天 3121004779 FHTgduthomework FHTHomeworkAtgdut 朱正东 3121004806 Momota momotaaa 黄皓坤 3121004783 ......
Djagngo12days
中间件等 一， 当我们想做一些全局相关的功能时，比如我想做用户访问频率的校验 限制（同一id 一分钟只能访问五次）检验是否爬虫，——访问频率 全局 二， 用户权限，比如同时登陆 观看 但是分别有无vip 禁止/同意观看 此时也可以用中间件 是否购买 vip 其实就是在 （添加路由 添加权限） 更简单 ......
算法~让整数从指定范围开始
题目 有个需求，我有4种类型，每种类型又有自己的数列，问我如何用一个数字来表示它们 思路 可以看一下java里的线程的实现，它是将一个int64的数字进行分区，每个区间代表一种状态，如运行中，挂起，暂停等，我们也可以通过这个方法来实现。 实现 在int32中，我找一个范围，存储我的运行中状态的数列， ......
3.5 动态调度的例子与算法
3.5 动态调度的例子与算法 Tomasulo算法优势 分布式危险检测逻辑。分布式保留站和CDB实现，如果多个指令正在等待单个结果，并且每个指令已经有了它的其他操作数，那么可以通过在CDB上广播结果来同时释放这些指令。如果使用集中式寄存器文件，当寄存器总线可用时，这些单元必须从寄存器中读取它们的结果 ......
CTF show——misc入门（24-30、41）
misc 41 题目中藏有关键词F001，将文件用010打开后搜索F001，就可以看见：右侧就为flag misc 24 打开文件就可以看见图片的属性当中的长和宽： 在winhex最后一列我们就发现有4个0，总共字节有675056，减去文件头（54字节）和末尾（4字节），总共就有675000字节，再 ......
Day 3
Day 3 Chapter 3 变量与函数 variables and functions 结尾有宝藏，嘿嘿 变量 variables A variable is a named value that references or stores a piece of data 变量是一个名字，它所指代 ......
BIT大数据应用算法2022年期末考试A卷解析
北京理工大学2022年大数据应用算法期末考试A卷 一、请简要回答为什么需要设计可合并的 \(Sketch\) 算法？可合并的 \(Sketch\) 算法主要是用于什么场景？ 解答：我谔谔 二、给定数据流 \(D=(1,2,5,1,4,2,3,3,2,4,5,2)\)，假设 \(k=3\)，请详细描述 ......
文心一言 VS 讯飞星火 VS chatgpt （141）-- 算法导论12.1 1题
一、用go语言，对于关键字集合(1，4，5，10，16，17，21)，分别画出高度为 2、3、4、5和6的二又搜索树。 文心一言： 以下是用Go语言为给定的关键字集合(1, 4, 5, 10, 16, 17, 21)生成的高度为2、3、4、5和6的二叉搜索树。 由于二叉搜索树的形状对于不同的生成方式 ......
day02-2编程语言介绍
编程语言的分类 【1】机器语言 （1）什么是机器语言 机器语言就是计算机可以理解的语言，我们可以直接通过机器语言操作我们的硬件 因为计算机是基于电工作，电有高低频之分，高频就是0低频就是1 计算机能理解的就是二进制语言就是机器语言 所以机器语言就是直接使用二进制编程 01010101 （2）什么是机 ......
day02-3Python语言的介绍
【Python语言的介绍】 【一】Python引入 谈及Python，涉及两层意思 一层代表的是Python这门语言的语法风格 另外一层代表的则是专门用来解释该语法风格的应用程序：python解释器。 【二】Python创始 Python的创始人为吉多·范罗苏姆（Guido van Rossum） ......
团队作业4.3——Scrum Day3
团队作业4.3——Scrum Day3 成员 学号 林桂旭 3121004830 刘升嘉 3121004833 谭艺豪 3121004837 陈泽瀚 3121004818 梁昊东 3121005000 GitHub团队仓库： jiajia-chicken 站立会议： 任务完成情况： 已完成工作： 成 ......
团队作业4.4——Scrum Day4
团队作业4.4——Scrum Day4 成员 学号 林桂旭 3121004830 刘升嘉 3121004833 谭艺豪 3121004837 陈泽瀚 3121004818 梁昊东 3121005000 GitHub团队仓库： jiajia-chicken 站立会议： 任务完成情况： 已完成工作： 成 ......
day02-1计算机基础
【今日内容概要】 【编程语言和编程】 【1】什么是语言 语言是人与人之间进行沟通的媒介，比如人类之间说的话（汉语、英语等），动物之间的叫声 【2】什么是编程语言 编程语言就是人类与计算机之间沟通交流的媒介 【3】什么是编程 编程就是指将人类思维逻辑翻译成计算机能够理解和执行的指令，将这些指令写入文件 ......
团队作业4.2——Scrum Day2
团队作业4.2——Scrum Day2 成员 学号 林桂旭 3121004830 刘升嘉 3121004833 谭艺豪 3121004837 陈泽瀚 3121004818 梁昊东 3121005000 GitHub团队仓库： jiajia-chicken 站立会议： 任务完成情况： 已完成工作： 成 ......
TSINGSEE青犀智能分析网关道路积水识别AI算法方案
分析积水的位置、深度等信息，并进行实时监测。当检测到道路上出现积水，并且超过预设的阈值时触发预警，并将告警消息上传至EasyCVR视频监控平台，通知管理人员及时采取措施。 ......
羚通视频智能分析平台抽烟打电话识别系统 抽烟、打电话算法检测
羚通视频智能分析平台抽烟打电话识别系统是一种先进的技术，旨在通过算法检测来识别和监控人们在特定场所是否抽烟或打电话。该系统利用先进的计算机视觉和深度学习算法，对视频流进行实时分析和处理，以准确识别出抽烟和打电话的行为。 首先，该系统通过摄像头或其他视频设备获取实时的视频流数据。这些视频流数据被传输到 ......
abc290g O(TD)算法
前言 似乎洛谷上的题解和AT官方都给的 \(O(TD^2)\) 算法？ 这里给出乱搞搞出的一种 \(O(TD)\) 算法。 题解 首先发现 \(D\) 虽然没给出固定上界，但显然不超过 \(log_2 10^{18}=60\)。 再接下来可以发现删边等价于先选一颗子树，再删掉这颗子树内部的子树。 先 ......
10.30-11.3
10.30 今日任务： Java学习（完成） Java作业（未完成） 英语单词（未完成） 10.31 今日任务： 英语单词（完成） 休息 11.1 今日任务： 英语单词（完成） 英语听力（完成） 学习javaweb（完成） 11.2 今日任务： 满课 11.3 今日任务： javaweb学习（完成） ......
day02计算机基础
【一】编程语言和编程 【1】什么是语言？ 语言是一种人与人之间进行沟通的媒介，例如英语、汉语、俄语等。 【2】什么是编程语言？ 编程语言是一种人与计算机之间进行沟通的媒介。 【3】为什么会出现编程语言？ 编程语言的出现是为了让人类能够与计算机进行有效的沟通。 计算机在编程者的控制下按照指定的逻辑执行 ......
机试题目-day3
依旧是回文串问题，题目是减去一个字符时判断是否是还是回文串 旧思路：是用了if else判断，当字母不相等时进入判断，当前判断字母等于前指针后移一位，或者后指针前进一位。其实这个思路没有问题，但是如果都用if else判断时，对于边界的判断和该在什么时候返回true或者false判断较为麻烦。 新思 ......
Dijkstra 算法python版
算法策略 Dijkstra 算法是求一个图中一个点到其他所有点的最短路径的算法，先了解图的数据结构「邻接矩阵」 Dijkstra 算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度 O(n2) B站视频：https://www.bilibi ......