![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构总结
文章平均质量分 81
zailushang1708
这个作者很懒,什么都没留下…
展开
-
自己总结的算法导论考试用的算法
Dijkstra算法: 循环n-1次: 1. 在没有扩展过的点中取一距离最小的点u,并将其状态设为已扩展。 2. 对于每个与u相邻的点v,如果dist[u] + w[u,v] ,那么把dist[v]更新成更短的距离dist[u] + w[u,v]。此时到点v的最短路径上,前一个节点即为u。 结束:此时对于任意的u,dist[u]就是s到u的距离。 每次加入一个点的时候,都要判断原创 2014-07-07 11:39:12 · 1168 阅读 · 0 评论 -
快速排序
快速排序 快速排序算法是基于分治策略的一个排序算法,其基本思想是,对于输入的子数组,按以下三个步骤求解: 1 分解:选择一个基准元素,将整个数组分为大于基准元素,等于基准元素,小于基准元素的三组。基准元素在在划分的过程中确定 2 递归求解:通过递归调用快速排序算法分别对大于和小于基准元素的数组进行排序 3 合并:将递归的子数组进行合并最后成为排好序的数组 下面是程序的代码: #in原创 2014-07-12 19:38:18 · 467 阅读 · 0 评论 -
对《从决策树学习谈到贝叶斯分类算法、EM、HMM》的自己总结
文章参考:《从决策树学习谈到贝叶斯分类算法、EM、HMM》转载 2014-07-09 09:58:22 · 909 阅读 · 0 评论 -
秒杀99%海量数据处理问题 (总结与July 博客)
何谓海量数据处理? 数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是数据太大,导致无法一次性装入内存。转载 2014-08-11 19:09:22 · 920 阅读 · 0 评论