七月算法--算法基础班01摘要

2015-12-12 11月算法班01
1.字符与字符串
1.1 ASCII与Unicode编码
ascii用8位存储,最高位用来做奇偶校验,其它7位表示0~127,美国标准编码。当使用其它国家语言时,需要对ascii进行扩展,例如中文国标gb2312
补码存负数
ANSI字符集,美国国家标准协会。
unicode世界标准，两个字节表示一个字符，满足跨平台、跨语言。
utf8/utf16与unicode关系
unicode编码前导符FEFF与FFFE作用(little endian与big endian,好比鸡蛋从大头还是小头剥起。)


1.2 字符与字符串的表达 sizeof
char c = 'a'
char chr[] = "network061"
printf("%d\n",sizeof(chr)); //实际内存占用长度为8,结束字符为\0,ascii中0为null,所以用来做结束字符。
但逻辑处理长度是7位。
chr[4] = 'a';chr[5] = 'p';//修改字符数组元素
char *str = "julyedu" //常量字符串
char str[100] = "network061"
strlen(str)//逻辑长度
sizeof(str)//内存占用
0与转义'\0'等价
 1.2.1 字符数据与字符串
 1.2.2 常量字符串


1.3 文件加密/解密
 1.3.1 Caesar加密
 处理过程中统计换行\n,ascii为10,回车ascii为13,windows保存换行为\r\n,当调用系统api写入时,要注意去除\n,不然api会写成\n\n。
 1.3.2 异或加密


1.4 无损压缩 huffman编码 贪心算法 最优压缩
前缀编码
事先分配空间,然后使用数组代替二叉树