10 2020 档案

top K 问题
摘要：top K 问题 /** * 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 * * * * 示例 1： * * 输入：arr = [3,2,1], k = 2 * 输出：[1,2] 或者 [2,1] * 示例 阅读全文
posted @ 2020-10-22 16:53 FizzPu 阅读(76) 评论(0) 推荐(0)
锯木棒问题 Oj问题
摘要：写在前面:成功AC一道题总是多舛啊 题目描述 /** * 题目描述 * xiaok大佬最近再雇佣工人给他掰木棒。把一根长为L的木棒锯成两段，他需要支付给工人L元钱。xiaok大佬一开始只有长为L的一根木棒，他想把它锯成n段， * 每段长度分别为L1,L2,...,Ln，问xiaok大佬最少要付给工人 阅读全文
posted @ 2020-10-19 09:09 FizzPu 阅读(674) 评论(1) 推荐(0)
github删除远程文件夹
摘要：删除本地仓库缓存中的文件夹Crazy git rm -r --cached Crazy git commit -m "删了个文件夹" 提交到远程 git push origin master 阅读全文
posted @ 2020-10-17 22:01 FizzPu 阅读(106) 评论(0) 推荐(0)
dp经典问题之矩阵连乘问题
摘要：dp经典问题之矩阵连乘问题 问题描述 思路分析 这个问题很明显可以用递归的思路的思考，先把连乘的矩阵分成两部分,分别递归地算出左边部分连乘需要的乘法次数和右边部分连乘需要乘法次数，最后计算两部分连乘的结果相乘的需要的乘法次数，求和得出需要的乘法总数。 A1* A2*A3可以分成A1*A2 和A3两部 阅读全文
posted @ 2020-10-12 23:27 FizzPu 阅读(282) 评论(0) 推荐(0)
沙子划分，矩阵连乘的变形
摘要：沙子划分问题 /** * @Author Fizz Pu * @Date 2020/10/11 下午18:25 * @Version 1.0 * 失之毫厘，缪之千里！ */ /** * 题目描述 * 设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个 阅读全文
posted @ 2020-10-12 23:20 FizzPu 阅读(111) 评论(0) 推荐(0)
mvn 依赖关系总结
摘要：mvn 依赖关系总结 compile 编译时用到, 生成对应的class文件 commons-logging test 测试时需要用到该jar中 junit runtime 编译时不需要用到，但运行时需要用到 mysql驱动 provided 编译时用到，运行时jdk或者服务区提供 servlet- 阅读全文
posted @ 2020-10-11 23:03 FizzPu 阅读(122) 评论(0) 推荐(0)
mvn无法从中心仓库获得依赖，关闭证书检查
摘要：mvn无法从中心仓库获得依赖，关闭证书检查 Transfer failed for http://reop.maven.apache.org/maven2/com/fasterxml/jackson/core/jackson-core/2.9.8.pom PKIZ path building fai 阅读全文
posted @ 2020-10-11 23:01 FizzPu 阅读(332) 评论(0) 推荐(0)