摘要: 贪心的思想很简单,关键在于用一个什么样的结构来实现贪心过程。package Section9;import java.util.Queue;import java.util.Iterator;import java.util.LinkedList;/*第九章 贪婪算法 Huffman编码*/public class Huffman { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub dou... 阅读全文
posted @ 2011-09-18 23:11 jinmengzhe 阅读(790) 评论(0) 推荐(1) 编辑
摘要: 转载:http://www.cppblog.com/pwqonline/archive/2009/03/01/75269.html1. 以字符串形式出现的,编译器都会为该字符串自动添加一个0作为结束符。如在代码中写"abc",那么编译器帮你存储的是"abc\0"。2. "abc"是常量吗?-----------注意字符串的存储形式答案是有时是、有时不是。不是常量的情况:"abc"作为字符数组初始值的时候就不是,如:char str[] = "abc";因为定义的是一个字符数组,所以就相当于定义了 阅读全文
posted @ 2011-09-18 22:22 jinmengzhe 阅读(512) 评论(0) 推荐(1) 编辑
摘要: http://mazhijing.blog.51cto.com/215535/68644由以下几个例子我们说明sizeof和strlen之间的区别: (1) char* ss ="0123456789"; sizeof(ss)为4, ss是指向字符串常量的字符指针 strlen(*ss)为1,*ss是第一个字符 (2) char ss[] = "0123456789"; sizeof(ss)为11, ss是数组,计算到'\0'的位置,因此是(10+1) sizeof(*ss)为1,*ss是第一个字符 (3) char ss[100] = 阅读全文
posted @ 2011-09-18 22:11 jinmengzhe 阅读(518) 评论(0) 推荐(0) 编辑