程序员面试宝典第四版

--------------

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数组是一个“之”字形排列的数组。