模拟算法

算法之01背包问题和完全背包问题

文章目录1.相关解释2.01背包问题2.1空间未优化前2.2空间优化后2.301背包求方案数2.3.1空间未优化2.3.2空间已优化2.401背包问题求路径2.4.1构造出来的路径字典序最大2.4.2构造出来的路径字典序最小3.完全背包问题3.1完全背包问题未优化空间3.1未优化时间复杂度3.1.2优化时间复杂度3.2完全背包问题优化空间3.3恰好装满的方案数4.01背包问题相关应用5.完全背包问
旧巷小新·2025-03-25 06:29

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-25 06:27

（C语言）分享代码 冒泡排序

冒泡排序：冒泡排序是一种简单且基础的排序算法，其核心思想是通过多次遍历待排序的数组，比较相邻元素并交换顺序，使较大的元素逐渐“冒泡”到数组的末尾。这种算法因其名字来源于气泡的上升运动而得名。
小郝 小郝·2025-03-25 06:57

数据结构：选择排序的实现

概要选择排序（SelectionSort）是一种原地比较排序算法，核心思想是每轮从未排序区选择极值（最小/最大），与未排序区起点交换。整体架构流程初始状态：将整个数组视为未排序区域，已排序区域为空。
z_鑫·2025-03-25 06:26

蓝桥杯C++基础算法-完全背包（优化为一维）

2.动态规划的概念动态规划是一种常用的算法技巧，用于解决具有重叠子问题和最优子结
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

2.动态规划的概念动态规划是一种常用的算法技巧，
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。以下是代码的详细思路解析：1.问题背景给定n个物品组，每个物品组有s[i]个不同的物品，每个物品有其体积v[i][j]和价值w[i][j]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。2.动态规划的概念动态规划是一种常用的算
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-前缀和

这段代码实现了一个基于前缀和的区间和查询功能。它的核心思想是通过预先计算一个前缀和数组s，使得每次查询某个区间的和时，可以在常数时间内完成。以下是代码的详细思路解析：1.问题背景假设有一个数组a，长度为n，我们需要多次查询某个区间[l,r]内所有元素的和。直接计算区间和的方法是遍历区间[l,r]并累加，但这会导致每次查询的时间复杂度为O(n)，效率较低。为了优化查询效率，可以使用前缀和技术。2.前
sin2580·2025-03-25 06:55

蓝桥杯C++基础算法-多重背包（优化）

这种方法可以显著减少状态转移的次数，提高算法的效率。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积a、价值b和数量s，以及一个容量为m的背包。
sin2580·2025-03-25 06:55

【RRF】递归排序融合 1 / (k + i) 核心思想

ReciprocalRankFusion(RRF)是一种用于合并多个排名列表的算法，其核心公式是1/(k+i)，其中：k是一个常数，用于控制权重的衰减速度。
星星点点洲·2025-03-25 06:23

常考计算机操作系统面试习题（一下）

目录操作系统基本类型操作系统的功能操作系统的主要任务进程与线程进程状态转变内存管理文件系统与文件管理虚拟存储器设备管理磁盘调度死锁信号量机制文件打开与管理进程与线程的互斥与同步进程同步进程调度文件分配磁盘块的方法程序执行条件进程与程序的区别文件访问的用户类型指令和数据的内存绑定信号量互斥死锁的必要条件页面置换算法程序状态进程间通信机制操作系统的作用文件的访问方法内存管理方式操作系统的资源分配操作系
猫咪-9527·2025-03-25 05:20

面试计算机操作系统解析（一中）

判断1.一般来说，先进先出页面置换算法比最近最少使用页面置换算法有较少的缺页率。（✘）正确答案：错误解释：FIFO（先进先出）页面置换算法可能导致“Belady异常”，即页面数增加反而缺页率升高。
猫咪-9527·2025-03-25 05:20

常考计算机操作系统面试习题（二）（中）

29.简述银行家算法的Available、Max、Allocation、Need和Request的意义。30.I/O设备在哪些方面存在差异？31.进程控制块（PCB）主要包括哪些信息？
猫咪-9527·2025-03-25 05:50

那些算法中很重要，却总是被你忽略的小技巧，快来看看你和大佬之间的差距吧（位运算）

️专栏：https://blog.csdn.net/2301_81831423/category_12845252.html主页：猫咪-9527-CSDN博客“欲穷千里目，更上一层楼。会当凌绝顶，一览众山小。”目录编辑1.除法（乘法）转位运算实际场景应用：2.按位与（&）确定资源状态场景：资源分配补充示例：3.按位或（|）改变资源状态占用资源：释放资源：示例：4.按位与提取整型数字最后面的1实际场
猫咪-9527·2025-03-25 05:20

常考计算机操作系统面试习题（四）

目录1.Peterson算法伪代码2.信号量生产者消费者问题分析3.注释Peterson主函数并分析输出结果4.用fork创建子进程的程序1.Peterson算法伪代码题目：写出Peterson算法的伪代码
猫咪-9527·2025-03-25 05:19

性能测试笔记

3、JMeter基础JMeter简介JMeter是免费、开源、纯Java开发的性能测试工具，JMeter可以用于对服务器、网络或对象模拟巨大的负载，来自不同压力类别下的测试它们的强度和分析整体性能。
云半S一·2025-03-25 05:49

leetcode hot 100 -搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
fchampion·2025-03-25 05:48

MATLAB图像处理：64级小波变换与边缘检测实战

通过分析小波变换的多分辨率特性以及其在提取图像细节和边缘信息中的优势，本课程将指导学生通过实际操作步骤，包括图像加载、小波分解、边缘定位及图像重构，来掌握小波变换和边缘检测算法。
ELSON麦香包·2025-03-25 05:48

【NO.18】LeetCode HOT 100—34. 在排序数组中查找元素的第一个和最后一个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此
悬浮海·2025-03-25 05:18

LeetCode hot 100—搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
rigidwill666·2025-03-25 05:47

LeetCode hot 100—在排序数组中查找元素的第一个和最后一个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。
rigidwill666·2025-03-25 05:47

Leetcode Hot 100 35.搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
码农珊珊·2025-03-25 05:15

Leetcode Hot 100 34.在排序数组中查找元素的第一个和最后一个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums
码农珊珊·2025-03-25 05:15

有效的字母异位词（字符串算法）

题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1<=s.length,t.length<=5*104s和t仅包含小写字母进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？代码：classSolution
爱干饭的boy·2025-03-25 05:15

题型笔记 | Apriori算法

目录内容拓展知识内容其步骤如下：扫描全部数据，产生候选项111项集的集合C1C_1C1根据最小支持度，由候选111项集的集合C1C_1C1产生频繁111项集的集合L1L_1L1。若k>1k>1k>1，重复步骤(4)(4)(4)、(5)(5)(5)和(6)(6)(6)由LkL_kLk执行连接和剪枝操作，产生候选k+1k+1k+1项集的集合Ck+1C_{k+1}Ck+1。根据最小支持度，由候选k+1k
Mryan2005·2025-03-25 05:14

图论-最短路径算法总结

文章目录图论单源最短路径全源最短路径问题最小生成树Prim算法Kruskal算法图论单源最短路径边权全部为正的时候，Dijkstra算法最优秀，还可以优先队列优化。
lkcc·2025-03-25 04:42

保研机试复习（一）——算法初步

文章目录1.排序1.1选择排序1.2插入排序1.3sort排序1.4排名的实现2.散列2.1整数散列2.2字符串hash2.3map参考资料[1]算法笔记——胡凡、曾磊1.排序1.1选择排序（1）算法思路对于序列
冠long馨·2025-03-25 04:40

图论--最短路算法

图论–最短路算法–yangkai在解决最短路问题时，优秀的最短路算法是必不可少的工具在这里介绍几种实用的算法1Floyd2Dijkstra算法3Dijkstra+堆优化4Bellman-Ford5SPFA
Dream_Maker_yangkai·2025-03-25 04:38

Android复习资料——常见面试算法题汇总（一）

//层次遍历(DFS)publicstaticListlevelOrder(TreeNoderoot){Listres=newArrayListres,intlevel){if(root==null){return;}if(level==res.size()){res.add(newArrayListlevelOrder(TreeNoderoot){Listresult=newArrayList(
2401_84413032·2025-03-25 04:08

图论--最短路问题总结

往期文章：算法-图-dijkstra最短路径-CSDN博客Bellman_ford算法--带负权值的单源最短路问题，边列表存储-CSDN博客bellman_ford之判断负权回路-CSDN博客bellman_ford
微臣愚钝·2025-03-25 04:37

算法复习——排列|组合|指数枚举

递归实现指数型枚举从1到n这n个整数中随机选取任意多个，输出所有可能的选法，一共有多少种选择方式？#includeusingnamespacestd;constintN=20;inta[N];boolst[N];intans;intn;voiddfs(intx){if(x>n){for(inti=1;i>n;dfs(1);coutusingnamespacestd;constintN=10;boo
小赖同学吖·2025-03-25 04:07

Momentum优化器的超参数调优方法

Momentum优化器是一种常用的优化算法，它通过引入动量的概念来加速梯度下降过程，特别是在处理高维数据和复杂模型时表现尤为出色。然而，Momentum优化器的性能高度依赖于其超参数的设置。
AI天才研究院·2025-03-25 03:34

汽车制造数字化

优化生产流程：借助数字化模拟和优化技术，对生产流程进行全面分析和改进，消除不必要的环节和浪费，实
观无·2025-03-25 03:33

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

前言在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。
程序员bigsai·2025-03-25 02:26

算法-双指针、BFS与图论-1101. 献给阿尔吉侬的花束

题目思路BFS可以搜环，有环也没有关系，如果有解：一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章：append(x)：添加x到右端。appendleft(x)：添加x到左端。clear()：移除所有元素，使其长度为0.copy()：创建一份浅拷贝。3.5新版功能.count(x)：计算deq
哆啦A梦阳·2025-03-25 02:56

机器学习常见模型

目录线性回归模型逻辑回归模型支持向量机决策树随机森林K近邻算法朴素贝叶斯算法长短期记忆网络（LSTM）深度信念网络（DBN）线性回归模型线性回归模型：就像我们找一条直线，让它尽可能地靠近一些数据点。
A宝呀·2025-03-25 02:55

最短路径算法（Dijkstra算法、Floyd-Warshall算法）

最短路径算法是解决图论中节点之间最短路径问题的经典算法。以下是两种常见的最短路径算法：Dijkstra算法和Floyd-Warshall算法。
佛渡红尘·2025-03-25 02:55

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）

图论算法之最短路径（Dijkstra、Floyd、Bellman-ford和SPFA）1、图论最短路径概述图论算法为了求解一个顶点到另一个顶点的最短路径，即如果从图中某一顶点（称为源点）到达另一顶点（称为终点
HX_2022·2025-03-25 02:55

DeepSORT 目标追踪算法详解

DeepSORT（DeepSimpleOnlineandRealtimeTracking）是多目标追踪（MOT）领域的经典算法，通过结合目标检测、运动预测和外观特征匹配，实现了高效、稳定的实时追踪。
reset2021·2025-03-25 02:22

计算机网络层超全解析：从IP协议到路由算法

（专业详解+生活化类比，逻辑一镜到底）网络层的核心使命核心任务：在不同网络间为数据包选择最佳路径，实现端到端通信。类比：快递公司总部（网络层）根据目的地规划全国运输路线，确保包裹从北京发到上海能高效送达。目录（专业详解+生活化类比，逻辑一镜到底）网络层的核心使命一、IP协议：网络层的“身份证”1.IPv4与IPv6专业解析生活化类比2.子网划分与CIDR专业解析生活化类比3.ARP协议（跨层协作）
A宝呀·2025-03-25 02:52

前端 -- 计算机图形学基础：光与三角形面（Mesh）求交

数学基础1️⃣光线的表示方式2️⃣三角形面的数学表达3️⃣光线与三角形求交的算法基本步骤：️实践案例：光与三角形求交的实现基本代码实现优化思路与扩展拓展知识：光追与Mesh求交的高级应用总结与感悟文末开篇语哈喽
喵手·2025-03-25 01:52

【机器学习】什么是逻辑回归

什么是逻辑回归一、摘要二、逻辑回归算法简介三、sigmoid函数实现四、思考题一、摘要本文主要讲述了逻辑回归算法的基本原理和应用。
若兰幽竹·2025-03-25 01:20

虚拟现实整体解决方案

虚拟现实整体解决方案包括：虚拟装配，设备实施监控，视景仿真，3D电子手册，模拟操作培训，虚拟展示。
Kaikai?·2025-03-25 01:45

联合民生证券，探讨AI技术驱动下的财富管理新范式

近日，民生证券与非凸科技联合举办了“财富新视角--高端客户交流会（智能算法专场）”。
·2025-03-25 00:05

2025 2 19 Java 面试题（美团 快手）

面试结束后，我意识到这些面试问题是宝贵的学习资源，它们不仅涵盖了编程语言基础、数据结构与算法、数据库、框架等多个关键领域，还涉及到实际项目开发中的各种场景。
时雨h·2025-03-25 00:44

《 C++ 点滴漫谈： 三十一 》写好递归不踩坑：C++ 递归函数的精髓与实战

摘要递归是C++语言中至关重要的编程技术，广泛应用于数据结构、算法设计和数学计算等领域。本文系统讲解了递归的基本概念、分类及其工作原理，并分析了常见应用，如二分查找、快速排序和深度优先搜索。
Lenyiin·2025-03-25 00:43

阿里一面都会考什么？

今天分享的是训练营的朋友在阿里一面的面试题，内容涉及Redis的核心知识点和LRU算法的实现。这些内容非常实用，尤其是对正在准备面试或工作中需要用到Redis的同学。一起来看看吧！
·2025-03-25 00:02

Python字符串对齐哲学探微与东方字符补偿算法（授权DeepSeek撰写）

Python对齐哲学探微，东方字符补偿算法。  笔记模板由python脚本于2025-03-2412:51:19创建，本篇笔记适合喜欢钻研字符串对齐的coder翻阅。
梦幻精灵_cq·2025-03-25 00:12

HarmonyOS Next UI测试框架API总结

HarmonyOSNextUI测试框架API总结HarmonyOSNext中UiTest提供模拟UI操作的能力，供开发者在测试场景使用，主要支持如点击、双击、长按、滑动等UI操作能力，该模块提供以下功能
·2025-03-25 00:01

AI鸟类识别技术革新生态监测：快瞳科技如何用“智慧之眼”守护自然？

作为行业领先的智能解决方案，快瞳科技的鸟类AI识别算法凭借超强环境适应性、跨区域物种覆盖以及全场景服务能力，正成为全球生态监测领域的“黄金标准”。一、为什么AI鸟类识别成为生态保护的刚需？传统人工
深圳市快瞳科技有限公司·2025-03-25 00:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他