ALDRIDGE1的专栏

音频处理里面常用。 就是把波形（时域信号）变换到频域，使得用户更好的分析。频域就是类似于“千千静听”的频谱。这个过程叫“离散傅立叶变换”（DFT）。而FFT是DFT的一种高效快速算法。代码见下：#include #include #include //******************************************************************

[摘要]    本文介绍了启发式算法中一种重要而有效的算法------A*算法的理论，并给出了寻路问题的交互式实现。[关键词]   A*，启发式算法，最优路径，交互，AS2[历史回顾]      P. E. Hart , N. J. Nilsson 和B. Raphael共同发表了一篇在启发式搜索方面有深远影响力的论文：“P. E. Hart, N. J. Ni

在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发式的。在寻路问题和迷宫问

来源于: GameDev.net作 者: Patrick Lester [pwlester@policyalmanac.org]翻 译: 孙璨 [tlwanan@gmail.com]　虽然A*（读作A星）算法对初学者来说是比较深奥难懂，但是一旦你找到门路了，它又会变得非常简单。网上有很多解释A*算法的文章，但是大多数是写给那些有一定基础的人看的，而您看到的这一篇呢，是真正写给菜鸟的。本篇文章并不想

最短路径算法——Dijkstra算法        Dijkstra算法在刚开始在学数据结构的时候，完全没弄明白，主要是也不怎么想去弄明白。而从学校出来到现在，最短路径算法都没有实际运用过，最近在一个GIS项目中总算用到了，于是乎把教材重温了下，同时查阅了网上一些资料，借鉴了一些别人的东西，并顺利用写进了项目中，文中的主要代码来自于园子里的一位大哥，这位大哥对通用框架的研究很深入，他的链接

什么是算法？简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Chales E. Leiserson 《算法导论第3版》)可以这样理解，算法是用来解决特定问题的一系列步骤(不仅计算机需要算法，我们在日常生活中也在使用算法)。算法必须具备如下3个重要特性：[1] 有穷性。执行有限步骤后，算法必须中止。[2

/* * fft.c * * Version 2.6 by Steve Sampson, Public Domain, November 1988 * * This program produces a Frequency Domain display from the Time Domain * data input

毕业两年，一直做ios手机端的开发，由于平时懒散，疏于数据结构和算法方面的学习，开个帖子用于记录今后学习。