当前位置：首页 > news >正文

字符串与栈和队列-算法小结

news 来源：原创 2025/9/6 21:39:25

字符串

双指针

反转字符串(双指针)

力扣题目链接

void reverseString(vector<char>& s) {for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {swap(s[i],s[j]);}
}

反转字符串II

力扣题目链接
遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间

    string reverseStr(string s, int k) {for(int i=0;i<s.size();i+=(2*k)){if(i+k <= s.size()){reverse(s.begin()+i,s.begin()+k+i);}else{reverse(s.begin()+i,s.end());}}return s;}

翻转字符串里的单词

我们将整个字符串都反转过来，那么单词的顺序指定是倒序了，只不过单词本身也倒序了，那么再把单词反转一下，单词不就正过来了

移除多余空格
将整个字符串反转
将每个单词反转
力扣题目链接

class Solution {
public:string reverseWords(string s) {reverse(s.begin(),s.end());int y=0;for(int i=0;i<=s.size();i++){if(s[i]==' '){reverse(s.begin()+y,s.begin()+i);y=i+1;}     }         reverse(s.begin()+y,s.end());removeExtraSpaces(s);return s;    }//移除元素(双指针)void removeExtraSpaces(string& s) {int slow = 0; for (int i = 0; i < s.size(); ++i) { if (s[i] != ' ') { if (slow != 0) s[slow++] = ' '; while (i < s.size() && s[i] != ' ') { s[slow++] = s[i++];}}}s.resize(slow); }
};

实现 strStr()

力扣题目链接

class Solution {
public:int strStr(string haystack, string needle) {int n = haystack.size(), m = needle.size();for (int i = 0; i + m <= n; i++) {bool flag = true;for (int j = 0; j < m; j++) {if (haystack[i + j] != needle[j]) {flag = false;break;}}if (flag) {return i;}}return -1;}
};

KMP算法-CSDN博客

重复的子字符串

class Solution {
public:void getNext (int* next, const string& s){next[0] = -1;int j = -1;for(int i = 1;i < s.size(); i++){while(j >= 0 && s[i] != s[j + 1]) {j = next[j];}if(s[i] == s[j + 1]) {j++;}next[i] = j;}}bool repeatedSubstringPattern(string s) {if (s.size() == 0) {return false;}int next[s.size()];getNext(next, s);int n = s.size();if(next[n-1]!=-1 && n% (n- (next[n - 1] + 1))==0){return true;}return false;}
};

栈与队列

字符串去重

栈的目的，就是存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素

从栈里弹出的元素是倒序的，所以再对字符串进行反转一下

class Solution {
public:string removeDuplicates(string S) {stack<char> st;for (char s : S) {if (st.empty() || s != st.top()) {st.push(s);} else {st.pop(); }}string result = "";while (!st.empty()) { result += st.top();st.pop();}reverse (result.begin(), result.end());return result;}
};

可以拿字符串直接作为栈，这样省去了栈还要转为字符串的操作。

class Solution {
public:string removeDuplicates(string S) {string result;for(char s : S) {if(result.empty() || result.back() != s) {result.push_back(s);}else {result.pop_back();}}return result;}
};

逆波兰表达式求值

计算机可以利用栈来顺序处理，不需要考虑优先级了。也不用回退了， 所以后缀表达式对计算机来说是非常友好的

中缀：a * ( b + c ) - d   ->  ((a * ( b + c )) - d)//将每个运算符左移到当前括号前 
前缀：- * a + b c d       <-  - (*(a +( b  c ))  d)        //波兰式 
//将每个运算符左移到当前括号后
后缀：a b c + * d -       <-   ((a ( b  c )+) *  d)-       //逆波兰式

2分钟秒杀-中缀表达式转前后缀表达式_哔哩哔哩_bilibili
【算法】数据结构中的栈有什么用？_哔哩哔哩_bilibili

在这里插入图片描述

优先级可以看为加上括号

bool isOperator(char c)
{return c == '+' || c == '-' || c == '*' || c == '/'||c=='^';}map <char, int> precedence = {{'+',1},{'-',1},{'*',2},{'/',2},{'^',3}
};int applyop(int a, int b, char c)
{switch (c){case'+':return a + b; case'-':return a - b; case'*':return a * b; case'/':return a / b;case'^':return pow(a, b); }}void valute(stack<int>& val, stack<char>& ope)
{int val2 = val.top(); val.pop();int val1 = val.top(); val.pop();char ops = ope.top(); ope.pop();val.push(applyop(val1, val2, ops));
}int compute(const string& input)
{stack<int>val;stack<char> ope;for (int i=0;i<input.length();i++){char ch = input[i];if (isspace(ch))continue;else if (isdigit(ch)) {int num = 0;while (i < input.length() && isdigit(input[i])) {num = num * 10 + (input[i] - '0');i++;}val.push(num);i--;}else if (ch == '(') {ope.push(ch);}else if (ch == ')'){while (!ope.empty() && ope.top() != '('){	valute(val, ope);}ope.pop();}else if (isOperator(ch)) {while (!ope.empty() && precedence[ope.top()] >= precedence[ch]) {valute(val, ope);}ope.push(ch);}}while (!ope.empty()) {valute(val, ope);}return val.top();
}
int main()
{string expression;cin >> expression;cout << compute(expression) << endl;return 0;
}

compute
遇到数字则入栈；遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中

class Solution {
public:int evalRPN(vector<string>& tokens) {stack<long long> st; for (int i = 0; i < tokens.size(); i++) {if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {long long num1 = st.top();st.pop();long long num2 = st.top();st.pop();if (tokens[i] == "+") st.push(num2 + num1);if (tokens[i] == "-") st.push(num2 - num1);if (tokens[i] == "*") st.push(num2 * num1);if (tokens[i] == "/") st.push(num2 / num1);} else {st.push(stoll(tokens[i]));}}long long result = st.top();st.pop(); // 把栈里最后一个元素弹出（其实不弹出也没事）return result;}
};

滑动窗口最大值

![[Pasted image 20250405163224.png]]
大顶堆每次只能弹出最大值，我们无法移除其他数值，这样就造成大顶堆维护的不是滑动窗口里面的数值了。所以不能用大顶堆。

此时我们需要一个队列，这个队列呢，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最大值是什么


class Solution {class MyQueue { //单调队列（从大到小）public:deque<int> que;void pop(int value){if(!que.empty()&&que.front()==value){que.pop_front();}}void push(int value){while(!que.empty()&&value>que.back()){que.pop_back();}que.push_back(value);}int front() {return que.front();}};
public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {MyQueue  n;vector<int>max_num;for(int i=0;i<k;i++){n.push(nums[i]);}max_num.push_back(n.front());for(int i=k;i<nums.size();i++){n.pop(nums[i-k]);  n.push(nums[i]);max_num.push_back(n.front());}return max_num;}
};

前 K 个高频元素

要统计元素出现频率
对频率排序
找出前K个高频元素

使用优先级队列来对部分频率进行排序

为什么不用快排呢，使用快排要将map转换为vector的结构，然后对整个数组进行排序，而这种场景下，我们其实只需要维护k个有序的序列就可以了，所以使用优先级队列是最优的

而且使用大顶堆就要把所有元素都进行排序，那能不能只排序k个元素呢？

所以我们要用小顶堆，因为要统计最大前k个元素，只有小顶堆每次将最小的元素弹出，最后小顶堆里积累的才是前k个最大元素。

class Solution {
class mycomparison {public:bool operator()(const pair<int, int>& lhs, const pair<int, int>& rhs) {return lhs.second > rhs.second;}
};                
public:vector<int> topKFrequent(vector<int>& nums, int k) {unordered_map<int,int>map;for(int i=0;i<nums.size();i++){map[nums[i]]++;}priority_queue<pair<int, int>, vector<pair<int, int>>, mycomparison> pri_que;for(auto m:map){pri_que.push(m);if(pri_que.size()>k){pri_que.pop();}}vector<int> result(k);for (int i = k - 1; i >= 0; i--) {result[i] = pri_que.top().first;pri_que.pop();}return result;}
};

字符串与栈和队列-算法小结

字符串双指针反转字符串(双指针) 力扣题目链接 void reverseString(vector<char>& s) {for (int i 0, j s.size() - 1; i < s.size()/2; i, j--) {swap(s[i],s[j]);} }反转字符串II 力扣题目链接遍历字符串的过程中，只要让 i (2 * k)&#…...

编程日记 2025/9/6 21:39:25

go语言学习笔记：gin + gorm + mysql 用户增删改查案例入门

大家好，我是此林。 Golang 语言现在已经成为了编程的趋势，毕竟是大厂背书嘛，Google 研发的。目前很多云原生项目都是基于 go 来编写的，比如： Kubernetes (K8s) 容器编排系统， Docker 容器化技术&…...

编程日记 2025/9/2 21:04:10

设计模式——建造者模式（生成器模式）总结

当我们需要创建一个非常复杂的对象时，可以使用建造者模式，分步骤建造一个对象，最后将完整的对象返回给客户端。比如，我们要生成一个房子对象，建造一个房子，需要打地基、盖围墙、盖地板、安装门、安装窗户…...

编程日记 2025/9/6 21:31:28

Nginx代理Minio出现AccessDeniedAccessDenied

一、问题描述 AccessDeniedAccessDenied.sight.jpgmediafiles/mediafiles/sight.jpg1835E50603CB8FE0dd9025bab4ad464b049177c95eb6ebf374d3b3fd1af9251148b658df7ac2e3e8 二、问题排查 （1）minio 和 nginx 是否正常启动 （2）检…...

编程日记 2025/9/6 21:35:30

在ArcGIS Pro中将栅格NoData值修改为特定值

目录问题如下：栅格文件中NoData值为65535，要将该NoData值修改为-9999 步骤一：使用栅格计算器（Raster Calculator）输出具有新NoData值的栅格文件步骤二：输出修改值后的栅格文件（Export Rast…...

编程日记 2025/9/5 15:02:43

模糊表示学习笔记

图表示学习通常从图的拓扑结构和高维节点属性中产生低维和清晰的表示。然而，节点或图的清晰表示实际上隐藏了特征的不确定性和可解释性。例如，在引文网络中，两篇论文之间的引用总是涉及表示相关度的future，也就是说，一…...

编程日记 2025/9/6 21:39:25

GitHub 趋势日报 (2025年04月12日)

本日报由 TrendForge 系统生成 https://trendforge.devlive.org/ 📈 今日整体趋势 Top 10 排名项目名称项目描述今日获星总星数语言1yeongpin/cursor-free-vip[Support 0.48.x]（Reset Cursor AI MachineID & Auto Sign Up / In & Bypass Higher…...

编程日记 2025/9/6 21:34:15

FreertosHAL库笔记

堆和栈堆：一块内存空间，用于存储程序运行时动态申请的内存空间。在堆上分配内存可以根据程序的需要灵活地申请和释放不同大小的内存块。可用pvProMalllloc()和vPortFree()函数来开辟和释放栈：也是一块内存空间，主要用于函数调用…...

编程日记 2025/9/6 21:31:28

迷你世界脚本之容器接口：WorldContainer

容器接口：WorldContainer 彼得兔更新时间: 2023-04-26 10:21:02 具体函数名及描述如下: 序号函数名函数描述 1 addFurnace(...) 新增熔炉 2 removeFurnace(...) 移除熔炉 3 checkFurnace(...) 检测是否为熔炉 4 getFurnaceHeatPerce…...

编程日记 2025/9/6 11:49:23

springboot框架集成websocket依赖实现物联网设备、前端网页实时通信！

需求： 最近在对接一个物联网里设备，他的通信方式是 websocket 。所以我需要在 springboot框架中集成websocket 依赖，从而实现与设备实时通信！ 框架：springboot2.7 java版本：java8 好了，还是直接…...

编程日记 2025/9/4 15:04:08

【linux知识】web服务环境搭建(一)：用户以及开发环境初始化

toc 创建用户组以及用户以下是创建用户组 wendao 和用户 wendao 并指定 GID、UID 及家目录的完整操作指南： 一、创建用户组（指定 GID） sudo groupadd -g 1500 wendao # 创建组并指定 GID 为 1500• 注意：GID 需唯一&#…...

编程日记 2025/9/2 17:38:57

消息中间件——RocketMQ（一）

前言：此篇文章系本人学习过程中记录下来的笔记，里面难免会有不少欠缺的地方，诚心期待大家多多给予指教。 RocketMQ（一） 一、MQ出现的背景在传统的单体应用架构中，系统的各个模块紧密耦合在一起。随着业务…...

编程日记 2025/8/29 17:49:07

[oeasy]python087_[词根溯源]suspend词源_append_depend

087_[词根溯源]suspend词源_append [词根溯源]suspend词源_append_depend 回忆上次内容上次了解了方法和函数的不同之处方法(method) 函数(function) 需要对象调用无需对象调用可以根据名字调用无需名字直接调用基于类的对象独立的需要self 不需要self…...

编程日记 2025/9/3 19:09:23

Ubuntu 安装 Cursor AppImage 到应用程序中

如果 Cursor AppImage 安装到 Ubuntu 系统中（而不是每次手动运行 .AppImage 文件），可以按照以下方法操作： 方法 1：直接运行 AppImage（最简单，但不完全“安装”） 赋予执行权限chmod …...

编程日记 2025/9/6 10:04:14

二叉树 --- 堆(下）

今天我们来把堆完结了。对于一个高度为 h 的满二叉树，有 F(h) 2 ^ 0 2 ^ 1 …… 2 ^ (h - 1) 2 ^ h - 1 h log2 (N1) 对于一个高度为 h 的完全二叉树，且最后一层只有一个 ，则 F(h) 2 ^ 0 2 ^ 1 …… 2 ^ (h - 2) 1 2 ^ (h -…...

编程日记 2025/9/2 21:08:24

数组对象[object]，五种如何去重方法 js

前言数组有很多方法都可以实现去重。本章分享比较常用的。准备工作准备一组数组对象 let arr [{ id: "1", name: "张晓", age: 14 },{ id: "2", name: "张晓", age: 14 },{ id: "3", name: "张晓", age: 1…...

编程日记 2025/8/28 11:32:35

PyRoboPlan 库，给 panda 机械臂微分 IK 上大分，关节限位、碰撞全不怕

视频讲解： PyRoboPlan 库，给 panda 机械臂微分 IK 上大分，关节限位、碰撞全不怕代码仓库：https://github.com/LitchiCheng/mujoco-learning 今天分享PyRoboPlan库，比之前的方式优点在于，这个库考虑了机械…...

编程日记 2025/9/2 16:36:06

【模态分解】EMD-经验模态分解

算法配置页面，也可以一键导出结果数据报表自定义绘制获取和下载【PHM学习软件PHM源码】的方式获取方式：Docshttps://jcn362s9p4t8.feishu.cn/wiki/A0NXwPxY3ie1cGkOy08cru6vnvc...

编程日记 2025/8/17 19:08:32

文章目录前言一、服务端新增/修改规则1.1、repository.save1.2、publishRules 二、客户端接收规则三、持久化扩展3.1、持久化原理3.1.1、FileRefreshableDataSource3.1.1.1、super关键字3.1.1.2、firstLoad()方法 3.1.2、FlowRuleManager.register2Property 3.2、持久化实现总…...

编程日记 2025/9/6 11:25:27

【go】--编译

go build -o [编译完成的可执行文件] [需要编译的.go文件]#例如 go build -o myapp main.go#确保编译的结果和当前运行环境相同 #查看arch uname -a在 Linux 中查看和修改 GOOS 和 GOARCH 环境变量： 1. 查看当前 Go 环境变量 # 查看所有Go相关的环境变量 go env# …...

编程日记 2025/9/2 13:31:33

【Spring底层分析】Spring IoC

Spring IoC IoC：控制反转。将对象创建和对象之间的调用交给Spring容器来管理。好处是降低了对象之间的耦合度。 DI：依赖注入。给bean对象注入依赖的对象。大白话就是：Spring帮你创建对象，对象的属性如果依赖于某个对象&#xf…...

编程日记 2025/9/4 13:57:01

Ubuntu系统进程管理

在Ubuntu系统中，进程管理是系统维护和性能调优的重要部分。以下是关键命令和技巧的总结，帮助你有效管理系统进程： 1. 查看进程 ps 命令：查看当前进程快照。 bash ps aux # 查看所有运行中的进程（a所有用户…...

编程日记 2025/9/6 0:45:13

HDU2196 Computer 树形DP

原题链接既然要查找每个节点的最远到达距离，由于该图是个树，我们就找从根节点向下遍历方向的终点的距离与先返回父节点再从最优的父节点沿着原来的方向的终点的距离的最大值如图所示也就是说，我们需要获得当前点的正距离最大值和正距离最…...

编程日记 2025/9/3 7:32:05

【第四十周】文献阅读：用于检索-增强大语言模型的查询与重写

目录摘要Abstract用于检索-增强大语言模型的查询与重写研究背景方法论基于冻结LLM的重写方案基于可训练重写器的方案重写器预热训练（Rewriter Warm-up）强化学习（Reinforcement Learning） 创新性实验结果局限性总结摘要这篇论文…...

编程日记 2025/9/6 1:22:34

Istio常用命令

Istio常用命令 1. 安装和配置2. Sidecar 注入3. 验证和状态4. 升级和卸载5. 故障排除6. 配置管理 istioctl 的常用命令及其详细说明： 1. 安装和配置安装 Istio # 使用指定的配置文件（如 demo）安装 Istio 到 Kubernetes 集群。 istioctl m…...

编程日记 2025/9/3 22:59:14

Linux基础15

一、网络模型二、eNSP模拟器拖拽操作建立模拟网络环境交换机视图操作： <> 用户视图 [] 系统视图接口视图协议视图 display version #显示版本和设备型号 display current-configuration #查看设备配置(查错) …...

编程日记 2025/9/3 4:35:19

FISCO BCOS群组扩容实战指南：从原理到操作全解析

引言：为什么需要群组扩容？ 在区块链技术迅猛发展的今天，企业级应用对区块链平台提出了更高的要求。"如何在不影响现有业务的情况下扩展区块链处理能力？"、"能否实现不同业务数据的物理隔离？"、&qu…...

编程日记 2025/9/2 14:48:44

【pytorch图像视觉】lesson17深度视觉应用（上）构建自己的深度视觉项目

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、数据1、认识经典数据1.1入门数据：MNIST、其他数字与字母识别（1）数据加载（2）查看数据的特征和标…...

编程日记 2025/9/4 8:29:23

从“被动跳闸”到“主动预警”：智慧用电系统守护老旧小区安全

安科瑞顾强近年来，老旧小区电气火灾事故频发，成为威胁居民生命财产安全的重要隐患。据统计，我国居住场所火灾伤亡人数远超其他场所，仅今年一季度就发生8.3万起住宅火灾，造成503人遇难。这些建筑多建于上世纪&#x…...

编程日记 2025/9/5 12:16:05

2.1 全栈运维管理：Proxmox VE单节点配置桥接、VLAN和Bonding的详细实验指南

本文是Proxmox VE 全栈管理体系的系列文章之一，如果对 Proxmox VE 全栈管理感兴趣，可以关注“Proxmox VE 全栈管理”专栏，后续文章将围绕该体系，从多个维度深入展开。概要：本文介绍 Proxmox VE 单节点网络配置。桥接基…...

编程日记 2025/9/6 7:48:44

docker面试题

1.docker网络 Docker网络是Docker容器之间进行通信的关键功能。Docker提供了多种网络模式和驱动，以满足不同的网络需求。以下是Docker网络的详细介绍： 1.Docker网络模式 Docker提供了以下几种网络模式，每种模式适用于不同的场景：…...

编程日记 2025/8/19 9:33:28

计算机视觉——基于YOLOV8 的人体姿态估计训练与推理

概述自 Ultralytics 发布 YOLOV5 之后，YOLO 的应用方向和使用方式变得更加多样化且简单易用。从图像分类、目标检测、图像分割、目标跟踪到关键点检测，YOLO 几乎涵盖了计算机视觉的各个领域，似乎已经成为计算机视觉领域的“万能工具”。 Y…...

编程日记 2025/9/4 20:57:26

【本地图床搭建】宝塔+Docker+MinIO+PicGo+cpolar：打造本地化“黑科技”图床方案

写在前面：本博客仅作记录学习之用，部分图片来自网络，如需引用请注明出处，同时如有侵犯您的权益，请联系删除！ 文章目录前言宝塔安装DockerMinIO 安装与设置cploar内网穿透PicGo下载与安装typora安装总结互动…...

编程日记 2025/9/3 2:05:38

【家政平台开发(41)】家政平台性能蜕变：性能测试与优化全解析

本【家政平台开发】专栏聚焦家政平台从 0 到 1 的全流程打造。从前期需求分析，剖析家政行业现状、挖掘用户需求与梳理功能要点，到系统设计阶段的架构选型、数据库构建，再到开发阶段各模块逐一实现。涵盖移动与 PC 端设计、接口开发及性能优化，测试阶段多维度保障平台质量，…...

编程日记 2025/8/28 22:31:13

监控docker中的java应用

1)进入指定的容器 docker exec -it demo /bin/bash 2)下载curl root89a67e345354:/# apt install curl -y 3)下载arthas root89a67e345354:/# curl -O https://arthas.aliyun.com/arthas-boot.jar 4)运行 root89a67e345354:/# java -jar arthas-boot.jar 5)监控 […...

编程日记 2025/8/29 6:02:49

Android游戏辅助工具开发详解

文章目录第一部分：概述与基础准备1.1 游戏辅助工具的定义与用途1.2 开发环境准备1.3 项目创建与配置第二部分：核心功能实现2.1 屏幕点击功能实现2.1.1 基础点击功能2.1.2 多点触控实现 2.2 滑动功能实现2.2.1 基础滑动功能2.2.2 曲线滑动实现 2.3 屏幕…...

编程日记 2025/9/1 0:38:10

重生之外卖配送时被投诉后的反思

重生之外卖配送时被投诉后的反思写苍穹外卖时我们发现在每一次调用sql语句时 insert update语句总会需要在service的实现类里加入例如create_time,create_user , update_time , update_user的填充每次赋值都要重新编写代码，会造成代码冗余 ； 序号字…...

编程日记 2025/9/2 8:47:37

计算机基础复习资料整理

计算机基础复习资料整理一、操作系统 （一）定义操作系统（Operating System，OS）是介于计算机硬件和用户（程序或人）之间的接口。作为通用管理程序，它管理计算机系统中每个部件的活动…...

编程日记 2025/9/6 4:19:28

Profibus DP主站网关数据映射全解析！

Profibus DP主站网关数据映射全解析！ 在工业自动化领域，Profibus DP主站网关作为一种关键的通讯设备，其数据映射的精准度和效率对整个控制系统的性能有着至关重要的影响。本文旨在深入探讨Profibus DP主站网关的数据映射过程，揭示…...

编程日记 2025/9/2 21:04:01

ocr-不动产权识别

目录一、在阿里云申请ocr识别服务二、创建springboot项目三、后续一、在阿里云申请ocr识别服务在线体验：房产证图片上传 [阿里官方]不动产权证OCR文字识别_API专区_云市场-阿里云 (aliyun.com) 可以选择一毛500次这个当然也可以白嫖100 下面有个在线调试…...

编程日记 2025/9/5 3:52:36

leetcode 198. House Robber

本题是动态规划问题。第一步，明确并理解dp数组以及下标的含义 dp[i]表示从第0号房间一直到第i号房间(包含第i号房间)可以偷到的最大金额，具体怎么偷这里不考虑，第i1号及之后的房间也不考虑。换句话说，dp[i]也就是只考虑[0,i]号…...

编程日记 2025/8/31 11:13:07

【2025软考高级架构师】——软件架构设计（4）

摘要本文主要介绍了几种软件架构设计相关的概念和方法。包括C2架构风格的规则，模型驱动架构（MDA）的起源、目标、核心模型及各模型之间的关系；软件架构复用的概念、历史发展、维度、类型及相关过程；特定领域架构&…...

编程日记 2025/9/4 14:29:10

分发饼干问题——用贪心算法解决

目录一：问题描述二：解决思路贪心策略（C语言）算法复习总结3——贪心算法-CSDN博客三：代码实现四：复杂度分析一：问题描述分发饼干问题是一个经典的可以使用贪心算法解决的问题&#xf…...

编程日记 2025/9/1 10:01:04

深入详解MYSQL的MVCC机制

参考资料：参考视频（注意第二个视频关于幻读的讲解是错误的，详情见本文） redoLog的结构详解参考资料学习内容： 1. MVCC要解决的问题 MVCC要解决的问题是，在不产生脏读等数据库问题的前提下，数据库的查询语句和更改语句不相互阻塞的情况；在InnoDB中，MVCC仅仅存…...

编程日记 2025/9/6 8:01:48

DNS域名解析

目录一.DNS 1.1DNS的简介 1.2DNS的背景 1.3DNS的架构 1.4实现DNS的方式 1.5DNS的查询类型 1.6DNS解析的基本流程二.主从复制 2.1定义 2.2优缺点三.DNS服务软件 3.1bind 3.1.1定义 3.1.2bind相关文件 3.2DNS服务器的核心文件 3.2.1主配置文件 3.2.2域名文件 …...

编程日记 2025/9/6 7:30:41

Java基础：一文讲清多线程和线程池和线程同步

01-概述 02-线程创建继承Thread 实现Runnable(任务对象) 实现Callable接口 public class ThreadDemo3 {public static void main(String[] args) throws ExecutionException, InterruptedException {// 目标：线程创建3// 需求：求1-100的和Callable<…...

编程日记 2025/9/4 0:12:05

ubuntu 20.04 连不上蓝牙耳机/蓝牙鼠标

sudo gedit /etc/bluetooth/main.conf改为 ControllerMode dual然后重启蓝牙服务 sudo service bluetooth restart...

编程日记 2025/8/17 21:05:26

SaaS、Paas、IaaS、MaaS、BaaS五大云计算服务模式

科普版：通俗理解五大云计算服务模式 1. SaaS（软件即服务） 一句话解释：像“租用公寓”，直接使用现成的软件，无需操心维护。案例：使用钉钉办公、在网页版WPS编辑文档。服务提供商负责软件更新和…...

编程日记 2025/9/5 3:09:23

【深拷贝、浅拷贝】golang函数参数传递，变量复制后，操作变量参数，是否影响原有数据？全面解析

Golang中深拷贝与浅拷贝的详细解析，以及变量复制、函数参数传递等场景下对新旧变量影响的总结： 一拷贝与浅拷贝的核心区别 1. 浅拷贝（Shallow Copy） • 定义：仅复制数据的顶层结构，对引用类型字段&#x…...

编程日记 2025/9/2 17:15:41

c语言编程经典习题详解3

21. 求给定正整数 n 以内的素数之积定义：找出小于给定正整数n的所有素数，并将它们相乘。要点：使用双层for循环，外层循环遍历小于n的数，内层循环判断是否为素数，若是则累乘。应用：在数论研究、密码学等领域有应用。c #include <stdio.h>int isPrime(int num) {if…...

编程日记 2025/8/31 10:59:08

字符串