当前位置： 首页 > news >正文

Golang | 集合求交

news 来源：原创 2025/6/9 19:10:11

文章目录

    • bitmap求交集
    • 2个有序链表
    • 多个有序链表
    • 跳表

bitmap求交集

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

2个有序链表

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

多个有序链表

在这里插入图片描述

  • 为什么非最大的所有都要往后移动呢？因为现在已经知道交集即使有，也最小都是这个目前最大的了，其他不是最大的不可能是交集，所有除了最大其他都往后移动就行

跳表

在这里插入图片描述

  • 跳表（Skip List）是一种用于高效查找、插入和删除有序元素的数据结构，结合了链表和二分查找的思想，空间换时间。它通过构建多层链表来实现快速搜索，平均时间复杂度为 O(logn)，且实现比平衡树更简单。
  • 多层链表结构：
    • 底层是完整的有序链表，包含所有元素。
    • 每一层都是下一层的“快速通道”，节点随机晋升到更高层，形成类似“索引”的结构。
    • 高层节点稀疏，低层节点密集。
  • 随机晋升：
    • 插入新节点时，通过随机算法（如抛硬币）决定晋升到多少层。
    • 晋升概率通常为1/2，即每个节点有 50% 的概率出现在上一层。

在这里插入图片描述
在这里插入图片描述

package mainimport ("fmt""math/rand""time"
)const (MaxLevel    = 16   // 跳表的最大层数Probability = 0.5  // 每增加一层的概率
)// 节点结构
type Node struct {value intnext  []*Node
}// 跳表结构
type SkipList struct {head  *Nodelevel int
}// 创建新节点
func newNode(value, level int) *Node {return &Node{value: value,next:  make([]*Node, level),}
}// 创建跳表
func NewSkipList() *SkipList {rand.Seed(time.Now().UnixNano())return &SkipList{head:  newNode(0, MaxLevel),level: 1,}
}// 随机层数
func (sl *SkipList) randomLevel() int {level := 1for rand.Float64() < Probability && level < MaxLevel {level++}return level
}// 查找
func (sl *SkipList) Search(target int) bool {curr := sl.headfor i := sl.level - 1; i >= 0; i-- {for curr.next[i] != nil && curr.next[i].value < target {curr = curr.next[i]}}curr = curr.next[0]return curr != nil && curr.value == target
}// 插入
func (sl *SkipList) Insert(value int) {update := make([]*Node, MaxLevel)curr := sl.headfor i := sl.level - 1; i >= 0; i-- {for curr.next[i] != nil && curr.next[i].value < value {curr = curr.next[i]}update[i] = curr}level := sl.randomLevel()if level > sl.level {for i := sl.level; i < level; i++ {update[i] = sl.head}sl.level = level}newNode := newNode(value, level)for i := 0; i < level; i++ {newNode.next[i] = update[i].next[i]update[i].next[i] = newNode}
}// 打印跳表（调试用）
func (sl *SkipList) Print() {for i := sl.level - 1; i >= 0; i-- {curr := sl.head.next[i]fmt.Printf("Level %d: ", i+1)for curr != nil {fmt.Printf("%d ", curr.value)curr = curr.next[i]}fmt.Println()}
}func main() {sl := NewSkipList()sl.Insert(1)sl.Insert(3)sl.Insert(5)sl.Insert(7)sl.Insert(9)sl.Print()fmt.Println("Search 5:", sl.Search(5))  // truefmt.Println("Search 6:", sl.Search(6))  // false
}
  • 两跳表求交集

在这里插入图片描述

func IntersectionOfSkipList(lists ...*skiplist.SkipList) (res *skiplist.SkipList) {if len(lists) == 0 {return nil}if len(lists) == 1 {return lists[0]}res = skiplist.New(skiplist.Uint64)nodes := make([]*skiplist.Element, len(lists))for i, list := range lists {if list == nil || list.Len() == 0 {return nil}nodes[i] = list.Front()}for {var maxList map[int]struct{} // 用于存储当前值最大的节点（可能有多个，所以用map来模仿集合）var maxValue uint64 = 0for i, node := range nodes {if node.Key().(uint64) > maxValue {maxValue = node.Key().(uint64)maxList = map[int]struct{}{i: {}}} else if node.Key().(uint64) == maxValue {maxList[i] = struct{}{}}}if len(maxList) == len(lists) { // 所有node节点都指向了最大值，可以添加到交集res.Set(nodes[0].Key(), nodes[0].Value)for i, node := range nodes { // 所有node节点往后移nodes[i] = node.Next()if nodes[i] == nil {return}}} else {for i, node := range nodes {if _, exists := maxList[i]; !exists {nodes[i] = node.Next()if nodes[i] == nil {return}}}}}
}

func (sl *SkipList) Intersection(other *SkipList) []int {result := []int{}// 从最底层第一个节点开始p1 := sl.head.next[0]p2 := other.head.next[0]for p1 != nil && p2 != nil {if p1.value == p2.value {result = append(result, p1.value)p1 = p1.next[0]p2 = p2.next[0]} else if p1.value < p2.value {p1 = p1.next[0]} else {p2 = p2.next[0]}}return result
}// 加速查找// Search查找一个元素，返回是否存在
func (sl *SkipList) Search(value int) bool {curr := sl.headfor i := sl.level - 1; i >= 0; i-- {for curr.next[i] != nil && curr.next[i].value < value {curr = curr.next[i]}}curr = curr.next[0]return curr != nil && curr.value == value
}// 交集（基于快速查找）
func (sl1 *SkipList) IntersectionWith(sl2 *SkipList) []int {result := []int{}curr := sl2.head.next[0] // 遍历第二个跳表的底层节点for curr != nil {if sl1.Search(curr.value) { // 用第一个跳表查找result = append(result, curr.value)}curr = curr.next[0]}return result
}
  • 多跳表求交集
// Search查找一个元素，返回是否存在
func (sl *SkipList) Search(value int) bool {curr := sl.headfor i := sl.level - 1; i >= 0; i-- {for curr.next[i] != nil && curr.next[i].value < value {curr = curr.next[i]}}curr = curr.next[0]return curr != nil && curr.value == value
}// 多跳表交集（基于跳表加速查找）
func IntersectionSkipLists(lists []*SkipList) []int {if len(lists) == 0 {return []int{}}if len(lists) == 1 {// 只有一个跳表，直接返回所有元素result := []int{}curr := lists[0].head.next[0]for curr != nil {result = append(result, curr.value)curr = curr.next[0]}return result}// 1. 找到元素最少的跳表作为主跳表mainList := lists[0]for _, sl := range lists[1:] {if sl.Size() < mainList.Size() {mainList = sl}}// 2. 依次遍历主跳表的元素result := []int{}curr := mainList.head.next[0]for curr != nil {found := truefor _, sl := range lists {if sl == mainList {continue}if !sl.Search(curr.value) {found = falsebreak}}if found {result = append(result, curr.value)}curr = curr.next[0]}return result
}// Size 计算跳表元素数量
func (sl *SkipList) Size() int {cnt := 0curr := sl.head.next[0]for curr != nil {cnt++curr = curr.next[0]}return cnt
}

相关文章：

Golang | 集合求交

文章目录 bitmap求交集2个有序链表多个有序链表跳表 bitmap求交集 2个有序链表 多个有序链表 为什么非最大的所有都要往后移动呢&#xff1f;因为现在已经知道交集即使有&#xff0c;也最小都是这个目前最大的了&#xff0c;其他不是最大的不可能是交集&#xff0c;所有除了最大…...

编程日记 2025/5/27 8:02:43

手机充电进入“秒充“时代：泡面刚下锅，电量已满格

现代人的生活节奏越来越快&#xff0c;手机充电技术也在飞速发展。从最初的"充电一整晚"到如今的"秒充"时代&#xff0c;充电效率的提升正在悄然改变着我们的生活习惯。最新数据显示&#xff0c;目前最快的手机充电技术仅需4分30秒就能充满一部手机的电量&…...

编程日记 2025/5/29 10:48:47

网站字体文件过大 导致字体从默认变成指定字体的时间过长

1.选择字体中只用到的字符集较小的包 只用到了数字&#xff0c;所以使用了 xx-sans.ttf的版本(86kb) 2.转换ttf格式为woff2 转换后26kb 3.使用字体 // 定义字体 font-face {font-family: "myFont";src: url(/assets/fonts/myFont.woff2) format(woff2);font-weigh…...

编程日记 2025/5/28 8:24:45

WPF常用技巧汇总 - Part 2

WPF常用技巧汇总-CSDN博客 主要用于记录工作中发现的一些问题和常见的解决方法。 目录 WPF常用技巧汇总-CSDN博客 1. DataGrid Tooltip - Multiple 2. DataGrid Tooltip - Cell值和ToolTip值一样 3. DataGrid Tooltip - Cell值和ToolTip值不一样 4. DataGrid - Ctrl A /…...

编程日记 2025/5/29 9:31:17

C++中析构函数

析构函数 析构函数&#xff08;Destructor&#xff09;是类的一种特殊成员函数&#xff0c;用于在对象的生命周期结束时执行清理操作&#xff0c;他的主要作用是释放对象占用资源&#xff0c;例如动态分配的内存&#xff0c;文件句柄或网络连接等。 特点 名称与类名称相同 单…...

编程日记 2025/5/28 15:11:07

树莓派超全系列教程文档--(44)如何在树莓派上编译树莓派内核

如何在树莓派上编译树莓派内核 构建内核下载内核源代码 本地构建内核构建配置使用 LOCALVERSION 自定义内核版本构建安装内核 文章来源&#xff1a; http://raspberry.dns8844.cn/documentation 原文网址 构建内核 操作系统预装的默认编译器和链接器被配置为构建在该操作系统…...

编程日记 2025/6/1 16:17:59

flask返回文件的同时返回其他参数

参考：flask实现上传文件与下载文件_flask 文件上传和下载-CSDN博客 在 Flask 中，返回文件的同时附加额外参数（如处理时间）可以通过 自定义 HTTP 响应头 或 返回 JSON 数据与文件结合 的方式实现。以下是具体方法和示例： 方法 1：通过 HTTP 响应头 附加参数（推荐） 将参…...

编程日记 2025/5/27 2:57:03

C++23 std::move_only_function：一种仅可移动的可调用包装器 (P0288R9)

文章目录 一、定义与基本概念1.1 定义1.2 基本概念 二、特点2.1 仅可移动性2.2 支持多种限定符2.3 无target_type和target访问器2.4 强前置条件 三、使用场景3.1 处理不可复制的可调用对象3.2 性能优化3.3 资源管理 四、与其他可调用包装器的对比4.1 与std::function的对比4.2 …...

编程日记 2025/5/18 2:30:09

Zookeeper实现分布式锁实战应用

Zookeeper实现分布式锁实战应用示例 1. 分布式锁概述 在分布式系统中&#xff0c;当多个进程或服务需要互斥地访问共享资源时&#xff0c;就需要分布式锁来协调。Zookeeper因其强一致性和临时节点特性&#xff0c;非常适合实现分布式锁。 2. Zookeeper实现分布式锁的核心原理…...

编程日记 2025/5/29 19:32:32

使用 Playwright 构建高效爬虫：原理、实战与最佳实践

随着网站前端技术日益复杂，传统的基于请求解析（如 requests、BeautifulSoup）的爬虫在处理 JavaScript 渲染的网站时变得力不从心。Playwright，作为微软推出的一款强大的自动化浏览器控制框架，不仅适用于自动化测试，也成为了处理现代网站爬取任务的利器。 本篇文章将带你…...

编程日记 2025/5/31 1:30:42

ComfyUI for Windwos与 Stable Diffusion WebUI 模型共享修复

#工作记录 虽然在安装ComfyUI for Windwos时已经配置过extra_model_paths.yaml 文件&#xff0c;但升级ComfyUI for Windwos到最新版本后发现原先的模型配置失效了&#xff0c;排查后发现&#xff0c;原来是 extra_model_paths.yaml 文件在新版本中被移动到了C盘目录下&#x…...

编程日记 2025/6/3 21:36:44

【RabbitMQ消息队列】详解（一）

初识RabbitMQ RabbitMQ 是一个开源的消息代理软件&#xff0c;也被称为消息队列中间件&#xff0c;它遵循 AMQP&#xff08;高级消息队列协议&#xff09;&#xff0c;并且支持多种其他消息协议。 核心概念 生产者&#xff08;Producer&#xff09;&#xff1a;创建消息并将其…...

编程日记 2025/5/20 17:56:07

【MySQL数据库入门到精通-08 约束】

文章目录 4、约束4.1 概述4.2 约束演示1. 根据需求&#xff0c;完成表的创建2. SQL数据库3. 结果 4.3 外键约束4.3.1 介绍1. 根据需求&#xff0c;完成表的创建2. SQL数据库3. 结果4.3.2 外键约束建立1. 语法2. SQL语句3. 现象4.3.3 外键删除更新行为1. 知识点2.SQL3.结果 4、约…...

编程日记 2025/5/29 15:50:06

C++笔记-模板进阶和继承(上)

一.模板进阶 1.1非模板类型参数 那之前学过的stack举例&#xff0c;在这之前我们如果要用N&#xff0c;就要用宏来定义&#xff0c;但是宏毕竟有局限性&#xff1a; 如果我要用到两个stack&#xff0c;一个要求10个空间&#xff0c;另一个要求100空间呢&#xff1f; 这时候…...

编程日记 2025/6/3 2:47:35

云计算赋能质检LIMS的价值 质检LIMS系统在云计算企业的创新应用

在云计算技术高速发展的背景下&#xff0c;实验室信息化管理正经历深刻变革。质检LIMS&#xff08;实验室信息管理系统&#xff09;作为实验室数字化转型的核心工具&#xff0c;通过与云计算深度融合&#xff0c;为企业提供了高弹性、高安全性的解决方案。本文将探讨质检LIMS在…...

编程日记 2025/5/24 12:49:31

2025系统架构师---数据抽象（Data Abstraction）‌与‌面向对象架构风格

引言 在软件系统复杂度与规模不断攀升的今天&#xff0c;如何设计出可扩展、易维护且能快速响应需求变化的架构&#xff0c;是每一位系统架构师面临的挑战。‌数据抽象&#xff08;Data Abstraction&#xff09;‌与‌面向对象架构风格&#xff08;Object-Oriented Architectu…...

编程日记 2025/5/29 22:32:05

[python] 基于WatchDog库实现文件系统监控

Watchdog库是Python中一个用于监控文件系统变化的第三方库。它能够实时监测文件或目录的创建、修改、删除等操作&#xff0c;并在这些事件发生时触发相应的处理逻辑&#xff0c;因此也被称为文件看门狗。 Watchdog库的官方仓库见&#xff1a;watchdog&#xff0c;Watchdog库的官…...

编程日记 2025/5/29 10:15:20

缺省处理、容错处理

布尔判定 假&#xff1a;false 0 null undefined NaN 可选符.?和&#xff1f;&#xff1f; let obj {name: jim,data: {money: 0,age: 18,fn(a){return a}} }1、如果左侧的值为null或者undefined&#xff0c;则使用右侧值。需要使用"??" obj?.data?.a…...

编程日记 2025/6/2 5:34:46

Taro on Harmony ：助力业务高效开发纯血鸿蒙应用

背景 纯血鸿蒙逐渐成为全球第三大操作系统&#xff0c;业界也掀起了适配鸿蒙原生的浪潮&#xff0c;用户迁移趋势明显&#xff0c;京东作为国民应用&#xff0c;为鸿蒙用户提供完整的购物体验至关重要。 &#xfeff; &#xfeff;&#xfeff; 去年 9 月&#xff0c;京东 AP…...

编程日记 2025/5/26 10:51:32

Java基础——排序算法

排序算法不管是考试、面试、还是日常开发中都是一个特别高频的点。下面对八种排序算法做简单的介绍。 1. 冒泡排序&#xff08;Bubble Sort&#xff09; 原理&#xff1a;相邻元素比较&#xff0c;每一轮将最大元素“冒泡”到末尾。 示例数组&#xff1a;[5, 3, 8, 1, 2] pub…...

编程日记 2025/5/16 13:37:14

【操作系统原理07】输入/输出系统

文章目录 零.大纲一.I/O设备的概念和分类0.大纲1.什么是I/O设备2.I/O分类 二.I/O控制器0.大纲1.I/O设备的电子部件&#xff08;I/O控制器&#xff09;2.IO控制器组成3.内存映像I/O VS 寄存器独立编址 三.I/O控制方式0.大纲与总结1.程序直接控制方式&#xff08;1&#xff09; 操…...

编程日记 2025/5/26 7:26:24

IM云端搜索全面升级，独家能力拓展更多“社交连接”玩法

在这个数字时代&#xff0c;网络让信息传递前所未有的便捷&#xff0c;但同时&#xff0c;海量数据堆积也让内容检索变得像大海捞针。尤其是在我们日常工作生活中最常用的即时通信软件中&#xff0c;信息的快速查找和精准定位正变得越来越重要。 但传统的本地搜索功能受限于设…...

编程日记 2025/5/29 18:12:21

汽车产业链主表及类别表设计

&#xff08;提前设计&#xff0c;备用&#xff09; 一、汽车产业链类别表&#xff08;industry_chain_category&#xff09; 设计要点 1、核心字段&#xff1a;定义产业链分类&#xff08;如零部件、整车制造、销售服务等&#xff09; 2、主键约束&#xff1a;自增ID作为唯一标…...

编程日记 2025/5/18 10:16:59

有效的字母异位词

recorded&#xff1a;用于统计或抵消字符出现次数。 class Solution { public:bool isAnagram(string s, string t) {int record[26]{0};for(int i0;i<s.size();i){record[s[i]-a];}for(int i0;i<t.size();i){record[t[i]-a]--;}for(int i0;i<26;i){if(record[i]!0){…...

编程日记 2025/6/3 18:52:00

汽车网络安全 -- 理解暴露面、攻击面和攻击向量

1.暴露面是攻击面的子集 举个例子&#xff0c;房子都有门、窗户&#xff0c;这些窗户、门不管是否打开&#xff0c;都可能被小偷利用进入到房内&#xff0c;因此这些门窗可能是潜在的漏洞&#xff0c;所以称之为攻击面(Attack Surface)。 小偷经过长期观察&#xff0c;发现家…...

编程日记 2025/5/27 6:10:20

C++异步利器：全面理解 std::packaged_task

在现代 C&#xff08;C11及以后&#xff09;中&#xff0c;并发与异步编程是不可回避的重要技能。我们常常希望把某些计算任务扔给后台线程去处理&#xff0c;同时又能优雅地获取任务结果。 这时候&#xff0c;std::packaged_task 就是一个非常强大的工具。 本文将带你深入理解…...

编程日记 2025/6/1 18:34:34

Animate 中HTMLCanvas 画布下的鼠标事件列表（DOM 鼠标）

在 JavaScript 和 ‌Adobe Animate&#xff08;CreateJS&#xff09;‌ 中&#xff0c;常用的鼠标交互事件可分为两大类&#xff1a;‌基础 DOM 事件‌ 和 ‌CreateJS 扩展事件‌12。以下是完整分类&#xff1a; 一、基础 DOM 鼠标事件 事件名触发场景冒泡特性click鼠标左键单…...

编程日记 2025/5/26 6:36:17

RagFlow文档切块提升

1.RagFlow切块介绍 2.复现优化 2.1 General 通用分块 def parser_text(self, txt, blockSize512, overlapSize0, delimiter"\n!?;。&#xff1b;&#xff01;&#xff1f;"):文本分割sentences self.split_text_by_period_qh(txt, delimiter, blockSizeblockSize)…...

编程日记 2025/5/27 7:51:05

音频转base64

<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>音频转Base64</title><style>.containe…...

编程日记 2025/5/30 3:21:17

蓝桥杯 11. 打印大X

打印大X 原题目链接 题目描述 小明希望用星号拼凑&#xff0c;打印出一个大 X&#xff0c;他要求能够控制笔画的宽度和整个字的高度。 为了便于比对空格&#xff0c;所有的空白位置都以句点符 . 来代替。 输入描述 输入两个整数 m 和 n&#xff0c;表示笔画的宽度和 X 的高…...

编程日记 2025/6/1 16:42:52

页面需要重加载才能显示的问题修改

1.问题描述&#xff1a;跳转页面后&#xff0c;只有点击重新加载后才会显示内容 经过测试后&#xff1a; / 跳转详情 const goToDetail (bookId) > { router.push({ path: /classic-detail, query: { book_id: bookId } }) } 执行完以上代码后&#xff0c;页面从classics…...

编程日记 2025/5/22 18:49:37

On the Biology of a Large Language Model——Claude团队的模型理解文章【论文阅读笔记】其二——数学计算部分

这篇内容的源博文是 On the Biology of a Large Language Model 这是Anthropic&#xff0c;也就是Claude的团队的一遍技术博客。他的主要内容是用一种改良版的稀疏编码器来解释LLM在inference过程中内部语义特征的激活模式。因为原文太长&#xff0c;我把原文分成了几份来写阅读…...

编程日记 2025/5/26 17:04:34

Python语言基础知识详解：标识符与变量

Python语言基础知识详解&#xff1a;标识符与变量 一、标识符&#xff08;Identifiers&#xff09; 定义 标识符是用于命名变量、函数、类、模块或其他对象的名称。它是代码中对实体的唯一标识。 1. 标识符的命名规则 Python的标识符需遵循以下规则&#xff1a; 允许的字符 由…...

编程日记 2025/5/23 18:11:30

google chrome 中 fcitx5 候选框不跟随光标

我的电脑&#xff1a;ubuntu22.04&#xff0c;窗口系统&#xff1a;wayland 2025/4/26 号更新的谷歌浏览器 今天打开浏览器发现输入法的候选框固定在左上角不动了&#xff0c;一番折腾&#xff0c;发现解决办法如下&#xff1a; 在搜索框中输入 about:flags搜索 wayland&#…...

编程日记 2025/5/26 7:59:12

深入浅出提示词工程（结合 DeepSeek）

提示词工程 Prompt 即提示、指令&#xff0c;所以提示工程也叫「指令工程」 用户输入的问题称为 Prompt&#xff0c;本文主要探讨 System Prompt&#xff08;我将其翻译成「系统预设」&#xff09; 使用 Prompt 的目的 直接提问 如「我该学 Vue 还是 React&#xff1f;」&…...

编程日记 2025/5/15 11:27:00

OpenVLA：大语言模型用于机器人操控的经典开源作品

TL;DR 2024 年斯坦福大学提出的 OpenVLA&#xff0c;基于大语言模型实现机器人操控&#xff0c;代码完全开源。 Paper Notes Name&#xff1a;OpenVLA: An Open-Source Vision-Language-Action ModelURL&#xff1a;https://openvla.github.io/作者&#xff1a;斯坦福&#…...

编程日记 2025/5/28 16:11:44

数值分析、数值代数之追赶法

数值分析、数值代数之追赶法 MATLAB 中&#xff0c;diag 函数用法追赶法推导过程代码运行过程 MATLAB 中&#xff0c;diag 函数用法 在 MATLAB 中&#xff0c;diag 函数用于处理矩阵的对角线元素或创建对角矩阵。以下是其常见的用法&#xff1a; 1.提取矩阵的对角线元素 2.创…...

编程日记 2025/5/26 15:56:36

深入浅出JVM - Java架构师面试实战

深入浅出JVM - Java架构师面试实战 本文通过模拟一位拥有十年Java研发经验的资深架构师马架构与面试官之间的对话&#xff0c;深入探讨了JVM的核心知识点。涵盖内存结构、垃圾回收算法、垃圾回收器、内存调优工具及参数配置等关键领域。 第一轮提问 面试官&#xff1a; 马架…...

编程日记 2025/4/28 7:58:53

Qt网络数据解析方法总结

在Qt中解析网络数据通常涉及接收原始字节流&#xff0c;并将其转换为有意义的应用层数据。以下是详细步骤和示例&#xff1a; 1. 网络数据接收 使用QTcpSocket或QUdpSocket接收数据&#xff0c;通过readyRead()信号触发读取&#xff1a; // 创建TCP Socket并连接信号 QTcpSo…...

编程日记 2025/5/29 15:10:09

[AHOI2001] 质数和分解

import java.util.*;public class Main {static int[] ss new int[201];public static void main(String[] args) {Scanner sc new Scanner(System.in);while (sc.hasNextInt()) { int n sc.nextInt();int num 0; // 记录质数个数int[] dp new int[201];dp[0] 1;for (in…...

编程日记 2025/5/25 20:59:37

说一下Drop与delete区别

在数据库操作里&#xff0c;DROP与DELETE是两个重要且功能不同的命令&#xff0c;以下为你详细介绍二者的区别&#xff1a; 功能层面 DROP&#xff1a;此命令用于删除数据库、表、视图、索引等数据库对象。一旦执行&#xff0c;数据库对象就会被彻底删除&#xff0c;其定义和…...

编程日记 2025/5/18 8:47:02

基于云原生架构的后端微服务治理实战指南

一、引言&#xff1a;为什么在云原生时代更需要微服务治理&#xff1f; 在单体应用时代&#xff0c;开发和部署虽然简单&#xff0c;但随着系统规模的扩大&#xff0c;单体架构的维护成本急剧上升&#xff0c;部署频率受限&#xff0c;模块之间相互影响&#xff0c;最终导致系…...

编程日记 2025/5/29 14:45:21

后端响应巨量数据，如何优化性能？

WebSocket流式传输 fetch虚拟滚动 &#xff08;渲染性能提升&#xff0c;一次性记载固定条数&#xff09;分片滚动 fetch流式传输 async function streamData(url) {unction streamOutput(msg) {// 发送 POST 请求fetch(url, {method:"POST",body:JSON.stringify({ …...

编程日记 2025/5/29 10:05:00

《代码整洁之道》第4章 注释 - 笔记

注释的恰当用法是弥补代码表达意图时遭遇的失败&#xff0c;良好的代码&#xff0c;让读者看代码就能明白含义。 代码在变动&#xff0c;在演化。注释并不总是随之变动。不准确的注释比没有注释要坏的多。注释算的上是一种没办法去除的恶。 注释不能美化代码 与其花时间编写…...

编程日记 2025/5/19 22:25:11

闭包与装饰器（python）

此 Python 代码借助闭包构建了计算对数的函数。闭包指的是一个函数与其所引用的外部变量共同构成的一个整体。借助闭包&#xff0c;我们能够创建具有特定行为的函数&#xff0c;并且这些函数可以记住其创建时的环境。 代码详细分析 导入模块 python import math 导入 math …...

编程日记 2025/5/26 10:53:17

学成在线网页

技术&#xff1a;h5css&#xff0c;静态页面 主页&#xff1a; 代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0&quo…...

编程日记 2025/5/18 10:18:31

AI测试工具Testim——告别自动化测试维护难题

随着人工智能技术的快速发展&#xff0c;AI测试工具正在成为提升软件研发效能的关键。每款AI的特性各有差异&#xff0c;今天&#xff0c;我们就给大家介绍一款专注于Web和移动应用的端到端的AI测试工具--Testim。 Testim的简介 官网地址&#xff1a;https://www.testim.io/ 简…...

编程日记 2025/5/29 11:12:19

【C++详解】C++入门(二)引用、内联函数、nullptr宏

文章目录 一、引用引用的概念和定义引用的功能引用的特性const引用const用法回顾权限的放大缩小const引用的功能 指针和引用的关系 二、内联函数三、nullptr补充结构体指针变量类型重定义 一、引用 引用的概念和定义 C祖师爷为了优化在部分场景中使用指针会出现的效率较低和比…...

编程日记 2025/5/22 11:02:42

8、HTTPD服务--CGI机制

目录 1、测试PHP页面 2、安装php软件 一、CGI机制介绍 1、测试PHP页面 [rootlocalhost ~]# cat /mp3/test1.php AAAAAAAAAAAAA <?phpphpinfo(); ?> 2、安装php软件 # yum install -y php # systemctl restart httpd php实际上是作为httpd的功能模块存在的 [r…...

编程日记 2025/5/26 8:04:52

层级时间轮的 Golang 实现原理与实践

一、引言 在高并发服务中&#xff0c;延时任务的管理是一个常见且重要的需求。比如 HTTP 请求超时、心跳检测、订单超时未支付提醒等场景&#xff0c;传统的 Timer 或 Heap 实现会带来 O(log n) 的复杂度&#xff0c;难以支撑百万级别的定时任务。 论文《Hashed and Hierarch…...

编程日记 2025/5/29 15:27:36