笔者将在接下来的栏目中写数据结构的基本算法类如下： 1.插入排序 2.归并排序 3.交换排序 4.选择排序 5.基排序 插入排序算法 思路： ?? ?? ?? ?? 第一步，调用insert函数，将序列为1的值插入到序列为0中子数组中 第二部，调用insert函数，将序列为2的值插入到序列为0-1中 ...
分类：
编程语言 时间：
2019-08-16 00:19:44
阅读次数：
107
在OSG中绘制点云，实现画/测点、线等功能时，需要捕捉点云的坐标，但是要在空白区域绘制或测量时，就没办反获取点云坐标了。 为了解决这个问题，自己推导出一个将点云空白处屏幕坐标转为最接近点云坐标的算法： 思路是：在每一次捕获真实点云时，即记录下当前点云坐标（lastCloudPoint）；空白区域测点 ...
分类：
其他好文 时间：
2019-08-09 16:02:44
阅读次数：
86
一、canny边缘检测： 前面用python写过了canny的边缘检测的算法，这次用C++写一个边缘检测的算法。 思路：将原始图像转化为灰度图，用blur函数进行图像模糊以降噪，然后用canny函数进行边缘检测。 一、图像二值化操作 两种方法，全局固定阈值二值化和局部自适应阈值二值化 1.全局固定阈 ...
分类：
其他好文 时间：
2019-08-03 21:23:44
阅读次数：
102
Tarjan算法分解强连通分量 算法思路： 算法通过dfs遍历整个连通分量，并在遍历过程中给每个点打上两个记号：一个是时间戳，即首次访问到节点i的时刻，另一个是节点u的某一个祖先被访问的最早时刻。 时间戳用DFN数组存储，最早祖先用low数组来存，每次dfs遍历到一个节点u，即让这两个记号等于当前时 ...
分类：
编程语言 时间：
2019-08-03 20:02:15
阅读次数：
102
转自：二分查找算法模板 二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid ...
分类：
编程语言 时间：
2019-07-16 20:19:19
阅读次数：
135
1.引入 问题域：跟问题本身相关的一些因素，元素，条件等这些 分析问题，需求，目标 算法思路 解决方案域： 与具体的解决问题的方式，方法相关的一些因素，条件 数学 =》数学方法（公式，方程） C语言 =》算法模型、存储类型、语法... 问题域 =》解决方案域 要把问题域里面的因素 =》解决方案域的因 ...
分类：
编程语言 时间：
2019-07-07 20:27:31
阅读次数：
146
一，ex1-2 结果如下 二，ex1-3 实验结果： 总结：这个实验要综合很多前面几章的知识，要注意细节，算法思路不难想。 ...
分类：
其他好文 时间：
2019-06-11 09:13:25
阅读次数：
99
_注：只是看到题目，未评测，所以不确定代码正确性，但是算法思路没有问题_ 描述 同学们的bug还真是多啊，orz... 春节期间大家存下的bug都来找肖老师解决了。 每个人都有bug，但是肖老师却只有一个啊。怎么办？ 所以肖老师让大家按先来后到的顺序排队，一个一个的给大家解决。 这不一大早起来，肖老 ...
分类：
其他好文 时间：
2019-05-31 16:32:34
阅读次数：
117
