个人博客地址：https://ymj68520.cnblogs.com/ 欢迎大家来踩
03 2022 档案
摘要：移动零 问题描述： 给一个数组，将所有0移动到数组末尾，保持其余元素位置不变。 空间复杂度只能为O(n)即不能使用辅助数组。 解法： 使用异步双指针，前指针指向前序全非零的最后一个元素的后一位，后指针指向前指针后第一个非零元。 每次将将后指针的值覆盖到前指针当前位置，前指针后移一位，后指针移动到下一
阅读全文
摘要：合并两个有序数组 问题描述：给两个非递减排列的整数数组nums1 nums2, 另有两个整数m和n分别表示nums1和nums2的元素数目。将这两个数组合并存在第一个数组中不返回任何东西。 方法一：直接合并排序 因为数组一后有空余位置，直接将第二个数组依次放在第一个数组之后，然后调用<algorit
阅读全文
摘要：两数之和 问题描述：给定一个整数数组nums，和一个整数目标值target，找出数组中和为目标值的两个整数，并返回其数组下标。 暴力搜索 两两比较即可，代码描述如下： #include <iostream> using namespace std; int * BFtwosum(int nums[]
阅读全文
摘要：爬楼梯 题目链接在这里！ 简单描述： 现在有n阶楼梯，每次只能爬一阶或者两阶， 问：一共有多少种走法？ 递归解法 递归公式： f(n)={ 1, n=1 2, n=2 f(n-1)+f(n-2), n>3 } 直接递归 比较好理解，将递归公式翻译就行。代码如下： int climbstair_dig
阅读全文
摘要：字符串匹配——BM算法（C/C++） BM算法: 坏字符与好后缀。 BM算法坏字符 描述：从右往左遍历，找到第一个不同的位置，然后查找模式串中第一个与该位置相同的字符，然后将两个位置对齐。 如果后面有已经匹配的部分子串，则查找模式串前是否有已经匹配的部分子串，若找到则对齐这匹配的子串。 极端情况，坏
阅读全文
摘要：HTML笔记 基本标签 <!DOCTYPE html> 表示html版本 <head> </head> 网页头部标签 <title> </titel> 网页标题 <body> </body> 内容标签 <h1> </h1> 标题标签 <hr/> 自环标签，水平线标签 <p> </p> 段落标签 <b
阅读全文
摘要：字符串匹配 关于什么是KMP操作，详情见 点我快速了解什么是KMP算法 KMP的基本思想 一般方法的弊端： 下面可以不看~~感兴趣可以看看~~，总之就是说：一般方法在面对重复率极高的串时匹配效率极低~ 首先，当主串为 00000000000000000000000000000000000000000
阅读全文
摘要：字符串匹配 问题描述：在主串S中寻找模式串T第一次出现的位置，并返回这个位置。 字符串匹配的暴力搜索方法——BF算法 使用最简单的方法，将模式串与主串进行逐位的比较。 每次偏移量固定设为1，偏移发生在每次失配之后。 代码描述如下： #include <iostream> #include <cstr
阅读全文
