算法
文章平均质量分 79
愤怒的卤蛋
这个作者很懒,什么都没留下…
展开
-
数据结构考研总结
绪论数据结构基本概念基本概念和术语术语定义数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理,含有多个数据项数据项是构成数据元素的不可分割的最小单位数据对象具有相同性质的数据元素的集合,是数据的一个子集数据类型一个值的集合和定义在此集合上的一组操作的总称{原子类型、结构类型、抽象数据类型}数据结构相互之间存在一种或多种特原创 2021-10-17 22:20:57 · 2791 阅读 · 0 评论 -
概率论总结
随机事件与概率基本概念随机试验试验可以在相同的条件下重复进行试验所有可能结果是明确可知道的,并且不止一个每一次试验会出现哪一个结果,事先并不确定事件随机事件A,B,C...A,B,C...A,B,C...必然事件Ω\OmegaΩ不可能事件∅\varnothing∅样本空间样本点:随机试验的每一个可能结果称为样本点,记为ω\omegaω样本空间:样本点的全体组成的集合称为样本空间,记为Ω\OmegaΩ基本事件:由一个样本点构成的事件称为基本事件随机事件AAA是由若干个基本原创 2021-10-17 22:18:27 · 905 阅读 · 0 评论 -
考研数学+数据结构+计组笔记(markdown+pdf)
考研自己总结的数学公式和数据结构,计算机组成原理笔记。有markdown和pdf版本。保研之后没啥用了,有想要的可以私聊我(微信号jx1661463472),自己写了好久不想浪费。原创 2021-10-15 12:45:22 · 689 阅读 · 3 评论 -
算法总结
算法概述算法基本概念算法是一系列解决问题的清晰指令,也就是说,对于符合一定规范的输入,算法能够在有限时间内获得所要求的输出算法是解决问题的一种方法或过程,它是由若干条指令组成的有穷序列算法的特征特点描述输入有0个或多个外部量作为算法的输入输出至少一个量作为输出确定性组成算法的每条指令清晰,无歧义有效性算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步有限性算法中每条指令的执行次数有限,执行每条指令的时间也有限算法效率分析原创 2021-02-28 19:20:01 · 358 阅读 · 0 评论 -
分治法
分治法基本思想将一个难以直接解决的大问题,分解为规模较小的相同子问题,直至这些子问题容易直接求解,并且可以利用这些子问题的解求出原问题的解。各个击破,分而治之。适用特征该问题的规模小到一定的程序就可以容易解决该问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题基本步骤:分解、求解子问题、合并divide-and-conquer(P){ if(|P|<=n_0)adhoc(原创 2021-02-23 19:27:22 · 291 阅读 · 0 评论 -
回溯法
回溯法基本思想从初始状态出发,搜索其所能到达的所有状态。当一条路走到尽头,再后退一步或若干步,从另外一种状态出发,继续搜索,直到所有的路径都搜索过。相关概念搜索策略:深度优先为主,也可以采用广度优先,函数邮箱,广度深度结合等约束函数:在扩展节点处减去不满足约束条件的子树界限函数:在扩展节点处剪去得不到最优解的子树结点状态:白结点(尚未访问)、灰节点(正在访问以该节点为根的子树)、黑结点(以该节点为根的子树遍历完成),白结点和灰节点为活结点,黑结点为死结点子集树:当所给的问题是从n个元素的集原创 2021-02-23 19:25:47 · 221 阅读 · 0 评论 -
贪心算法
贪心算法基本思想贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,他所做出的选择只是在某种意义上的局部最优选择。适用特征最优子结构性质贪心选择性质:所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。对于一个具体问题,要确定他是否具有贪心选择性质,必须证明每一步所做的弹性选择最终导致问题的整体最优解。证明方法对算法步数的归纳对问题规模的归纳总结贪心法需要正确性证明贪心法一般需要对原始数据预处理(排序)程序结构一般自顶向下,一次扫描原创 2021-02-23 19:24:09 · 309 阅读 · 0 评论 -
动态规划
动态规划基本思想将带求解问题分解成若干子问题,先求解子问题,再结合这些子问题得到原问题的解适用特征求解的问题是组合优化问题求解过程需要多步判断,从小到大依次求解子问题目标函数最优解之间存在依赖关系基本步骤找出最优解的性质,并刻画其结构特征递归的定义最优解以自底向上的方式计算最优值根据计算最优值时得到的信息构造最优解要素最优子结构:当问题的最优解包含其子问题的最优解时,称该问题具有最优子结构性质。重叠子问题:最用递归算法自定向下求解此问题时,每次产生的子问题并不总是新问题原创 2021-02-23 19:21:28 · 160 阅读 · 0 评论