算法
wguoyong
这个作者很懒,什么都没留下…
展开
-
java b+树的实现
B+树的定义: 1.任意非叶子结点最多有M个子节点;且M>2; 2.除根结点以外的非叶子结点至少有 M/2个子节点; 3.根结点至少有2个子节点; 4.除根节点外每个结点存放至少M/2和至多M个关键字;(至少2个关键字) 5.非叶子结点的子树指针与关键字个数相同; 6.所有结点的关键字:K[1], K[2], …, K[M];且K[i] 7.非叶子结点的子树指针P[i],指转载 2011-11-13 22:27:39 · 15439 阅读 · 7 评论 -
java 全排列 递归实现
package com.syj.csdn; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * * Title:全排列算法 * * */ public class FullSort { //将NUM设置为待排列数组的长转载 2011-10-27 16:22:22 · 851 阅读 · 0 评论 -
快速排序 归并排序 算法设计与分析
Bubble sort: bubbling Insertion sort: incremental approach (增量靠近) Merge sort: divide-and conquer(分而治之) Quick sort: location (元素定位 快速排序 int partition(sqlist &l, int low, int high) { l.r[0] =原创 2011-10-07 20:18:47 · 827 阅读 · 0 评论