简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法 ...
分类：
编程语言 时间：
2021-03-04 12:57:33
阅读次数：
0
如果用sort函数的话需要nlogn的时间复杂度 #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> #define OFFSET 500000 int Hash ...
分类：
编程语言 时间：
2021-03-03 12:38:22
阅读次数：
0
地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, ...
分类：
其他好文 时间：
2021-03-03 12:10:18
阅读次数：
0
1.merge的用法 用于将两个有序的容器合并到另外一个容器，合并后的容器也是有序的。头文件#include <algorithm> #include <iostream> #include <vector> #include <algorithm> int main(){ std::vector< ...
分类：
编程语言 时间：
2021-03-03 12:10:04
阅读次数：
0
程序员与别的专业有所不同，其他专业都是越老越香，而程序员却是一个例外，因为计算机技术更新太快，而且工作强度很大，因此大部分程序员只会写 3 年代码。3 年后要不晋升做项目经理，要么转行，个别研究所除外。 因为从面试的角度来讲，目前 BAT 和 TMD 等一线互联网企业或多或少都会有几个算法题，而对应 ...
分类：
微信 时间：
2021-03-02 12:25:29
阅读次数：
0
NMS即non maximum suppression即非极大抑制，顾名思义就是抑制不是极大值的元素，搜索局部的极大值。在最近几年常见的物体检测算法（包括rcnn、sppnet、fast-rcnn、faster-rcnn等）中，最终都会从一张图片中找出很多个可能是物体的矩形框，然后为每个矩形框为做类 ...
分类：
其他好文 时间：
2021-03-02 12:11:59
阅读次数：
0
CogPMAlignTool简述 CogPMAlignTool是一个模型定位工具，与其他一些模型定位算法一样，首先训练一个模型，然后再运行时图像上查询一个或多个已训练的模型，但是CogPMAlignTool不是基于像素栅格，基于像素栅格的算法在一些旋转和尺寸变化的情况时达不到有效的精度。它是基于特征 ...
分类：
其他好文 时间：
2021-03-02 11:59:15
阅读次数：
0
1. .NET和C#有什么区别 答：.NET一般指 .NET FrameWork框架，它是一种平台，一种技术。 C#是一种编程语言，可以基于.NET平台的应用。 2．一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现。答： public cl ...
地址 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何 ...
分类：
其他好文 时间：
2021-03-02 11:43:02
阅读次数：
0
描述 描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 ...
分类：
编程语言 时间：
2021-03-02 11:41:05
阅读次数：
0
