字符串匹配是指一类在T文本串中查找P模式串的过程 一、暴力匹配 就是扫描T串中所有字符，对第i个字符开始的strlen(p)个字符都尝试与P串进行匹配，一旦失败，i++并继续进行这样的匹配直至匹配成功或i > strlen(t)（即匹配失败） 很显然，这样做的时间复杂度是O（|P||T|），对于特别 ...
分类：
编程语言 时间：
2020-05-13 10:21:15
阅读次数：
85
裁剪是从数据集合提取信息的过程，它是计算机图形学许多重要问题的基础。裁剪典型的用途就是从一个大的场景中提取所需的信息，以显示某一局部场景或视图。比如浏览地图时，对感兴趣的区域放大显示，此时窗口内显示的内容会相应减少。确定图形的哪些部分在窗口内，哪些部分在窗口外（不可见区域），只显示窗口内的那部分图形 ...
分类：
编程语言 时间：
2020-05-13 00:38:00
阅读次数：
117
从一个数组中每次选出一个最大或者最小的值，然后把它放到一个新的数组中，新生成的数组就是一个按顺序的数组。 Python代码实现： Java代码实现: Javascript实现： ...
分类：
编程语言 时间：
2020-05-12 13:59:19
阅读次数：
43
DWA算法是近日工作中常用到的算法，在此分享一下。 DWA算法又名动态窗口法，其原理较为简单，属于局部路径规划算法，常用于局部避障. 简单介绍一下算法流程: 根据车体模型不同,DWA对于预测点的方式有所不同,对于前轮前驱模型,DWA预测方式为对前轮角度和速度的预测. 对于两轮差速模型,DWA预测方式 ...
分类：
编程语言 时间：
2020-05-07 21:27:53
阅读次数：
354
目的： ①学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题） ②学习识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 ③学习近似算法，使用它们可快速找到NP完全问题的近似解 ④学习贪婪策略——一种非常简单的问题解决策略 希望在这间教室上尽可能多的课 如何选出尽可能多且时间不冲突的 ...
分类：
编程语言 时间：
2020-05-04 01:05:40
阅读次数：
88
Sigmoid Sigmoid 函数也叫 Logistic 函数，定义为 $$ Sigmoid:=\frac{1}{1+e^{ x}} $$ 它的一个优良特性就是能够把 ?? ∈ ?? 的输入压缩到 ??∈[0,1]区间，这个区间的数值在机器学习常用来表示以下含义： 1. 概率分布 [0,1] 区间 ...
分类：
其他好文 时间：
2020-05-02 19:12:06
阅读次数：
58
随机森林算法学习最近在做kaggle的时候，发现随机森林这个算法在分类问题上效果十分的好，大多数情况下效果远要比svm，log回归，knn等算法效果好。因此想琢磨琢磨这个算法的原理。 要学随机森林，首先先简单介绍一下集成学习方法和决策树算法。下文仅对该两种方法做简单介绍（具体学习推荐看统计学习方法的 ...
分类：
编程语言 时间：
2020-04-30 11:36:53
阅读次数：
113
opengl算法学习 直线绘制 DDA方法 DDA方法（Digital Differential Analyzer）是一种线段扫描转换算法，在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。 方法概述 假设已知直线两端点$A(x_{a},y_{a})$,$B(x_{ ...
分类：
编程语言 时间：
2020-04-23 00:41:37
阅读次数：
84
A*是一种搜索算法，一般基于一个估价函数f(x) = g(x) + h(x)，通过这个函数来进行有方向的搜索以提高搜索的效率（而不是bfs、dfs那样的盲目搜索）其中g(x)指从初始状态到当前状态的花费，h(x)为当前状态到终状态的最小花费，以两者之和来估计起始状态到终状态的总花费f(x)在A*算法 ...
分类：
编程语言 时间：
2020-04-22 10:23:20
阅读次数：
79
Leetcode 算法学习（一） 前言：最近学校要求必须学习C++，着重提升技能板块。为了快速升级，我在GitHub上发现了一个开源的学习号召: https://labuladong.github.io/ebook/; 目前我决定跟随lab的步子结合自身规划学习，如果有相同或类似的内容，尊重原创。 ...
分类：
其他好文 时间：
2020-04-17 00:16:54
阅读次数：
62
