- 博客(6)
- 收藏
- 关注
RSS订阅原创 归并排序-分治思想的典型应用
前面的文章讲了二分查找算法，这种算法使用了一种非常常见的思想–“分治思想”。所谓分治，就是"分而治之"，当解决一个大问题时，如果问题太大而无法直接解决，就可以试着把问题分解成很多个相互独立的子问题，将每个子问题各个击破，最后每个子问题得到的结果一合并就得出了原问题的结果，分治法一般都通过递归实现。本文讲解的归并排序就是分治思想的经典应用。一.基本思想分解：给出包含若干个数的一段序列。按照分治思想要把序列分成两部分，然后对每个部分，再以相同的方式分成两个更小的序列。就这样一直分下去，到最后每段序列.
2020-08-16 12:26:49
370
原创 学会二分查找
我们走进了一家餐厅，找了空桌子坐下，服务员过来递给我们一本菜单。枇伊：“这家餐厅有一道菜价格17元，特别好吃，你帮我找一找吧。”我刚要翻开菜单，她马上叫住了我，说到：“这家餐厅的菜单有一个特点，每页有一道菜，价格是递增的，后一页菜的价格一定比前一页贵，每页侧面都有一个突出的标签标明了页数，你试试能不能尽快的找出那道菜。”我：“没问题交给我吧。(这人好无聊啊，吃个饭还要考我一下二分查找)”。怎么做二分查找呢一.基本思想面对有序的n个数时，要在其中查找出一个数x时，最容易想到的办法是从头到尾遍历.
2020-08-08 15:34:34
182
原创 Bellman-Ford，解决最短路径的负权边问题
Bellman-Ford，解决最短路径的负权边问题通过Dijkstra算法找到了最短路径后，我就先出发去往了2号城市。在当地一个公园观景时遇到了我的大学同学枇伊，她就住在2号城市，也正好在公园里闲逛。见面寒暄时，我说起了来的原因，顺便讲了我用Dijkstra算法求最短路径的事，这一下可引起了我这爱好算法的同学的兴趣，她马上说到：”那你有没有想过要是出现了负权边，Dijkstra算法是解决不了的，你有没有别的对策了呀“。我陷入沉思(懵逼)。一.基本思想”现在让我把你设计的图改下，让它有一条负权边。就
2020-08-05 08:49:22
292
原创 # 图论系列开始填坑--Dijkstra，单源最短路
暑假只有最开始的几天最有意思，考完试玩了几天就感觉到了无聊。抱着想要出去走走的心态，我制定了一个出行路线图，我在1号城市，想去看一看2，3，4，5号城市(每去一个城市都从1号城市出发)，一切准备就绪，但在做预算的时候遇到了一点小小的难题，出行图上每条边上的数字就是走这条路要花费的费用，怎样能算出花费最小的路径呢？Dijkstra，开始你的表演。一.基本思想Dijkstra算法是专门用于求单源最短路径的算法，它的思想也比较简单，先是找距源点最近的结点，把它放入自己的集合中，然后从第二个开始，在找集合.
2020-08-01 22:10:31
155
原创 图的三种存储方式
图论开坑–图存储的三种方式图是一种常见的抽象模型，在计算机专业中的应用尤其广泛。数据结构和算法是计算机专业的必修课程，而图则是数据结构和算法课上的必修内容，图论问题是算法竞赛的常客，图的重要性可见一斑。其它算法学的再好，不会图论的话，那永远也称不上是算法高手。那么问题就来了，怎么学习图算法呢。要学习图算法，首先咱得有个图不是，所以学习图算法的第一关就这么来了–怎样能创建/存储图呢？一.基本概念再讲具体的存储之前，先讲一下图的基本概念图可以描述现实世界的许多状态，由结点和结点之间的连线组成，图
2020-07-31 08:51:03
5517
1
原创 一文学会递归递推
一文学会递归递推递归算法和递推算法无论是在ACM竞赛还是项目工程上都有着极为广泛的应用，但想要完全掌握两者的思想并不容易，对于刚刚接触编程的人来说更是这样，我在初次接触递归递推时就吃了很多的苦头，除了当时对编程语言不太熟悉之外，最大的原因就是难以理解其中的思想，本文将二者结合代码分别讲解，力求以“理论+实践”的方式使读者明白两种算法。一箭双雕，一文双递。一.递归和递推的区别学习递归递推的一个容易遇到的问题就是混淆二者的概念。所以学习时首先就要明白二者的区别。二者的区别也可以看做二者的概念。递
2020-07-29 16:51:03
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人