程序员面试宝典第四版
2016-08-10 23:41 NJSEU 阅读(157) 评论(0) 编辑 收藏 举报--------------
8/10 (p52)
P51: 题2
P90 题9 p96 题4 P102 题1(This指针)
P117 螺旋数列
P129 题2
________________________________________
面试例题2:输入n,求一个n×n矩阵,规定矩阵沿45度线递增,形成一个zigzag数组(JPEG
编码里取像素数据的排列顺序),请问如何用C++实现?[中国台湾著名硬件公司2007年11
月面试题]
解析:在JPEG图形算法中首先对图像进行分块处理,一般分成互不重叠且大小一致的
块,量化的结果保留了低频部分的系数,去掉了高频部分的系数。量化后的系数按zigzag扫
描重新组织,然后进行哈夫曼编码。zigzag数组是一个“之”字形排列的数组。