![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
文章平均质量分 76
算法与数据结构
beidou111
研究图形学流体仿真。个人学习笔记,仅作记录,侵权必删。曾经是搞CFD流化床生物质的。现北航计算机博士生在读。联系请发邮件。私信不看。邮箱:li_cl@foxmail.com
展开
-
动态规划基础概念
动态规划是将一个问题划分为多个子步骤(或称之为阶段stage)。原创 2022-09-18 15:27:39 · 1903 阅读 · 0 评论 -
递归的基本要义:书写递归函数的模板
递归函数的函数体有四个部分: 1. 终止条件 2. 自顶向下的操作 3. 递归条件 4. 自底向上的操作原创 2022-01-08 16:16:41 · 393 阅读 · 0 评论 -
分治法思想-归并排序-求逆序数
分治法思想分–将问题分解为规模更小的子问题;治–将这些规模更小的子问题逐个击破;合–将已解决的子问题合并,最终得出“母”问题的解;归并排序如有一个数组A[0…n]先将数组分解,分到只剩两个元素为止合并小数组的同时进行排序(称为归并)一路合并直到原数组。关键在于三点:如何分解如何归并分解:方法1:构建一棵二叉树。构建之后,按照后序遍历(即左子树-右子树-根)。用递归实现。方法2:完全不用构建树,也不用递归,直接分解到只剩两个元素。归并:采用类似打擂台的方式。我们将待合并的原创 2022-01-09 01:18:42 · 1097 阅读 · 0 评论 -
直观理解P问题,NP问题,NP-hard问题,NP-Complete问题
P和NP问题首先,他们都是对算法问题的复杂程度进行归类的。也就是比较时间复杂度。直观理解,目的在于评价问题的难度。哪些比哪些更难?首先我们先要定义什么是难,什么是简单?时间复杂度:随着输入规模(n)变大,所需要的操作数的增速。如O(n^2)表示随输入规模,所需要的操作数平方地增长。其中O表示这个算法的时间复杂度不高于某某(也就是最差不会差于)假如O里面是一个多项式,比如a0+a1n1+a2n2+...a_0 + a_1 n^1+ a_2 n^2 + ...a0+a1n1+a2n2+...原创 2022-01-07 16:49:43 · 1671 阅读 · 0 评论