算法

君义_noip6 小时前
c++·算法·组合数学·信息学奥赛·csp-s
信息学奥赛一本通 1661:有趣的数列 | 洛谷 P3200 [HNOI2009] 有趣的数列ybt 1661:有趣的数列 洛谷 P3200 [HNOI2009] 有趣的数列已知要得到1到 2 n 2n 2n的一个排列,第 i i i位置的数为 a i a_i ai。 下标为奇数位置的元素为奇数项,下标为偶数位置的元素为偶数项。 本题所有的奇数项是升序的,所有的偶数项是升序的,任意相邻的两项 a 2 i − 1 a_{2i-1} a2i−1 与 a 2 i a_{2i} a2i 满足: a 2 i − 1 < a 2 i a_{2i-1}<a_{2i} a2i−1<a2i。 对于在第 2 i 2i
程序员:钧念7 小时前
人工智能·python·深度学习·算法·transformer·rag
深度学习与强化学习的区别这是一个非常深刻的区别,触及了人工智能的两个不同维度:感知(Perception)与决策(Decision Making)。
英英_7 小时前
数据结构·算法·matlab
MATLAB数值计算基础教程MATLAB(Matrix Laboratory)作为面向科学计算的编程环境,其核心优势在于高效的数值计算能力,广泛应用于工程计算、数据分析、算法验证等领域。与传统编程语言(如C/C++、Python)相比,MATLAB无需手动管理内存,内置了大量优化的数值计算函数,能以简洁的语法实现复杂的数值运算,是科研和工程领域进行数值分析的首选工具之一。
一起养小猫8 小时前
算法·leetcode·职场和发展
LeetCode100天Day14-轮转数组与买卖股票最佳时机摘要:本文详细解析了LeetCode中两道经典数组题目——“轮转数组"和"买卖股票的最佳时机”。通过数组克隆和索引映射实现轮转,以及使用暴力搜索寻找最大利润,帮助读者掌握数组操作和最优化问题的基本技巧。
hele_two8 小时前
c++·python·算法
快速幂算法在计算机科学和密码学中,经常需要计算大数幂模运算(如 RSA 加密中的 m^d mod n)。当指数较大时,直接计算会导致性能问题和溢出。快速幂算法(Exponentiation by Squaring)通过二进制分解将时间复杂度从 O(n) 优化到 O(log n),成为解决这类问题的关键技术。
l1t9 小时前
开发语言·python·算法·数独
利用DeepSeek将python DLX求解数独程序格式化并改成3.x版本在网站https://blog.csdn.net/weixin_39591720/article/details/111457473上看到这个程序,但原文的缩进都丢失了,无法运行,所以让DeepSeek修改。
jllllyuz9 小时前
算法·matlab·概率论
基于子集模拟的系统与静态可靠性分析及Matlab优化算法实现子集模拟(Subset Simulation, SS)是一种基于蒙特卡洛方法的高效可靠性分析技术,尤其适用于小失效概率问题。其核心思想是将总失效域分解为多个子失效域,通过逐层条件概率计算逐步逼近目标失效事件,从而减少计算量。主要步骤包括:
程序员-King.9 小时前
数据结构·算法·leetcode·二叉树·递归
day143—递归—对称二叉树(LeetCode-101)给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1:示例 2:提示:这段代码的核心功能是判断一棵二叉树是否为对称二叉树(即二叉树的左子树和右子树互为镜像),复用了 “判断两棵树是否相同” 的逻辑,将 “对称判断” 转化为 “左子树与右子树是否镜像相同”,采用递归实现,时间复杂度 O(n)(n 为节点数),空间复杂度 O(h)(h 为树的高度),是该问题的经典简洁解法。
BlockChain8889 小时前
算法·go
字符串最后一个单词的长度对于给定的若干个单词组成的句子,每个单词均由大小写字母混合构成,单词间使用单个空格分隔。输出最后一个单词的长度。 输入描述: 在一行上输入若干个字符串,每个字符串代表一个单词,组成给定的句子。 除此之外,保证每个单词非空,由大小写字母混合构成,且总字符长度不超过 1 0 3 10 3 。 输出描述: 在一行上输出一个整数,代表最后一个单词的长度。 示例1 输入: HelloNowcoder 复制 输出: 13 复制 说明: 在这个样例中,最后一个单词是 “HelloNowcoder” “HelloNowc
爱吃泡芙的小白白9 小时前
人工智能·算法·大模型算法
深入解析:2024年AI大模型核心算法与应用全景2024年,AI大模型技术正以前所未有的速度迭代,特别是在中文世界,一系列针对计算效率、部署成本和场景落地的创新算法不断涌现。对于广大开发者而言,理解这些核心算法的进展、应用场景及配套工具链,是抓住技术红利的关键。本文将基于最新调研,为你梳理从混合专家模型(MoE)、高效注意力机制到训练优化技术的核心进展,并深入探讨其在代码生成、多模态等领域的典型应用,最后盘点主流的开源工具与社区热点,助你在AI浪潮中精准定位。
阿崽meitoufa10 小时前
java·jvm·算法
JVM虚拟机:垃圾收集器和判断对象是否存活的算法虽然 Java 的内存动态分配和回收看起来是自动化的,但在以下场景中,我们需要深入了解其原理以进行必要的监控和调节:
ballball~~11 小时前
算法·机器学习
拉普拉斯金字塔简介:个人学习分享,如有错误,欢迎批评指正。拉普拉斯金字塔,把高分辨率图像分解成小分辨率的子图,然后根据之前保留的残差图重构出原始高分辨率图,给定一个输入,然后得到的结果还是原输入。拉普拉斯金字塔可以看作 base + detail 分解,base 就是低分辨率下的低频信号,detail 就是不同尺度下的高频细节。图像的 detail 中只有少部分是高频,大部分细节接近于 0,只要把接近于 0 的那部分数据置为 0,就可以减少数据存储所需空间,同时图像的基本信息不变。实际存储只需要记录每个尺度下的少量高频
Cemtery11611 小时前
人工智能·python·算法·机器学习
Day26 常见的降维算法@疏锦行原理:PCA(Principal Component Analysis)是一种无监督的线性降维方法。它的核心思想是找到数据方差最大的方向(主成分),将数据投影到这些方向上,从而尽可能多地保留原始信息。
Ethan-D12 小时前
java·开发语言·python·算法·leetcode
#每日一题19 回溯 + 全排列思想大家好,我是你的CSDN技术博主,今天是2026年1月13日,继续每日一题! 今天分享一道经典的困难难度回溯题目——679. 24 点游戏。这道题是面试中非常高频的“24点”变种,考察全排列 + 回溯 + 浮点精度处理,思路清晰但细节较多,强烈推荐手写几遍!
Benny_Tang12 小时前
c++·算法
题解:CF2164C Dungeon首先可以把怪物分为两类: c i > 0 c_i>0 ci>0 和 c i = 0 c_i=0 ci=0。
仙俊红12 小时前
数据结构·算法
LeetCode174双周赛T3在 LeetCode 的数组分割类题目中,异或 (XOR) 是一个非常常见的考察点。这道“交替按位异或分割”不仅考察了前缀和的逆向思维,还考察了如何通过动态规划(DP)处理“交替状态”的约束。
橘颂TA13 小时前
算法·leetcode·职场和发展
【剑斩OFFER】算法的暴力美学——LeetCode 733 题:图像渲染思路:层序遍历(BFS)解决 FloodFill 题假设从(2,2)开始,我们先把(2,2)入队列,在把 image【 2】【2】 = color ,然后遍历他的上下左右的值是否和他一样 = 1,所以我们把(2,2)入队列之前先保存他对应的值,如果上下左右有值和他一样,那么入队列,直到队列为空;
不穿格子的程序员13 小时前
算法·深度优先·回溯
从零开始写算法——回溯篇2:电话号码的字母组合 + 组合总和在之前的文章中,我们讨论了“全排列”和“子集”的区别。今天我们把难度稍微提升一点,看看在更复杂的场景下,如何灵活运用 “答案视角” 和 “输入视角” 来解题。
持梦远方13 小时前
c++·算法·摩尔投票算法
算法剖析1:摩尔投票算法 ——寻找出现次数超过一半的数在算法面试和刷题中,我们经常会遇到这样一类问题:在一个数组中找到出现次数超过一半的元素。如果用暴力统计或者哈希表的方法,虽然能解决问题,但要么时间复杂度高,要么空间复杂度不够理想。今天我要给大家介绍的摩尔投票法(Boyer-Moore Majority Vote Algorithm),正是解决这类问题的 “最优解”,它可以在 O(N) 时间复杂度和 O(1) 空间复杂度内找到答案。
程序员-King.14 小时前
数据结构·算法·链表
链表——算法总结与新手教学指南结合练习过的反转、找中点、环判断、删除、去重等所有链表题型,这份指南会从核心认知→题型模块→学习路径→避坑指南 层层拆解,帮你建立系统化的链表算法思维,适合新手从入门到进阶。