simple-db
本文介绍了一个基于Java实现的支持事务的简易关系型数据库系统。该系统主要包含以下核心功能： 1. **数据库基本操作**： - 实现了包括遍历(Scan)、连接(Join)、聚合(Aggregation)和增删改查等基本数据库操作算子 - 使用直方图统计信息进行查询优化，估算查询成本并确定最优的连接顺序 2. **存储管理**： - 设计了三级存储结构：HeapPage(存
设计模式
本文主要介绍了面向对象设计中的五大原则（SOLID）以及几种常见的设计模式，包括策略模式、观察者模式、装饰者模式、单例模式、状态模式、模板方法模式和责任链模式。 **五大设计原则**： 1. 单一职责原则：每个类只负责单一功能，提升可维护性。 2. 开放封闭原则：通过扩展而非修改来增强功能，提高扩展性。 3. 里氏替换原则：子类应能完全替代父类而不影响程序。 4. 接口隔离原则：细化接口，避免依
java并发
这篇文章是Java多线程编程的学习大纲，涵盖了多线程编程的核心概念和高级特性。主要内容包括线程基础知识（创建、状态、中断、守护线程等）、线程同步机制（synchronized关键字、Monitor对象、锁优化、wait/notify机制）、并发问题（死锁、活锁、饥饿）、可重入锁（ReentrantLock及其特性）、Java内存模型（可见性、有序性、volatile关键字）、原子操作（CAS、At
算法基础
这篇文章是算法与数据结构学习的大纲，涵盖了从基础算法到高级算法的多个领域。主要内容包括基础算法（排序、二分、高精度计算、前缀和、双指针等）、数据结构（链表、栈、队列、树、Trie树、并查集、堆等）、图论算法（深度优先搜索、广度优先搜索、最短路、最小生成树等）、数学算法（质数筛选、约数、快速幂、逆元、组合数学等）、动态规划（背包问题、线性动态规划、状态动态规划、记忆化搜索）以及贪心算法。文章还列出了
图网络入门
这篇文章介绍了图神经网络（GNN）的基础概念和实现方法。主要内容包括： 1. **图的表示方式**：介绍了邻接矩阵和邻接表两种表示方法，并分析了它们在空间效率和稀疏性上的差异。顶点、边和全局信息可以用向量表示，而连接信息通过邻接结构体现。 2. **图数据的应用场景**：讨论了图片、文本、分子结构和社交网络等不同类型的数据如何用图表示，并展示了图级别（如判断环路）、节点级别（如社交网络中的影响
动手学深度学习NLP
这篇文章主要介绍了GoogLeNet（Inception）网络的结构和特点。GoogLeNet是由Google团队提出的一种深度卷积神经网络，以其高效的计算性能和优异的分类能力而闻名。关键点包括： 1. **Inception模块** - 核心创新，通过并行使用不同尺寸的卷积核和池化操作，能够更高效地提取多尺度特征。 2. **网络深度** - GoogLeNet比之前的网络更深（22层
操作系统 - jyy
这篇文章涵盖了计算机编程和操作系统的多个重要概念，包括并发编程、线程、互斥锁、死锁、生产者和消费者问题、操作系统内核、进程管理、内存映射、系统调用等。通过一系列示例代码和模型演示，文章深入探讨了如何实现和管理并发程序、系统调用的作用、进程创建和切换机制、地址空间管理等内容。它强调了使用工具（如锁、条件变量、信号量）解决并发问题的方法，并通过代码实例展示了如何避免数据竞争和死锁。最后，文章探讨了如何
穿越计算机的迷雾
文章摘要： 文章从基础的电信号表达数字开始，逐步揭示了现代计算机的基本原理。主要包含以下内容： 1. **数字表达与二进制**：电压直接表示数字（如1V代表1）不精确，转而采用二进制（开关状态表示0和1），并介绍二进制加法器的实现逻辑（逐位计算，进位传递）。 2. **电与磁的转换**：电能生磁（用于莫尔斯电报和继电器远距传输），磁也能生电（实现话筒和扬声器的声电转换）。交流电因