算法
文章平均质量分 63
bbings
https://bbing.com.cn/
展开
-
字符串匹配算法
先约定两个概念, 主串和模式串.比如在S字符串中查找s字符串, 则S是主串, s是模式串.如下, 在主串中搜索"cdf"模式串:主串和模式串BF暴力匹配是很朴素的字符串匹配算法, 将主串中的字符与模式串的字符一个一个匹配, 如果遇到不匹配的字符对则主串向后滑动一个字符, 从头开始匹配:暴力匹配代码实现如下, strStr的作用是从haystack字符串中找到needle字符串首次出现的位置, 如果没有找到则返回-1. (LC.28) 1 2 3 4 5 6 7 8 910111213原创 2021-08-26 13:18:53 · 241 阅读 · 0 评论 -
数据结构与算法之图
什么是图在前面的文章中, 我们了解了树的概念, 重点是二叉树, 图在拓扑结构上和树有点类似, 但是图不是树.直观地, 先来看一个图的拓扑结构:无向图上述展示的是无向图, 无向图就是没有方向的图, 只要两个结点之间是联通的, 就可以从一个结点到另外一个结点.我们可以将其理解为简化后的地图, A-G代表的是地点.一般地, 对图我们有以下的一般性概念:图的结点叫做顶点;顶点(结点)之间的连接叫做边;一个顶点(结点)有多少条边叫做这个顶点(结点)的度;对应的, 还有有向图, 有向图就是有方向的图, 链接的两个顶点的原创 2021-08-26 13:18:02 · 377 阅读 · 0 评论 -
数据结构与算法之跳表
一维链表一维链表链表不需要一块很大的连续的存储空间是其优点, 但是对一串有序序列, 使用一维链表查询的时间复杂度是O(n), 能否如查找二叉树之类, 将其查找时间复杂度降为O(logn)呢?一种常用的方法是升维. 升维也是一种空间换时间的思考方式, 会提高数据结构的空间复杂度, 但是可以降低一些操作的时间复杂度.跳表跳表的一般结构, 将一维链表升维成二维:跳表跳表类似于图书馆的图书管理结构. 一般地, 图书馆存放图书有以下约定:每本图书有其对应的唯一ID(key);每本图书的ID可以比较大小关系;图书是按照原创 2021-08-26 13:14:25 · 174 阅读 · 0 评论 -
数据结构与算法之堆
数据结构与算法之堆原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ CSDN个人博客不定期转载堆的结构同二叉查找树类似, 堆也是一种特殊的二叉树:堆是一颗完全二叉树;堆的孩子结点都小于或者大于父结点;所以, 堆可以像一颗完全二叉树一样, 很自然地可以使用顺序存储; 区别于二叉查找树, 堆的孩子结点是都小于或者大于父结点.一般地, 堆划分为小顶堆和大顶堆:父结点小于孩子结点的堆叫做小顶堆;父结点大于孩子结点的堆叫做大顶堆;如下是一个小顶堆原创 2021-05-14 09:42:53 · 146 阅读 · 0 评论 -
数据结构与算法之2-3-4树
数据结构与算法之2-3-4树原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ CSDN个人博客不定期转载平衡树[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-y3SPrlM2-1615947159678)(https://s3.ax1x.com/2021/01/29/yi2tDs.png “不太平衡的二叉树”)]对于一个普通的二叉查找树, 我们可以发现一个问题, 存在一定的可能性, 一般的二叉查找树会退化成一般的链表.上图还没原创 2021-03-17 10:14:01 · 257 阅读 · 0 评论 -
数据结构与算法之二叉查找树
数据结构与算法之二叉查找树原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ CSDN个人博客不定期转载什么是二叉查找树对一般容器的查找, 我们可以按顺序遍历, 找到符合要求的元素就返回; 对于元素是有序的容器, 可以使用二分查找等方法查找, 减少操作的时间复杂度.容易知道, 一般查找的平均时间复杂度是O(n), 二分查找的平均时间复杂度是O(logn).什么是二叉查找树?根结点的左子树的结点都小(大)于根结点, 根结点的右子树的结点都大(小)于根结点;原创 2021-03-11 09:30:20 · 130 阅读 · 0 评论 -
数据结构与算法之二叉树的遍历
数据结构与算法之二叉树的遍历原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ CSDN个人博客不定期转载遍历二叉树的作用基于二叉树的结构, 衍生出了二叉查找树/平衡二叉查找树/堆等等结构或算法(这些之后会讲), 学会如何遍历一颗二叉树是学习此类"派生二叉树"的基础.二叉树的遍历我们先来看一颗一般的二叉树. 然后根据不同的遍历方式, 看看这颗二叉树结点最终遍历的顺序.前序遍历前序遍历就是按照先根结点, 再左右子结点的方式去遍历(root -> l原创 2021-03-03 15:10:58 · 172 阅读 · 1 评论 -
数据结构与算法之二叉树
数据结构与算法之二叉树原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ CSDN个人博客不定期转载什么是二叉树二叉树的知识点, 需要有链表的基础知识, 一般二叉树的结构如图示:二叉树是一种树状结构.所谓二叉, 就是一个节点最多可以延伸出两个子节点. 对于二叉树的节点一般会有一些固有称呼.如上图,一般会把N1节点叫做"根结点"或者"root节点";会把N2叫做N1的"左子节点", N3叫做N1的"右子节点";N1则是N2或者N3的"父节点"或者"原创 2021-02-22 09:34:47 · 183 阅读 · 0 评论 -
数据结构与算法之单调栈
数据结构与算法之单调栈原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ CSDN个人博客不定期转载单调栈顾名思义, 单调栈就是其元素单调的栈, 满足两个特性:是栈栈元素单调递减(<)或者单调递增(>)当然, 关于第二点也可以是单调不递减(>=)或者单调不递增(<=).构造一个单调栈从实践出发, 看看怎么构建一个单调栈;比如有一个正整数列表: [2 1 3 4 7 5]构建其中之一的单调不递减栈:列表是否空? 如果空原创 2021-02-03 09:23:25 · 196 阅读 · 1 评论 -
数据结构与算法之栈
数据结构与算法之栈原文来自个人博客(求访问/关注/收藏): https://bbing.com.cn/ CSDN个人博客不定期转载什么是栈栈是一种数据结构, 满足先入后出.一般栈支持以下几个操作:push(n); //数据入栈a.pop(); //数据出栈a.top(); //获取栈顶元素a.size(); //获取栈中元素数量a.empty(); //是否是空栈C++中的stack容器官方文档中, 定义如下template< class原创 2021-02-01 11:20:33 · 115 阅读 · 0 评论 -
高精度减法--C++
高精度减法–C++仿照竖式减法,先对其,再对应位相减。算法处理时,先比较大小,用大的减小的,对应位再比较大小,用于作为借位符。#include <iostream>#include <cstring>#define MAXSIZE 20#define MAXOUTSIZE MAXSIZE + 2using namespace std;int main(...原创 2018-09-17 20:50:00 · 1338 阅读 · 1 评论 -
若干排序算法的Python实现方法及原理
今天突然想到了一个问题:让你立即把堆排、快排等等排序算法写出来会不会,并且不能犯逻辑错误?我说:不会,至少需要思考一下,并且可能还需要时间调试。之前总是觉得,不就是排序算法吗?有什么大不了的?网上、书上一查一大堆。但是换个角度想:1+1 = ? 你会不会?排序算法应是作为最基本的工具一样,是信手捏来的,所以我把《算法导论》上的几个排序问题看了并且实现了一遍;在此做分享:冒泡排序:原创 2018-01-20 19:54:08 · 198 阅读 · 0 评论 -
数据衰减的一些方法和比较
数据衰减的一些方法和比较在计算机视觉实时应用中,有时候需要向云台发送一些数据,比如说角度,使之运动到相应的角度。但是考虑到有时候如果直接发送目标的相对角度,可能角度比较大,从而导致云台运动过于剧烈,此时考虑将发送的数据做一个衰减。一般直接想到对发送的数据做线性衰减,比如说发送数据yaw:yaw /= 10;这样做能达到目的,但是对于所有数据都做了相同的衰减,对于很小的数,也...原创 2018-06-10 15:19:46 · 8173 阅读 · 0 评论 -
对含小目标的灰度图二值化方法
对含小目标的灰度图二值化方法在实际经历中,对原始图像经过一定操作之后得到了包含目标的灰度图像,其中,目标在图像中属于比较亮的区域,背景则是相对较暗的区域,现在需要将目标提取出来。最先想到的方法是将灰度图像二值化,并且希望目标区域二值图中为1(255)的集合,背景则是0的集合。一般想法可能直接是阈值分割,对于单帧或者图像序列亮度及目标亮度变化不大的情况一般适用,但是对于复杂情况可能不...原创 2018-07-04 09:04:37 · 816 阅读 · 0 评论 -
基本矩阵与本质矩阵
基本矩阵与本质矩阵基本矩阵与本质矩阵的数学推导:假设空间中一点P=[X,Y,Z]TP=[X,Y,Z]TP = [X, Y, Z]^T。P在相机A相平面坐标为PA=[xA,yA,1]TPA=[xA,yA,1]TP_A = [x_A, y_A, 1]^T;P在相机B相平面坐标为PB=[xB,yB,1]TPB=[xB,yB,1]TP_B = [x_B, y_B, 1]^T;相机A...原创 2018-08-06 11:52:33 · 1808 阅读 · 0 评论 -
tensorflow 曲线拟合
tensorflow 曲线拟合Python代码:import numpy as npimport tensorflow as tfimport matplotlib.pyplot as plt# from tensorflow.examples.tutorials.mnist import input_data# creating datamu,sigma=0, 0.1...原创 2018-08-06 16:41:57 · 650 阅读 · 0 评论 -
c++时间计算模块
c++时间计算模块可用于计算代码运行耗时、计算代码运行时间线(比如处理与运行时间相关函数)。该模块从实际项目中产生,使用方式仁者见仁智者见智,设计思想可供参考。源码://author: cai bingcheng, 2018#pragma once#include &lt;iostream&gt;#include &lt;chrono&gt;class Get...原创 2018-08-08 16:59:56 · 852 阅读 · 0 评论 -
高精度乘法--C++
高精度乘法–C++模仿竖式乘法,在第一步计算的时候将进位保留,第一步计算完再处理进位。(见代码注释)若要处理正负情况,可在数据输入后加以判断,处理比较简单。小数计算也可参照该方法,不过对齐方式需要改变,或者改成二段计算。#include <iostream>#include <cstring>#define MAXSIZE 20#define MAXOUTS...原创 2018-09-17 20:00:06 · 757 阅读 · 0 评论 -
高精度加法--C++
高精度加法–C++仿照竖式加法,在第一步计算的时候将进位保留,第一步计算完再处理进位。(见代码注释)和乘法是类似的。#include <iostream>#include <cstring>#define MAXSIZE 20#define MAXOUTSIZE MAXSIZE + 2using namespace std;int main(){ ...原创 2018-09-17 20:13:38 · 333 阅读 · 0 评论 -
C/C++反三角函数使用注意
最近写的东西用到了数学库中的acos函数,但是代码在运行的时候有时候会出莫名其妙的错误,比如返回值是个特别大的数。最后在debug 的时候发现acos返回的数据很奇怪,但是传入的参数明明没有问题,可以保证是(-1,1)。回想起,double类型的末尾数据时不确定的,当double类型数据alpha = 1.0时其真实值可能是1.00001;这明明是很早就知道的,但是在写代码的时候有时候却很原创 2018-01-27 11:30:29 · 19089 阅读 · 0 评论