算法
文章平均质量分 66
布尔青年 默子
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 笔记
前言:因为先学习了C语言,所以一直以为数据结构就是C语言的一部分,后边才发现,数据结构的一小部分才是被C语言所用;所以我又重新学了数据结构,特写这篇笔记以防忘掉。 起源:起源于《计算机程序设计与艺术》中的《基本算法》;在计算机兴起后,软件、硬件在不断的发展,程序朝着如何简单如何简便的发展趋势去,但是一开始的时候,人们是先用算法写程序,等到发现数据越来越大、越来越多的时候,人们就想着能不能把数据归下类什么的,把数据处理给简化了,后边慢慢的就有了数据结构。一.简介早期被理解为数值计算根据 现在的定义是原创 2021-08-09 01:18:09 · 352 阅读 · 0 评论 -
C++笔记---寻找一个无序数组最长的递减数列
【方法】个数利用动态规划算法解决问题【分析】递减序列,那也就是比较数的大小;数组内的每一个数都作为递减序列的第一个数,然后统计这些递增序列的长度,最长的找出来即可。【代码】#include<iostream>#include<algorithm>//max_element#include<string.h>//strlenusing namespace std;/*暴力枚举法*/int M;//用于判断输入的数组有多少个数int L(int原创 2021-09-25 19:09:22 · 353 阅读 · 0 评论 -
KMP算法
1.KMP算法是什么由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的一种改进的字符串匹配算法KMP算法。关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。2.KMP算法的核心解决问题的核心就是避免不必要的回溯,问题由模式串决定,不是由目标决定。3.KMP算法的原理4.KMP算法代码的理解...原创 2021-08-20 21:58:09 · 96 阅读 · 0 评论