
算法
文章平均质量分 83
Mrzhoug
这个作者很懒,什么都没留下…
展开
-
几何图形
在图中的抽象概念中,边仅仅是一对顶点。图表的几何(拓扑)概念与我们的直觉中边是连接两个顶点的曲线很接近。嵌入 使G=(V,E)作为一个在二维平面中简单、无向图。一个图形每个顶点v∈V映射在二维的点集中ε(v),并且每一条边{u,v}∈E映射到曲线上的终点ε(v)和ε(u)。如果出现以下情况,该图会被嵌入: 不同的顶点映射到不同的点; 曲线没有自交叉; 顶点图像上的曲线翻译 2016-01-08 08:47:37 · 1361 阅读 · 0 评论 -
红黑树
二叉搜索树是一个优雅的字典数据类型的实现,它支持查找、插入、删除和可能的额外操作。对于简单操作来说,其主要缺点是最坏情况下的时间复杂度Ω(n)。其原因是,插入和删除往往会导致树的不平衡。而二叉搜索树可以抵消这种偶尔本地重组操作并保证每个操作数时间。2-3-4树 一种特殊类型的平衡树是2-3-4树。每个内部节点存储一个、两个或三个项,相对应有两个、三个或四个孩子。每个叶子具有相同的深度。如图15所示翻译 2016-01-08 08:53:28 · 464 阅读 · 0 评论 -
微信红包接龙的数学分析
春节期间,很多微信群,一夜间变成了“红包群”。微信中的“拼手气红包”带有随机性,随机性增加了参与抢红包的刺激性和娱乐性,甚至被人利用当成“赌博”的道具。本来中国人过年,发红包是常事,图喜庆,开心,也无需计较什么得失。但在有些微信群里,搞红包接龙,则使得红包变味。玩法1:群主先发S元红包,随机分成n份(n为群里人数),手气最佳者(即抢得红包最大者)继续发红包,也为S元,n份,下一个手气最佳者继续……这原创 2016-05-10 22:01:50 · 5216 阅读 · 0 评论 -
由《炮灰模型——女生选择追求者模型》到“微软钻石题”
很好玩的一个算法 微软钻石题引言前段时间在ADSP课上,作为课间小插曲,老师提出了一个微软的钻石面试题,题目的描述是如下:一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗? 课堂上有人给出了一种策略:前五层的钻石都不拿,而只是记录下最大的那一颗,在后面的五层里,只要遇见比所记录大的就拿。若没有大的,就拿最转载 2016-05-13 15:50:02 · 1620 阅读 · 0 评论 -
8大排序算法图文讲解
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。算法一:插入排序 插入排序示意图插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描原创 2016-05-11 19:42:50 · 3367 阅读 · 0 评论