本文原文连接:http://blog.csdn.net/bluishglc/article/details/7696085,转载请注明出处！本文着重介绍sharding切分策略，如果你对数据库sharding缺少基本的了解，请参考我另一篇从基础理论全面介绍sharding的文章：数据库Shardin...
分类：
数据库 时间：
2015-02-27 13:31:31
阅读次数：
253
KMeans算法的基本思想是初始随机给定K个簇中心，按照最邻近原则把待分类样本点分到各个簇。然后按平均法重新计算各个簇的质心，从而确定新的簇心。一直迭代，直到簇心的移动距离小于某个给定的值。K-Means聚类算法主要分为三个步骤：(1)第一步是为待聚类的点寻找聚类中心(2)第二步是计算每个点到聚类中...
分类：
其他好文 时间：
2015-02-26 22:45:26
阅读次数：
250
贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述：public stat...
分类：
编程语言 时间：
2015-02-24 23:19:27
阅读次数：
267
之前已经比较熟悉快排的基本思想了，其实现的方式也有很多种。下面我们罗列一些常见的实现方式：
版本一：算法导论上的单向扫描，选取最后一个元素作为主元
#include
using namespace std;
int partition(int data[], int low, int high)
{
int pivot = data[high]; // let the ...
分类：
编程语言 时间：
2015-02-24 18:46:40
阅读次数：
185
基本思想：基于分治法，即把待排序的数组序列，分为若干个子序列，对每个子序列排序，然后再把所有有序的子序列合并为一个整体有序的序列。分析可知，如果拿任何一个元素作为子序列，那么所有子序列就已经是有序的，而归并排序的关键就在于如何合并，也就是“归并”。
归并排序是外排序，稳定排序，时间复杂度是O(nlogn).
详细说归并排序的过程：1个...
分类：
编程语言 时间：
2015-02-23 17:55:50
阅读次数：
272
这篇复习冒泡排序。
冒泡排序也是一种稳定排序、内排序。
冒泡排序的基本思想：对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
插入排序比冒泡排序快！
上面说的是普通的冒泡排序算法，时间复杂度是O(n^2)，这种方法只能一趟排序...
分类：
编程语言 时间：
2015-02-21 09:42:32
阅读次数：
186
面向对象的分析模型由三个独立的模型组成:（1）功能模型:由用例和场景表示。（2）分析对象模型：由类图和对象图表示。（3）动态模型：由状态图和顺序图表示。在分析对象模型中，分析类是概念层次上的内容，用于描述系统较高层次的对象。分析类分成实体类，边界类和控制类三种模型。这种划分的基本思想是将对象在系.....
分类：
其他好文 时间：
2015-02-19 19:45:43
阅读次数：
152
面向对象技术是软件工程领域中的重要技术，这种技术比较自然地模拟了人类认识客观世界的方式。面向对象方法的基本思想是从现实世界中客观存在的事物(即对象)出发，尽可能地运用人类的自然思维方式累构造软件系统。面向对象=对象+类+继承+通信。面向对象的软件工程方法是面向对象方法在软件工程领域的全面运用，涉及到...
分类：
其他好文 时间：
2015-02-19 19:44:15
阅读次数：
165
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-02-17 12:48:58
阅读次数：
159
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
其基本思想是，设...
分类：
编程语言 时间：
2015-02-16 14:21:14
阅读次数：
299
