- 博客(11)
- 收藏
- 关注
RSS订阅原创 有重复（无重复）项数字的所有排列
1. 没有重复项数字的所有排列描述给出一组数字，返回该组数字的所有排列例如：[1,2,3]的所有排列如下[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].（以数字在数组中的位置靠前为优先级，按字典序排列输出。）示例输入：[1,2,3]返回值：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]算法：import java.util.*;public class Solution {
2021-07-18 12:52:58
349
原创 剑指offer系列[4]-重建二叉树-[Java版]
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路//待补充代码/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode rig
2021-05-17 16:37:45
122
原创 剑指offer系列[1]-二维数组中的查找-[Java版]
提目描述题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回 true。给定 target = 3，返回 false。解题思路从左下角开始遍历，根据数组特性，若当前遍历值比目标大，则向右遍历，否则就向上遍历。代码
2021-05-17 13:58:18
115
原创 HashMap中的优秀代码分析
主要静态变量javastatic final int DEFAULT_INITIAL_CAPACITY = 1 << 4;static final float DEFAULT_LOAD_FACTOR = 0.75f;static final int TREEIFY_THRESHOLD = 8;static final int UNTREEIFY_THRESHOLD = 6;...
2021-03-31 11:30:36
69
原创 挖一挖HashMap中的巧妙设计/代码
HashMap已经成为如今Java面试中最常问的一个问题，我们也很容易掌握HashMap中的80%代码，但是细挖一下源码我们会发现很多巧妙的设计和代码片段。通过本文跟大家做一个分享。
2021-03-31 11:24:28
146
原创 mysql字符集问题：utf8与utf8mb4
mysql原有utf8的问题UTF-8 编码是一种变长的编码机制，可以用1~4个字节存储字符。但MySQL 中的 utf8 编码并不是真正的 UTF-8，其最长只有3个字节。当遇到占4个字节的 UTF-8 编码，例如 emoji 字符或者复杂的汉字，会导致存储异常。从 5.5.3 开始，MySQL 开始用 utf8mb4 编码来实现完整的 UTF-8，其中 mb4 表示 most bytes 4，最多占用4个字节。从 8.0 之后，将会在某个版本开始用 utf8mb4 作为默认字符编码。字符集 ut
2021-03-30 15:12:03
1048
原创 Java8系列一：Optional orElse 与 orElseGet
很多关于Optional的文章都会提到orElse和orElseGet的区别，都会举这样一个例子： Optional.of("has value").orElse(getDefault()); //do invoke 会执行 Optional.of("has value").orElseGet(() -> getDefault()); // 不会执行 public static String getDefault() { System.out.println("
2021-03-30 15:03:49
2671
3
原创 记一次DBCP踩坑过程：产生大量TIME_WAIT导致资源耗尽
问题背景：压力测试时，发现存在大量TIME_WAIT连接，存在端口占满风险问题分析:通过netstat查看TIME_WAIT连接，发现大量的TIME_WAIT连接是应用层连向某个IP的3306建立的，经过确认是该应用对应的数据库链接；根据目前的线索反推情况应该是应用和数据库不停的创建连接和断开链接导致的；但是应用层使用了DBCP1.4.0连接池，理论上不应该建立的连接数不应该超过maxActive才对；当前主要配置有：initialSize=5,maxActive=50,maxIdle=8,mi
2021-03-30 13:15:27
588
原创 海盗分金问题-博弈
有100金币，N个人分，从PN-P1依次说出各自的方案，若超过半数同意则通过，否则被杀。原则：每个人都特别聪明，知道在什么情况下自己有最大利益；结果相同的情况下，偏向杀死更多的人；结果相同的情况下，偏向不死；这个问题，标准的解法就是从2个人开始依次类推；当2个人的时候，按照P2->P1的顺序说方案，P2无论说什么，P1都不同意，这样P1就能拿到全部的100金币；所以两...
2020-12-25 19:40:37
88
原创 DBCP踩坑（二）：连接池检查testWhileIdle失效
主题列表：juejin, github, smartblue, cyanosis, channing-cyan, fancy, hydrogen, condensed-night-purple, greenwillow, v-green, vue-pro, healer-readable, mk-cute, jzman, geek-black, awesome-green贡献主题：http...
2020-12-25 19:37:00
146
原创 DBCP踩坑（一）：产生大量TIME_WAIT
主题列表：juejin, github, smartblue, cyanosis, channing-cyan, fancy, hydrogen, condensed-night-purple, greenwillow, v-green, vue-pro, healer-readable, mk-cute, jzman, geek-black贡献主题：https://github.com/...
2020-12-24 18:36:35
36
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人