BugMaker999的博客_算法

【美团3.18校招真题1】

首先用r指针不断往map中添加数据，直到map中的数据多于k个，此时让mp.size() = k + 1的元素4已经放入了mp，且r又++了（此时

算法

ci

#include

数据

原创 10月前 65 阅读

【美团3.18校招真题2】

由于字符串经过修改一定为回文串，且最多修改两次，所以原字符串位置。不一样的个数最多为2。所以统计一下需要改的位置个数，记为cnt。

算法

bc

回文串

字符串

原创 10月前 112 阅读

单源最短路径（Dijkstra算法）

迪杰斯特拉（Dijkstra）算法定义Dijkstra(迪杰斯特拉)算法是计算单源最短路径

结点

最短路径

i++

原创 2022-08-18 07:34:40 82 阅读

TopK问题

题目描述下面介绍三种方法一、暴力法class Solution {public: vector<int> g

优先级队列

堆排序

死循环

原创 2022-08-18 07:21:00 58 阅读

字典树用法

int minimumLengthEncoding(vector<string>& words) { int len = word

字典树

结点

数组

原创 2022-08-18 07:20:49 62 阅读

根据先序中序还原二叉树

先序遍历：根 —> 左 —> 右中序遍历：左 —> 根 —> 右后序遍历：左 —> 右 —

子树

结点

中序遍历

原创 2022-08-18 07:20:16 44 阅读

快速幂算法

【二进制快速幂】比如我们计算pow(3,5)，将5改写成二进制101，我们可以将

快速幂

取模

迭代

原创 2022-08-18 07:19:59 96 阅读

总结经典动态规划——01背包

题目描述已知有n 个物品和一个承重为 content 的背包，物品 i 的重量以及价

递推公式

最优解

动态规划

原创 2022-08-18 07:19:52 105 阅读

C++中关于字符以及字符串的判断

#include

i++

git

原创 2022-08-18 07:19:43 1924 阅读

摩尔投票法

该题默认存在占比多于一半的元素，故该元素的数量 - 其他元素的数量 > 0,可用摩

数组

初始化

i++

原创 2022-08-18 07:19:34 94 阅读

CSP小中大201903-1

5行python代码解CSP小中大N = eval(input())numbers = list(map(int, input().split()))m\

python

原创 2022-08-18 07:15:18 51 阅读

海量数据求top K

文章目录一、大根堆/小根堆二、快排分割三、海量数据查重和topK的综合应用1. 题目1：数据的重复次数最大/最小的前K个/第K

算法

数据结构

c++

小根堆

数据

原创 2022-08-17 17:20:38 41 阅读

C++ STL中的sort源码浅析

文章目录元素少，使用插入排序递归次数过多，使用堆排序主体使用快速排序总结首先提出几个问题：C++ STL默认提供以下

c++

排序算法

算法

ide

递归

原创 2022-08-17 17:20:26 174 阅读

大数加减法

#include <iostream>#include <string>#include <algorithm>//泛型算法 using namespace std;//编程题目：请实现以下类的方法，完成大数的加减法class BigInt{public:

c++

算法

数据结构

字符串

#include

原创 2022-08-17 17:20:08 265 阅读

二叉树从根结点到叶结点系列

算法思想：访问的当前结点为空时，直接退出当前函数访问的当前结点不空时，都将当前结点值存入数组。当前结点为叶结点时，就

结点

数组

算法思想

原创 2022-08-17 17:14:51 96 阅读

二叉平衡搜索树AVL树

一、AVL树的节点平衡旋转操作1. 右旋2. 左旋3. 左 - 右旋转4. 右 - 左旋转二、AVL树的代码实现1. insert实现2. remove实现

数据结构

子树

删除节点

值传递

原创 2022-08-17 17:07:43 61 阅读

深度剖析nginx内存池源码

文章目录一、ngi8B// nginx（给HTTP服务器所有的模块分配内存）小块和大块内存的分界点：4096B#define NGX_MAX_ALLOC_FROM_POOL (ngx_pagesize - 1) // 内存池默认大小#

nginx

链表

重置

原创 2022-08-17 17:04:31 69 阅读

LeetCode 环绕字符串中唯一的子字符串

通过双指针的方法，统计每个字符最长的连续字符串（end - strat + 1），start超过end后，本次统计完成。然后将end指

leetcode

动态规划

c++

字符串

双指针

原创 2022-08-17 17:02:22 28 阅读

LeetCode动态规划专题

题目描述虽然这题标记的是简单，个人感觉还是挺难的。。。也许是我太菜了吧，找了题解才会做，看了大佬的题解)\int_a^bf(x...

i++

数组

子序列

原创推荐 2022-08-17 17:02:15 518 阅读

LeetCode三数之和&最接近三数之和

三数之和1、向量中不足3个元素时，返回空向量2、排序后最小元素大于0或最大元素小于0，返回空向量3、游标 i 移动时，若nums[i] > 0，直接跳出循环。因为在有序数组中，nums[i]比nums[low]和nums[high]都小。4、无论三数之和是否等于0，如不加以判断，跳过重复元素，则会超时#include<iostream>#include<vec...

#include

重复元素

i++

原创 2022-08-17 17:02:06 131 阅读

LeetCode盛最多水的容器

题目描述看到这题，显然像我这种菜鸡首先想到的当然是暴力法int maxArea(vector<int>& height) { int len = height.size(); int area = INT_MIN; for(int i=0; i<len-1; i++){ for(int j=i+1; j<len; j++)...

双指针

i++

暴力法

原创 2022-08-17 17:02:01 39 阅读

LeetCode电话号码的字母组合（队列实现）

问题描述算法思想1、先将digits[0]中的字符序列转换成string，入队列2、将当前队列中的元素与后续digits[i++]中所代表的字符序

git

#include

i++

原创 2022-08-17 17:01:56 30 阅读

LeetCode带有重复元素的全排列(用时超过100%的C++提交)

题目描述从提交结果可以看到此算法效率是很高的，虽然效率高，但递归算法还是有点难理解，我给大家口述一下代码逻辑。第一次调用函数perm时

递归

for循环

数组

原创 2022-08-17 17:01:53 130 阅读

LeetCode反转二叉树

题目描述方法一：中序遍历TreeNode* invertTree(TreeNode* root) { if(root == NULL) return NULL; //找到左结点 invertTree(root->left); //开始交换孩子结点 TreeNode* temp = root->left...

结点

子节点

二叉树

原创 2022-08-17 17:01:44 76 阅读

LeetCode字符串相加&字符串相乘

题目描述解题思路：从后往前依次取数字字符，将两个数字字符转换为数字后相加，并计算进位数字串不等长时，在计算时可以把比较短的都存在进位的情况（w...

leetcode

c++

算法

ios

#include

原创 2022-08-17 17:01:40 129 阅读

LeetCode和为k的子数组&两数之和(哈希表的用法)

题目说明方法一：暴力法int subarraySum(vector<int>& nums, int k) { int count = 0; for(int start = 0; start < nums.size(); start++){ int sum = 0; for(int end = 0; end < nums.size(); ...

i++

暴力法

数组

原创 2022-08-17 17:01:34 99 阅读

LeetCode三种方法求二叉树深度(C++代码简单易懂)

题目描述在线提交地址：点击跳转方法一：递归int maxDepth(TreeNode* root) { if(root == NULL) remaxDepth(root->right) + ...

结点

压栈

出栈

原创 2022-08-17 17:01:19 139 阅读

LeetCode对称二叉树

题目描述看到这题就知道要用递归，哎，最讨厌二叉树的题，就是因为不理解递归。有什么办法呢，越是不会越要学会，硬着头皮

结点

递归

二叉树

原创 2022-08-17 17:01:13 54 阅读

LeetCode零钱兑换（dp）

题目描述用coins = [1, 2, 5], amount = 11举例组成11的硬币数，考虑最后一枚硬币是1、2、5，可以分3种情况：最后一枚硬币是1

动态规划

for循环

原创 2022-08-17 17:01:04 79 阅读

LeetCode打家劫舍（dp）

题目描述这题一看就知道得用动态规划做，本来在学校是学过的，但缺少实践，理论知识也忘得差不多了，看到这题还是不知道该怎么用dp

数组

i++

动态规划

原创 2022-08-17 17:00:59 49 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

BugMaker999的博客