相关文章
算法基础——时间复杂度和空间复杂度
时间复杂度和空间复杂度 时间复杂度和空间复杂度是什么?时间复杂度大O表示法O(1)O(n)O(n*n) 时间复杂度和空间复杂度是什么?
时间复杂度是一个算法运行所需要的时间。
空间复杂度是一个算法运行所需要的储存空间
时间复杂度
同样的算法,在…
建站知识
2024/12/23 19:29:44
win10环境安装使用docker-maxwell
目的:maxwell可以监控mysql数据变化,并同步到kafka、mq或tcp等。
maxwell和canal区别: maxwell更轻量,canal把表结构也输出了 docker bootstrap可导出历史数据,canal不能
环境 :win10,mysql5…
建站知识
2024/10/18 16:37:27
操作系统:四大特征(并发,共享,虚拟,异步)
1.并发
1.并发的定义
并发:指两个或多个事件在同一时间间隔内发生。 这些事件宏观上是同时发生的,但微观上是交替发生的。
值得注意的是,与并行(指两个或多个事件在同一时刻同时发生)区分开来。
2.操作系统的并发性
指计算机…
建站知识
2025/1/18 0:42:41
代码随想录第40天|62.不同路径,63. 不同路径 II
62.不同路径
到达右下角那格的路径数量要么是从上来的,要么是从左来的
dp[i][j]含义:表示到达(i,j)的路径数
初始化:因为题目说明了只能往下或者往右走,所以第一行和第一列初始化为1
代码实现
class Solution {public int un…
建站知识
2025/1/13 23:00:41
【C++】string类模拟实现上篇(附完整源码)
目录 前言1. string的基本结构2. 构造函数、析构函数2.1 构造函数的实现2.1.1带参构造函数 2.2析构函数2.3无参构造函数2.4无参和带参构造函数合并 3. string的遍历3.1 operator[ ]3.2迭代器模拟实现 (简单实现)3.3 const迭代器模拟实现 4. 数据的增删查改4.1 reser…
建站知识
2025/1/14 19:53:04
Leetcode 2850. Minimum Moves to Spread Stones Over Grid
Leetcode 2850. Minimum Moves to Spread Stones Over Grid 1. 算法思路2. 代码实现 题目链接:2850. Minimum Moves to Spread Stones Over Grid
1. 算法思路
这一题由于棋盘比较小,只是一个3x3的棋盘,所有的移动策略总量有限,…
建站知识
2025/1/10 23:29:06
【C++模拟实现】手撕AVL树
【C模拟实现】手撕AVL树 目录 【C模拟实现】手撕AVL树AVL树的介绍(百度百科)AVL树insert函数的实现代码验证是否为AVL树AVL树模拟实现的要点易忘点AVL树的旋转思路 作者:爱写代码的刚子 时间:2023.9.10 前言:本篇博客将…
建站知识
2024/10/13 20:27:51
Typescript算法研究之【排列组合】
#摘要#
一转眼过去6年多了,没有更新过博客,由于近期遇到了用代码解决数学上的问题,比如今天说的排列组合。网上查了下,有好多人都实现了,方法各异,但都没有按照面向对象的方式求解。我承认我今天写的这些&…
建站知识
2025/1/21 19:27:23