麦田里的北极熊

摘要： 贪心法 求得局部最优解 典型例子是部分背包问题。 阅读全文

摘要： 动态规划 动态规划法是考的最多的算法，最典型的是0-1背包，最长公共子序列，矩阵连乘 动态规划与分治法不同的是：动态规划法**分解得到的子问题不是独立的。**动态规划是全局最优解。 0-1背包问题 使用动态规划解决0-1背包问题。 用数组V[]来存价值，用W[]来存重量，然后考虑容量搭配问题，求得最 阅读全文

摘要： 分治法 MerSort函数的作用就是把数组分组。 这里用q作为分界线，p和q一组，q+1和r一组。其中q=(p+r)/2为向下取整，比如5/2=2；其中A是传入的数组。 分完一次之后，再对各自的组进行分组，所以使用了递归MerSort。 分到不能再分为止，也就是p>r或者p=r为止。 Merge函数 阅读全文

摘要： 序言 学习视频：https://www.bilibili.com/video/BV1uZ4y1y77y?p=1 算法题放到最后做，总共四个空，一般能拿到一般分已经可以了。代码部分能拿两个空，以及说出是什么类型得算法一个拿一个空。 关于时间复杂度的话，一般递归是看for循环，几个for循环则为几，如果 阅读全文

摘要： 序言 本文是笔者在刷题的时候，对于每一种模式的一些独特的蒙题技巧，更多的是发现的一种规律和思路，可以参考下。 原型 原型模式中，有强制转换的情况出现。如2013年上半年，有两个空都是强制转换的。 策略 策略模式中，比较多多态的情况出现 观察者 出现A.方法（this）的情况 装饰器 如果要填priv 阅读全文

摘要： 序言 笔者最近在备考软考，2022年的软考快开始了，刷完了软件设计师的一轮Java软考题，感觉能抓住一些规律，笔者基础没有太过牢固，入门Java一个月跟敲代码学习（详情见零基础学Java系列），然后学完基础知识就直接上手了，没有学过设计模式，以下规律全都是笔者通过刷题总结出来的，如有错误还望谅解。本 阅读全文

摘要： 从零开始学Java【22】 ​ 学习视频：https://www.bilibili.com/video/BV12J41137hu?p=77 什么是异常 异常可以分为一下三大类： Java在设计出来的时候，就已经考虑过出现异常的几类问题，然后提出了异常处理框架的思想，即所有异常都可以用一个异常来表示。 阅读全文

摘要： 从零开始学Java【21】 ​ 学习视频：https://www.bilibili.com/video/BV12J41137hu?p=74 抽象类 在类声明的地方加上abstract就是抽象类了，写方法的时候，写个约束，具体到时候交给别人实现，也可以在方法声明加上abstract，变成抽象方法。 抽 阅读全文

摘要： 从零开始学Java【20】 ​ 学习视频：https://www.bilibili.com/video/BV12J41137hu?p=73 static关键字详解 其实很多东西加上static都可以直接调用了 如果一个类有一个静态属性，想要直接调用这个属性，可以直接【类.属性】就可以直接拿过来了 一 阅读全文

摘要： 从零开始学Java【19】 ​ 学习视频：https://www.bilibili.com/video/BV12J41137hu?p=68 注 本文中出现的所有“向上转型”和“向下转型”以及父类与子类的高位低位问题笔者尚未搞清楚，请忽略笔者的引导。笔者资质尚浅仍在学习中，请适当参考。 什么是多态 一 阅读全文