首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
大火材
掘友等级
研究生
多花点时间改变和提升自己永远是最重要的事情!
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
27
文章 27
沸点 0
赞
27
返回
|
搜索文章
最新
热门
算法导论真的好(厚)啊,才看到动态规划
动态规划 动态规划(dynamic programming)常用来求解最优化问题。 设计的步骤 设计动态规划算法分为四步: 刻画一个最优解的结构特征 递归的定义最优解的值 计算最优解的值,通常采用自底
算法导论真的好(厚)啊,才看到红黑树
棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或BLACK。 树中每个结点包含5个属性:color、key、left、right和p。 如果一个结点没有子节点或父节点,则该
算法导论真的好(厚)啊,才看到分治策略
分治策略 递归式 递归式的形式 一个递归式就是一个等式或不等式,它通过更小的输入上的函数值来描述一个函数。 求解递归式的方法 代入法 我们猜测一个界,然后用数学归纳法证明这个界是正确的。 递归树法 将
算法导论真的好(厚)啊,刚看到排序
排序 插入排序 插入排序适合元素较少的情况。 循环不变式 初始化:循环的第一次迭代之前,它为真。 保持:如果循环的某次迭代之前它为真,那么下次迭代之前它仍为真。 终止:在循环终止时,不变式为我们提供一
图的算法虽然难,但还是得看看
图 无向图 图是由— 组顶点和能够将两个顶点相连的边组成的。无向图的边 (edge)仅仅是两个顶点(vertex)之间的连接。 我们用v-w的记法来表示连接V和W的边,W-V是这条边的另一种表示方法。
什么?散列表,真不熟?那可不行嗷!
散列表 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。理想情况下,不同的键都能转化为不同的索引值。当然,这只是理想情况,所以我们需要面对两个或者多个键都会散列到相同的
这次,总算把红黑树给搞清楚了
查找 顺序查找(基于无序链表) 符号表的实现使用了一个私有内部Node类来在链表中保存键和值。get( ) 的实现会顺序地搜索链表查找给定的键(找到则返回相关联的值)。p u t()的实现也会顺序地搜
堆排序到底怎么排的呀?
堆排序 优先队列 许多应用程序都需要处理有序的元素,但不一定要求它们全部有序,或是不一定要一次就将它们排序。很多情况下我们会收集一些元素,处理当前键值最大的元素,然后再收集更多的元素,再处理当前键值最
不会吧,不会有人还不会手撸快排吧?!
快速排序 快速排序流行的原因是它实现简单、适用于各种不同的输人数据且在一般应用中比其他排序算法都要快得多。快速排序引人注目的特点包括它是原地排序(只需要一个很小的辅助栈),且将长度为N的数组排序所需的
那些常见的排序算法你真的能写出来吗?
排序 排序算法的额外内存开销和运行时间是同等重要的。排序算法可以分为两类:除了函数调用所需的栈和固定数目的实例变量之外无需额外内存的原地排序算法,以及需要额外内存空间来存储另 一份数组副本的其他排序算
下一页
个人成就
文章被点赞
33
文章被阅读
7,883
掘力值
388
关注了
0
关注者
11
收藏集
1
关注标签
19
加入于
2020-05-21