分量 算法 笔记tarjan
连通性与 Tarjan
强连通分量和 Tarjan 强连通分量(Strongly Connected Components，SCC)，指的是极大的连通子图。 tarjan 算法，用于求图的强连通分量。 dfs 生成树 有向图的 dfs 生成树大致分为四种边： 树边(tree edge)：示意图中以黑色边表示，每次搜索找到一 ......
KMP算法
根本原理 有限状态机 资料链接 https://zhuanlan.zhihu.com/p/83334559 注：大小设置为256是因为Java的英文采用8位ASCII码，最大值为256 ......
LVGL双向链表学习笔记
LVGL双向链表学习笔记 1、LVGL链表数据类型分析 对于LVGL双向链表的使用，我们需要关注lv_ll.h和lv_ll.c两个文件，其中lv_ll.h里面包含了链表结构类型定义，以及相关API的声明，首先介绍链表的结构类，如下图所示： 一开始看到这个类型声明我是懵的，怎么链表的一个结点的类型是u ......
算法训练day29 LeetCode 39.40.131
算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve ......
基于OFDM通信系统的低复杂度的资源分配算法matlab性能仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 在OFDM通信系统中，资源分配是一项关键任务，它涉及将可用的频谱资源和功率分配给不同的子载波，以实现高效的数据传输。为了降低计算复杂度并提高系统性能，低复杂度的资源分配算法成为研究的焦点之一。OFDM（正交频分复 ......
Tarjan 算法求强连通分量 学习笔记
前言 何为强连通分量？ 在一个有向图中，若这个图的子图中，任意两点间可以相互到达，那么这个子图就叫做强连通分量。 Tarjan 算法求强连通分量 模板题：Luogu P2863 [USACO06JAN] The Cow Prom S 思想 Tarjan算法过程： 以下图为例做演示。 我们定义两个数组 ......
状压dp学习笔记
"此刻发生的所有事，都是你过去选择的结果。" 最近打模拟赛在状压dp上总是没有一点思路。来重学一遍。 状态压缩：通过一串 0 1 码来清晰地表示一个集合的状态。同时，在确定了最低位的前提下，一串 0 1 码与一个二进制数一一对应。 其本质上是进行了两次操作： 给这个集合的每个状态一个编号。 通过这个 ......
Kruskal 重构树学习笔记
模拟赛突然出了这个，，，被创死了 定义 我们先回顾最基本的 Kruskal 算法。 Kruskal 算法是一种常见并且好写的最小生成树算法，由 Kruskal 发明。该算法的基本思想是从小到大加入边，是个贪心算法。 那什么事 Kruskal 重构树呢？ 就是用类似Kruskal的方法来把一个图重构成 ......
《代码大全》阅读笔记04
关键的“构建”决策，阅读了第四章之后，收获很多，具体内容如下：在真正构建之前，需要进行一些决策，首先是要选择语言，这貌似是一个难题，而且很有争议，其实对于具体程序员来说却不是一个问题，你几乎没啥选择权，老 板让你用啥你就用啥吧，对新手来说，你会什么就找什么样的工作就是了，对于老手来说，公司要决定换一 ......
模糊测试原理（学习笔记）
目录0x01 什么是模糊测试0x02 基本原理和组成1.基本原理基本思想基本概念2.系统组成值得一提：有关状态监控模块的处理0x03 基础方法技术数据生成方法1.基本类型数据生成方法2.复合类型数据生成方法3.多阶段交互类型数据生成方法环境控制技术1.运行环境控制技术2.程序运行控制技术3.数据强制 ......
Manacher学习笔记
1.介绍: manacher算法用于求解回文子串问题，可以求出以一个串中每一点为中心的最长回文半径，相当于可以求出所有回文子串 2.引入： 假如要求出一个串所有长度为奇数的回文子串，暴力怎么做？ 枚举以每个点为回文中心，向两侧扩展，分别比较a[p+i]与a[p-i] 时间复杂度 O(n^2) 我们考 ......
Redis笔记
redis数据类型 字符串（String）: 存储单个值。 用例：存储文本、数字、计数器等。 SET username "john_doe" GET username 列表（List）： 有序集合，允许重复元素。 用例：消息队列、新闻推送、日志记录等。 LPUSH tasks "task1" LPU ......
iaas运维笔记记录
iaas运维笔记记录 镜像创建 source /etc/keystone/admin-openrc.sh (挂载用户配置文件) glance image-create --name "cirros" --disk-format qcow2 --container-format bare < cirr ......
Tarjan强连通分量详解
1、简介： 在阅读下列内容之前，请务必了解 图论相关概念 中的基础部分。 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 这里要介绍的是如何来求强连通分量。 2、引入： 在 ......
文心一言 VS 讯飞星火 VS chatgpt （108）-- 算法导论10.1 6题
六、用go语言，说明如何用两个栈实现一个队列，并分析相关队列操作的运行时间。 文心一言： 使用两个栈实现队列的基本思想是利用一个栈（stack1）来处理入队操作，另一个栈（stack2）来处理出队操作。以下是使用 Go 语言实现的代码： package main import "fmt" type ......
学习笔记421—Win7下使用U盘安装linux Ubuntu16.04双系统图文教程
Win7下使用U盘安装linux Ubuntu16.04双系统图文教程 安装步骤： 1、下载Ubuntu 16.04镜像软件；2、使用ultraISO软件制作U盘启动盘；3、利用U盘启动盘来安装Ubuntu系统；4、使用EasyBCD创建启动系统启动引导；5、重启系统即可。 Ubuntu（友帮拓、优 ......
研发三维GIS系统笔记/框架改造/智能指针重构框架-003
1. 使用智能指针重构系统 原有的系统都是裸指针，在跨模块与多线程中使用裸指针管理起来很麻烦，尤其是多任务系统中会出现野指针 1 class CELLTileTask :public CELLTask 2 { 3 public: 4 CELLQuadTree* _node; 5 TileId _ti ......
利用视频融合/汇聚平台EasyCVR以及智能AI算法助力文旅产业更快出圈
当前,中国的旅游业正在慢慢转型,文化与旅游结合的需求越来越明显。在各地文旅局的大力宣传下，全国各地掀起文旅热潮，前有西安大唐不夜城火爆全国，后有淄博烧烤现象级出圈，再有洛阳城打造国风盛宴。在各地文旅积极“内卷”的推动下，游客的旅行激情正在被点燃。当然，各地政府在打造文旅热城的同时，还需要考虑到为旅客 ......
视频汇聚\视频融合平台EasyCVRAI智能算法平台电动车入梯检测解决方案
随着大众对出行的要求不断提高，交通拥堵也越来越常见。为了解决这个问题，越来越多的人选择骑乘电动车出行。然而，随着电动车数量的激增，很多用户为了方便起见，将电动车停放或充电在室内，有的甚至停放在公共区域如走道、楼梯间等。由于电动车车身多数采用易燃可燃材料，一旦起火，燃烧速度快，产生大量有毒烟气，人员逃 ......
视频汇聚\视频融合平台分析算法开发平台 EasyCVR关于对工服检测功能的详细介绍
在某些特定场景，例如工地、后厨、化工、电力等领域，佩戴适当的工装是必不可少的。这不仅是安全规定的要求，还可以降低工作风险并提高工作效率。智能分析网关通过实时监测和识别工人的工装穿着情况，确保他们符合安全要求并做出相应提示或警告。这种技术可以提供额外的保障，帮助管理者更好地管理工作场所的安全。 在施工 ......
学习笔记420—【译】理解LSTM（通俗易懂版）
【译】理解LSTM（通俗易懂版） 循环神经网络（Recurrent Neural Networks） 人对一个问题的思考不会完全从头开始。比如你在阅读本片文章的时，你会根据之前理解过的信息来理解下面看到的文字。在理解当前文字的时候，你并不会忘记之前看过的文字，从头思考当前文字的含义。 传统的神经网络 ......
密码协议学习笔记(8.16):几种特殊的秘密分享体系
已知两个秘密的碎片,计算秘密的乘积的碎片: 已知两个秘密$\alpha_0,\beta_0$分别实现了门限值为$t$的分享 记$$f_{\alpha}(x)=\alpha_0+\alpha_1x+\cdots+\alpha_{t-1}x^{t-1}$$ $$f_{\beta}(x)=\beta_0+ ......
Asp-Net-Core开发笔记：快速在已有项目中引入EFCore
前言 很多项目一开始选型的时候没有选择EFCore，不过EFCore确实好用，也许由于种种原因后面还是需要用到，这时候引入EFCore也很方便。 本文以 StarBlog 为例，StarBlog 目前使用的 ORM 是 FreeSQL ，引入 EFCore 对我来说最大的好处是支持多个数据库，如果是 ......
C#学习笔记--变量类型的转换
变量类型的转化： 转换原则 同类型的大的可以装小的，小类型的装大的就需要强制转换。 隐式转换： 同种类型的转换： //有符号 long——>int——>short——>sbyte long l = 1; int i = 1; short s = 1; sbyte sb = 1; //隐式转换 int ......
Dapr学习笔记（二）-安装Dapr环境(Docker)
安装 Dapr CLI。 它使你能够启动、运行并管理 Dapr 实例。 它还提供调试支持。 安装 Docker Desktop。 如果在 Windows 上运行，请确保将用于 Windows 的 Docker Desktop 配置为使用 Linux 容器。 备注 默认情况下，Dapr 使用 Dock ......
Dapr学习笔记（一）-Dapr是什么？
一、Dapr是什么？ Distributed Application Runtime(分布式应用运行时)是由 Microsoft 发起的开源项目，是一种用来降低微服务开发人员之间协作工作量的微服务组件。 Dapr 的核心有助于降低分散式微服务应用程序的固有复杂性。 它以构建基块 API 的概念为基础 ......
java泛型笔记（根据青空的霞光）
问题： 有些数据的他的类型是不固定的，比如成绩：可以是数字，也可以是字符串（比如优良），那么要存储这样的数据要用什么数据类型 可以使用object类型来解决这个问题，但是我们无法判断对方传进来的到底是什么类型，如果既不是数字也不是字符串，我们也无法得知。如果想要将object类再转换回数字类型，如果 ......
密码协议学习笔记(8.15):知识证据详解
在开始前,先回顾以下的知识点: 离散对数问题(Discrete logarithm Problem,DLP)难解性猜想: 给定以大素数$p$为阶的循环群$G$,$g,h\in G$是两个生成元(在素数阶群上等价于非恒等元),求解$t$,使得$h^t=g$在计算上是不可行的. Diffie-Hellm ......
动态规划——带权二分优化DP 学习笔记
动态规划——带权二分优化DP 学习笔记 引入 带权二分其实并不一定用于优化 DP，也可能用于优化贪心等最优化的算法。 带权二分也叫 WQS 二分，最初由王钦石在他的 2012 年国家集训队论文中提出。 定义 使用情况 要解决一个最优化问题（求最大 / 最小值） 有一个限制，一般是某个参数要求一定恰好 ......