所谓哈夫曼树就是要求最小加权路径长度，这是什么意思呢？简而言之，就是要所有的节点对应的路径长度（高度-1）乘以该节点的权值，然后保证这些结果之和最小。
哈夫曼树最常用的应用就是解决编码问题。一般我们用的ASCII是固定长度的编码，对于那些常用的字符，使用很长的长度就显得略为浪费空间了。
下面以一个实例来构建一颗哈夫曼编码树。
设字符集S={A，B，C，D，E，F}，字符出现的...
分类：
编程语言 时间：
2015-04-13 22:55:10
收藏：
0 评论：
0 赞：
0 阅读：
352
没经过验证的抄袭，真的很悲催，估计过一段时间自己应用的时候也会觉得很蛋疼。话不多说，上干货。。。。
/*字符串加密
*参数
*plainText : 加密明文
*key : 密钥 64位
*/
+ (NSString *) encryptUseDES:(NSString *)plainText key:(NSString *)key
{
...
分类：
编程语言 时间：
2015-04-13 22:55:00
收藏：
0 评论：
0 赞：
0 阅读：
361
为了重构自己的知识体系，这段时间恶补了一点科普性知识。昨天在图书馆借了本《量子之谜》，这本书写得不错，翻译得也不错。基本上是一鼓作气读完的。读完书，照样得总结一下：1）对于“薛定谔的猫”：量子处于叠加态（猫是死的，也同时是活的），经由“观察”向确定态塌缩（瞬间，不用时间，超越光速）。从理解上来说也好理解，因为可以想象有一种爱因斯坦的“幽灵”在作用。但我的问题是这种经由“观察”而产生的塌缩是如何作用...
分类：
其他 时间：
2015-04-13 22:54:50
收藏：
0 评论：
0 赞：
0 阅读：
373
笔者今天认真试读了下此书，首先，按照笔者看书的习惯来说，喜欢先看看前面的部分。作者在前言里放了张学习java的路线图，是一个比较标准的学习流程。可是为什么在编程进阶那里放了个设计模式，然后下次才是抽象类与接口，包及访问权限（这名字和java编程思想好熟悉啊），个人认为，设计模式不应该放上来的，可能作者这里的设计模式有其它的含义吧。 全书文字和图像布局都比较合理，看着也挺舒服的。并且发现书...
分类：
编程语言 时间：
2015-04-13 22:54:40
收藏：
0 评论：
0 赞：
0 阅读：
252
纯C语言调用openssl，用pfx格式私钥文件进行rsa签名，用.cer文件进行rsa加密...
分类：
其他 时间：
2015-04-13 22:54:30
收藏：
0 评论：
0 赞：
0 阅读：
400
正如编写第一个程序所打印“hello world”那样，对TQ2440开发板的初次使用也是从最简单的部分入手，点亮led灯无疑是最简单的，起码只要设置几个寄存器就好，比起打印容易得多了，后续会讲到串口部分再来实现我们这句金典的对白~~~~
板子共有4个led灯，如果能够成功点亮其中一个，那么其他几个将不是问题，故而我们的目标是先点亮第一个先，在此我们必须理清几个问题：
a. led的引脚连接的相关...
分类：
其他 时间：
2015-04-13 22:54:00
收藏：
0 评论：
0 赞：
0 阅读：
279
可以利用 let、(())、[]进行基本的算术操作，高级操作使用bc更加高效。直接看代码把，输出很清楚。let[zhengweiwu 22:17 ~]$ no1=4
[zhengweiwu 22:24 ~]$ no2=5
[zhengweiwu 22:24 ~]$ let result=no1+no2
[zhengweiwu 22:24 ~]$ echo $result
9
[zhengweiwu...
分类：
系统服务 时间：
2015-04-13 22:53:50
收藏：
0 评论：
0 赞：
0 阅读：
217
像外行一样思考，像专家一样实践。这不是一句口号或者一句名言，只觉得是很多专家都忽略的做事方法，我们应该脱掉自己已经拥有的光环，可以去小河边玩泥巴，去大海边堆沙子，去和小孩子们玩，让自己变得普普通通的，而不要让“专家”这个头衔禁锢了我们的思维。...
分类：
其他 时间：
2015-04-13 22:53:40
收藏：
0 评论：
0 赞：
0 阅读：
298
// Create by 郭仔 2015年04月13日22:10:23
今天介绍的基础视图包括：UITextField、UIButton
一.定义UITextField：
创建UITextField与创建UILabel的步骤很相似。?
1、开辟空间并初始化(如果本类有初始化?方法,使?用?自?己的;否则 使?用?父类的)。?
2、设置?文本显?示、输?入相关的属性?
3、添加到?...
分类：
其他 时间：
2015-04-13 22:52:41
收藏：
0 评论：
0 赞：
0 阅读：
256
循环多少次？
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3248 Accepted Submission(s): 1203
Problem Description
我们知道，在编程中，我们时...
分类：
其他 时间：
2015-04-13 22:52:31
收藏：
0 评论：
0 赞：
0 阅读：
206
题意：两个非负整数a，b
思路：显然a^b只能用快速幂，而且还必须要取模，所以去尝试找f（n）mod x的周期
不能发现当二元组（f[i]%x,fp[i-1]%x）=(f[0]%x,f[1]%x) 的时候开始循环，所以周期为i
因为f[n]%x的余数最多只有1000种所以在f[0...n^2]以内就能找到周期
// Accepted C++ 0.096
#include
#inclu...
分类：
其他 时间：
2015-04-13 22:52:20
收藏：
0 评论：
0 赞：
0 阅读：
301
//创建一个UIImage对象UIImage *image = [UIImage imageNamed:@"scene1.jpg"];//1.建立bitmap ContextUIGraphicsBeginImageContext(image.size);//2.把原图绘制到context上[imag...
分类：
其他 时间：
2015-04-13 22:51:20
收藏：
0 评论：
0 赞：
0 阅读：
336
题目： 返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同时返回最大子数组...
分类：
编程语言 时间：
2015-04-13 22:50:50
收藏：
0 评论：
0 赞：
0 阅读：
328
package com.example.zhbj_heima47.view;/* * Copyright (C) 2011 The Android Open Source Project * * Licensed under the Apache License, Version 2.0 (the ...
分类：
其他 时间：
2015-04-13 22:50:40
收藏：
0 评论：
0 赞：
0 阅读：
230
在这部分说明里，你将会学习到在配备有Visual C++的Windows平台下从源码安装ViSP。下面的这些安装步骤已经在32位Windows系统，CMake3.1和Visual Studio 2012的环境下安装成功，可能其他版本的软件环境下安装也没有问题。1 需要的安装包有：Visual St....
分类：
编程语言 时间：
2015-04-13 22:50:33
收藏：
0 评论：
0 赞：
0 阅读：
304
1 算术运算符 单目 》双目 》三目2 关系运算符3 逻辑运算符 &&高于｜｜ ！算术还高高 一共有十五个优先级：1 () [] . ->2 ! ~ -（负号） ++ -- &（取变量地址）* （type）(强制类型) sizeof3 * / %4 ...
分类：
其他 时间：
2015-04-13 22:50:20
收藏：
0 评论：
0 赞：
0 阅读：
268
调试 imx6 的 spi slave 内核驱动，前期调试总免不了得要追一下寄存器的设置，过程函数的调用。采用了 printk() 打印语句。1、采用的硬件方法是：分析 imx6 spi slave 的各路引脚主要是 clk, cs, mosi, miso, gnd, vcc，连接至spi 主端（C...
分类：
其他 时间：
2015-04-13 22:50:10
收藏：
0 评论：
0 赞：
0 阅读：
317
这节课的学习，相信一般上过统计或者运筹相关课程的同学应该都会有所了解。课上涉及的知识虽然很基础，但是也是很重要的。 在搜集了一些房价相关数据的基础上，利用线性回归算法来预测房价。 为了方便算法的训练推导，进行了很多符号的标准规定，从这当中也学到了一些知识，以后自己在进行一些算法的推导时也可学...
分类：
其他 时间：
2015-04-13 22:50:00
收藏：
0 评论：
0 赞：
0 阅读：
325
四种算法来实现这个目的：Array.prototype.unique1 = function () { var n = []; //一个新的临时数组 for (var i = 0; i < this.length; i++) //遍历当前数组 { //如果当前数组的第i已经保存进了临时数...
分类：
编程语言 时间：
2015-04-13 22:49:30
收藏：
0 评论：
0 赞：
0 阅读：
300
今天遇到新生问一个问题，就是用自己定义了一个plist文件，然后可以往里面写东西，但是写过再次运行的时候里面的数据总是最后一次写入的数据。后来就专门研究了一下plist文件。 大家都知道当你创建一个项目的时候，在Supporting Files中会有一个Info.plist文件，这个文件中存储...
分类：
其他 时间：
2015-04-13 22:49:20
收藏：
0 评论：
0 赞：
0 阅读：
269
