SHENAL

BLOG

Test(1)

/ 注册

全部文章 / BLOG （共25篇）

KMP算法和原来的暴力匹配算法解析

有一个文本字符串s，和一个模式串p，想要查找s中是否包含p，以及s中p出现的第一个位置。首先用暴力匹配，主要是不相等的时候就回溯，这样时间复杂度较高。核心思想i和j分别指向s和p，如果s[i] == p[j] {i++,j++,count++} 如果count ==...

字符串 KMP

2020-05-28

0 665

这个C++后台总结也不错秋招面经

来自：https://www.nowcoder.com/discuss/334623?channel=1000&source_id=discuss_terminal_discuss_sim 作者：I-U 链接：https://www.nowcoder.com/discuss/3346...

面试 C++

2020-05-27

25 8895

根据前序遍历和中序遍历重建二叉树

这个题目是比较有名的一道题，选择题也经常遇到，可以利用递归的方式来解决。参考原的bog地址为https://blog.csdn.net/weixin_41747893/article/details/104808459 /* ...

C++ 二叉树 leetcode

2020-05-23

0 677

最长公共子序列和最长公共子串

最长公共子序列和最长公共子串是两种很常见的用动态规划解题的算法。区别在于：子序列不需要连续，子串需要连续。先说一下怎样求最长公共子序列的长度以及其中一个最长子序列（如果有多个就随便输出一个） int longestCommonSubse...

C++ 动态规划

2020-05-22

0 558

C/C++中用指针表示二维数组的两种常用方法

先说C++：C++中 vector非常方便，可以用vector来替代数组。在表示二维数组的时候,可以用vector<vector<int>>,二维数组作为参数入参的时候，可以使用引用，可以对该数组进行修改。比如fun(vector<vector<int>&g...

C++ VScode

2020-05-21

0 1824