快速排序是1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称为分治法(Divide-and-Conquer Method)。分治法的基本思想:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。快速排序的基本思想:设当前待排...
分类:
其他好文 时间:
2014-07-31 19:37:57
阅读次数:
184
说Processing之前得先说一下数据可视化
数据可视化--顾名思义,是关于数据之视觉表现形式的研究,将数据用其他方式表现出来,使之更直观,
更清晰,更容易分析和处理,常见的表达方式如word中使用广泛的直方图、树状图、折线图、饼状图等。
数据可视化技术的基本思想是将数据库中每一个数据项作为单个图元元素表示,大量的数据集构
成数据图像,同时将数据的各个属性值以多维数据的形式表示,...
分类:
其他好文 时间:
2014-07-30 23:55:45
阅读次数:
244
对于共享资源,有一个很著名的设计模式:资源池(resource pool)。该模式正是为解决资源频繁分配、释放所造成的问题。数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接,当需要建立数据库连接时,只需要从缓冲池中取出一个了,使用完毕后再放回去。我们可以.....
分类:
数据库 时间:
2014-07-29 21:29:32
阅读次数:
368
首先我们需要熟悉Dijkstra算法的原理:从某个源点到其余各顶点的最短路径,即单源点最短路径。单源点最短路径是指:给定带权有向图G和源点v,求从v到G中其余各顶点的最短路径。迪杰斯特拉(Dijkstra)提出了按路径长度递增的顺序产生各顶点的最短路径算法。该算法的基本思想是:(1)设置两个顶点的集...
分类:
其他好文 时间:
2014-07-29 21:15:52
阅读次数:
283
最近邻问题(nearest neighbor problem)可以定义如下:给定n个对象的集合并建立一个数据结构,当给定任意的要查询对象时,该数据结构返回针对查询对象的最相似的数据集对象。LSH的基本思想是利用多个哈希函数把高维空间中的向量映射到低维空间,利用低维空间的编码来表示高维向量。通过对向量对象进行多次哈希映射,高维向量按照其分布以及自身的特性落入不同哈希表的不同桶中。在理想情况下可以认为在高维空间中位置比较接近的向量对象有很大的概率最终落入同一个桶中,而距离比较远的对象则以很大的概率落入不同的桶中...
分类:
其他好文 时间:
2014-07-29 14:25:28
阅读次数:
219
摘要:
前几天,看到一篇前辈的博文“程序员必知的8大排序”,不禁的手痒起来,重新翻开严蔚敏老师的《数据结构》复习了一遍,然后一一的用java去实现,其中有不足之处,还望各位道友指正出来。
先来看看8种排序之间的关系:
第一:直接插入排序
1. 基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第...
分类:
其他好文 时间:
2014-07-29 12:59:47
阅读次数:
366
转载http://blog.csdn.net/xinzheng_wang/article/details/6674847泛型的基本思想:泛型编程(Generic Programming)是一种语言机制,通过它可以实现一个标准的容器库。像类一样,泛型也是一种抽象数据类型,但是泛型不属于面向对象,它是面...
分类:
编程语言 时间:
2014-07-29 12:32:06
阅读次数:
300
桥设计模式其实就是一个简单的has a relationship,就是一个类拥有另一个类,并使用另一个类实现需要的功能。
比如遥控器和电视之间可以使用桥设计模式达到可以使用同一个遥控器控制多台电视机的目的。
这样的设计思想是多种设计模式反反复复使用基本思想。
仔细思考下会发现多种设计模式的底层思想其实是相通的,不过具体实现或者某些细节,应用等有那么一点差别罢了。
下面就实现一个TV和rem...
分类:
其他好文 时间:
2014-07-28 16:25:53
阅读次数:
237
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:
编程语言 时间:
2014-07-28 14:59:43
阅读次数:
190
通常的:
映射表(也称关联数组)的基本思想是它维护的键-值(对)关联,因此你可以使用键来查找值。
标准的Java类库中包含了Map的几种实现,包括:HashMap,TreeMap,LinkedHashMap,WeakHashMap,ConcurrentHashMap,IdentityHashMap。
它们都有同样的基本接口Map,但是行为特性各不相同,这表现在效率、键值对的保存及呈现次序...
分类:
其他好文 时间:
2014-07-28 00:27:29
阅读次数:
204