程序员面试宝典第四版
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数组是一个“之”字形排列的数组。
