电容 电路 原理 笔记
min-max 容斥学习笔记
定义 设 $\max(S)$ 为集合 S 中的最大值， $\min(S)$ 为集合 $S$ 中的最小值，$|S|$ 为集合 S 的元素数量，那么有以下两个等式： $$\max(S)=\sum_{T \subseteq S} (-1)^{|T|+1} \min(T)$$ $$\min(S)=\sum_ ......
0-《从0到1：CTFer成长之路》学习笔记
本人很早就买下了《从0到1：CTFer成长之路》这本书，但一直没有好好的阅读并实践这本书上的内容 《从0到1：CTFer成长之路》这本书自发布以来一直是国内CTF相关领域优秀的学习书籍，本人也是在学长的推荐下买下这本书。但在购买此书两年后才开始真正学习。 记下这篇博客，开始真正阅读这本书。 ......
了解CSS Module作用域隔离原理
CSS Module出现的背景 我们知道，Javascript发展到现在出现了众多模块化规范，比如AMD、CMD、 Common JS、ESModule等，这些模块化规范能够让我们的JS实现作用域隔离。但CSS却并没有这么幸运，发展到现在却一直没有模块化规范，由于CSS是 根据选择器去全局匹配元素的 ......
mybatis-spring注解MapperScan的原理
很多开发者应该都知道，我们只使用@MapperScan这个注解就可以把我们写的Mybatis的Mapper接口加载到Spring的容器中，不需要对每个Mapper接口加@Mapper这个注解了，加快了我们开发的效率。如下： 就可以把我们写在io.renren.mapper这个包下的Mapper接口加 ......
王树森Transformer学习笔记
Transformer Transformer是完全由Attention和Self-Attention结构搭建的深度神经网络结构。 其中最为重要的就是Attention和Self-Attention结构。 Attention结构 Attention Layer接收两个输入$X = [x_1, x_2 ......
【分布式技术专题】「分布式技术架构」一文带你厘清分布式事务协议及分布式一致性协议的算法原理和核心流程机制（Paxos篇）
概念简介 Paxos是一种基于消息传递具有高度容错特性的一致性算法，是目前公认的解决分布式一致性问题最有效的算法之一。 发展历史 Paxos算法的发展历史追溯到古希腊，当时有一个名为“Paxos“的小岛， 岛上采用一会的形式通过法令， 议会中议员通过信使进行消息传递，议员与信使都是兼职的，他们随时都 ......
算法学习笔记(19): 树上启发式合并（DSU on tree）
树上启发式合并 DSU on tree，我也不知道DSU是啥意思 这是一种看似特别玄学的优化 可以把树上部分问题由 $O(n^2)$ 优化到 $O(n \log n)$。 例如 CodeForces 600E。 又例如一道神奇的题： 适用情况 可以离线的部分树上问题。 需要子树上的所有信息，但是信息 ......
疯一样的向自己发问 - 剖析lsm 索引原理
疯一样的向自己发问 - 剖析lsm 索引原理 lsm简析 lsm 更像是一种设计索引的思想。它把数据分为两个部分，一部分放在内存里，一部分是存放在磁盘上,内存里面的数据检索方式可以利用红黑树，跳表这种时间复杂度低的数据结构进行检索。 而当内存数据到达一定阀值的时候则会将数据同步到一个新的磁盘文件上。 ......
Django笔记三之使用model对数据库进行增删改查
本篇笔记目录索引如下： model 准备 增 查 删 改 1、model 准备 在上一篇笔记中，我们新建了一个 application，增加了几个model 同步到了数据库，这次我们新建一个名为 blog 的application，同步数据结构。 大概分为以下几步： python3 manage.p ......
Django笔记二之连接数据库、执行migrate数据结构更改操作
本篇笔记目录索引如下： Django 连接mysql，执行数据库表结构迁移步骤介绍 操作数据库，对数据进行简单操作 接下来几篇笔记都会介绍和数据库相关，包括数据库的连接、操作（包括增删改查）、对应的字段类型、model 里Meta 相关参数和 QueryAPI 的详解等。 这一篇先介绍数据库的连接和 ......
kafka的原理及集群部署详解
kafka原理详解 消息队列概述 消息队列分类 点对点 组成：消息队列（Queue）、发送者（Sender）、接收者（Receiver） 特点：一个生产者生产的消息只能被一个接受者接收，消息一旦被消费，消息就不在消息队列中了 发布/订阅 组成：消息队列（Queue）、发布者（Publisher）、订 ......
TypeScript 学习笔记 — 类型兼容 （十）
TS 是结构类型系统（structural type system），基于结构/形状检查类型，而非类型的名字。 TS 中的兼容性，主要看**结构是否兼容**。(核心是考虑安全性),结构化的类型系统(又称鸭子类型检查),如两个类型名字不一样但是无法区分 类型兼容性是基于结构子类型的。 结构类型是一种只 ......
《操作系统导论》读书笔记1——CPU虚拟化，进程
系列文章目录和关于我 一丶CPU的虚拟化 一个桃子，我们称之为物理（physical）桃子。但有很多想吃这个桃子的 人，我们希望向每个想吃的人提供一个属于他的桃子，这样才能皆大欢喜。我们把给每个 人的桃子称为虚拟（virtual）桃子。我们通过某种方式，从这个物理桃子创造出许多虚拟桃子。重要的是，在 ......
Asp-Net-Core开发笔记：使用RateLimit中间件实现接口限流
前言 最近一直在忙（2月份沉迷steam，3月开始工作各种忙），好久没更新博客了，不过也积累了一些，忙里偷闲记录一下。 这个需求是这样的，我之前做了个工单系统，现在要对登录、注册、发起工单这些功能做限流，不能让用户请求太频繁。 从 .Net7 开始，已经有内置的限流功能了，但目前我们的项目还在使用 ......
JUC源码学习笔记8——ConcurrentHashMap源码分析1 如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移
源码基于jdk1.8 这一片主要讲述ConcurrentHashMap如何实现低粒度锁的插入，如何实现统计元素个数，如何实现并发扩容迁移 系列文章目录和关于我 一丶ConcurrentHashMap概述 支持高并发读写的哈希表，ConcurrentHashMap中每一个方法都是线程安全的，并且读数据 ......
红黑树的由来及其底层原理
title: 红黑树 date: 2022-03-31 10:41:30 sidebar: auto categories: 数据结构 二叉树 tags: 红黑树 一、树 1.1 树的定义 树是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说 ......
「学习笔记」平衡树基础：Splay 和 Treap
「学习笔记」平衡树基础：Splay 和 Treap 点击查看目录 知识点 平衡树概述 二叉搜索树（BST）的简单定义： 根节点的左子树权值 $<$ 根节点权值 $<$ 根节点的右子树权值； 左子树和右子树均为二叉搜索树。 这样的数据结构可以维护一个集合的以下操作： 查找最小/最大值； 插入一个元素； ......
深入理解 Python 虚拟机：集合（set）的实现原理及源码剖析
在本篇文章当中主要给大家介绍在 cpython 虚拟机当中的集合 set 的实现原理（哈希表）以及对应的源代码分析。 ......
某大厂面试题：说一说Java、Spring、Dubbo三者SPI机制的原理和区别
大家好，我是三友~~ 今天来跟大家聊一聊Java、Spring、Dubbo三者SPI机制的原理和区别。 其实我之前写过一篇类似的文章，但是这篇文章主要是剖析dubbo的SPI机制的源码，中间只是简单地介绍了一下Java、Spring的SPI机制，并没有进行深入，所以本篇就来深入聊一聊这三者的原理和区 ......
一文吃透 Go 内置 RPC 原理
hello 大家好呀，我是小楼，这是系列文《Go底层原理剖析》的第三篇，依旧分析 Http 模块。我们今天来看 Go内置的 RPC。说起 RPC 大家想到的一般是框架，Go 作为编程语言竟然还内置了 RPC，着实让我有些吃鲸。 从一个 Demo 入手 为了快速进入状态，我们先搞一个 Demo，当然这 ......
几种类型神经网络学习笔记
跟随【导师不教？我来教！】同济计算机博士半小时就教会了我五大深度神经网络，CNN/RNN/GAN/transformer/LSTM一次学会，简直不要太强！_哔哩哔哩_bilibili了解的五大神经网络，整理笔记如下： 视频是唐宇迪博士讲解的，但是这个up主发的有一种东拼西凑的感觉，给人感觉不是很完整 ......
kubernetes集成GPU原理
这里以Nvidia GPU设备如何在Kubernetes中管理调度为例研究， 工作流程分为以下两个方面： 如何在容器中使用GPU Kubernetes 如何调度GPU 容器中使用GPU 想要在容器中的应用可以操作GPU， 需要实两个目标： 容器中可以查看GPU设备 容器中运行的应用，可以通过Nvid ......
ChatGPT强势爆红，背后的技术原理是？一文轻松搞懂！
作者：小牛呼噜噜 | https://xiaoniuhululu.com 计算机内功、源码解析、科技故事、项目实战、面试八股等更多硬核文章，首发于公众号「小牛呼噜噜」 大家好，我是呼噜噜，最近一段时间被ChatGPT疯狂刷屏，自从2022年11月发布上线后，不仅 5 天时间便突破百万用户，月活用户突 ......
C++重载底层原理
好吧，承认是自己浅薄了 当被问起C++重载时，嘴角不自觉的微微上扬，然后脱口而出，C++重载的原则： 函数名相同，函数参数列表不同(类型、个数、顺序) 匹配原则1：严格匹配，找到再调用 匹配原则2：通过隐式类型转换寻求一个匹配，找到则调用 注：返回类型不构成重载条件 C++编译时多态也是由重载函数来 ......
集成电路仿真器（SPICE）的实现原理
本文系统地介绍类SPICE集成电路仿真器的实现原理，包括改进节点分析（MNA）、非线性器件建模、DC/AC分析、时域/（复）频域仿真以及涉及的数值方法。 基于本文原理，实现了SPICE-like仿真器：https://github.com/cassuto/CSIM 1 理论基础 任何集总参数电路都能 ......
Q-M（Quine-McCluskey）两级逻辑化简算法原理解析
转载请务必注明出处：https://www.cnblogs.com/the-wind/p/15764283.html，感谢合作。 1 背景介绍：两级逻辑 香农在他的硕士论文[1]中提出了开关电路的综合方法，其中提到香农展开定理，即任意n变量布尔函数$f(x_1,...,x_{n-1},x_n)$都可 ......
Qt开发技术：Q3D图表开发笔记（一）：Q3DScatter三维散点图介绍、Demo以及代码详解
前言 qt提供了q3d进行三维开发，虽然这个框架没有得到大量运用也不是那么成功，性能上也有很大的欠缺，但是普通的点到为止的应用展示还是可以的。 其中就包括华丽绚烂的三维图表，数据量不大的时候是可以使用的。 Demo：Q3DScatter散点图演示效果 Q3D提供的三维图表 依赖QtDataVisua ......
方法论系列：用四个金字塔来说明金字塔原理
本系列博客就以比较知名的《金字塔原理》作为开篇，本文会以四个“金字塔”的形式介绍金字塔原理的核心概念，从而剖析金字塔的结构、了解金字塔的构建方式、掌握其中的思考逻辑以及解决问题的关键思路。为什么一金字塔原理开篇呢？因为这个是我17年入职当前这家公司时所听到的第一个方法论，在公司时隔5年依然被奉为方法... ......
MySQL 并行复制方案演进历史及原理分析
预告: 《MySQL实战》即将出版，敬请关注！ 有过线上 MySQL 维护经验的童鞋都知道，主从延迟往往是一个让人头疼不已的问题。 不仅仅是其造成的潜在问题比较严重，而且主从延迟原因的定位尤其考量 DBA 的综合能力：既要熟悉复制的内部原理，又能解读主机层面的资源使用情况，甚至还要会分析 binlo ......
算法学习笔记(18): 平衡树（一）
平衡树 建议在清楚二叉搜索树的所有操作之后食用本文。本文将略过部分基础知识 本文主要会讲到4中较常用的平衡树： Treap FHQ-Treap（无旋Treap） Splay WBLT 其实WBLT不怎么常用，但是我个人最喜欢用 我将会在另一篇文章中讲述其他的平衡树，如AVL，红黑树，替罪羊树等。 可 ......