菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

08 2019 档案

摘要:题意:从1-N种硬币,每个硬币的面值是1-N,数量无限,问,给你面值K,使用总数为T枚的硬币,总共有多少种方案组合出K。 如果输入只有一个数K,表示使用0-K枚硬币组合出K 有俩个数K,N1,表示使用0-N1枚硬币,组合出K 如果有三个数K,N1,N2,表示使用N1-N2枚硬币,组合出K。 Samp 阅读全文
posted @ 2019-08-25 23:16 好吧,就是菜菜 阅读(235) 评论(0) 推荐(0) 编辑

摘要:https://github.com/tangzhe7/translator 阅读全文
posted @ 2019-08-21 15:48 好吧,就是菜菜 阅读(163) 评论(0) 推荐(0) 编辑

摘要:同步/异步 同步IO:同步IO操作导致请求进程阻塞直到IO操作完成。( A synchronous I/O operation causes the requesting process to be blocked until that I/O operation completes) 异步IO:异 阅读全文
posted @ 2019-08-19 17:10 好吧,就是菜菜 阅读(173) 评论(0) 推荐(0) 编辑

摘要:题意: 租了一俩车从城市A到城市B,开始有100L油,油箱总共可以装200L油,行驶1KM要1L油,路上有加油站,离A有不同的距离,每升油价格不同。 问,到城市B油箱还有100L油,最少的花费是多少。 dp[i][j] 表示在站点 i 有油 j 时的最小花费。那么 dp[i][j] = min(dp 阅读全文
posted @ 2019-08-15 19:06 好吧,就是菜菜 阅读(199) 评论(0) 推荐(0) 编辑

摘要:首先,你需要安装protoBuf的编译器。假设你已经安装好protobuf的编译器。 新建一个maven项目,pom内添加如下依赖 第二步,在src/main/java新建proto目录。在里面写.proto文件,声明你对象的格式。比如我的,如果不懂,先抄,看最后结果。 第三步,使用protoc根据 阅读全文
posted @ 2019-08-13 17:30 好吧,就是菜菜 阅读(11357) 评论(2) 推荐(0) 编辑

摘要:题意:给你12个字符的序列,-表示0,O表示1,那么可以进行一种变化,让你求最后最少的O是多少个。具体规则看下图 变化规则如下,连续俩个O,可以变成一个O,a里面的7和8变成b的6。变化方向可以是左,也可以是右,比如b图内的5和6 解法: 12个字符,使用 1 << 12 记录当前的数字的1的个数。 阅读全文
posted @ 2019-08-13 15:53 好吧,就是菜菜 阅读(190) 评论(0) 推荐(0) 编辑

摘要:1、实现锁 ZK的每一个存在一个顺序节点,在你创建顺序节点时,ZK会自动添加一个自增的编号上去,编号最大是INT_MAX(2147483647 ),如果超出就走溢出,变成负数。 每个获取锁的客户端,在父节点下新建一个自己顺序节点,然后再获取父节点的所有孩子节点,并且设置Watch,观看孩子节点的变化 阅读全文
posted @ 2019-08-12 18:14 好吧,就是菜菜 阅读(483) 评论(0) 推荐(0) 编辑

摘要:题意:给你每个树节点被查找的频率 F,那么某个节点的花费是 K * F, K 是 根节点到当前节点的路径长度。树的总花费是 sum(Ki * Fi)。 问,树的最小花费是多少。 原题链接 解题思路: 区间DP,首先计算 只有一个根节点的花费,是0,然后计算每连续俩个节点的花费。 计算每连续三个节点的 阅读全文
posted @ 2019-08-06 18:39 好吧,就是菜菜 阅读(308) 评论(0) 推荐(0) 编辑

摘要:题意: 有个小偷,为了躲避警察的追捕,决定每天乘坐一次航班来甩掉警察,总共有个n个城市,城市 i 到城市 j 每天到航班的价格都不同(价格0表示当前没有航班)。 总共需要乘坐 k 次航班,并且最后一次航班到达目的地 N,问最小的航班花费是多少。 解题思路: 抛弃一切条件,只要思考一个事,第 i 天 阅读全文
posted @ 2019-08-06 18:23 好吧,就是菜菜 阅读(141) 评论(0) 推荐(0) 编辑

摘要:一次性拉取所有分支代码 阅读全文
posted @ 2019-08-02 12:16 好吧,就是菜菜 阅读(261) 评论(0) 推荐(0) 编辑

摘要: 阅读全文
posted @ 2019-08-01 11:08 好吧,就是菜菜 阅读(142) 评论(0) 推荐(0) 编辑