- 博客(2)
- 收藏
- 关注
原创 LeetCode试题——1. 两数之和 Two Sum
两数之和-点击查看题目要求方法一、蛮力法class Solution { public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums.length;j++){ if(nu...
2018-03-04 15:55:46 1647
原创 哈夫曼树与编码(最优二叉树)
哈夫曼树与编码(最优二叉树)二叉树中有一种特别的树——哈夫曼树(最优二叉树),其通过某种规则(权值)来构造出——哈夫曼二叉树,在这个二叉树中,只有叶子节点才是有效的数据节点,其他的非叶子节点是为了构造出哈夫曼而引入的! 哈夫曼编码是一个通过哈夫曼树进行的一种编码,一般情况下,以字符:‘0’与‘1’表示。编码的实现过程很简单,只要实现哈夫曼树,通过遍历哈夫曼树,规定向左子树遍历一个节点编码
2016-12-19 21:36:28 3538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人