分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4 - 9中给出了快速排序的伪代码
上传时间: 2015-04-27
上传用户:kristycreasy
de Boor 求值算法求作二次和三次B-样条插值曲线,Hartley-Judd法确定节点矢量,使用基于基的运算的插值法求控制顶点
上传时间: 2013-12-24
上传用户:上善若水
// 语法制导翻译器设计示范程序 // ----- 算数表达式四元式翻译(递归子程序法) // 要求:1. 读懂该程序,并上机调试成功; // 2. 运行该程序,输入源表达式(字母:表示变量,数字:表示常数。) // 3. 反复运行,考查输出的各种四元式的正确性。 // 4. 实验报告内容:表达式的属性翻译文法;递归子程序框图; // 运行结果的记录(输出的三元式不得少于10条!)
上传时间: 2015-06-19
上传用户:wangzhen1990
背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。
上传时间: 2013-12-31
上传用户:BOBOniu
对xml+xsl实现分页排序的改进,使支持对所有数据进行排序 以往见过的利用xml+xsl来实现分页排序的基本都只能本页内排序,而不能对所有数据进行排序,究其原因,简单分析如下: xml+xsl分页原理:在xsl中,遍历节点的时候,可以获取当前节点的位置,而且还能限制显示特定位置的节点,例如有18条记录,可以在xsl中设置只显示第1-6条,也可以设置只显示第7-12条,再配合客户端脚本,就可以动态改变xsl文档中控制显示指定位置节点的属性,从而实现分页(具体见代码)。不过这个有一点就是在xsl中获取的这个位置信息是xml文档中的节点位置,而不是排序后的位置; 同样xml+xsl实现排序原理:xsl可以按照节点的属性来排序,我们可以通过动态改变xsl的相关属性值来达到动态排序的目的。如果两个合起来用,却只能对当前页进行排序。
上传时间: 2015-07-01
上传用户:thinode
拉格朗日插值多项式拟合,牛顿插值多项式,欧拉方程解偏微分方程,使用极限微分求解导数(微分),微分方程组的N=4龙格库塔解法,雅可比爹迭代法解方程AX=B,最小二乘多项式拟合,组合辛普生公式求解积分,用三角分解法解方程AX=B
上传时间: 2015-07-23
上传用户:hongmo
龙芯2E处理器用户手册 中国科学院计算技术研究所 意法半导体公司 2006年 9 月 龙芯2E处理器是一款实现64位MIPS III 指令集的通用RISC处理器。龙芯2E的指 令流水线每个时钟周期取四条指令进行译码,并且动态地发射到五个全流水的功能部件 中。虽然指令在保证依赖关系的前提下进行乱序执行,但是指令的提交还是按照程序原 来的顺序,以保证精确中断和访存顺序执行。
上传时间: 2015-08-18
上传用户:saharawalker
基于PQ分解法的电力系统潮流计算,计算速度优于基于牛顿法的潮流计算程序
上传时间: 2015-08-19
上传用户:xiaodu1124
数值实验-插值法,包括样条插值,拉格朗日插值等
上传时间: 2015-08-23
上传用户:1427796291
这是用vc编的LU分解法,也叫杜利 特儿法,子过程LUDCMP将矩阵分解 为上三角和下三角矩阵,子过程LU BKSB利用LUDCMP的分解结果得到线 性方程组的解
标签: 分解
上传时间: 2014-09-07
上传用户:dave520l