sw-lab

摘要： 1、计数质数 MX = 5000000 is_prime = [1] * MX is_prime[0] = is_prime[1]= 0 for i in range(2, MX): if is_prime[i]: for j in range(i * i, MX, i): is_prime[j] 阅读全文

摘要： KMP算法 1、找出字符串中第一个匹配项的下标 class Solution: def strStr(self, s: str, pattern: str) -> int: if len(pattern) == 0: return 0 ne = [0] * len(pattern) ne[0], k 阅读全文

摘要： 1、一般形式 -- 区域和检索 - 数组不可变 class NumArray: def __init__(self, nums: List[int]): self.pre = [0] for num in nums: self.pre.append(self.pre[-1] + num) ####或 阅读全文

摘要： 经典 1、无重复字符的最长子串 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: m = defaultdict(int) maxl, j = 0, 0 for i, c in enumerate(s): m[c] 阅读全文

摘要： 1、深度优先遍历（DFS）-- （463. 岛屿的周长） class Solution: def islandPerimeter(self, grid: List[List[int]]) -> int: def dfs(i, j): if not 0 <= i < len(grid): return 阅读全文

摘要： #encoding=utf8 #架构：后端服务 --> zookeeper -> 注册模型服务 import socket import time from kazoo import security from kazoo.client import KazooClient from kazoo.c 阅读全文

摘要： 在空对象模式（Null Object Pattern）中，一个空对象取代 NULL 对象实例的检查。Null 对象不是检查空值，而是反应一个不做任何动作的关系。这样的 Null 对象也可以在数据不可用的时候提供默认的行为。 AbstractObject.m RealObject.m NullObje 阅读全文

摘要： Mixin是一种类，这种类包含了其他类要使用的特性方法，但不必充当其他类的父类。Matlab无疑是支持多继承的。我们可以利用 Matlab 的这种特性，实现一种叫做 Mixin 的类。MixIn的目的就是给一个类增加多个功能，这样，在设计类的时候，我们优先考虑通过多重继承来组合多个MixIn的功能， 阅读全文

摘要： 访问者（Visitor）模式的定义：将作用于某种数据结构中的各元素的操作分离出来封装成独立的类，使其在不改变数据结构的前提下可以添加作用于这些元素的新的操作，为数据结构中的每个元素提供多种访问方式。它将对数据的操作与数据结构(Element)进行分离，数据结构的类只需要提供对"访问者"开放的接口(A 阅读全文

摘要： 桥接模式（Bridge)是一种结构型设计模式。它是用组合关系代替继承关系来实现，可以处理多维度变化的场景(https://blog.csdn.net/qq_31156277/article/details/80659537)。它的主要特点是把抽象(Abstraction)与行为实现(Implemen 阅读全文