摘要： /** * 采用动态规划找出数组的最长的递增子序列 */ public class LongestSub { /** * * 从上面的分析中找到规律，即dp[i]的值是前面所有小于arr[i]的数组的dp[i]的最大值+1； */ public static void main(String[] a 阅读全文

摘要： /** * //采用位图求一个数组的子集 * //采用位图求一个字符串的所有子序列 */ public class Test3 { public static void main(String[] args) { // allSub(); allSub("abc"); } private stati 阅读全文

摘要： iPv4的ip地址都是（1~255）.（0~255）.（0~255）.（0~255）的格式 下面给出相对应的正则表达式： "^(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|[1-9])\\." +"(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|\\ 阅读全文

摘要： 主要的实现逻辑是两层for循环，然后套用公式就可以得出结果 //0/1背包问题 public class Test { //B(k,w)表示的是当背包容量是w时，可以装前k件商品的最大价格 /** | B(k-1,w) 表示k太重了 * B(k,w) = | * | -- max { B(k-1,w 阅读全文

摘要： 当天边那颗星出现 你可知我又开始想念 有多少爱恋只能遥遥相望 就像月光洒向海面 年少的我们曾以为 相爱的人就能到永远 当我们相信情到深处在一起 听不见风中的叹息 谁知道爱是什么 短暂的相遇却念念不忘 用尽一生的时间 竟学不会遗忘 如今我们已天各一方 生活得像周围人一样 眼前人给我最信任的依赖 但愿你 阅读全文

摘要： tomcat集群的优点 1可以提高并发能力和保证高可用性 2提供项目架构的横向扩展能力 tomcat集群实现原理 通过nginx负载均衡进行请求转发 tomcat集群带来的问题 1session登录信息的存储 2定时任务的并发问题 nginx负载均衡常用策略 1轮询（默认） 2权重 3ip_hash 阅读全文

摘要： 1 为什么要有分布式锁 在分布式系统中，如果多个节点（JVM）操作同一份资源，会产生数据不一致的情况。 2 实现分布式锁的核心思路 保证在某个时刻只有一JVM可以进行操作 3redis实现分布式锁 获取锁，多个JVM通过setnx命令，同时在redis上创建相同的key,返回1表示获取到锁，返回0表 阅读全文

摘要： 最新版Harbor搭建（harbor-offline-installer-v1.10.1.tgz） Harbor 是一个开源镜像仓库，可通过基于角色的访问控制来保护镜像，新版本的Harbor还增加了扫描镜像中的漏洞并将镜像签名为受信任。 作为CNCF孵化项目，Harbor提供合规性，性能和互操作性， 阅读全文

摘要： isEmpty只判断是否为null和长度是否为0 public static boolean isEmpty(String str) { return str == null || str.length() == 0; } isBlank判断的是该字符串是否为空白字符串 public static 阅读全文

摘要： 一 单体应用架构的缺点 每次编译上线都需要全部的代码编译，编译花费时间比较多 所有的模块都耦合在一起了，无法针对某个特定的模块做优化，比如首页和登录页面，他们的访问量是不一样的。首页的QPS高，应该多部署几台机器 无法做服务器的水平扩展（一般是session与tomcat是绑定的） 单个数据库的存储 阅读全文

摘要： 在微服务中，每个微服务都需要知道当前访问的用户是谁，拥有什么权限。一般有两种方案 第一种方案：用户登录后，将用户的权限信息存到redis中，用户访问某个url时在网关的前置过滤器里进行鉴权（网关只需要访问redis即可），当用户的权限信息变动后，异步通知给网关，网关监听到后更新到redis中。 第二 阅读全文

摘要： 数据库配置文件 查询是否修改了 show variables like '%time_zone%'; 阅读全文

摘要： 首先要理解的是公钥加密后私钥是可以解密的。私钥加密后公钥也是可以解密的。 公钥和私钥是成对出现的。 一般都是公钥加密，私钥解密。 公钥私钥原理 张三有两把钥匙，一把是公钥，另一把是私钥 张三把公钥送给他的朋友们—-李四、王五、赵六—-每人一把 李四要给张三写一封保密的信。她写完后用张三的公钥加密，就 阅读全文

摘要： JSON Web Token（JWT）是一个非常轻巧的规范。这个规范允许我们使用JWT在用户和服务器之间传递安全可靠的信息 一个JWT实际上就是一个字符串，它由三部分组成，头部、载荷与签名（他们之间用.分割开来） head 头部 {"typ":"JWT","alg":"HS256"} 进行base6 阅读全文

摘要： 1，先确认html文件本身的编码格式（用记事本打开，可以看到文件本身的编码格式，假如要从gbk改为utf-8，可以另存为新文件时选择编码格式即可） 2，responseHeader中的响应格式 content-type:text/html; charset=UTF-8 3，假如1和2都没有问题，要检 阅读全文