上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页
摘要: 目录 1 问题描述 2 解决方案 2.1 蛮力法 1 问题描述 给定一个平面上n个点的集合,它的凸包就是包含所有这些点的最小凸多边形,求取满足此条件的所有点。 另外,形象生动的描述: (1)我们可以把这个问题看作如何用长度最短的栅栏把n头熟睡的老虎围起来。 (2)也可以这样看:请把所讨论的点想象成钉 阅读全文
posted @ 2017-01-23 17:59 舞动的心 阅读(3687) 评论(0) 推荐(1) 编辑
摘要: 目录 1 问题描述 2 解决方案 2.1 快速排序原理简介 2.2 具体编码 1 问题描述 给定一组数据,使用快速排序得到这组数据的非降序排列。 2 解决方案 2.1 快速排序原理简介 引用自百度百科: 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在 阅读全文
posted @ 2017-01-14 19:27 舞动的心 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 1 问题描述 给定一组数据,使用合并排序得到这组数据的非降序排列。 2 解决方案 2.1 合并排序原理简介 引用自百度百科: 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 合并排序法是将两个(或两个以上)有序表合并成 阅读全文
posted @ 2017-01-11 11:01 舞动的心 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 目录 1 问题描述 2 解决方案 2.1 递归法 2.2 非递归法 1 问题描述 Simulate the movement of the Towers of Hanoi Puzzle; Bonus is possible for using animation. e.g. if n = 2 ; A 阅读全文
posted @ 2017-01-06 22:43 舞动的心 阅读(4777) 评论(0) 推荐(4) 编辑
摘要: 1 问题描述 Compute the Greatest Common Divisor of Two Integers using Sieve of Eratosthenes. 翻译:使用埃拉托色尼筛选法计算两个整数的最大公约数。(PS:最大公约数也称最大公因数,指两个或多个整数共有约数中最大的一个) 阅读全文
posted @ 2016-12-29 22:13 舞动的心 阅读(2951) 评论(0) 推荐(0) 编辑
摘要: 1 问题描述 给定一组数据,请使用希尔排序获取这组数据的非降序序列。 2 解决方案 2.1 希尔排序原理简介 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的 阅读全文
posted @ 2016-12-25 23:46 舞动的心 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 1 问题描述 给定一组数据,使用插入排序得到这组数据的非降序排列。 2 解决方案 2.1 插入排序原理简介 引用自百度百科: 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一 阅读全文
posted @ 2016-12-24 19:43 舞动的心 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 1 问题描述 给定一个n个字符组成的串(称为文本),一个m(m <= n)的串(称为模式),从文本中寻找匹配模式的子串。 2 解决方案 2.1 蛮力法 运行结果: 2.2 KMP模式匹配法 运行结果: 阅读全文
posted @ 2016-12-19 22:51 舞动的心 阅读(2141) 评论(0) 推荐(0) 编辑
摘要: 目录 1 问题描述 2 解决方案 2.1 选择排序原理简介 2.2 具体编码(选择排序) 2.3 冒泡排序原理简介 2.4 具体编码(冒泡排序) 1 问题描述 给定一个可排序的n元素序列(例如,数字、字符和字符串),将它们按照非降序方式重新排列。 2 解决方案 2.1 选择排序原理简介 选择排序开始 阅读全文
posted @ 2016-12-18 23:55 舞动的心 阅读(525) 评论(0) 推荐(2) 编辑
摘要: 1 IT工具软件类 (1)最实用的IT类网站及工具大集合(PS:本文讲述了软件开发过程中大部分常用的工具及网站) (2)你必须收藏的Github技巧(PS:想学习在GitHub上搭建个人博客的同学可以看看) (3)Vmware Server 2.0.2 安装图文解说(比较详细)(PS:初步学习如何安 阅读全文
posted @ 2016-12-14 13:20 舞动的心 阅读(454) 评论(2) 推荐(3) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页