![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
备战offer
爽弯弯!
叫你一声你敢答应吗?
展开
-
左神单调栈【C++实现】——进阶版
附:基础https://blog.csdn.net/shiyideliutang/article/details/103528550单调栈之山峰形成数对问题题目分析再次总结算法思路【某一元素结算的方式】程序代码完全按照该框架写出来的,理解比较容易程序源代码C++实现#include<iostream>using namespace std;#...原创 2019-12-13 15:55:27 · 578 阅读 · 0 评论 -
左神之单调栈结构【C++实现】——基础
1、主要功能在一个数组arr[N]中,给定一个数num,分别求解各arr[i]左边比num大的距离其最近的和右边比num大的距离其最近的数,使得其时间复杂度为O(N).2、思路分析思路1【暴力求解】:首先遍历数组arr中各个元素,然后在遍历的同时再分别向左、右遍历求解第一个比arr[i]大的数。时间复杂度为O(N^2)思路2【最优解】:小试牛刀——求最大子矩阵的...原创 2019-12-13 15:49:38 · 391 阅读 · 0 评论 -
C++实现Manacher算法【马拉车】
最近研究了一下Manacher算法,本人非科班出身,参考很多大牛资料,最终终于搞明白了,感觉甚是不易,遂做此笔记,整理很多次,思路感觉还算清晰,希望对大家有所帮助!!!纯手工画图,感觉不错的朋友,点个赞哟@_@主要功能:解决最长回文子串的问题[给定一个字符串,求解其最长回文子串的长度]1、大体思路阐述给定一个字符串str = “abbc”,求解其最长回文子串的长度???对原来的字符...原创 2019-12-04 20:53:05 · 960 阅读 · 1 评论 -
July著——《编程之法》-2数组
在看博客的时候发现July编著的《编程之法 面试和算法心得》非常适合自己,故果断买一本仔细研读学习,在此做个记录并实时更新,以备后续之用,再次感谢July老师,非常不错的一本书籍,推荐购买,感谢!!!附免费高清PDF带书签July编著的《编程之法 面试和算法心得》【建议买一本,方便查看】https://pan.baidu.com/s/154wjouhTjAFxNjMQZEY01Q ...原创 2019-10-17 21:20:36 · 136 阅读 · 0 评论 -
July著《编程之法》-字符串
在看博客的时候发现July编著的《编程之法 面试和算法心得》非常适合自己,故果断买一本仔细研读学习,在此做个记录并实时更新,以备后续之用,再次感谢July老师,非常不错的一本书籍,推荐购买,感谢!!!附免费高清PDF带书签July编著的《编程之法 面试和算法心得》【建议买一本,方便查看】https://pan.baidu.com/s/154wjouhTjAFxNjMQZEY01Q ...原创 2019-09-20 16:54:00 · 459 阅读 · 0 评论