算法leetcode世界334
Brian Kernighan's 算法
##介绍 Brian Kernighan's 算法是一种用于计算一个整数的二进制表示中有多少个1的高效算法。该算法的基本思想是每次将该整数的最右边的一个1置为0，直到该整数变为0为止。每次将1置为0的操作都会使得该整数的二进制表示中的1的个数减少1。 int count_set_bits(int n ......
AcWing算法基础课 数学知识（二）
一、欧拉函数 公式及其简单的证明 欧拉定理 若$a$与$n$互质，则有$a^{\phi(n)} \equiv 1 (mod \quad n)$ 简单证明 定义求欧拉函数 时间复杂度$O(\sqrt{n})$ int phi(int n) { int res = n; for (int i = 2; ......
L2-001-紧急救援*C++(使用Dijkstra算法附带全详细注释）
L2-001 紧急救援 分数 25 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时， ......
搜索算法
floyd，dijkstra floyd //最短路径搜索 //floyd算法 算法复杂度n3次方 /* 问题描述： 已知n个点，m条边，求1-n的最短路径 */ #include<cstdio> using namespace std; int mapp[1001][1001]; const in ......
基于farrow结构的时间同步算法matlab仿真
1.算法描述 采样速率转换（SRC）在通信中非常普遍。一般有两种方法：一种是通过D/A重构信号，再采样，从而实现采样速率的转换；另一种是利用数字滤波器直接进行采样转换。数字滤波器有CIC，多相，FARROW。 在一个采样间隔T内，FARROW滤波器结构的系数不变，可变的是分数延迟，在一个采样间隔内， ......
Leetcode81. 搜索旋转排序数组 II
class Solution { public: bool check(vector<int> &nums,int target,int l,int r)//[l,r]区间查找target { while(l<r) { int mid=(l+r+1)>>1; if(target>=nums[mid] ......
算法2
分考场 #include<bits/stdc++.h> using namespace std; int n,m,total; bool isknow[101][101],ok[101]; int main() { cin>>n>>m; for(int i=0;i<m;i++){ int a,b; ......
【单调队列】LeetCode 面试题59 - II. 队列的最大值
题目链接 面试题59 - II. 队列的最大值 思路 可以看参考题解：如何解决 O(1) 复杂度的 API 设计题 一开始想到使用单变量 max 来存储最大值，但是会产生两点问题： 当 max 弹出队列之后，下一个最大值是多少没法知道 如果有多个 max，那么当一个最大值弹出队列之后，队列中还有没有 ......
链表-双指针算法
快慢指针算法是一种常用的技巧，用于解决链表中的问题。通常用于链表的遍历、查找等问题 1. 算法的思想 快慢指针算法的思想是：两个指针以不同的速度遍历链表，从而达到目的。其中，快指针每次移动两个节点，而慢指针每次移动一个节点。 2. 常见应用场景 快慢指针的常见应用场景有：判断链表是否有环寻找链表的中 ......
【单调队列】LeetCode 239. 滑动窗口最大值
题目链接 239. 滑动窗口最大值 思路 单调队列的使用方法，将滑动窗口 代码 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int[] result = new int[nums.length - k + 1 ......
【ACM算法竞赛日常训练】DAY5题解与分析【储物点的距离】【糖糖别胡说，我真的不是签到题目】| 前缀和 | 思维
DAY5共2题： 储物点的距离（前缀和） 糖糖别胡说，我真的不是签到题目（multiset，思维） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 ......
密码学SAT入门006——关于安全哈希算法SHA-1的学习
电子科技大学《密码学原理》慕课截图——感谢聂旭云、廖永建、熊虎等几位老师的讲解 算法code SHA-1.alg program encodes SHA-1 hash algorithm witch transform one message block (512 bits) into 160-bi ......
车载空调模型，电动汽车空调模型，MATLAB simulink逻辑门限值控制算法
车载空调模型，电动汽车空调模型，MATLAB simulink逻辑门限值控制算法，车载空调系统模型+控制策略+建模公式+word文档，cad图纸，建模说明。 如需要建模 二维图等资料请详细说。YID:49100639627252260 ......
算法
#include<bits/stdc++.h> using namespace std; int N,M,K,T,Time[100],Begin[100],To[100][100][100],Total[100]; bool Have[100]; void dfs(int i,int j,int m ......
LeetCode 1092 最短公共超序列
LeetCode | 1092.最短公共超序列 给出两个字符串 str1 和 str2，返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个，则可以返回满足条件的任意一个答案。 （如果从字符串 T 中删除一些字符（也可能不删除，并且选出的这些字符可以位于 T 中的 任意位置） ......
扫地机器人路径规划问题，算法是全覆盖内螺旋算法
扫地机器人路径规划问题，算法是全覆盖内螺旋算法，使用MATLAB实现，下列为运行图过程截图YID:3969628561971867 ......
NLP 开源形近字算法之相似字列表（番外篇）
创作目的 国内对于文本的相似度计算，开源的工具是比较丰富的。 但是对于两个汉字之间的相似度计算，国内基本一片空白。国内的参考的资料少的可怜，国外相关文档也是如此。 本项目旨在抛砖引玉，实现一个基本的相似度计算工具，为汉字 NLP 贡献一点绵薄之力。 推荐阅读： NLP 中文形近字相似度计算思路 中文 ......
WebForm之企业微信开发（2）——准备Sha1签名算法，随机字符串及时间戳
using System;using System.Collections.Generic;using System.Linq;using System.Security.Cryptography;using System.Text;using System.Web; /// <summary>// ......
2023.3.28 【模板】KM算法 | 二分图最大权完美匹配
2023.3.28 【模板】KM算法 | 二分图最大权完美匹配 题目概述 给定一张二分图，左右部均有 $n$ 个点，共有 $m$ 条带权边，且保证有完美匹配。 求一种完美匹配的方案，使得最终匹配边的边权之和最大。 数据规模与约定 对于 $100%$ 的数据，满足 $1\leq n\leq 500$， ......
异步电机无传感器矢量控制的算法，matlab，仿真模型，采用转子磁链定向控制算法
异步电机无传感器矢量控制的算法，matlab，仿真模型，采用转子磁链定向控制算法，转子磁链观测器采用电压模型+电流模型补偿算法。YID:8688667414516678 ......
MATLAB代码：电力系统火电机组组合，遗传算法求解，考虑爬坡约束备用约束等
MATLAB代码：电力系统火电机组组合，遗传算法求解，考虑爬坡约束备用约束等，完美解决该类问题。YID:7820667374091546 ......
SSA-RFR麻雀搜索算法优化随机森林回归预测MATLAB代码
SSA-RFR麻雀搜索算法优化随机森林回归预测MATLAB代码 代码注释清楚。 main为主程序，可以读取EXCEL数据。 很方便，初学者容易上手。YID:4145664536465688 ......
第7章 数据结构算法专题一
单向链表与项目实战 单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素（数据元素的映像）+ 指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示 ......
基于Matlab的主动配电网实时无功优化 考虑风电和光伏的接入，采用多目标粒子群算法，以网损和电压偏差为目标，
基于Matlab的主动配电网实时无功优化 考虑风电和光伏的接入，采用多目标粒子群算法，以网损和电压偏差为目标，优化变压器分接头、无功补偿器实现24小时无功优化，算例采用IEEE33进行仿真分析，对优化前后的电压和网损进行了分析。YID:1750663447319415 ......
链表操作-leetcode 92 -反转链表2
题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出： ......
MATLAB代码：基于粒子群算法的储能优化配置
MATLAB代码：基于粒子群算法的储能优化配置 关键词：储能优化配置 粒子群 储能充放电优化 参考文档：无明显参考文档，仅有几篇文献可以适当参考 仿真平台：MATLAB 平台采用粒子群实现求解 优势：代码注释详实，适合参考学习，非目前烂大街的版本，程序非常精品，请仔细辨识 主要内容：建立了储能的成本 ......
基于一阶RC模型，电池带遗忘因子递推最小二乘法+扩展卡尔曼滤波算法（FFRLS+ EKF），参数与SOC的在线联合估计，matlab程序
基于一阶RC模型，电池带遗忘因子递推最小二乘法+扩展卡尔曼滤波算法（FFRLS+ EKF），参数与SOC的在线联合估计，matlab程序 YID:76100659957301925 ......
MATLAB代码：基于两阶段鲁棒优化算法的多微网联合调度及容量配置
MATLAB代码：基于两阶段鲁棒优化算法的多微网联合调度及容量配置 关键词：多微网 优化调度 容量配置 两阶段鲁棒 仿真平台：MATLAB YALMIP+CPLEX 主要内容：代码主要做的是一个微网在四种典型日场景下各电源容量优化配置以及微网的联合优化调度问题，微网的聚合单元包括风电、光伏、燃气轮机 ......