常用算法

最新推荐文章于 2025-12-24 21:22:59 发布
原创 最新推荐文章于 2025-12-24 21:22:59 发布 · 132 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #C #C++ #C# #HTML

本文提供了一个关于算法领域的综合资源链接，涵盖了多种算法和技术的介绍与应用案例，适合不同水平的学习者和技术人员进行深入研究。
Versatiless
关注
31 徐士亮-C常用算法程序集(第二版)分好章节源码，本人已经用汉语标准各种算法
09-12
徐士亮所著的《C常用算法程序集（第二版）》不仅为读者提供了一系列精选的算法实现，还以汉语注释的方式，使算法的内容更加通俗易懂。 本书可帮助读者快速理解并应用常见算法，如排序、搜索、动态规划等。书中分...
精选资源
ACM的常用算法模板.pdf
09-22
本文档详细列举了ACM算法模板中的一些常用算法，包括字符串处理、数学问题解决等部分。 在字符串处理部分，首先介绍了KMP算法，它是一种用于字符串模式匹配的高效算法，能够在O(n+m)的时间复杂度内完成对目标字符串...
精选资源
常用算法程序集Fortran徐士良－第二版_Fortran_算法_
09-29
在"常用算法程序集Fortran徐士良－第二版"中，我们可以期待找到一系列适用于各种计算任务的算法实现，这些算法是编程实践中非常重要的基础。 Fortran语言最初设计时是为了简化数值计算和科学计算的编写，因此它对...
精选资源
模型算法大全（20+种常用算法模型+代码实现）
04-24
模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+...
精选资源
Java常用算法手册(jb51.net)_Java常用算法手册_
10-04
《Java常用算法手册》是一本面向Java初学者的算法指南，旨在通过深入浅出的方式，帮助读者理解并掌握各种常见的编程算法，从而提高他们的编程能力和解决问题的效率。这本书的覆盖范围广泛，涉及到算法基础、数据结构...
【算法笔记】AC自动机
u012559967的专栏
12-19 801
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
最小函数值(minval)（信息学奥赛一本通- P1370）
布心老混子
12-22 515
初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。
算法基础（背包问题）-完全背包
2401_87986548的博客
12-20 915
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。
深入解析 JVM 垃圾回收算法：经典 vs 新型 GC 算法
Knight
12-20 991
Java垃圾回收算法演进：从传统到现代 摘要： Java垃圾回收算法经历了从传统到现代的演进过程。传统算法包括标记-清除（存在内存碎片问题）、标记-整理（解决碎片但开销大）、复制算法（适合年轻代）和分代收集（区分不同生命周期对象）。现代算法如G1采用分区思想实现低停顿，ZGC和Shenandoah通过并发标记/整理实现毫秒级停顿，都基于三色标记法解决并发问题。随着JDK更新，垃圾回收技术不断优化，G1适用于可控停顿场景，而ZGC/Shenandoah更适合大内存低延迟系统，代表未来发展方向。不同算法各有优劣
数组的初始化与使用
WQlovematch的博客
12-23 349
摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。
day124—二分查找—最小化数组中的最大值（LeetCode-2439）
the_dry的博客
12-24 128
摘要：给定一个非负整数数组，通过操作（将元素i减1并使其左侧元素加1）调整数组，目标是使调整后的数组最大值最小化。解决方案采用二分查找：猜测最大值并用贪心算法验证。从右向左遍历数组，将超出限制的值向左传递，最后检查首元素是否满足限制。时间复杂度为O(nlogM)，其中M是数组最大值。该方法利用单调性和贪心策略高效找到最优解。
算法基础-多源最短路
2401_87986548的博客
12-23 598
摘要：本文介绍了多源最短路问题及其Floyd算法实现。Floyd算法通过动态规划思想，以O(n³)时间复杂度计算图中所有点对的最短路径，适用于带权有向/无向图（允许负权边但不含负环）。文章详细讲解了Floyd的状态表示（f[k][i][j]）、状态转移方程（分是否经过k点两种情况）和空间优化技巧，并提供了四个典型例题的解法：1）模板题直接应用Floyd；2）寻宝问题累加路径和；3）灾后重建问题按时间动态更新；4）无向图最小环问题利用Floyd特性求解。每个问题均附完整代码实现，展现了Floyd算法的灵活应用
算法基础（图论）—拓扑排序
2401_87986548的博客
12-22 690
拓扑排序拓扑排序1有向⽆环图若⼀个有向图中，则称为(directed acycline graph)，简称 DAG 图。2.AOV ⽹举⼀个现实中的例⼦：课程的学习是有优先次序的，如果规划不当会严重影响学习效果。课程间的先 后次序可以⽤有向图表⽰：ViVjViVjAOV ⽹中不能有回路，否则就不能确定回路中的活动究竟哪个先实施。3拓扑排序拓扑排序的⽬标是将，使得。在课程问题中，相当于就是找到⼀个排课的合法顺序。具体流程可借助进⾏：1.将图中所有⼊度为 0 的点，加⼊到队列中；2.
寻找旋转排序数组中的最小值_优选算法(二分算法)
liuyao_xianhui的博客
12-18 185
本文介绍了在旋转有序数组中寻找最小值的二分查找解法。通过分析数组的二段性特征，当中间值大于末尾值时更新左指针(left=mid+1)，否则更新右指针(right=mid)。给出的C++代码实现时间复杂度为O(logN)，相比暴力解法的O(N)更高效。核心思路是利用二分查找的特性，通过比较中间值与末尾值来确定搜索区间，最终返回nums[right]即为最小值。
力扣hot100：寻找旋转排序数组中的最小值
一本大学生java学习技术分享与交流
12-20 169
如果 x>nums[n−1]，那么可以推出以下结论：1.nums 一定被分成左右两个递增段；所以，只需要比较 x 和 nums[n−1] 的大小关系，就间接地知道了 x 和数组最小值的位置关系，从而不断地缩小数组最小值所在位置的范围，二分找到数组最小值。终止条件为left<right，如果是<=则可能会一直走if(nums[mid]<nums[n-1])的情况导致死循环。如果 x≤nums[n−1]，那么 x 一定在第二段。left=mid+1是因为如果mid在第一段，则最小值一定在left的右边。
20251103折半搜索总结
scx20131004的博客
12-23 193
折半搜索（又称meet-in-the-middle）是一种优化搜索算法的方法。其说白了就是将搜索过程分成两个部分：先分别对两部分进行独立搜索，得到两个结果序列，最后通过合并这两个序列得到答案。这题就先折半搜索，接着合并时，我们可以先将一部分进行排列使其有序，然后遍历另一部分，每次进行二分搜索查找可行的答案，最后叠加可行方案数。由于搜索算法的时间复杂度通常为指数级，当n较大时容易导致超时。采用折半搜索后，时间复杂度可由。折半搜索模板为何放在放在第三题？
大坝安全的“大脑”——模型与算法
火羽白麟的博客
12-23 690
大坝安全的“大脑”——**模型与算法**。这些“大脑”功能可以分为三个层次，从基础的**感知与描述**，到高级的**诊断与预测**，最终实现**决策与洞察**。
【算法】 二分图理论知识和判断方法
最新发布
2401_89382924的博客
12-24 643
本文详细介绍了二分图的概念和判定方法。首先定义了二分图需满足节点分为两个集合且每条边连接不同集合节点的条件，并通过图示展示了合法和非法的二分图示例。重点讲解了二分图染色的判定算法，包括邻接矩阵和邻接表两种实现方式的复杂度分析，以及通过DFS进行染色的算法原理和实现代码。最后提供了C++代码示例来判断一个图是否为二分图，并邀请读者在评论区讨论问题。文章结构清晰，理论结合实践，适合算法学习者理解二分图的基本概念和应用。
【Golang】LeetCode 31. 下一个排列
YGGP的博客
12-20 365
基于 Go 解决 LeetCode 31. 下一个排列。
Java常用算法手册附带源码解析
《Java常用算法手册》是一本面向Java开发者的技术参考书，提供了多种Java编程中的常用算法实现。这本手册不仅包含了算法的理论知识，更重要的是提供了实际可用的源码，方便开发者在项目中直接应用。通过手册，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值