【夜深人静写算法系列汇总】

最新推荐文章于 2024-04-26 22:16:51 发布

原创最新推荐文章于 2024-04-26 22:16:51 发布 · 3.6k 阅读

60 ·

CC 4.0 BY-SA版权

文章标签：

#夜深人静写算法 #算法文章 #算法

我的ACM路专栏收录该内容

11 篇文章

订阅专栏

本系列涵盖了算法学习的核心主题，从搜索入门到复杂的数据结构和机器学习算法，包括动态规划、树状数组、最短路径、数论、线段树、贝叶斯分类、DancingLinks、强连通与2-SAT、最小包围球、模拟退火、RSA加密、基数估计等，适合算法学习者深入研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

夜深人静写算法系列汇总

会不会先码住再说！

传送门：原博主主页

夜深人静写算法（一）- 搜索入门
夜深人静写算法（二）- 动态规划
背包九讲（俺也不知道哪个是原创了）
夜深人静写算法（三）- 树状数组
夜深人静写算法（四）- 最短路和差分约束
夜深人静写算法（五）- 初等数论
夜深人静写算法（六）- 最近公共祖先
夜深人静写算法（七）- 线段树
夜深人静写算法（八）- 朴素贝叶斯分类
夜深人静写算法（九）- Dancing Links X（跳舞链）
夜深人静写算法（十）- 有向图强连通和2-sat问题
夜深人静写算法（十一）- 最小包围球
夜深人静写算法（十二）- 模拟退火
夜深人静写算法（十三）- RSA算法的加密与解密
夜深人静写算法（十四）- 基数估计 (Cardinality Estimation)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

你想不到的_

关注关注

10
点赞
踩
60

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

夜深人静写算法（一）- 搜索入门

英雄哪里出来

12-20

13万+

简要介绍计算机两大图论搜索算法：深度优先搜索和广度优先搜索

夜深人静写算法（六）- 最近公共祖先

英雄哪里出来

12-29

31万+

最近公共祖先问题：树形结构优化问题，同时讲解并查集的RMQ的妙用

参与评论您还未登录，请先登录后发表或查看评论

夜深人静写算法【递归】

小源同学的博客

02-17

853

1. 递归的概念 1.1 文字描述简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量。递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 1.2 图示就以阶乘举例的图示 2. 递归的应用场景 2.1 递归能解决什么样的问题 2.1.1 各种数学问题 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题, 球和篮子的问题(google编程大赛) 2.1.2 各种算法快排，归并排序，二分查找，分治算法等。 2.1.3 解决栈的问递归归代码比较简洁。【树，图，最小生成树】

夜深人静写算法【栈】

小源同学的博客

02-15

881

1. 栈的介绍 1.1 文字描述栈的英文为(Stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top);另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除 1.2 图示 2. 栈的应用场景 2.1 子

转载-夜深人静写算法（一） - 搜索入门

weixin_30325487的博客

10-16

924

转载-夜深人静写算法（一） - 搜索入门转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录一、深度优先搜索 1、DFS 2...

夜深人静写算法（八）- 朴素贝叶斯分类

英雄哪里出来

01-04

31万+

朴素贝叶斯分类算法：基于概率的经典分类算法

《算法和数据结构》数学基础总结

英雄哪里出来

12-27

1万+

算法中的数学基础，你掌握了多少？

《画解数据结构》「希尔排序」算法教程

英雄哪里出来

09-01

6054

简单插入排序的增量优化

《画解数据结构》「归并排序」算法教程

英雄哪里出来

09-01

5482

思想非常经典的排序手法。

《画解数据结构》「快速排序」算法教程

英雄哪里出来

09-01

5311

时间复杂度为 nlog(n) 的排序。

《夜深人静写算法(金牌版)》.rar

06-08

《夜深人静写算法(金牌版)》.rar

《算法和数据结构》从语言到算法的过渡篇_当语言学到什么程度可以开始学算法了

2401_84586779的博客

04-26

2779

看到太多爆肝熬夜整合的内容，又是几万字，又是爆肝，我也来试试看能不能扛得住。试完后发现，果然还是扛不住啊。但是既然整理完了，那就把我的算法学习路线发出来吧，我把整个算法学习的阶段总结成了五个步骤，分别为：「基础语法」「语法练习」「数据结构」「算法入门」「算法进阶」。本文梳理了这五个大项的思维导图，在下文会有详细介绍。希望各位能够找到自己的定位，通过自己的努力在算法这条路上越走越远。刚开始切勿心浮气躁，说一定要把这么多东西都学会。就算你的精力旺盛，日夜操劳，时间也是有限的。

夜深人静写算法（二）- 动态规划入门

英雄哪里出来

09-05

2万+

全网独家《动态规划》从入门到精通

（本文已迭代，链接已更新）初等数论入门

最新发布

03-08

### 关于前缀和算法 #### 前缀和的概念前缀和是一种用于快速计算数组某一段区间的元素之和的技术。通过预先处理得到一个新的数组 `prefix_sum`，其中每一个位置 i 上存储的是原数组从起始位置到当前位置所有元素的累加和。这样可以在常数时间内求得任意子数组的和。对于长度为 n 的输入序列 A[0...n-1]，其对应的前缀和数组 PrefixSum 定义如下： \[ \text{PrefixSum}[i]=\sum_{j=0}^{i}\text{A}[j], (0≤i<n) \][^5] #### C++实现方式下面是一个简单的C++代码片段来展示如何构建并利用前缀和来进行区间查询： ```cpp #include <iostream> using namespace std; int main() { int nums[] = {1, 2, 3, 4, 5}; const size_t N = sizeof(nums)/sizeof(int); // 构建前缀和数组 long prefix_sums[N]; prefix_sums[0] = nums[0]; for(size_t i = 1; i < N; ++i){ prefix_sums[i] = prefix_sums[i - 1] + nums[i]; } // 查询指定范围内的总和 auto sum_range = [](const long* ps, int start, int end)->long{ if(start == 0) return ps[end]; else return ps[end]-ps[start-1]; }; cout << "The sum of elements from index 1 to 3 is: " << sum_range(prefix_sums, 1, 3); return 0; } ``` 这段代码首先创建了一个名为 `nums` 的整型数组作为示例数据源；接着定义了函数对象 `sum_range()` 来方便地获取给定索引范围内数值的累积和；最后打印出了下标 1 至 3 这个闭合区间内所有数字相加之和的结果. #### 学习资源推荐针对希望深入理解前缀和技术及其应用场景的人士，《夜深人静写算法》系列提供了丰富的案例研究与实践指导。特别是有关整数分块的部分讨论到了一些基于前缀和技巧优化解决方案的实际例子. 此外，“画解强连通”虽然主要关注图论中的强连通组件问题，但也涉及到了多种高效的数据结构与算法组合应用实例，可以间接帮助读者更好地掌握包括但不限于前缀在内的各类实用工具[^1].