posts - 48,comments - 0,trackbacks - 0

摘要: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 阅读(6) 评论(0) 推荐(0) 编辑
摘要:写在前面:成功AC一道题总是多舛啊 题目描述 /** * 题目描述 * xiaok大佬最近再雇佣工人给他掰木棒。把一根长为L的木棒锯成两段,他需要支付给工人L元钱。xiaok大佬一开始只有长为L的一根木棒,他想把它锯成n段, * 每段长度分别为L1,L2,...,Ln,问xiaok大佬最少要付给工人 阅读全文
posted @ 2020-10-19 09:09 FizzPu 阅读(15) 评论(0) 推荐(0) 编辑
摘要:删除本地仓库缓存中的文件夹Crazy git rm -r --cached Crazy git commit -m "删了个文件夹" 提交到远程 git push origin master 阅读全文
posted @ 2020-10-17 22:01 FizzPu 阅读(8) 评论(0) 推荐(0) 编辑
摘要:dp经典问题之矩阵连乘问题 问题描述 思路分析 这个问题很明显可以用递归的思路的思考,先把连乘的矩阵分成两部分,分别递归地算出左边部分连乘需要的乘法次数和右边部分连乘需要乘法次数,最后计算两部分连乘的结果相乘的需要的乘法次数,求和得出需要的乘法总数。 A1* A2*A3可以分成A1*A2 和A3两部 阅读全文
posted @ 2020-10-12 23:27 FizzPu 阅读(9) 评论(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 阅读(7) 评论(0) 推荐(0) 编辑
摘要:mvn 依赖关系总结 compile 编译时用到, 生成对应的class文件 commons-logging test 测试时需要用到该jar中 junit runtime 编译时不需要用到,但运行时需要用到 mysql驱动 provided 编译时用到,运行时jdk或者服务区提供 servlet- 阅读全文
posted @ 2020-10-11 23:03 FizzPu 阅读(7) 评论(0) 推荐(0) 编辑
摘要: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 阅读(12) 评论(0) 推荐(0) 编辑
摘要:Java加密学习笔记第一版 写在前面,今天自己做个leetcode就做了一个hour, 学个加密,半天看不懂,想了好久,觉得自己都没有成套的知识体系,老是在快餐式的学习,没有计划的学习,今天学这个,明天学哪个,技术能力不但没有提高,反而代码能力都有所下降,这样如何准备即将到来的实习。暑假就是数据结构 阅读全文
posted @ 2020-08-28 21:46 FizzPu 阅读(29) 评论(0) 推荐(0) 编辑
摘要:二分法学习笔记第一版 1. 理论知识 二分法可以变成一棵高度优化的二叉搜索树,适用条件 数据有序 支持随机访问 2. 应用场景 二分搜索常常用于优化暴力搜索,快速求解,时间复杂度是O(logn) 3.二分算法常见的三种类型 搜索特定值 /** * 子有序表中搜索target对应的下标,若不存在,则返 阅读全文
posted @ 2020-08-28 21:42 FizzPu 阅读(33) 评论(0) 推荐(0) 编辑
摘要:好奇怪喔,很多人好像七夕和情人节都在过,人家在过七夕, 我在写二分法,不过还是有点难,自己的速度跟不上去,不知不觉中就就过去一个小时了。 最近学习效率有点低啊,向比较高级的数据结构学来也费时间,而且有点畏惧。这段时间都没时间写博客了。 继续学吧,不久要找实习了,学校里能基础扎实一点。这种学习的效率, 阅读全文
posted @ 2020-08-25 23:38 FizzPu 阅读(19) 评论(0) 推荐(0) 编辑