数据结构
Angelkeepmoving
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-08-05 19:26:33 · 292 阅读 · 0 评论 -
数据结构-哈夫曼树
哈夫曼树:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。带权路径长度:树的带权路径长度(Weighted Path Length of Tree,简记为WPL) 结点的权:在一些应用中,赋予树中结点的一个有某种意义的实数. 结点的带权路原创 2016-08-05 19:36:26 · 841 阅读 · 0 评论 -
网易测编程试题-CD收录歌曲计算
如下,网易测试题目:关于CD收录歌曲的计算 Java作答,网上答案如下: import java.util.*;public class Main{public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int n =原创 2016-08-05 23:01:43 · 475 阅读 · 0 评论 -
Java-全排列-递归 详解
先看一个全排列例子,比如对1 2 3 全排列: 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 以递归的思想来看: 1. 对于0号位置元素,分别是1 2 3; 实现方法:将原有的0号元素分别于0,1,2号元素交换。 2. 除0号位置元素外,对剩下的子序列进行全排列, 按照1,2步骤进行。 4. 当子序列只有个一元素,即要固定的位置等于序列最后原创 2016-08-22 10:38:21 · 1825 阅读 · 0 评论 -
队列、栈的区别
一. 队列定义 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。原创 2016-08-25 14:48:48 · 1458 阅读 · 0 评论