山有木兮木有枝,心悦君兮君不知

把荒废了近半年的博客给重新部署上来了/(ㄒoㄒ)/~~

位运算 + 递归 - 做题总结

题目描述给定一张 $n$ 个点的带权无向图,点从 ${0} \sim $ 标号,求起点 $0$ 到终点 $ - {1}$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $ - {1}$ 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 $n$。接下来 $

连接所有点的最小费用 - LeetCode每日一题

题目描述给你一个 points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 val 的绝对值。请你返回将所

最长回文子串(子序列)问题总结

最近在学习动态规划中遇到了这一类型的题目,这里将这一类型的所有题目总结了一下1、 最长回文子串1.1、题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: &quo

设计模式之抽象工厂模式

抽象工厂模式抽象工厂模式(Abstract Factory Pattern)是围绕一个超级工厂创建其他工厂。该超级工厂又称为其他工厂的工厂。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。在抽象工厂模式中,接口是负责创建一个相关对象的工厂,不需要显式指定它们的类。每个生成的工厂都能

设计模式之工厂模式

工厂模式工厂模式(Factory Pattern)是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。介绍意图: 定义一个创建对象的接口,让其子

设计模式之单例模式

单例模式单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可以直接访问,不需要实

Java - 静态代理和动态代理

由于后面要写的文章需要用到代理的知识,所以先写这篇文章为后面的知识做铺垫。代理就是定义一个行为和某类的对象相似,而又潜在地表示了所有继承自该类的对象的东西。在说动态代理之前,必须先聊聊什么是静态代理。静态代理假设现在有这么一个需求:在某个类的方法前后打印日志。那么要如何做到在不修改源代码前提下,来实

Hi,Friend

切换主题 | SCHEME TOOL