知乎：https://www.zhihu.com/column/c_1956128398884729528

原创 (HDU3295) An interesting mobile game- DFS+BFS

An interesting mobile gameTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 607    Accepted Submission(s): 291 Problem DescriptionXQ,one o...

原创 (HDU1195) Open the Lock-BFS

Open the LockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7603    Accepted Submission(s): 3397 Problem DescriptionNow an emergent tas...

原创 (HDU2102) A计划-BFS

A计划Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30320    Accepted Submission(s): 7589 Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而...

原创 (HDU2437) Jerboas-DFS-余数判重

JerboasTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2030    Accepted Submission(s): 558 Problem Description      Jerboas are small de...

原创 (HDU2181) 哈密顿绕行世界问题-DFS

哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7428    Accepted Submission(s): 4408 Problem Description一个规则的实心十二面体，它的 20个顶点标出世...

原创 （HDOJ3309）Roll The Cube-BFS

Roll The CubeTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 777    Accepted Submission(s): 326 Problem DescriptionThis is a simple game...

原创 (HDU2614) Beat-DFS

BeatTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2441    Accepted Submission(s): 1395 Problem DescriptionZty is a man that always ful...

原创 (HDU3839)Ancient Messages-dfs-连通块

Ancient Messages Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 999    Accepted Submission(s): 322   Problem Description In...

原创 (HDU4101) Ali and Baba

Ali and BabaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2591    Accepted Submission(s): 572 Problem DescriptionThere is a rectangle ...

原创 （HDU2821）Pusher-DFS

PusherTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1811    Accepted Submission(s): 674Special Judge Problem DescriptionPusherBoy is a...

翻译 （HDU1664）Different Digits-BFS-余数判重

Different DigitsTime Limit: 10000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1789    Accepted Submission(s): 541 Problem DescriptionGiven a positive...

原创 （HDU1226）超级密码-BFS-同余剪枝

超级密码Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4976    Accepted Submission(s): 1621 Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的...

原创 （HDU1885）Key Task-BFS-状态压缩

Key TaskTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2719    Accepted Submission(s): 1172 Problem DescriptionThe Czech Technical Univ...

原创 （HDU1429）胜利大逃亡(续)-BFS-状态压缩

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10925    Accepted Submission(s): 3977 Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这...

原创 （HDU4198）Quick out of the Harbour-BFS-优先队列

Quick out of the HarbourTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2025    Accepted Submission(s): 853 Problem DescriptionCaptain C...

原创 (HDU5012)Dice-BFS

DiceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2310    Accepted Submission(s): 1154 Problem DescriptionThere are 2 special dices on...

原创 （HDU 1253）胜利大逃亡-BFS

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43543    Accepted Submission(s): 15146 Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,...

原创 （POJ3278）Catch That Cow - BFS

                                                                                Catch That CowTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 118899   Accepted: 37103 De...

原创 （POJ3126）Prime Path - BFS

                                                                                           Prime PathTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 27738   Accepted: 1515...

原创 （HDU1010）Tempter of the Bone-DFS

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 147039    Accepted Submission(s): 39216 Problem DescriptionThe doggie...

原创 分布式事务解决方案整理

和。

原创 本地事务实效-分布式架构

理解本地事务失效的关键在于理解它的边界——它只能管住当前方法通过同一个数据库连接执行的SQL操作。一旦你的操作超出了这个边界（跨连接、跨进程、跨方法调用），本地事务就会失效。

原创 AQS介绍

AQS（AbstractQueuedSynchronizer）是Java并发包中的一个核心抽象类，它定义了一套多线程访问共享资源的同步框架。AQS通过一个volatile int类型的state成员变量来表示同步状态，其具体语义由子类定义，例如在独占锁中，state为0表示资源未被持有，大于0则表示被持有且可能记录重入次数。当线程尝试获取资源失败时，AQS会将其封装成一个Node节点，并通过内置的FIFO双向链表（一种变种的CLH队列）来管理这些等待线程。线程首先通过CAS操作尝试修改state以获取资源。

原创 mac idea快捷键

原创 redis 大key问题整理

Redis中的大key问题是指当单个key对应的value数据量过大时，会引发的一系列性能和运维问题。大key通常指：字符串类型：值大小超过10KB集合类型：元素数量超过5000个整体大小：超过10KB的任意类型key。

原创 mac-redis命令

【代码】mac-redis命令。

原创 mac 常用命令整理

之后通过n向上查找，通过N向下查找。向前查找指定内容，用/向后查找指定内容，用?

原创 java异常

java中异常分类遵循一个清晰的层次结构，所有异常都继承自Throwable类。分为Error（系统级错误）和Exception（可处理异常）两大类。这类异常主要指RuntimeException及其子类，编译器不强制在编译时处理。Error是程序无法处理的严重问题，通常与Java虚拟机（JVM）本身相关，应用程序不应尝试捕获。它们通常表示程序外部，可以预见的错误，比如I/O操作或数据库连接问题。java异常处理机制的核心思想是通过“抛出”和“捕获”异常来分离正常的业务逻辑与错误处理代码。

原创 Java IO

Java IO（输入/输出）是Java编程中处理输入输出的核心机制，它提供了与文件系统、网络等外部环境进行数据交换的能力。

原创 ThreadLocal介绍

ThreadLocal是Java中用于管理线程的类，它为每个线程提供独立的变量副本，从而。

原创 Java多线程基础知识

Java多线程是并发编程的核心概念，它允许程序在同一进程中同时执行多个任务，从而更充分地利用系统资源。

原创 kafka零拷贝

Kafka的零拷贝传输主要通过优化操作系统层面的数据流动路径来减少不必要的数据复制，其核心在于绕开用户缓冲区，直接在系统内核中完成数据传输。

原创 Kafka使用-Consumer

OverrideSystem.out.println("拦截器偶数key："+record.key()+",value"+record.value());@Override@Override@Override> map) {// 创建配置对象// 创建消费者对象// 订阅主题System.out.println("接收数据"+stringStringConsumerRecord);

原创 kafka使用-Producer

整个生产者客户端由两个线程协调运行，这两个线程分别为主线程和Sender 线程（发送线程）。主线程中由 KafkaProducer 创建消息，然后通过拦截器、序列化器和分区器的作用之后缓存到消息累加器（RecordAccumulator，也称为消息收集器）中。Sender 线程负责从 RecordAccumulator 中获取消息并将其发送到 Kafka 中。程序员通过代码操作的过程为主线程中的步骤。消息累加器和sender线程的内容属于源码内容。以下主要是主线程中1、2、3步的内容。

原创 kafka使用-admin创建

Kafka AdminClient 提供了以编程方式管理 Kafka 集群（如创建主题）的功能，这比依赖脚本更灵活，便于集成到内部系统。

原创 kafka数据同步一致性问题

Kafka通过ISR机制和HW设计保障数据一致性：ISR动态维护同步副本列表，仅当消息被所有ISR副本持久化后确认写入；HW机制确保消费者只读取已同步的消息偏移量，配合Leader Epoch防止数据丢失。关键配置包括min.insync.replicas=2和禁用非ISR选举，有效解决副本同步延迟、消息重复等问题。这些机制共同构建了Kafka高可靠的数据同步体系。

原创 kafka高可靠性

Kafka为了获得更高吞吐，Broker接收到消息后只是将数据写入PageCache后便认为消息已写入成功，而PageCache中的数据通过linux的flusher程序进行异步刷盘。：设置acks=all要求所有同步副本（ISR）持久化后才确认写入，结合min.insync.replicas=2确保最小副本数‌。：启用enable.idempotence=true防止消息重复，事务机制（transactional.id）保证跨分区原子写入‌。

原创 kafka简介

Kafka 是一款由 Apache 软件基金会开发的分布式流处理平台，主要用于高吞吐量的实时数据管道构建、流式数据分析及跨系统集成。其核心特性包括持久化存储、水平扩展和容错机制。

原创 Raft算法

日志匹配的特性：如果两个日志有相同的index和term，那么它们存储的命令一定相同。如果某条日志已提交，那么它之前的所有日志条目也一定已提交。：日志复制由领导者统一处理客户端请求，通过AppendEntries RPC将操作日志同步到所有节点，并利用一致性检查保障最终一致；提交规则：leader只能提交当前任期的日志，不能提交旧任期的日志。：安全性规则通过任期编号和提交限制防止数据回退与旧领导者干扰。：领导人选举通过超时触发投票，确保集群快速产生唯一领导者；，其核心设计通过模块化结构简化实现复杂度。

原创 Raft算法脑裂

‌网络分区（Network Partition）是指在分布式系统中，由于网络故障导致节点间通信中断，从而将系统分割成两个或多个无法相互通信的孤立区域的现象‌。若集群分裂为少数派分区（如2/5节点），因无法达到3票门槛，该分区无法产生合法Leader。Raft通过数学约束（多数派）和状态机（任期同步）从根本上杜绝脑裂，但需合理配置节点数（建议奇数节点）以优化容错能力。将集群分割为多个孤立组时，可能出现多个分区各自选举产生Leader的现象。：5节点集群中，仅含2节点的分区无法满足。