算法（十四）动态规划 2024-06-01 算法, 动态规划, 代理模式 114人 已看 动态规划（Dynamic Programming）是一种分阶段求解的算法思想，通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（分治）的方式去解决。动态规划中有三个重点概念：最优子结构：按照最佳的方式进行拆分，用来描述问题状态与状态之间的关系；边界：问题的边界区域，可以是除了最优子结构的其它区域；状态转移公式（递推公式）dp方程：根据最优子结构和边界终结出来的方程。
Leetcode：最长回文子串 2024-05-31 算法, leetcode, 职场和发展, 代理模式 64人 已看 先确定寻找回文字串的边界范围后从两边向中间寻找。1、记录最长回文字串的长度和起始字符的下标。（两层for循环中还有一个while）2、判断回文字串的逻辑与整体逻辑分离。
一文速通23种设计模式——单例模式、工厂模式、建造者模式、原型模式、代理模式、装饰器模式、组合模式、组合模式、桥接模式、观察者模式、策略模式…… 2024-05-30 原型模式, 观察者模式, 桥接模式, 组合模式, 建造者模式, 策略模式, 代理模式, 单例模式, 装饰器模式 178人 已看 一听这个名字，好像有些不明所以。抽象的工厂能有什么用呢？类似于抽象方法，我们不关心方法具体实现，只关心方法的参数和返回值；在抽象工厂中，我们不关心零件的具体实现，只关心零件有哪些接口(API)，怎么利用这些API把零件组装成产品。抽象产品 AbstractProduct抽象工厂 AbstractFactory委托者 Client具体产品 ConcreteProduct具体工厂 ConcreteFactory抽象产品负责定义抽象工厂生成的抽象零件和产品的接口(API)；
比较kube-proxy模式：iptables还是IPVS？ 2024-05-23 安全, 系统安全, 代理模式 56人 已看 kube-proxy是任何Kubernetes部署中的关键组件。它的作用是将流向服务（通过集群 IP 和节点端口）的流量负载均衡到正确的后端pod。kube-proxyuserspaceiptables或IPVS。userspace模式非常旧且慢，绝对不推荐！但是，应该如何权衡选择iptables还是IPVS模式呢？在本文中，我们将比较这两种模式，在实际的微服务环境中衡量它们的性能，并解释在何种情况下你可能会选择其中一种。首先，我们将简要介绍这两种模式的背景，然后深入测试和结果……
比较kube-proxy模式：iptables还是IPVS？ 2024-05-23 安全, 系统安全, 代理模式 65人 已看 kube-proxy是任何Kubernetes部署中的关键组件。它的作用是将流向服务（通过集群 IP 和节点端口）的流量负载均衡到正确的后端pod。kube-proxyuserspaceiptables或IPVS。userspace模式非常旧且慢，绝对不推荐！但是，应该如何权衡选择iptables还是IPVS模式呢？在本文中，我们将比较这两种模式，在实际的微服务环境中衡量它们的性能，并解释在何种情况下你可能会选择其中一种。首先，我们将简要介绍这两种模式的背景，然后深入测试和结果……
C++｜设计模式（四）｜代理模式 2024-05-22 c++, 代理模式, 设计模式, 开发语言 88人 已看 首先我们需要有公共的抽象类；public://免费电影//vip电影//用券观看委托类。它需要从公共的抽象类继承而来。public:void freeMovie() override { //免费电影cout << "观看免费电影" << endl;void vipMovie() override { //vip电影cout << "观看vip电影" << endl;void tickMovie() override {//用券观看。
【Spring】代理模式——动态代理 2024-05-23 spring, java, 后端, 代理模式 44人 已看 UserServiceImpl（目标类对象）UserService接口。Proxy，创建代理对象。：创建一个接口的实现类。
背包问题(01背包和无限背包) 2024-05-18 代理模式 37人 已看 假设有一个背包，体积是 V，另外有 n 个物品，物品的体积分别是 v1, v2, ... vn，每个物品的价值是 w1, w1, ... wn。求怎么将物品放到背包里，才能使背包中物品的价值最大？背包问题是一个典型的动态规划问题。动态规划问题中经常包含一个最字，比如最大价值?最短路径?动态规划问题的求解思路包括以下几点：（1）只看眼前利益动态规划，关键字是动态，也就是说结果是在变化的。在计算过程中，只看眼前利益，只要当前这种情况满足要求，那么这就是中间的一个结果。下边的代码是找数组的最大值。
设计模式--代理模式 2024-05-17 代理模式, 设计模式 48人 已看 代理模式是一种结构型设计模式，它允许我们通过代理对象来控制对另一个对象的访问。这种模式在许多应用场景中非常有用，例如在远程方法调用、安全性控制、缓存和延迟加载等方面。
动态规划--钢条切割问题 2024-05-14 算法, 动态规划, 代理模式 72人 已看 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。动态规划和分治法相似，都是通过组合子问题的解来求解原问题。分治法讲问题划分成互不相交的子问题，递归求解子问题，再将他们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。在这种情况下，分治算法会做出许多不必要的工作，它会反复的求解那些公共子问题。而动态规划算法对每个子子问题只求解一次，将结果保存到表格中，从而无需每次求解一个子子问题都要重新计算。
设计模式——结构型模式——代理模式（静态代理、动态代理：JDK、CGLIB） 2024-05-12 java, 系统安全, 代理模式, 设计模式, 开发语言 77人 已看 代理模式属于结构型模式。指一个对象本身不做实际的操作，而是通过其他对象来获取自己想要的结果。产生背景：由于某些原因需要给某对象提供一个代理以控制对该对象的访问。这时，访问对象不适合或者不能直接引用目标对象，代理对象作为访问对象和目标对象之间的中介。意义：目标对象只需要关注自己的实现细节，通过代理来实现功能的增强，可以扩展目标对象的功能。同时体现了非常重要的变成模式，不能随便修改目标对象的源码，如果需要修改目标对象的源码对已有功能进行增强，此时可以通过修改代理的方式实现功能的扩展。
