摘要: 题目 一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少 方法 动态规划公式 dp[i][j] = max(dp[i−1][j], dp[i−1][j−w[i]]+v[i]) 该公式主要是讲问题分解为一个个的小 阅读全文
posted @ 2022-05-05 15:16 原来是晴天啊 阅读(55) 评论(0) 推荐(0) 编辑
摘要: Redis 常用命令 切换数据库(默认用0) SELECT index 查看所有的key keys * string get set del hash HDEL key field1 field2 HEXISTS key field HGET key field HGETALL key HKEYS 阅读全文
posted @ 2022-04-24 18:05 原来是晴天啊 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 十进制转其他进制 十进制转为二进制 Integer.toBinaryString() 十进制转为八进制 Integer.toOctalString() 十进制转为十六进制 Integer.toHexString() /* i=十进制数 radix = 转换的进制数 */ Integer.toStri 阅读全文
posted @ 2022-04-24 10:13 原来是晴天啊 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 安装私有仓库 拉取镜像 docker pull registry 将镜像启动 docker run -d -p 5000:5000 registry 查看私服上的镜像 curl -XGET http://127.0.0.1:5000/v2/_catalog 将仓库地址添加到docker [root@ 阅读全文
posted @ 2022-04-19 23:07 原来是晴天啊 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 查看系统上有没有安装vim rpm -qa |grep vim 如果有下面这几个包则说明安装了 [root@localhost /]# rpm -qa |grep vim vim-X11-7.4.629-8.el7_9.x86_64 vim-minimal-7.4.629-8.el7_9.x86_6 阅读全文
posted @ 2022-04-19 17:45 原来是晴天啊 阅读(112) 评论(0) 推荐(0) 编辑
摘要: watch 事件监听 用户可以在zookeeper 的指定节点上注册watcher , 并在一些特定事件触发的时候,zookeeper服务端会将事件通知到感兴趣的客户端上去 zookeeper通过watcher 机制来实现了发布订阅功能,可以放多个订阅者监听同一个对象,当被监听对象发生改变时会通知所 阅读全文
posted @ 2022-04-13 15:41 原来是晴天啊 阅读(534) 评论(0) 推荐(0) 编辑
摘要: zookeeper 分布式锁原理 主要操作:获取锁则创建节点,使用完锁删除节点 具体步骤: 创建一个表示锁的节点 lock 客户端获取锁时,在lock 节点下创建临时有序节点 获取lock节点下的所有子节点,如果发现自己创建的节点在所有节点中序号最小则判断为获取到锁,使用完后删除节点 如果自己注册的 阅读全文
posted @ 2022-04-13 14:57 原来是晴天啊 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 基本命令 连接zookeeper (cd 到zookeeper的安装目录下) 连接本机不需要加ip和端口 ./bin/zkCli.sh ip:端口号 查看命令 help 退出 quit 查看节点信息 ls 节点 ls 节点 -s 查看详细信息 创建节点 create 节点信息 数据 样例 creat 阅读全文
posted @ 2022-04-10 16:10 原来是晴天啊 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 使用泛型与函数式接口定义类的转换工具类 函数式接口定义 @FunctionalInterface public interface MyListConverter<S,T> { T converter(S source); } 转换对象的定义 public class MyList<T> { pri 阅读全文
posted @ 2022-04-08 10:58 原来是晴天啊 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 常用命令 dockers 命令 启动docker systemctl start docker 重启docker systemctl restart docker 关闭docker systemctl stop docker 查看docker版本信息 docker version docker in 阅读全文
posted @ 2022-04-06 16:11 原来是晴天啊 阅读(66) 评论(0) 推荐(0) 编辑