![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
方寸间沧海桑田
欲买桂花同载酒,终不似,少年游
展开
-
九种排序算法(C++实现)
这里是常用的九种排序算法的C++实现过程,附有详细的代码注释。因为要放假走人了所以具体细节日后再补充。(以下所有代码均在VS2015与WIN10环境下执行成功)1. 插入排序时间复杂度平均O(n2),最好O(n),最差O(n2),空间复杂度O(1),就地、稳定的排序;思路为:从第一与第二个元素开始,不断考虑后缀的元素,将其插入到前缀中合适其的位置,随着插入,其后的所有位置都需要改变。类...原创 2019-01-25 19:04:09 · 1459 阅读 · 0 评论 -
试探回溯法(N皇后问题)
这里想说的主要是对于邓公的《数据结构》一书中的4.4节试探回溯法的再学习。这个方法可以通俗理解为希腊神话忒休斯在走藏着米诺陶诺斯的迷宫时的方法,由于我在刺客信条奥德赛中体验过这个迷宫,所以对于这个故事感受很深。这种方法主要分为两个阶段,首先是试探,这类似于深度优先搜索算法,即在确定一个点之后一直往后试探着尝试达到最深的节点,一直试探到最开始那一行的临界,此谓穷举;然后是回溯,及当试探的最后一步没...原创 2019-01-22 15:36:23 · 546 阅读 · 4 评论 -
迷宫寻径问题(数据结构4.4.3)
这里的迷宫寻径问题是针对邓公《数据结构》第四节的再学习的总结,刚开始学数据结构看到这里的时候确实有点看不太明白,现在整体学完后再回归学习一下。这里的迷宫寻径过程仍然是基于试探回溯法的。其数据结构与函数的建立分两部分:数据结构:先创建两个枚举,Status存单元cell的状态,ESWN存单元cell的方向。然后建立了Cell类,其创建的单元为cell,内部数据为xy坐标,当前状态,进入方向和出...原创 2019-01-23 10:05:29 · 995 阅读 · 0 评论 -
迷宫最短路径问题(数据结构4.4.3 拓展)
这是对于邓俊辉老师的《数据结构》一书的4.4.3节的迷宫最短路径算法的自我拓展。在上一篇博客中,我提到本人用DFS算法尝试不出最短路径的解决方法,所以在此篇博客中,本人采用了BFS算法,并结合建图的方式求出了迷宫的最短路径解决方法。对于BFS的迷宫最短路径问题,其整体的数据结构Cell、ESWN、Status与上篇博客的DFS基本相同,不过有两者略有区别:Status枚举中的BACKTRAC...原创 2019-01-23 17:32:07 · 1208 阅读 · 0 评论 -
迭代最接近点(ICP)算法概述
最近在看ICP算法,该算法主要用于获得被测物体的完整几何信息,这种情况下就需要将不同视角即不同参考坐标下的两组或者多组点云统一到统一坐标系下,进行点云的配准。在配准算法中,研究者使用最多的是ICP算法。ICP算法的流程概括起来也就是五步:(1)选取初始点集:目标点云P中选取点集pi;(其中有均匀采样,随机采样,法矢采样等方法)(2)计算最近点集:找出源点云Q中的点集qi,使得||qi-pi|...原创 2019-02-27 10:21:23 · 1496 阅读 · 0 评论 -
字符串匹配的BF算法与KMP算法
1.BF算法//T为文本串如"Now is the time",P为模式串如"time",时间复杂度O(m*n),其中m与n为P和T的长度int bf_match(string P, string T){ int sizeP = P.size(); int sizeT = T.size(); int i = 0, j = 0; for (; i < sizeP - sizeT ...原创 2019-08-19 18:45:13 · 212 阅读 · 0 评论