本文只探究迷宫寻址中深度优先搜索的递归和非递归算法比较，其他相关代码详见《迷宫问题（巧若拙）》http://blog.csdn.net/qiaoruozhuo/article/details/41020745...
分类：
编程语言 时间：
2014-11-12 16:33:18
阅读次数：
249
这个星期看了侯捷先生《STL 源码剖析》算法部分，基本看完了，其中算法比较多，我就重点下Sort在SGI STL中的实现。
1. sort
函数的实现是这样的：
template
inline void sort(RandomIAccessIterator first , RandomAccessIterator last>
{
if ( first != last) {...
分类：
其他好文 时间：
2014-11-08 18:18:19
阅读次数：
239
我不记得从什么地方看到的这种分形图形生成方式，再到网上找竟然一时没查到任何相关资料。没关系，总之这种图形也很漂亮多变，并且其算法比较简单。只是我最后生成的图像有点瘆人,密集恐惧症患者慎入。相关代码如下：class MartinIterate : public FractalEquation{p...
分类：
其他好文 时间：
2014-11-07 14:29:38
阅读次数：
468
排序算法比较常见的有：冒泡排序、简单选择排序、直接插入排序；希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念：
①排序的稳定性：两个或多个元素相等，排序过后仍然是原来的顺序则为稳定排序。
②内部排序：排序过程都在内存中进行；外部排序：需要对外存进行访问的排序过程。
③内排序算法性能因素：1、时间性能，比较与移动；2、辅助空间；3、算法复杂性
...
分类：
编程语言 时间：
2014-11-05 10:59:35
阅读次数：
228
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
前些天理解了fft变换的理论和对其工程应用进行了实例分析，详见我的名为《C语言实现fft理论基础与工程应用的实例分析》的博客，用C语言编写的fft算法比较容易看懂，但带来的缺点就是执行效率低，对于要求实时操作（例如电机控制）的反应速度不够灵敏。本篇内容将简要分析STM32自带的DSP库文件，其用汇....
分类：
其他好文 时间：
2014-10-27 00:15:15
阅读次数：
382
问题背景是找到原串中能够与给定串完全匹配的部分，最容易想到的双重循环比对当然不行（时间复杂度太高），最经典的解法就是KMP算法，先构造跳转表（next表），再比对，避免主串上的回溯，以节省时间。KMP算法比较难理解，本文主要对其核心next函数作以解析。
分类：
编程语言 时间：
2014-10-18 00:37:36
阅读次数：
229
插入排序：
稳定的排序算法
比较的元素从前两个开始，然后前三个，直至N
比较的方向为从后向前比较， 满足比较条件则:把前一个赋值给后一个, 一轮比较下来，把右边界值赋给左边第1个不满足条件的位置上
比较的次数为1,2,3...N-1, 总共(N^2-N)；赋值的次数跟比较次数差不多，可能略大于, 但是单向赋值比交换(双向赋值)肯定要快一点
效率：虽然还是O(N^2), 但对于部分有序的数...
分类：
编程语言 时间：
2014-10-16 21:38:53
阅读次数：
191
L-BFGS算法比较适合在大规模的数值计算中，具备牛顿法收敛速度快的特点，但不需要牛顿法那样存储Hesse矩阵，因此节省了大量的空间以及计算资源。本文主要通过对于无约束最优化问题的一些常用算法总结，一步步的理解L-BFGS算法，本文按照最速下降法 - 牛顿法 - 共轭梯度法 - 拟牛顿法 - DFP...
分类：
其他好文 时间：
2014-10-14 17:37:39
阅读次数：
349
lock-free是一种基于原子变量类来构建的非阻塞同步算法。比较并交换（compare-and-swap）我们经常会先检查某项东西，然后对其进行修改，如if(X...) {X=...}。这种行为在多线程下并不是线程安全的。那我们该如何做呢？一种方法是对操作进行加锁，如synchornized(ob...
分类：
其他好文 时间：
2014-10-07 18:37:35
阅读次数：
151
