小菜菜找实习

算法相关

面试相关(8)

/ 注册

全部文章 / 算法相关（共10篇）

KMP算法

KMP算法可以从匹配串s中找出模式串p。 https://www.acwing.com/blog/content/404/ // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ) ...

2021-09-07

0 298

约瑟夫环类问题

n个人围成一个圈，从1开始对n个人编号，现在从1号开始报数，报到m的人出圈，之后从出圈后一位的人开始报数，重复直到所有人出圈，请按序输出出圈的人的编号 https://www.bilibili.com/video/BV1so4y1o7KJ?p 法一： #include<iostream>...

2021-09-06

0 351

最长回文子串

//https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/ //中心扩展法 class Solution { public: string longestPalindrome(string s) ...

2021-09-04

0 360

找出第一个“缺失”自然数

https://www.cnblogs.com/zhanghongfeng/p/11696533.html给定一个未排序的整数数组，找出其中没有出现的最小的自然数。这里假设自然数是从0开始。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 0示例 3:输入: [...

2021-08-25

0 649

接雨水问题

1.一维接雨水给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 class Solution { publi...

2021-07-27

0 613

由前序/后序+中序求层序

#include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <unordered_map> #include <queu...

2021-07-04

0 343

表达式求值

首先，后缀表达式不需要括号来确定优先级，而中缀表达式需要括号来确定优先级，如(2+1)X(3+4)这个中缀表达式如果没括号则无法求出正确的值，而对于这个中缀表达式对应的后缀表达式21+34+*则可以直接求出值来。由后缀表达式求值 class Solution { public: stack...

2021-05-04

0 415

链表插入与逆置

不带头结点的链表： head（头指针）-->a1|next-->a2|next-->a3|next-->...-->an|NULL 第一个链表元素称为首结点，最后一个链表元素称为尾结点带头结点的链表 head（头指针）-->a|next（头结点）-->a1...

2020-11-21

0 524

Manacher算法求最大回文串

Manacher 算法是用来求最长回文子串的算法时间复杂度：O(n)空间复杂度：O(n) class Solution { public: int getLongestPalindrome(string A, int n) { // write code here ...

2020-10-25

0 376

二分法注记

基本二分查找 int main(void) { int n, x; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &a[...

2020-10-23

0 390