编程牧马人-CSDN博客

三数之和解法链接public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> res = new ArrayList<>(); if (nums == null) { return res; } Arrays.sort(nums); int l

2022-05-29 16:18:31 100

原创三数之和双指针法

版本一：public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); if (nums == null) { return res; } Arrays.sort(nums); int len = nums.lengt

2022-05-29 15:41:21 115

List 可以作为一个数组，stack、 queue 使用，使用方法有头插入，尾插入迭代List// To iterate over a list (where l is a *List):for e: l.Front(); e != nil ; e = e.Next() { // do something}结构体// 元素结构体type Element struct { // 指针 next, prev *Element // The list to whic.

2022-04-27 14:52:06 1021

原创 144. 二叉树的前序遍历

最近在学习go 所以用go 来写算法，关于值传递与指针传递官方写法值传递func preorderTraversal(root *TreeNode) (list []int) { // 定义函数类型的变量 var traversal func(root *TreeNode) traversal = func(root *TreeNode) { if root == nil { return } lis.

2022-04-21 21:47:29 442

原创 N皇后2 位操作解法

进入下一行时，col 的值保持不变，pie左移一位，na右移一位，由于棋盘的最左列对应每个整数的最低二进制位，即每个整数的最右二进制位，因此对整数的移位操作方向和对棋盘的移位操作方向相反（对棋盘的移位操作方向是pei右移一位，na左移一位）class Solution: def totalNQueens(self, n: int) -> int: self.count = 0 self.n = n self.dfs(0, 0, 0, 0)

2022-04-21 10:35:01 146

原创 Docker安装Mysql 无法访问

问题如下：在服务器用docker 安装启动mysql 容器之后一直无法进入mysqldocker run -itd --name mysql-test -p 3306:3306 -e MYSQL_ROOT_PASSWORD=123456 mysql显示已经安装成功[root@179-180 ~]# docker psCONTAINER ID IMAGE COMMAND CREATED STATU

2022-04-15 16:57:27 2551 2

原创 72. 编辑距离

理解添加和删除添加word1 = “a”, word2 = “ad”, 保证 w1中a之前字符串与 w2 a之前的字符串一样，然后在w1 a之后插入’d’, dp[i][j] = dp[i][j - 1] + 1删除word1 = “ad”, word2 = “a”, 保证 w1中a之前字符串与 w2 a之前的字符串一样，然后在w1 a之后删除’d’, dp[i][j] = dp[i - 1][j] + 1替换word2添加一个元素，相当于word1删除一个元素，例如 word

2022-04-13 14:01:58 175

原创 6. Z 字形变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I Rclass Solution { public String convert(String s, int numRows) { return m2(s, numRows); } // 我的思路，失败, 只通过部分用

2022-04-13 11:00:04 689 1

原创 leetcode 5.最长回文字串

示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”class Solution { public String longestPalindrome(String s) { return dpM(s); // return m2(s); // return m3(s); } // 法一：动态规划 public Str

2022-04-12 11:02:16 370

原创 go:linkname must refer to declared function or variable

下载完 gin 框架之后报错# golang.org/x/sys/unix../../../go/pkg/mod/golang.org/x/sys@v0.0.0-20200223170610-d5e6a3e2c0ae/unix/syscall_darwin.1_13.go:25:3: //go:linkname must refer to declared function or variable../../../go/pkg/mod/golang.org/x/sys@v0.0.0-20200223

2022-03-31 11:01:18 3637

原创 SimpleChannelInboundHandler 源码笔记

io.netty.util.internal.TypeParameterMatcher定义：类型参数匹配器功能：用于判断 SimpleChannelInboundHandler<?> 中传入参数是否是该handler要处理的 messageio.netty.channel.SimpleChannelInboundHandlerpublic abstract class SimpleChannelInboundHandler<I> extends ChannelInboun

2022-03-25 10:49:34 606

转载 ByteBuf 的释放

文章来源Reference counted objects 和 Netty官方文档翻译看完本篇文章在看ByteBuf 的回收 recycler，会更好理解自从Netty 4开始，对象的生命周期由它们的引用计数（reference counts）管理，而不是由垃圾收集器（garbage collector）管理了。ByteBuf是最值得注意的，它使用了引用计数来改进分配内存和释放内存的性能。每个对象的初始计数为1：ByteBuf buf = ctx.alloc().directBuffer();

2022-03-21 10:13:53 1044

转载 Recycler 笔记

参考文章：Netty技术细节源码分析-Recycler对象池原理分析和Netty之Recycler定义：基于线程本地堆栈的轻量级对象池。四个核心内部类DefaultHandle:对象的包装类，在Recycler中缓存的对象都会包装成DefaultHandle类。Stack:存储本线程回收的对象。对象的获取和回收对应Stack的pop和push，即获取对象时从Stack中pop出1个DefaultHandle，回收对象时将对象包装成DefaultHandle push到Stack中。Stack会

2022-03-18 17:38:13 293

原创 ByteBuf 笔记

/** * Netty 内存分配容器 ByteBuf */public class ByteBufDemo { public void doAlloc(ChannelHandlerContext ctx, UserModel userModel) { // 初始化容器内存大小, ByteBuf byteBuf = ctx.alloc().directBuffer().capacity(1024); /** * 经验表明，Byt

2022-03-17 16:14:52 452

原创 AbstractReferenceCountedByteBuf笔记

类定义public abstract class AbstractReferenceCountedByteBuf extends AbstractByteBuf {}public abstract class AbstractByteBuf extends ByteBuf {}public abstract class ByteBuf implements ReferenceCounted, Comparable<ByteBuf> {}ByteBuf申明了对接口ReferenceCou

2022-03-17 16:01:23 394

原创 ChannelPipeline 笔记

流通图下图描述了 {@link ChannelPipeline} 中的 {@link ChannelHandler} 通常如何处理 IO 事件。 IO 事件由 {@link ChannelInboundHandler} 或 {@link ChannelOutboundHandler} 处理，并通过调用 {@link ChannelHandlerContext} 中定义的事件传播方法转发到其最近的处理程序，例如 {@link ChannelHandlerContextfireChannelRead(Obje

2022-03-17 09:53:44 206

原创 AbstractChannelHandlerContext 笔记

类定义：abstract class AbstractChannelHandlerContext extends DefaultAttributeMap implements ChannelHandlerContext, ResourceLeakHint {}类属性：next && prev每个AbstractChannelHandlerContext都保存有两个属性, next和prev, 明显是做链表.volatile AbstractChannelHand.

2022-03-16 20:23:43 827

原创 JSONObject 使用方法小结

JSONObject 使用方法小结package com.sun.zuul.jsonObject;import com.alibaba.fastjson.JSON;import com.alibaba.fastjson.JSONArray;import com.alibaba.fastjson.JSONObject;import java.util.*;public class JsonObjectTest { /** * put() 方法的第一个参数为 key 值，

2022-03-10 15:50:13 975

原创 Dubbo SPI机制学习总结(持续更新...)

参考文章：Dubbo的SPI机制分析首先来看看 Java SPI 的机制Java SPI 起初是提供给厂商做插件开发用的，例如数据库驱动java.sql.Driver，市面上各种各样的数据库，不同的数据库底层协议都不一样，为了方便开发者调用数据库而不用关心它们之间的差异，因此必须提供一个统一的接口来规范和约束这些数据库。有了统一的接口，数据库厂商就可以按照规范去开发自己的数据库驱动了。厂商开发好数据库驱动了，应用如何使用呢？该使用哪个驱动呢？以 MySQL 为例，早期手写 JDBC 时，开发者需要手动

2022-03-10 09:58:24 1214

面经--倾听潮汐.pdf

五月算法精选合集.pdf

空空如也