算法
文章平均质量分 78
EPhuizi
好好学习,天天向上,从写技术博客开始。
展开
-
堆排序-Java小顶堆排序
二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。 3.二叉堆是完全二叉树节点数为n,叶子个数为(n+1)/2,所以非结点数为(n-1)/2堆排序实现原创 2013-09-18 01:24:08 · 3347 阅读 · 0 评论 -
分治法,数组全排序
题目:如果甲组有队员a, b, c; 乙组有队员x, y, z; a不会对上x,c不会对上y或者z; 求可能的对战情况。原创 2013-10-11 01:54:57 · 1429 阅读 · 0 评论 -
16进制转二进制
题目:一个字符串由两个(个位数或A~F)组成,翻译成二进制数组,如"3A"输出"111010","A3"输出"11110011"package mytest;import java.util.Stack;/** * 题目:一个字符串由两个(个位数或A~F)组成,翻译成二进制数组,如"3A"输出"111010","A3"输出"11110011" * @author ephuizi原创 2013-10-16 01:50:26 · 4363 阅读 · 0 评论