Duancf - 博客园

2024年9月23日

摘要： class Solution: def addStrings(self, num1: str, num2: str) -> str: n = len(num1) m = len(num2) if n>m: for _ in range(n-m): num2 = '0'+num2 if n<m: fo 阅读全文

posted @ 2024-09-23 11:09 Duancf 阅读(13) 评论(0) 推荐(0) 编辑

[Python手撕]二叉树最大宽度

摘要： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. 阅读全文

posted @ 2024-09-23 10:37 Duancf 阅读(7) 评论(0) 推荐(0) 编辑

[Python手撕]判断回文链表

摘要： # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def 阅读全文

posted @ 2024-09-23 10:21 Duancf 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月22日

[Spring]过滤器

摘要：过滤器Filter作为Java三大器之一，在Java Web的使用中有很高的地位。所谓过滤器，就是实现了javax.servlet.Filter接口的服务器端程序。 Filter有如下几个用处: 在HttpServletRequest到达Servlet之前，拦截客户的HttpServletReque 阅读全文

posted @ 2024-09-22 14:29 Duancf 阅读(147) 评论(0) 推荐(0) 编辑

[Spring]拦截器

摘要： Interceptor 介绍拦截器(Interceptor)同 Filter 过滤器一样，它俩都是面向切面编程——AOP 的具体实现（AOP切面编程只是一种编程思想而已）。你可以使用 Interceptor 来执行某些任务，例如在 Controller 处理请求之前编写日志，添加或更新配置... 阅读全文

posted @ 2024-09-22 14:07 Duancf 阅读(19) 评论(0) 推荐(0) 编辑

[Python手撕]下一个排列

摘要： class Solution: def nextPermutation(self, nums: List[int]) -> None: n = len(nums) # 找到第一个升序 t = -1 for i in range(n-2,-1,-1): if nums[i]<nums[i+1]: t 阅读全文

posted @ 2024-09-22 11:41 Duancf 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月21日

[Java基础]安全删除列表元素

摘要：普通遍历中删除 ArrayList<Integer> arr = new ArrayList<>(); arr.add(1); arr.add(2); arr.add(3); arr.add(4); arr.add(5); for(Integer i : arr){ if(i == 2){ arr. 阅读全文

posted @ 2024-09-21 22:26 Duancf 阅读(23) 评论(0) 推荐(0) 编辑

[Redis]过期操作与过期策略

摘要：如果在 Redis 中没有过期这个概念，这就意味着我们所有写入的键只要不主动删除就会一直保存在 Redis 中，而 Redis 又是一个基于内存的数据库，内存空间是非常有限的。过期操作过期设置 Redis 中设置过期时间主要通过以下四种方式： expire key seconds：设置 key 阅读全文

posted @ 2024-09-21 13:50 Duancf 阅读(88) 评论(0) 推荐(0) 编辑

[Python手撕]解码方法（组合总数，不需要去重）

摘要： class Solution: def numDecodings(self, s: str) -> int: if s[0] == '0': return 0 n = len(s) dp = [0] * (n + 1) dp[0] = 1 dp[1] = 1 for i in range(2, n 阅读全文

posted @ 2024-09-21 09:48 Duancf 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月20日

[操作系统]线程在 Linux 中的实现

摘要：线程在 Linux 中的实现线程机制是现代编程技术中常用的一种抽象概念。该机制提供了在同一程序内共享内存地址空间运行的一组线程。这些线程还可以共享打开的文件和其他资源。线程机制支持并发程序设计技术(concurrent programming)，在多处理器系统上，它也能保证真正的并行处理(para 阅读全文

posted @ 2024-09-20 23:13 Duancf 阅读(18) 评论(0) 推荐(0) 编辑

[计算机网络]http 3.0

摘要： 3.0 阅读全文

posted @ 2024-09-20 21:09 Duancf 阅读(7) 评论(0) 推荐(0) 编辑

[Python手撕]搜索二维矩阵II

摘要： class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: n = len(matrix) m = len(matrix[0]) row = 0 col = m-1 while row < 阅读全文

posted @ 2024-09-20 13:22 Duancf 阅读(8) 评论(0) 推荐(0) 编辑

[Python手撕]判断平衡二叉树

摘要： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. 阅读全文

posted @ 2024-09-20 00:18 Duancf 阅读(7) 评论(0) 推荐(0) 编辑

2024年9月19日

[Java手撕]手撕死锁

摘要：一种不安全的写法 public class Main { public static final Object lock1 = new Object(); public static final Object lock2 = new Object(); public static void main 阅读全文

posted @ 2024-09-19 14:26 Duancf 阅读(7) 评论(0) 推荐(0) 编辑

[Python手撕]用 Rand7() 实现 Rand10()

摘要： class Solution: def rand10(self): x = rand7() y = rand7() index = (x-1)*7 + y while index>40: x = rand7() y = rand7() index = (x-1)*7 + y return (inde 阅读全文

posted @ 2024-09-19 11:47 Duancf 阅读(10) 评论(0) 推荐(0) 编辑

[Python手撕]缺失的第一个正数

摘要：缺失的第一个正数给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 class Solution: def firstMissingPositive(self, nums: List[int]) -> 阅读全文

posted @ 2024-09-19 11:28 Duancf 阅读(13) 评论(0) 推荐(0) 编辑

2024年9月18日

[问题排查]网页响应慢

摘要：网站访问速度的快慢直接决定网站的命运，现在站长们也越来越关注网站的访问性能。如果网站打开慢将流失大量用户，造成巨大损失；如果网站服务器覆盖广，网站访问速度很快，很容易吸引用户，提高访问量，当然销售业绩也蹭蹭上升。相信大都数人曾饱受网站加载过慢的煎熬，为让大家不再为此而困扰，现分析网站访问速度慢的影响阅读全文

posted @ 2024-09-18 22:13 Duancf 阅读(173) 评论(0) 推荐(0) 编辑

[Java异常]自定义异常

摘要： public class MyException extends Exception{ public MyException(String message){ super(message); } } 阅读全文

posted @ 2024-09-18 19:51 Duancf 阅读(3) 评论(0) 推荐(0) 编辑

[Java基础]Stream流

摘要：当我第一次阅读 Java8 中的 Stream API 时，说实话，我非常困惑，因为它的名字听起来与 Java I0 框架中的 InputStream 和 OutputStream 非常类似。但是实际上，它们完全是不同的东西。 Java8 Stream 使用的是函数式编程模式，如同它的名字一样，它可阅读全文

posted @ 2024-09-18 19:36 Duancf 阅读(20) 评论(0) 推荐(0) 编辑

[Java基础]集合的删除操作

摘要：在 Java 中，直接在遍历集合时删除元素会引发 ConcurrentModificationException，因为集合的结构在迭代过程中发生了变化。为了避免这种问题，可以使用 Iterator 或 ListIterator 来进行安全删除。下面介绍几种常见的方式。 1. 使用 Iterator 阅读全文

posted @ 2024-09-18 18:38 Duancf 阅读(92) 评论(0) 推荐(0) 编辑

[Python手撕]最长回文子串

摘要： class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) index = 0 max_len = 1 max_str = s[0] while index < n: left = math.floor(index) 阅读全文

posted @ 2024-09-18 10:58 Duancf 阅读(6) 评论(0) 推荐(0) 编辑

[Python手撕]最长回文子序列

摘要： class Solution: def longestPalindromeSubseq(self, s: str) -> int: n = len(s) dp = [[0] * n for _ in range(n)] for i in range(n): dp[i][i] = 1 for i in 阅读全文

posted @ 2024-09-18 10:57 Duancf 阅读(12) 评论(0) 推荐(0) 编辑

[Python手撕]最小覆盖子串（滑动窗口）

摘要： class Solution: def minWindow(self, s: str, t: str) -> str: def judge(map_p, map_q): for key, value in map_q.items(): if map_p.get(key, 0) < value: re 阅读全文

posted @ 2024-09-18 10:08 Duancf 阅读(16) 评论(0) 推荐(0) 编辑

2024年9月17日

[MySQL]编码转换

摘要：在 MySQL 中，存储的编码格式与读取的编码格式是可以不同的。如果你的表中存储的是 UTF-8 编码的数据，但客户端想要以 GBK 编码来读取数据，可以通过调整 MySQL 的字符集设置来实现。以下是几种常见的解决方案： 1. 设置客户端连接的字符集 MySQL 提供了在客户端和服务器之间指定字符阅读全文

posted @ 2024-09-17 22:31 Duancf 阅读(276) 评论(0) 推荐(0) 编辑

[MySQL]深分页优化

摘要： limit深分页为什么会变慢？先看下表结构： CREATE TABLE account ( id int(11) NOT NULL AUTO_INCREMENT COMMENT '主键Id', name varchar(255) DEFAULT NULL COMMENT '账户名', balanc 阅读全文

posted @ 2024-09-17 21:53 Duancf 阅读(37) 评论(0) 推荐(0) 编辑

[计算机网络]HTTPS存在的问题

摘要： 1、证书信任链问题：当客户端验证服务器的证书时，需要一个可靠的证书颁发机构（CA）来建立信任链。然而，在实际应用中，存在证书信任链被破坏或被攻击者伪造的风险，这将对数据传输的安全性造成威胁。如果中间人攻击者能够伪造证书或破坏证书信任链，他们可能会冒充合法服务器并窃取或篡改数据。应对方案：建议使用受阅读全文

posted @ 2024-09-17 20:25 Duancf 阅读(44) 评论(0) 推荐(0) 编辑

[问题排查]CPU占用过高

摘要：查看占用cpu高的进程 top 按P 如下图：可看出PID为7149的java进程占用cpu最高，达到了98% 查看进程中最耗cpu的子线程 top -Hp 7149 如下图：可看出PID为7166的线程占用cpu最高，达到了97.7% 将最耗cpu的线程id转换为16进制输出 perl print 阅读全文

posted @ 2024-09-17 19:40 Duancf 阅读(6) 评论(0) 推荐(0) 编辑

[Python手撕]合并 K 个升序链表

摘要： # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def 阅读全文

posted @ 2024-09-17 15:39 Duancf 阅读(6) 评论(0) 推荐(0) 编辑

[操作系统]进程通信

摘要：管道，消息队列，信号量，socket，共享内存管道在 Java 中，可以使用管道通过进程间通信。以下是一个简单的例子，展示了如何通过 ProcessBuilder 创建两个进程，并使用输入和输出流进行通信。示例代码 import java.io.BufferedReader; import j 阅读全文

posted @ 2024-09-17 15:07 Duancf 阅读(12) 评论(0) 推荐(0) 编辑

[MySQL]实现乐观锁

摘要：使用版本号在 MySQL 中，可以通过使用版本号（Version）来实现乐观锁。一种常见的实现方式是在表中增加一个版本号字段，每次更新数据时，都需要比对版本号。如果版本号一致，表示可以进行更新操作，否则表示其他事务已经修改了数据，需要进行相应的处理。下面是一个简单的示例，演示如何在 MySQL 阅读全文

posted @ 2024-09-17 13:51 Duancf 阅读(88) 评论(0) 推荐(0) 编辑

2024年9月16日

[JVM]对象创建过程

摘要： Java 对象的创建过程 Java对象创建的过程主要分为五个步骤，下面我将详细介绍这五个步骤。 Step1:类加载检查虚拟机遇到一条new指令时，首先会去检查这个指令的参数是否能在常量池中定位到这个类的符号引用，并且会检查这个符号引用所指向的类是否已经完成加载、连接和初始化，如果没有，必须先执行相阅读全文

posted @ 2024-09-16 22:19 Duancf 阅读(29) 评论(0) 推荐(0) 编辑

[Java面向对象]封装继承多态

摘要：封装、继承和多态是面向对象编程的三大特征。封装封装概念封装就是把抽象出的数据（属性）和对数据的操作（方法）封装在一起，数据被保护在内部，程序的其他部分只有通过被授权的操作（方法）才能对数据进行操作。封装的好处隐藏实现的细节一个操作具体的实现过程往往很复杂，通过封装用户和调用者可以直接使用阅读全文

posted @ 2024-09-16 21:37 Duancf 阅读(16) 评论(0) 推荐(0) 编辑

[Python手撕]归并排序

摘要： class Solution: def sortArray(self, nums: List[int]) -> List[int]: def merge(nums1, nums2): if not nums1 and not nums2: return None if not nums1: retu 阅读全文

posted @ 2024-09-16 19:53 Duancf 阅读(4) 评论(0) 推荐(0) 编辑

2024年9月15日

[Python手撕]最长有效括号的长度

摘要： class Solution: def longestValidParentheses(self, s: str) -> int: stack = [-1] max_len = 0 for i in range(len(s)): if s[i] == "(": stack.append(i) eli 阅读全文

posted @ 2024-09-15 22:36 Duancf 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月14日

[操作系统]硬链接/软链接

摘要： ![image](https://img2024.cnblogs.com/blog/1533409/202409/1533409-20240914230506040-1516799690.png) ![image](https://img2024.cnblogs.com/blog/1533409/202409/1533409-20240914230442205-1540404244.png) ![ 阅读全文

posted @ 2024-09-14 23:07 Duancf 阅读(4) 评论(0) 推荐(0) 编辑

[Java并发]守护线程

摘要：守护线程和普通线程的最大区别是守护线程会在主线程结束后退出，但是普通线程在主线程结束后不会退出。普通线程的执行 import java.sql.Time; import java.util.concurrent.ExecutorService; import java.util.concurren 阅读全文

posted @ 2024-09-14 21:19 Duancf 阅读(3) 评论(0) 推荐(0) 编辑

2024年9月13日

[Java基础]基本数据类型

摘要： Java 的基本数据类型包括以下 8 种： byte（1 字节）：用于表示整数值，取值范围为 -128 到 127。 short（2 字节）：用于表示整数值，取值范围为 -32768 到 32767。 int（4 字节）：用于表示整数值，取值范围为 -2147483648 到 2147483647。阅读全文

posted @ 2024-09-13 23:03 Duancf 阅读(10) 评论(0) 推荐(0) 编辑

[计算机网络]UDP

摘要：报文 UDP怎么实现可靠传输？ UDP（用户数据报协议）本身是不可靠的传输协议，因为它不保证数据包的交付、顺序或完整性。然而，许多应用程序和协议在UDP之上实现了可靠性机制。以下是一些常见的方法：应用层重传机制：应用程序可以实现自己的重传逻辑。例如，发送方在发送数据后等待接收方的确认（ACK），如阅读全文

posted @ 2024-09-13 00:00 Duancf 阅读(12) 评论(0) 推荐(0) 编辑

2024年9月12日

[MySQL]范式

摘要：范式第一范式：所有属性都是不可再分的基本数据项第二范式：一是表必须有一个主键；二是非主属性必须完全依赖于主键。去掉部份依赖，比如一张表是（学生id，课程id，成绩，课程名称），主键是学生id加上课程id，但是课程名只部分依赖于主键中的课程id 第三范式：每一个非主属性都不传递依赖于该范式的候选键阅读全文

posted @ 2024-09-12 22:30 Duancf 阅读(7) 评论(0) 推荐(0) 编辑

[计算机网络]洪泛攻击

摘要：洪泛攻击阅读全文

posted @ 2024-09-12 22:02 Duancf 阅读(6) 评论(0) 推荐(0) 编辑

Loading

THINK TWICE, CODE ONCE.