摘要：
字符串置换 写在前面 上学期基本上在完成实验室的事情，虽然进度比较缓慢，但是总算把自己的一个小点子实现了并整理成了文档，虽然这个点子看起来不是那么起眼，但从代码实现到阅读文献，我确实花了挺多时间和心思的。这两天虽然还有一点收尾工作，但想着好久没有刷题写博客了，就过来码点字，顺便也提醒自己，要提高工作 阅读全文
摘要：
在二维有序数组中搜索某个数（存在否、出现次数） 问题描述 写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 样例 考虑下列矩阵： [ [1, 3, 5, 7], 阅读全文
摘要：
C++实现离散余弦变换（参数为Eigen矩阵） 问题描述 昨天写了一个参数为二维指针为参数的离散余弦变换，虽然改进了参数为二维数组时，当数组大小不确定时声明函数时带来的困难，但使用指针作为参数也存在一些不足之处，比如需要手动寻址、容易出现指针越界等。因此这篇文章中的代码对昨天的代码做了进一步的改进， 阅读全文
摘要：
C++实现离散余弦变换（参数为二维指针） 写在前面 到目前为止已经阅读了相当一部分的网格水印等方面的论文了，但是论文的实现进度还没有更上，这个月准备挑选一些较为经典的论文，将其中的算法实现。在实现论文的过程中，发现论文中有用到一些空域转频率域的算法。因此也就想到了实现一下离散余弦变换。虽然本文的代码 阅读全文
摘要：
用matlab绘制幂函数 下周轮到我做论文汇报了，刚好前两天看了网格水印的文章，就决定汇报前两天看到的那篇论文了。在准备ppt的过程中，绘制了一些幂函数，感觉matlab真的是很强大啊，可以绘制各种曲线。下面就简要介绍一下如何用matlab绘制幂函数的曲线。 上图绘制的曲线是Y = X^k,k的取值 阅读全文
摘要：
An Oblivious Watermarking for 3-D Polygonal Meshes Using Distribution of Vertex Norms 转眼就11月底了，突然开始有点惶恐。。。感觉这个月身体一直在不舒服，每年总有一段时间觉得心口压抑，虽然也寻医问药，但似乎并没有什 阅读全文
摘要：
误差可视化小结 问题描述 在做水印工作的时候，需要衡量原模型与水印模型之间的误差。为了更加直观的看出误差的大小，可以将误差进行可视化。下图是可视化误差的一个例子，其中左边的模型为原始模型A，右边第二行的模型是某个算法计算出的原模型的近似模型B，右边第三行的模型是一个有色的模型，通过颜色表示出模型A、 阅读全文
摘要：
快速排序算法 算法思想 快速排序是一种不稳定的排序算法，它的平均时间复杂度为O(NlogN)。其主要思想大致如下： 对于一个要排序的数组A，首先任意选取一个数据作为标杆值（习惯上选取数组的第一个数），然后通过一次遍历将比标杆值小的数放在它的左边，把比标杆值大的数放在它的右边，然后把标杆值放到数组中的 阅读全文
摘要：
解决堆损坏的一点心得 问题描述 之前在实现水印提取的过程中，遇到了一个诡异的异常。为了较好的说明出现问题的情况，假定我运行的函数为f（），其代码如下： f() { code A;//该段代码在读取一个文件中的记录 for(int i = 0; i < 3; i ++) { code B; } } 程 阅读全文