自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Michael的博客

fight for a better life.

  • 博客(5)
  • 资源 (1)
  • 收藏
  • 关注

转载 两种会场安排问题求解

本文融合了两种会场安排问题的求解。 转载自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

栈的应用之中缀表达式求值(QT平台)

本程序利用两个栈——一个符号栈一个数字栈,实现了中缀表达式的计算,代码风格是C++,运行平台是QT,欢迎大家下载参考。

2017-08-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除