- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 两种会场安排问题求解
本文融合了两种会场安排问题的求解。 转载自http://blog.csdn.net/cxllyg/article/details/8212705 。一、 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。
2017-09-09 18:28:45
1577
原创 贪心法求解单源最短路径问题
利用贪心算法求解单源最短路径问题，最著名的算法是Dijkstra算法，本文便简单介绍一下该算法。算法整体思想：按各个顶点与源点之间的路径长度的递增次序，生成源点到各个顶点的最短路径。即先求出长度最短的一条路径，再参照它求出长度次短的一条，以此类推，直到从源点到其他各个顶点的最短路径全部求出为止，俗称迪杰斯特拉算法。算法设计：设源点为u，顶点集合V被分为两部分，S和V-S，其中S中的顶点...
2017-09-09 09:54:27
15274
2
原创 三种插入排序及其C++实现
插入排序的基本方法是：每步将一个待排序的元素按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。①直接插入排序基本思想：当插入第i个元素时，前面的0~i-1个元素已经排好序，将第i个元素与前面元素依次比较，直至找到适合它的位置，插入并且其后的元素依次后移。例子： 10 3 9 22 15 6 第一次排序： 3 10 9 22 15 6
2017-09-05 15:36:13
259
原创 Leetcode日志--LongestPalindromicSubstring
不得不说这是一道很经典的处理字符串的算法题目，首先给出题目：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.给定一串字符，找到这串字符中最长的回文子串，你可以假定字符串s的最大长度是1000。回文串
2017-09-02 22:13:04
280
翻译 LS文法生成Hilbert-Peano曲线
这篇文章算是翻译吧，因为是参考的另一位博主的Python风格的代码，我将其改写成了C++风格。为了尊重原创性，这里贴一下文章链接： LS文法构图算法(3) Hilbert-Peano曲线。首先附一下效果图运行环境是VS2017，迭代五次的结果。
2017-08-17 14:14:57
1155
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人