2016年08月_ddxu

12月 11月 10月 09月 08月 07月 06月 05月 03月

原创 Java版-九大排序算法

原文：http://blog.csdn.net/hguisu/article/details/7776068 概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n

2016-08-24 16:31:57 3535

转载 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 1924

转载话说Svn与Git的区别

文章：http://www.jianshu.com/p/bfec042349ca 这篇主要是谈谈两者的区别，至于谁优谁劣看官自己思考吧！把第一条理解到位思想到位了做起来才会有的放矢，其他几条都是用的时候才能体会到 1) 最核心的区别Git是分布式的，而Svn不是分布的。能理解这点，上手会很容易，声明一点Git并不是目前唯一的分布式版本控制系统，还有比如Mercurial等，所

2016-08-24 10:31:14 316

转载 HTML5的Video标签的属性,方法和事件汇总

原文：http://www.jianshu.com/p/404d01b8e713 标签的属性 src ：视频的属性poster：视频封面，没有播放时显示的图片preload：预加载autoplay：自动播放loop：循环播放controls：浏览器自带的控制条width：视频宽度height：视频高度 html 代码 video id="media" src="ht

2016-08-21 16:38:00 11130

转载 Reservoir Sampling - 蓄水池抽样

转自：http://www.cnblogs.com/HappyAngel/archive/2011/02/07/1949762.html 问题起源于编程珠玑Column 12中的题目10，其描述如下：　　How could you select one of n objects at random, where you see the objects sequentially but you

2016-08-16 21:07:34 278

原创二叉树的前序、中序、后序遍历的相互求法（JAVA）

今天做前端的笔试题，第一个选择题就是已知前序和中序，求后序，突然发现自己数据结构的基础全忘了，所以上网查了查，自己写了个程序： 1.已知前序和中序，求后序： package nowcode; public class AfterOder { public static void main(String[] args) { String pr="GDAFEMHZ"; String

2016-08-02 21:18:26 2009