Mr_Fmnwon的博客

一张图片常常会存在空间冗余，即一大部分区域的色彩值相同，然而存储时却将这些像素块视作不同的色彩值，以满足较好的格式规整化。除了存储图片外，对于图片精度不是很高的要求、或者说要求对图片进行一定的模糊化处理，这种种情况都要求对图片的空间冗余进行降低。针对模糊处理图片的要求，对图片分成四个象限，用一颗四叉树记录，四叉树的叶子结点记录图片的像素值，中间结点用于评判/细分模糊层次。这样就可以根据一张图片的冗余/细节的分布，自动地进行选择模糊层次。关键词：四叉树，自适应模糊，图片处理，空间冗余一、实现算法。

以非递归的方式——栈，来遍历二叉树。事实上，这将与之后的线索化二叉树相结合——递归遍历与线索化二叉树难以结合。非递归遍历，对于后面如线索化二叉树，有重要的作用。

二叉树结点类、二叉树类模板；引自《数据结构》一书；前中后序遍历二叉树

将线索化和非递归前序遍历结合

在地址空间为0~16的散列区中，对以下关键字序列构造两个哈希表:(1)用线性探测开放定址法处理冲突；(2)用链地址法处理。

从快排的原理下手，我们能够对快速排序进一步优化。可以从中心值的选取、小规模直接插入排序、并行优化处理。在递归函数中采用多线程，是需要格外注意的点。

假设你正在游玩约瑟夫游戏，从你开始报数，游戏规则与课上讲述一致，现在你想确保你是最后一个，即获胜的玩家。如果由你设置m（即每报几个数出列一人），你应该如何设置m来确保自己的胜利？