摘要: 前言学习贪心算法的时候复习了一下哈夫曼树的构造,这里记录一下,参考链接:http://blog.csdn.net/zinss26914/article/details/8461596主要是记录一道九度的哈夫曼树的题目题目题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。 输出: 输出权值。 样例输入: 5 1 2 2 5 9 样例输 阅读全文
posted @ 2013-02-17 23:46 java程序员填空 阅读(138) 评论(0) 推荐(0) 编辑
摘要: encodeURI和decodeURI编码encodeURI和decodeURI 主要用于URL(网址)的编码、解码,是JavaScript的自身函数,采用UTF-8编码格式对指定的字符串进行编码或解码。 编码函数 encodeURI():将非字母、数字 字符转换成ASCII码,以16进制表示 译码函数 decodeURI():将被encodeURI()编码过的 ASCII码转换成对应的字符例如:空格符号 对应的编码是 %20说明:encodeURI函数不能编码的字符:@ ~ ! @ # $ & * ( ) _ + : ? - = ; ' , . / 英文 数字encodeUR 阅读全文
posted @ 2013-02-17 08:26 java程序员填空 阅读(130) 评论(0) 推荐(0) 编辑