2021年5月15日
有序链表合并
摘要： 有序链表合并(归并排序思想) 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 第一次尝试 这道题就是归并排序的变形, 使用两个指针, 分别指向两个链表头部, 每次选取值较小 阅读全文
posted @ 2021-05-15 22:55 FizzPu 阅读(112) 评论(0) 推荐(0) 编辑
Java的优点和技术体系
摘要： Java技术体系 Java优点 摆脱了硬件平台的约束, 运行在虚拟机之上, 实现了一次编写, 到处运行. 提供了一种相对安全的内存管理和访问机制, 避免了大部分的内存泄漏和指针访问越界. 实现了热点代码检测和运行时及时编译优化, 使得Java程序随着运行时间的增加性能得到提升. Java有着一套完善 阅读全文
posted @ 2021-05-15 14:58 FizzPu 阅读(56) 评论(0) 推荐(0) 编辑
Java内存模型
摘要： Java内存模型图 程序计数器 是一块较小的内存空间, 用来指示当前线程正在执行的Java字节码位置. 如果正在执行Java方法, 则计数器记录的是当前字节码的地址, 如果正在执行本地方法, 则计数器为空. 线程私有, 所以不会出现线程安全问题. 此区域是唯一一个在<<Java虚拟机规范>>中没有规 阅读全文
posted @ 2021-05-15 13:54 FizzPu 阅读(47) 评论(0) 推荐(0) 编辑
2020年11月7日
最大字段和问题
摘要： 最大子段和 -- 分治,dp 1.问题描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 2.分析问题 阅读全文
posted @ 2020-11-07 20:59 FizzPu 阅读(272) 评论(0) 推荐(0) 编辑
2020年11月5日
完全背包问题
摘要： 完全背包问题贪心算法入门 题目描述 一个背包容量为c, 共有n中物品, 第i个物品的重量为Wi, 价值为Vi. 选择物品装入背包, 可以只装入一部分, 请问,如何装,可以使背包的价值最大. 解决思路 此题和0-1背包问题的不同在于, 0-1背包问题要求物品全部装进去, 而完全背包问题要求物品可以只装 阅读全文
posted @ 2020-11-05 23:11 FizzPu 阅读(133) 评论(0) 推荐(0) 编辑
2020年10月22日
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 阅读(64) 评论(0) 推荐(0) 编辑
2020年10月19日
锯木棒问题 Oj问题
摘要： 写在前面:成功AC一道题总是多舛啊 题目描述 /** * 题目描述 * xiaok大佬最近再雇佣工人给他掰木棒。把一根长为L的木棒锯成两段，他需要支付给工人L元钱。xiaok大佬一开始只有长为L的一根木棒，他想把它锯成n段， * 每段长度分别为L1,L2,...,Ln，问xiaok大佬最少要付给工人 阅读全文
posted @ 2020-10-19 09:09 FizzPu 阅读(627) 评论(1) 推荐(0) 编辑
2020年10月17日
github删除远程文件夹
摘要： 删除本地仓库缓存中的文件夹Crazy git rm -r --cached Crazy git commit -m "删了个文件夹" 提交到远程 git push origin master 阅读全文
posted @ 2020-10-17 22:01 FizzPu 阅读(100) 评论(0) 推荐(0) 编辑
2020年10月12日
dp经典问题之矩阵连乘问题
摘要： dp经典问题之矩阵连乘问题 问题描述 思路分析 这个问题很明显可以用递归的思路的思考，先把连乘的矩阵分成两部分,分别递归地算出左边部分连乘需要的乘法次数和右边部分连乘需要乘法次数，最后计算两部分连乘的结果相乘的需要的乘法次数，求和得出需要的乘法总数。 A1* A2*A3可以分成A1*A2 和A3两部 阅读全文
posted @ 2020-10-12 23:27 FizzPu 阅读(206) 评论(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 阅读(94) 评论(0) 推荐(0) 编辑