11 2015 档案
摘要：---恢复内容开始---最近在看一本算法的书。讲的都是一些基本的问题，并没有涉及很复杂的算法，或者说这本书更看重技巧。其中开篇就讲了最大公约数的算法，觉得有可取之处，和大家分享一下。提到最大公约数我们最先想到的一定是辗转相除法。没错，永远不要蔑视我们的祖先，他们的智慧是无穷的。（扯远了，嘿嘿）我们都...
阅读全文
摘要：还是VC++中有关显示图像的问题。我们在显示一幅比较大的图像时，要使用带标准滚动条的对话框。涉及对滚动条的操作就不得不提SCROLLINFO这个结构体。只看单词意思就这道这个结构体要储存滚动条的一些信息。究竟是哪些信息呢？我们先看看这个结构体的定义：typedef struct tagSCROLLI...
阅读全文
摘要：最近在看VisualC++ 图像处理的书籍，表示一直在从基础做起，今天就记录一个简单功能的实现，显示.bmp格式的位图。首先需要理解的是窗口创建的过程包括两个步骤：首先擦除窗口的背景，然后在对窗口进行重新绘制。一般而言，对于单文档或多文档的MFC程序，显示图像的代码要放在OnDraw函数之中。刚刚说...
阅读全文
摘要：上一篇随笔，简要写了一下FFT中数组重新排序的算法。现在把完整的FFT代码分享给大家(有比较详细的注释)。/*2015年11月10日于河北工业大学*/#include #include #include #include const int N=8;//数组的长度const double PI=3....
阅读全文
摘要：最近一直在看傅里叶变换，看到FFT算法，其实算法的关键之一，蝶形运算，只要看懂了，编码实现并不难。反倒是其中位码倒序的环节，看很容易看懂，但是编码实现不是那么容易的。在网上参考了很多资料后，决定把下面这个算法分享给大家，在这里要感谢百度文库用户letsgotoyy123提供的《快速傅里叶变换FF...
阅读全文
摘要：我们都知道，c语言中数组名是一个指针，比如下面这段代码#includeusing namespace std;int main(){int a[4]={1,2,3,4};for(int i=0;iusing namespace std;int main(){int a[4]={1,2,3,4};co...
阅读全文
