数据结构与算法
ddxu
啊啊啊
展开
-
Triangulation by Ear Clipping(耳切法处理多边形三角划分)
转自:http://www.cnblogs.com/xignzou/p/3721494.html---Triangulation by Ear Clipping(http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf)内容提要1、简介2、Ear Clipping方法3、含有岛洞的多转载 2016-08-24 16:09:38 · 1975 阅读 · 0 评论 -
Java版-九大排序算法
原文:http://blog.csdn.net/hguisu/article/details/7776068概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n原创 2016-08-24 16:31:57 · 3596 阅读 · 0 评论 -
leetcode之 Palindrome Partitioning I&II
原文:http://blog.csdn.net/yutianzuijin/article/details/16850031觉得博主写的很好,所以转来方便以后查看。1 Palindrome Partitioning问题来源:Palindrome Partitioning该问题简单来说就是给定一个字符串,将字符串分成多个部分,满足每一部分都是回文串,请输出所有可能的转载 2016-11-27 18:23:20 · 521 阅读 · 0 评论 -
快排的优化策略(3种快排4种优化)
转自:http://blog.csdn.net/hacker00011000/article/details/521761001、快速排序的基本思想: 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。2、快速排序的三个步骤: (1)选择基准:在待排转载 2017-01-03 09:38:03 · 10647 阅读 · 0 评论 -
海量数据面试题整理(含答案)
转自:http://www.educity.cn/wenda/389464.html1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a,对每个url求转载 2016-12-27 20:56:02 · 346 阅读 · 0 评论 -
从 MongoDB 及 Mysql 谈B/B+树
转自:http://blog.csdn.net/wwh578867817/article/details/50493940前两天有位朋友邀请我回答个问题,为什么 MongoDB (索引)使用B-树而 MySQL 使用 B+树?我觉得这个问题非常好,从实际应用的角度来学习数据结构,没有比这更好的方法了。因为像 Mysql 和 MongoDB 这种经久考验的大型软件在设计上都是精益转载 2016-12-31 17:14:08 · 339 阅读 · 0 评论