算法
文章平均质量分 74
算法
yilyil
勿在浮沙筑高台
展开
-
动态规划:硬币题目总结
arr货币数组,其中值都是整数。再给定一个整数aim,每个值都被认为是一张货币,即便值相同的货币也认为每一张都是不同的,返回amin的方法数例如:arr={1,1,1},aim=2,方法数为3arr货币数组,其中值都是不重复整数。再给定一个整数aim,每个货币的张数是无限的,返回amin的方法数例如:arr={1,2},aim=5,方法数为3arr货币数组,其中值可以是是重复整数。再给定一个整数aim,每个相同值都被认为是同一种货币,返回amin的方法数例如:arr={1,1,1},a..原创 2022-04-13 22:46:52 · 1088 阅读 · 2 评论 -
【算法导论】树:二叉搜索树,平衡二叉树,红黑树,二叉堆,B-Tree,跳表
文章结构二叉搜索树1. 介绍2. 插入3. 删除4. 二叉搜索树优化——随机二叉搜索树平衡二叉树1. 介绍2. 旋转(重要基础,维护性质的操作)3. 插入4. 删除红黑树1. 介绍2. 插入下面是case A代码的三种情况3. 然后我们看一个例子二叉堆1. 介绍2. 上滤,下滤(重要基础,维护性质的操作,大根堆为例)2.1 上滤:增大值或者插入操作需要用到2.2 下滤:减小值或者删除操作需要用到3. 如何建立堆3. 应用:堆排序4. 应用:优先队列1.返回最大值2. 出队操作3. 入队操作4. 修改值B-T原创 2021-11-06 21:31:08 · 984 阅读 · 0 评论 -
这里有你想要的STL
//初始化size,但每个元素值为默认值vector abc(10); //初始化了10个默认值为0的元素//初始化size,并且设置初始值vector cde(10,1); //初始化了10个值为1的元素vector<vector > newOne(r, vector(c, 0));...原创 2020-03-12 20:39:53 · 209 阅读 · 0 评论 -
【动画】算术表达式
注:学习自《数据结构》李春葆,图自PPT一丶算术表达式有三种类型中缀表达式 1 + 2 * 3:运算符位于操作数中间中缀表达式的运算规则:“先乘除,后加减,从左到右计算,先括号内,后括号外”因此,中缀表达式不仅要依赖运算符优先级,而且还要处理括号后缀表达式 1 2 3 * +:运算符在操作数的后面已考虑了运算符的优先级没有括号只有操作数和运算符,而且越放在前面的运...原创 2020-02-02 20:32:40 · 8297 阅读 · 0 评论 -
随机化算法:快速排序与选择算法及选择算法最坏情况的剔除
像快速排序的运行时间是根据输入序列顺序来决定的,但是我们选择了随机化算法,将运行时间独立于输入序列顺序,收随机生成器的影响原创 2019-11-08 19:20:07 · 1226 阅读 · 0 评论 -
最短路径:单源最短路径与差分约束系统
学习自《算法导论》和Wiki无权/权=1:BFS ——O(V+E)有向图(非负边):Dijkstra——O(E+VlgV)有向图(无环):Dijkstra——O(V+E)一般(可正可负可环):Bellman-Ford———O(VE)优化:SPFA一丶BFSBFS(G,s){//初始化 foreach(v∈G.V){ v.visit=0;u.d=NIF; u.path=nil}...原创 2019-12-15 15:46:30 · 475 阅读 · 0 评论 -
【动画】有向无环图:拓扑排序、关键路径
一丶了解AOV与AOE1. AOV(Activity On Vertex)网:用来看出事件执行关系顶点表示活动,弧表示活动间的优先关系的有向图。在AOV网中可以的带拓扑序列,说明这项活动可以顺利进行,也就是没有出现环如图,只有学习完成计算机基础,才能学习数据结构和计算机原理,这两门学完才可以学习操作系统为什么有环就不能顺利进行呢?大家可以思考就像下面的例子我们应该从何处开始呢?是蛋...原创 2019-10-10 16:27:13 · 1140 阅读 · 0 评论 -
图--Prim / Kruskal / DijKStra 算法详尽分析
都是n阶方阵⒈.对称矩阵:矩阵中的元素满足 ai,j=aj,i2. 三角矩阵:上(下)三角矩阵指矩阵的下(上)三角(不包括对角线)中的元素均为常数c或0的3. 对角矩阵:矩阵中所有非0元素集中在以主对角线为中心的区域中...原创 2019-01-04 17:18:46 · 563 阅读 · 0 评论 -
分治法:多项式乘法,快速傅里叶变换
多项式的表示,比如A(x)=3x2+2x+1系数表示法由系数组成的向量 a=(3,2,0)即 a=(a0,a1,…,an-1)点值表示法{ (0,1) , (1,6) , (2,17) }即 { (x0,y0) , (x1,y1) , … , (xn-1,yn-1) } 其中yk=A(xk)如何使用系数表示来求点值表示,称为求值如何使用点值表示来求系数表示,称为插值还有...原创 2020-01-23 11:39:56 · 1989 阅读 · 0 评论