一、动态规划的概念         动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问…

最近在刷算法导论，在第二章思考题2-4的d问题，提示使用递归排序计算序列的逆序数。基本思想如下，归并排序的内容见我上一篇文章https://blog.csdn.net/weixin_44004576/article/de…

算法导论 CH01 The Role of Algorithms in Computing 1.1算法 Algorithm是将输入转换为输出的计算步骤的一个序列 若对每个输入实例，算法都能以正确的输出停机，则称本算法是正…

转自麻省理工公开课《算法导论》学习笔记:第一讲 主题：简介课程，渐近概念的大局观，插入排序和归并排序，递归式函数时间分析（递归树方法） 教材：《算法导论》 收获：很感动地看到算法分析那个log(n)是为什么出现了，更深层…

#include<iostream> #include<vector> #include<algorithm> using namespace std; namespace selec…

/** * 图的广度优先遍历 **/ void bfs(vector<vector<int> >& g, int s) { queue<int> q; q.push(s); u…

/* 《Introduction to Algorithms(second edition)》 chapter2，INSERTION_SORT() date：2014-9-14 */ #include <stdio…

1. 快速排序的描述 快速排序像合并排序一样，也是基于分治模式的一种排序算法， （1）方法（分治法）： 对于一个典型子数组Arr[p…r]排序的分治过程的三个步骤： 分解： Arr[p…r] =&…