leetcode模式 代码 问题
【笔记】2023.12.20：图论问题选讲
笔记 2023.12.20：图论问题选讲 目录笔记 2023.12.20：图论问题选讲QOJ5407 基础图论练习题性质做法CF1268D Invertation in Tournament性质一性质二性质三最终做法MST and Rectangles 还有几个题的题解（口胡）在路上了。 QOJ54 ......
docker网络模式
Docker网络 我们使用容器，不单是运行单机程序，当然是需要运行网络服务在容器中，那么如何配置docker的容器网络，基础网络配置，网桥配置，端口映射，还是很重要。 docker网络功能 docker的网络功能就是利用Linux的network namespace，network bridge，虚 ......
设计模式—代理模式
介绍 代码 接口 创建接口 Image public interface Image { void display(); } 实体类 创建实体类 RealImage public class RealImage implements Image { private String fileName; ......
[LeetCode22-中等-DFS] 括号生成
这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) ......
设计模式—观察者模式
介绍 代码 观察者父类 只有一个属性 subject 表示订阅的主题。update 方法用于更新观察者本身 public abstract class Observer { protected Subject subject; public abstract void update(); } 主题类 ......
密码学家晚餐问题（n>2情况）
密码学家晚餐问题 场景描述 三位密码学家（Alice、Bob、Carol）正在享受晚餐，坐在他们钟爱的三星级餐馆。 业务逻辑 在准备支付账单时，侍者通知他们需要匿名支付，其中一个密码学家可能正在支付账单。账单可能已经由美国国家安全局（NSA）支付。他们互相尊重匿名支付的权利，但又需要确认是否是NSA ......
Python实现软件设计模式6：单例模式 Singleton Pattern
动机 针对某个类，为了保证系统中只创建一个示例，并且易于被访问（例如操作系统的任务管理器，软件的登陆注册界面） 自行创建这个实例，无法从外部创建这个实例，向系统提供这个实例 饿汉式单例 Java版本 在类加载的时候，就创建对象，如果后续得不到使用，可能会造成内存资源浪费 懒汉式单例 Java版本 只 ......
[LeetCode] LeetCode81. 搜索旋转排序数组II
题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......
[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值
题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......
【前端VUE】VUE通信组件学习（附源代码）
props props可以实现父子组件通信，不管是在vue2或者vue3，props数据还是只读的！！！不能直接修改其值；在vue3中，我们可以通过defineProps获取父组件传递的数据，且在组建内部不需要引入defineProps方法可以直接使用，如下面例子 Parent.vue //父组件 ......
PHP RabbitMQ 发送端 channel->basic_publish() 阻塞问题记录
该问题是由于官方机制的带来的，当可用磁盘空间降至配置的限制（默认为50 MB）以下时，将触发警报，所有生产者将被阻止。目的是避免填满整个磁盘，这将导致节点上的所有写操作失败并可能导致RabbitMQ终止。 ......
Python实现软件设计模式5：原型模式 Prototype Pattern
动机 对象的克隆问题，想要复制出本对象的一个副本，属性方法一模一样 从需求上来说，先快速克隆对象，后续根据需求再进行对象局部属性的修改 区分为深克隆和浅克隆两个版本，默认为浅克隆 角色 Prototype 抽象原型类 Concrete Prototype 具体原型类 Client 客户类 浅克隆与深 ......
12.19设计模式复习
职责链模式 定义：避免发送者和处理者耦合，让多个对象都能处理请求，让对象形成一条链，把请求传递下去，直到有对象处理。 模式角色： 抽象处理对象 具体处理对象 客户 类图： 抽象处理对象与具体处理对象为继承关系 抽象处理对象与自己是聚合关系 抽象处理对象与客户是依赖关系 命令模式 定义：将请求封装起来 ......
ElasticSearch Groovy 沙盒绕过 && 代码执行漏洞
漏洞编号：CVE-2015-1427 漏洞详情 CVE编号 CVE-2015-1427 漏洞级别 高危7.5 标题 Elasticsearch Groovy 脚本引擎存在远程代码执行漏洞 披露时间 2015/02/17 漏洞总结 Elasticsearch在版本1.3.8之前及版本1.4.x在1.4 ......
适配器模式
在你成功拿到五心之钢后，为了能够好好玩这把天选局，偷摸溜了出去，进到厕所，发现商店中静静躺着一张伊泽瑞尔，而后又在接下来的选秀中拿到铲子和腰带，你激动的合成了心之钢转，在你放上伊泽瑞尔后，发现你现在没有凯隐，因此你将一张布里茨放了上去，给它一张心之钢转，当当当！七心之钢！ 心之钢转就是适配器， 布里 ......
Leetcode 044. 通配符匹配
https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包 ......
C++聊天集群服务器解决客户端注销登录问题
客户端如何处理注销登录问题？ 问题描述: 在客户端登录后进行注销选择，然后重新登录刚才注销的账号，直接卡死。注意这是概率发生，因为是主线程和子线程抢服务器发送的信息，只有子线程抢到才会发生卡死 问题产生原因分析： 前置条件：主线程循环等待用户输入选择（第一张图是死循环，send后立马recv ......
设计模式—模板模式
介绍 代码 游戏模板类 定义一个游戏模板虚类 Game，抽象并规范好游戏的进行流程 public abstract class Game { abstract void init(); abstract void startPlay(); abstract void endPlay(); // 模板 ......
阿里云ECS自建K8S_IPV6重启后异常问题解决过程
阿里云ECS自建K8S_IPV6重启后异常问题解决过程 背景 最近安装了一个单节点的K8S_IPV6 昨天不知道何故 突然宕机了. 然后只能在阿里云的控制台后台重启了ECS 启动之后看K8S的状态一开始是正常的. 但是查看ing的时候,发现IP地址却变成了 IPV4的地址, 感觉比较奇怪. 这里整理 ......
设计模式—策略模式
介绍 在策略模式（Strategy Pattern）中一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式定义了一系列算法或策略，并将每个算法封装在独立的类中，使得它们可以互相替换。通过使用策略模式，可以在运行时根据需要选择不同的算法，而不需要修改客户端代码。 代码 ......
项目迁移dotnet8，Docker容器报502问题解决
项目从dotnet6升级至dotnet8，本地运行正常，发布镜像至docker后容器运行正常，但请求改服务时响应502。 问题原因：项目内没有指定监听的端口，默认为80端口，但dotnet8 app的服务默认端口修改为了8080 解决方法： 1、在项目内增加指定服务监听的端口 builder.Web ......
三门问题与贝叶斯公式
三门问题 一个抽奖节目，舞台上有三扇门，其中一扇门的后面有汽车，其余两扇没有，选中有汽车的那扇门就可以赢得该汽车。首先参与者从三扇门中选择一扇，接着主持人会故意打开一扇没有车的门，并询问参与者是否要更改自己的选项。请问更改选项和不更改选项哪个的中奖概率更高？ 这是一个很容易犯错的问题，许多人会忽略题 ......
java.io.FileInputStream#read(byte[]) 阻塞导致没办法继续执行的问题处理
在对设备节点进行操作的时候，发现读的时候进入阻塞状态（可能是设备节点异常），导致没办法继续执行后面的代码 查看了一下，文件的方式读，是没办法配置超时的自动报异常的 设计了一段代码，针对读阻塞做异常处理 public static String sendCmdToFile(String fromFil ......
git问题
文件名太长，无法签出工作树警告：克隆成功，但签出失败 git config --global core.longpaths true 设置用户名 git config --global --replace-all user.name "your user name" 设置邮箱git config - ......
关于IDEA代码提示XXX不存在问题
问题现象： 1. IDEA代码提示XXX不存在问题。 2. 依赖的maven包已经下载成功。 编译时也只是提示XXX不存在问题，完全没有maven依赖问题。 原因： 他的maven 下载包，可能下载的是空包，有pom文件没有class文件。现象就是包已经下载下来了，但是代码找不到对应的类。重新刷ma ......
单例模式
现在，你正在王建民的软工课上昏昏欲睡，看着他唾沫星子乱飞，手舞足蹈，而你并没有像你旁边的人一样陷入对web的癫狂状态，只觉得飞舞的口水尤为助眠。 此时，王建民使用他红色的点点笔，狠狠的指向了你，你疾呼曰：“非我困顿也，实乃烈日灼目乎，二睛战战，涕难掩尔，低头之过非我罪也” 建民点头曰：“然，如此拉帘 ......
Mac Scp Connection refused(关闭安全模式)
一、查看安全机制 csrutil status # System Integrity Protection status: enabled => 安全模式开启 # System Integrity Protection status: disabled => 安全模式未开启 二、重启 Intel 处 ......