划分算法

聚类算法

http://blog.csdn.net/pipisorry/article/details/23567065划分算法PartitioningMethods基于划分的方法（Partition-basedmethods
pipisorry·2014-04-13 00:00

算法导论第七章最后思考题

下面给出的是最早由C.R.Hoare所设计的划分算法：HOARE-PARTITION(A,p,r)1.x=A[p]2.i=p-13.j=r+14.whileTRUE5.    
z84616995z·2014-01-12 21:00

顺序表的应用举例

划分的方法有多种，下面介绍的划分算法其思路简单，性能较差。基本思路：从第二个元素开始到最后一个元素，逐一向后扫描：（1）当前数据元素aI比a1大时，表明它已经在a1的后
u011308691·2013-11-18 19:00

整数划分算法原理与实现

整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。如6的整数划分为65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1共11种。下面介绍一种通过递归方法得到一个正整数的划分数。递归函数的声明为intsplit(intn,intm);其中n为要划分的正整数，m是划分中的最大加数(当m>n
chonglangzhe2·2013-11-14 14:17

划分算法

1划分算法思想2代码实现3时间复杂度4讨论1划分算法思想划分（partition）就是将数据项分成两组，一组大于某个特定的数据项，而另一组小于某个特定的数据项。
懒先森要努力·2013-10-07 08:04

快速排序

对于长度为n的待排序序列，一次划分算法Partition需要堆整个待排序序列扫描一遍，其所需要的计算时间显然为O（n）。下面从三种情况来讨论一下快速排序算法的时间复杂度。
sky_fighting·2013-04-25 16:00

【算法】快速排序【JS实现】

作者:zhanhailiang 日期:2012-12-25 在描述快速排序前需要以下划分算法，它是快速排序的基础。
iwebcode·2012-12-16 14:00

划分算法与TopK问题

1划分算法思想 划分（partition）就是将数据项分成两组，一组大于某个特定的数据项，而另一组小于某个特定的数据项。在划分算法中，这个特定的数据项叫做枢纽(pivot)。 
zhongyangzhong·2012-11-27 22:00

Amazon Dynamo论文解读 — Dynamo数据划分算法

       由于公司将来的项目可能需要用到Amazon的DynamoDB数据库，所以，最近想花时间好好研究研究下DynamoDB,而Amazon在发布DynamoDB前，曾向SISO提交了一篇Dynamo论文，而DynamoDB就是基于这篇论文而实现的，所以，为了对Dynamo有个更深刻的了解，我决定好好看看这篇论文，了解了解论文里的相关算法。    这篇博客，就是基于我对这篇论文的理解，描述了
xtu_xiaoxin·2012-11-02 17:00

寻找第K大的数

1，对于一个有序数组则为第K个数，O（1）2，对于一个无序数组使用修改的快排划分算法，时间复杂度为O（n）3，对于两个无序数组合并（不是真的合并，只是看出一个数组），则时间复杂度为O(n+m）4，对于两个有序
huangxy10·2012-10-18 11:00

用sharding技术来扩展你的数据库 (二)

数据划分算法 1.Sharding系统的基本结构 上节我们说到Sharding可以简单定义为将大数据库分布到多个物理节点上的一个分区方案。每个shard都被放置在一个节点上面。
wzhw2008·2012-10-15 17:00

整数划分算法原理与实现

整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   如6的整数划分为      6   5+1   4+2,4+1+1   3+3,3+2+1,3+1+1+1   2+2+2,2+2+1+1,2+1+1+1+1   1+1+1+1+1+1      共11种。下面介绍一种通过递归方法得到一个正整数的划分数。      递归函数的声明为intsplit(in
weinierbian·2012-09-13 16:00

Set Partition Algorithm(集合划分算法)

转载自：http://blog.sina.com.cn/s/blog_567842410100nf0c.html设n个元素的集合可以划分为f(n,m)个不同的由m个非空子集组成的集合。考虑3个元素的集合，可划分为①1个子集的集合：{{1，2，3}}②2个子集的集合：{{1，2}，{3}}，{{1，3}，{2}}，{{2，3}，{1}}③3个子集的集合：{{1}，{2}，{3}}∴f(3,1)=1;
godenlove007·2012-09-07 22:00

划分算法（快速排序的根基）

/** *划分算法 *@authorDemon * */ publicclassPartition{ staticint[]partitionArr=newint[]{0,3,9,0,9,1,3,4,51,10
ningguixin·2012-08-11 23:00

绘制表格

保存着孩子节点的排列方式     若HORV为1，则水平排列 孩子有左右兄弟、且父节点的第一个孩子是最右侧的表格        若HORV为0 则垂直排列 孩子有上下兄弟且父节点的第一个孩子是最上边的表格表格划分算法
shuilan0066·2012-07-12 16:00

责任链模式

按照在网络上搜到的定义：行为模式是对在不同对象之间划分算法和职责的抽象化，行为模式不仅描述对象或类本身，还描述了他们之间的交互。
zhuruxin86·2012-06-05 13:00

【C++实现序列的划分】

C++实现类型不限的序列的划分算法代码:/***project:partitiontemplate*author:billhoo*date:2012年3月10日*/#pragmaonce#ifndef_PARTITION_H
Bill_Hoo·2012-03-10 12:03

【C++实现序列的划分】

C++实现类型不限的序列的划分算法代码:/***project:partitiontemplate*author:billhoo*date:2012年3月10日*/#pragmaonce#ifndef_PARTITION_H
Bill_Hoo·2012-03-10 12:03

快速排序基本问题

对于长度为n的待排序序列，一次划分算法Partition需要堆整个待排序序列扫描一遍，其所需要的计算时间显然为O（n）。下面从三种情况来讨论一下快速排序算法的时间复杂度。
xumin07061133·2012-02-23 17:00

快速排序

对于长度为n的待排序序列，一次划分算法Partition需要堆整个待排序序列扫描一遍，其所需要的计算时间显然为O（n）。下面从三种情况来讨论一下快速排序算法的时间复杂度。
niushuai666·2012-02-23 10:00

以一个枢纽值二分一个数组

    划分算法由两个指针开始，分别指向数组的两头。在左边的指针向右移动，右边的指针向左移动。
qq125922714·2012-02-08 15:00

以一个枢纽值二分一个数组

划分算法由两个指针开始，分别指向数组的两头。在左边的指针向右移动，右边的指针向左移动。左边的指针leftPtr初始化为第一个数据项，右边的指针rightPtr初始化为数组的最后一项。
sunwinner·2011-12-02 21:00

了解设计模式 之 行为模式(一) -- 责任链模式

按照在网络上搜到的定义：行为模式是对在不同对象之间划分算法和职责的抽象化，行为模式不仅描述对象或类本身，还描述了他们之间的交互。
rudyone·2011-11-21 12:00

快速排序 迭代实现

在描述这个排序算法之前，需要一下的划分算法，它是(QUICKSORT)的基础。 划分算法   原理：如果元素A[j]既不大于A[low...j-1]中的元素，也不小于A[j+1...high]
pkuyjxu·2011-10-30 10:00

算法实践系列--查找第K大值

下面是具体实现：1）随机划分算法与快排一样： ///       ///快速排序的分隔，即:对于一个指定的主元x,找到位置i,使得i的左边元素都小于等于x,右边都大于等于x.       ///       
hawksoft·2011-09-15 07:00

算法实践系列--查找第K大值

下面是具体实现： 1）随机划分算法与快排一样： /// <summary> /// 快速排序的分隔，即:对于一个指定的主元x,找到位置i,使得i的左边元素都小于等于x,右边都大于等于x
wodamazi·2011-09-15 07:00

算法实践系列--查找第K大值

下面是具体实现： 1）随机划分算法与快排一样： /// <summary> /// 快速排序的分隔，即:对于一个指定的主元x,找到位置i,使得i的左边元素都小于等于x,右边都大于等于x
javasalatu·2011-09-15 07:00

算法实践系列--查找第K大值

下面是具体实现： 1）随机划分算法与快排一样： /// <summary> /// 快速排序的分隔，即:对于一个指定的主元x,找到位置i,使得i的左边元素都小于等于x,右边都大于等于x
iwebcode·2011-09-15 07:00

整数划分算法原理与实现

   整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   如6的整数划分为      6   5+1   4+2,4+1+1   3+3,3+2+1,3+1+1+1   2+2+2,2+2+1+1,2+1+1+1+1   1+1+1+1+1+1      共11种。下面介绍一种通过递归方法得到一个正整数的划分数。      递归函数的声明为intsplit
xiancaifu·2011-08-30 17:00

了解设计模式 之 行为模式(一) -- 责任链模式

按照在网络上搜到的定义：行为模式是对在不同对象之间划分算法和职责的抽象化，行为模式不仅描述对象或类本身，还描述了他们之间的交互。
cmjcmj8080·2011-07-14 08:28

了解设计模式 之 行为模式(一) -- 责任链模式

按照在网络上搜到的定义：行为模式是对在不同对象之间划分算法和职责的抽象化，行为模式不仅描述对象或类本身，还描述了他们之间的交互。
cmjcmj8080·2011-07-14 08:00

基于随机游走的社团划分算法hadoop MR实现

继上篇介绍的算法和单机实现。这篇介绍一下mapreduce实现。其实python的实现已经用的mapreduce的思路了，改成在真实分布式环境并不难，我在hadoop平台上简单的实现了这个算法。 Map端完成边的propagation效应，即input(fromId,toId)->output(toId,labelinfo)。每轮计算需要上一轮节点的Label结果，一次性读到mapper中，供ma
lgnlgn·2011-07-07 13:00

基于随机游走的社团划分算法label progation 的python实现

 其实这个算法也可以作为聚类算法来用，计算出两两样本之间的相似度，作为这个算法里边的权重，可以去掉值很低的，然后进行聚类。我们假设一个图有m个节点n条边，labelpropagation的复杂度是O(kn)（不确定）k是迭代次数。在一般情况下，n=3and((u[0][1]-u[1][1])>(u[1][1]-u[2][1])):        uu=u[:2]    else:        u
lgnlgn·2011-06-22 19:00

快速排序

在实现快速排序的过程中，最重要的是划分算法和分治的思想。快速排序代码： 下面是该算法的代码描述：//算法采用
woods2001·2011-05-09 21:00

算法 之 分治 - 快速排序

在介绍QuickSort之前，需要先介绍划分算法，它是QuickSort的基础。 1.Split设A[low...high]是一个包含n个数的数组，并且x=A[low]。
flforever1213·2011-05-01 18:00

英语构词法软件wordformation发布全新1.0版本

时隔一年，英语构词法软件又卷土重来，项目小组对软件界面和单词划分算法做了彻底的改动，从而使得该软件更加友好，更具权威。        
TristanSmile·2011-04-10 13:00

P/NP/NP-Complete/NP-Hard

现在想想，这个理论基础还是必须的，至少在划分算法复杂度上这是一个理论基石。 先看他们的定义： P问题：可以通过确定性图灵机在多项式时间内求解。NP问题：可以通过非确定性图灵机在多项式时间内求解。
wrchow·2011-03-27 11:00

快速排序优化算法 - 编程珠玑

快速排序的是个递归的排序，其核心在划分算法上。自己随手写的一个快速排序，果然和优化的快速排序差了好远。文后悔分别给出我写的三个进化版的划分函数。
zdl1016·2009-09-30 17:00

（十五）高级排序—划分算法

一、划分算法描述1.划分就是将数据项分成两组，一组大于某个特定的数据项，而另一组小于某个特定的数据项。在划分算法中，这个特定的数据项叫做枢纽。
isiqi·2009-09-15 20:00

整数划分算法原理与实现

本文为原创，如需转载，请注明作者和出处，谢谢！   整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   如6的整数划分为      6   5+1   4+2,4+1+1   3+3,3+2+1,3+1+1+1   2+2+2,2+2+1+1,2+1+1+1+1   1+1+1+1+1+1      共11种。下面介绍一种通过递归方法得到一个正整数的划分数
nokiaguy·2009-08-21 07:00

整数划分算法原理与实现

整数划分算法原理与实现整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   
aurain·2008-10-21 10:00

整数划分算法原理与实现

 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   如6的整数划分为      6   5+1   4+2,4+1+1   3+3,3+2+1,3+1+1+1   2+2+2,2+2+1+1,2+1+1+1+1   1+1+1+1+1+1      共11种。下面介绍一种通过递归方法得到一个正整数的划分数。      递归函数的声明为intsplit(i
androidguy·2008-05-11 15:00

整数划分算法原理与实现

整数划分算法原理与实现本文为原创，如需转载，请注明作者和出处，谢谢！   整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   
李宁的极客世界·2008-05-11 15:00

整数划分算法原理与实现

整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。如6的整数划分为65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1共11种。下面介绍一种通过递归方法得到一个正整数的划分数。递归函数的声明为intsplit(intn,intm);其中n为要划分的正整数，m是划分中的最大加数(当m>n
androidguy·2008-05-11 15:00

整数划分算法原理与实现

 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   如6的整数划分为      6   5+1   4+2,4+1+1   3+3,3+2+1,3+1+1+1   2+2+2,2+2+1+1,2+1+1+1+1   1+1+1+1+1+1      共11种。下面介绍一种通过递归方法得到一个正整数的划分数。      递归函数的声明为intsplit(i
androidguy·2008-05-11 15:00

整数划分算法原理与实现

本文为原创，如需转载，请注明作者和出处，谢谢！   整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。   如6的整数划分为      6   5+1   4+2,4+1+1   3+3,3+2+1,3+1+1+1   2+2+2,2+2+1+1,2+1+1+1+1   1+1+1+1+1+1      共11种。下面介绍一种通过递归方法得到一个正整数的划分数
·2008-05-11 15:00

整数划分算法原理与实现

本文为原创，如需转载，请注明作者和出处，谢谢！ 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1
seara·2008-05-11 15:00

整数划分算法原理与实现

本文为原创，如需转载，请注明作者和出处，谢谢！ 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1
seara·2008-05-11 15:00

整数划分算法原理与实现

本文为原创，如需转载，请注明作者和出处，谢谢！ 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1
seara·2008-05-11 15:00

整数划分算法原理与实现

本文为原创，如需转载，请注明作者和出处，谢谢！ 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1
seara·2008-05-11 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他