摘要:/** * 采用动态规划找出数组的最长的递增子序列 */ public class LongestSub { /** * * 从上面的分析中找到规律,即dp[i]的值是前面所有小于arr[i]的数组的dp[i]的最大值+1; */ public static void main(String[] a 阅读全文
posted @ 2020-05-31 02:44 踏月而来 阅读(133) 评论(0) 推荐(0) 编辑
摘要:/** * //采用位图求一个数组的子集 * //采用位图求一个字符串的所有子序列 */ public class Test3 { public static void main(String[] args) { // allSub(); allSub("abc"); } private stati 阅读全文
posted @ 2020-05-30 19:00 踏月而来 阅读(81) 评论(0) 推荐(0) 编辑
摘要: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|\\ 阅读全文
posted @ 2020-05-29 19:36 踏月而来 阅读(1531) 评论(0) 推荐(0) 编辑
摘要:主要的实现逻辑是两层for循环,然后套用公式就可以得出结果 //0/1背包问题 public class Test { //B(k,w)表示的是当背包容量是w时,可以装前k件商品的最大价格 /** | B(k-1,w) 表示k太重了 * B(k,w) = | * | -- max { B(k-1,w 阅读全文
posted @ 2020-05-29 01:46 踏月而来 阅读(58) 评论(0) 推荐(0) 编辑
摘要:当天边那颗星出现 你可知我又开始想念 有多少爱恋只能遥遥相望 就像月光洒向海面 年少的我们曾以为 相爱的人就能到永远 当我们相信情到深处在一起 听不见风中的叹息 谁知道爱是什么 短暂的相遇却念念不忘 用尽一生的时间 竟学不会遗忘 如今我们已天各一方 生活得像周围人一样 眼前人给我最信任的依赖 但愿你 阅读全文
posted @ 2020-05-25 23:46 踏月而来 阅读(112) 评论(1) 推荐(0) 编辑
摘要:tomcat集群的优点 1可以提高并发能力和保证高可用性 2提供项目架构的横向扩展能力 tomcat集群实现原理 通过nginx负载均衡进行请求转发 tomcat集群带来的问题 1session登录信息的存储 2定时任务的并发问题 nginx负载均衡常用策略 1轮询(默认) 2权重 3ip_hash 阅读全文
posted @ 2020-04-30 08:43 踏月而来 阅读(71) 评论(0) 推荐(0) 编辑
摘要:1 为什么要有分布式锁 在分布式系统中,如果多个节点(JVM)操作同一份资源,会产生数据不一致的情况。 2 实现分布式锁的核心思路 保证在某个时刻只有一JVM可以进行操作 3redis实现分布式锁 获取锁,多个JVM通过setnx命令,同时在redis上创建相同的key,返回1表示获取到锁,返回0表 阅读全文
posted @ 2020-04-13 12:54 踏月而来 阅读(73) 评论(0) 推荐(0) 编辑
摘要:最新版Harbor搭建(harbor-offline-installer-v1.10.1.tgz) Harbor 是一个开源镜像仓库,可通过基于角色的访问控制来保护镜像,新版本的Harbor还增加了扫描镜像中的漏洞并将镜像签名为受信任。 作为CNCF孵化项目,Harbor提供合规性,性能和互操作性, 阅读全文
posted @ 2020-03-26 09:38 踏月而来 阅读(711) 评论(0) 推荐(0) 编辑
摘要:isEmpty只判断是否为null和长度是否为0 public static boolean isEmpty(String str) { return str == null || str.length() == 0; } isBlank判断的是该字符串是否为空白字符串 public static 阅读全文
posted @ 2020-03-22 14:19 踏月而来 阅读(92) 评论(0) 推荐(0) 编辑
摘要:一 单体应用架构的缺点 每次编译上线都需要全部的代码编译,编译花费时间比较多 所有的模块都耦合在一起了,无法针对某个特定的模块做优化,比如首页和登录页面,他们的访问量是不一样的。首页的QPS高,应该多部署几台机器 无法做服务器的水平扩展(一般是session与tomcat是绑定的) 单个数据库的存储 阅读全文
posted @ 2020-03-17 16:54 踏月而来 阅读(473) 评论(0) 推荐(0) 编辑
摘要:在微服务中,每个微服务都需要知道当前访问的用户是谁,拥有什么权限。一般有两种方案 第一种方案:用户登录后,将用户的权限信息存到redis中,用户访问某个url时在网关的前置过滤器里进行鉴权(网关只需要访问redis即可),当用户的权限信息变动后,异步通知给网关,网关监听到后更新到redis中。 第二 阅读全文
posted @ 2020-03-15 20:15 踏月而来 阅读(300) 评论(0) 推荐(0) 编辑
摘要:数据库配置文件 查询是否修改了 show variables like '%time_zone%'; 阅读全文
posted @ 2020-03-07 19:56 踏月而来 阅读(266) 评论(0) 推荐(0) 编辑
摘要:首先要理解的是公钥加密后私钥是可以解密的。私钥加密后公钥也是可以解密的。 公钥和私钥是成对出现的。 一般都是公钥加密,私钥解密。 公钥私钥原理 张三有两把钥匙,一把是公钥,另一把是私钥 张三把公钥送给他的朋友们—-李四、王五、赵六—-每人一把 李四要给张三写一封保密的信。她写完后用张三的公钥加密,就 阅读全文
posted @ 2020-03-03 13:49 踏月而来 阅读(125) 评论(0) 推荐(0) 编辑
摘要:JSON Web Token(JWT)是一个非常轻巧的规范。这个规范允许我们使用JWT在用户和服务器之间传递安全可靠的信息 一个JWT实际上就是一个字符串,它由三部分组成,头部、载荷与签名(他们之间用.分割开来) head 头部 {"typ":"JWT","alg":"HS256"} 进行base6 阅读全文
posted @ 2020-03-02 14:47 踏月而来 阅读(46) 评论(0) 推荐(0) 编辑
摘要:1,先确认html文件本身的编码格式(用记事本打开,可以看到文件本身的编码格式,假如要从gbk改为utf-8,可以另存为新文件时选择编码格式即可) 2,responseHeader中的响应格式 content-type:text/html; charset=UTF-8 3,假如1和2都没有问题,要检 阅读全文
posted @ 2020-03-01 18:13 踏月而来 阅读(44) 评论(0) 推荐(0) 编辑