跳到主要内容

374 篇文档带有标签「wiki」

查看所有标签

autossh

监控并重启中断的 SSH 会话与端口转发。

B 树和 B+ 树

B 树又称多路平衡查找树,是一种适合外存(磁盘)存取的多叉平衡树。

B-Tree

B 树是一种多路平衡查找树,常用于文件系统和数据库索引。

Binary Tree

二叉树是每个结点至多只有两棵子树的有序树结构。

Bubble Sort

冒泡排序是一种简单的交换排序算法,重复遍历序列,相邻元素逆序则交换。

Cache

高速缓冲存储器。见 cache-memory。

CAS

- CAS 单点登录原理 - fkxiaozhou - 博客园

CPU

中央处理器,计算机的核心部件。见 central-processing-unit。

Deadlock

死锁是指多个进程因竞争资源而互相等待,且这种等待永远无法解除的现象。

Distributed Lock

- 由浅入深详解四种分布式锁 - 小码 A 梦 - 博客园

Domain Driven Design

- 什么是 ddd 领域驱动架构,尽量说人话,回答要在 50 个字以内? - 知乎

File System

文件系统是操作系统中负责管理和存储文件信息的软件机构。

Foam

- VSCode 笔记插件: foam - Github

Git

安装与验证

git add

1. 将一个尚未被 Git 跟踪的文件纳入 Git 跟踪

git stash

stash:临时保存当前分支的工作状态,方便切换到其它分支

git switch

需要 git 2.23 版本,低版本使用 git-checkout

Graph

图是由顶点集合和边集合组成的数据结构。

Hash Table

散列表是根据关键字直接进行访问的数据结构,通过散列函数建立关键字到存储地址的映射。

Homepage

自托管服务入口与状态看板的安装和基本配置

HTTP 协议

HTTP:Hyper Text Transfer Protocol(超文本传输协议),规定了浏览器与服务器之间数据传输的规则。

Java

Java 学习与实践笔记。

lsof

lsof 列出进程打开的文件,也可查询网络套接字。macOS 查看所有正在监听的 TCP 端口:

Memory Management

内存管理是操作系统对内存的分配、回收、地址转换和保护等功能的总称。

Merge Sort

归并排序是一种基于分治思想的稳定排序算法。

Mihomo

代理内核的基本使用与发行文件选型

netstat

netstat 显示网络连接和套接字状态。macOS 与 Linux 的选项不同。

npm

安装与验证

Obsidian Buttons Maker

第三方按钮插件,可在笔记中插入交互式按钮,执行命令、打开链接或插入模板。

Obsidian Dataview

第三方数据查询插件,将 Obsidian 笔记库当作数据库进行查询和展示。

Obsidian Local REST API

第三方插件,为 Obsidian 提供本地 REST API 接口,方便外部工具与笔记库交互。

Obsidian Remote Save

第三方同步插件,支持将 Obsidian 笔记库同步到多种云存储服务。

Obsidian Templater

第三方模板插件,比 Obsidian 内置的 Templates 更强大,支持 JavaScript 脚本。

Obsidian Web Clipper

Obsidian 官方推出的浏览器剪藏扩展,可将网页内容一键保存到笔记库。

PMF

PMF概念非常简单,就是产品怎么匹配市场

Podman

无守护进程、默认 rootless 的开源容器引擎,可作为 Docker 的替代品

Privoxy

可按规则修改请求与响应的非缓存 HTTP 代理。

Process

进程是进程实体的运行过程,是系统进行资源分配和调度的独立单位。见 process-management。

Quick Sort

快速排序是一种基于分治思想的高效排序算法。

Radix Sort

基数排序是一种非比较型的排序算法,按低位到高位依次排序。

RPC

- 怎么理解 rpc,既然有 http 请求了为啥还要用 rpc? - 知乎

Scheduling

调度是操作系统按一定算法从就绪队列中选择进程分配 CPU 的过程。见 cpu-scheduling。

tar

安装与验证

Thread

线程是轻量级进程,是基本的 CPU 执行单元。见 process-management。

TiddlyWiki

- 官网 TiddlyWiki v5.4.1 — a non-linear personal web notebook

TrendRadar

聚合热点与 RSS,按关键词筛选并生成通知或 AI 简报。

ufw

查看 tldr ufw

uv

安装与验证

Virtual Memory

虚拟内存是一种内存管理技术,允许程序使用比物理内存更大的地址空间。

VNote

- vnotex/vnote: A pleasant note-taking platform in native C++.

Windows Sandbox

搜索「启用或关闭 Windows 功能」- 启动沙盒功能

World Monitor

聚合新闻、地缘事件与基础设施信号的全球态势看板。

Yuque

- 学习编程用什么做笔记比较好? - 知乎

专用网与公用网

专用网(Private Network)仅供组织内部使用;公用网(Public Network)面向公众开放。

串

字符串简称串,在 C++ 语言中使用关键字 string 来定义:

二叉树

二叉树是每个结点至多只有两棵子树,且子树有左右之分的树。

二叉树的遍历

二叉树的遍历是按某种规则访问树中每个结点且仅访问一次的过程。

互联网地址指派机构

IANA(Internet Assigned Numbers Authority)是互联网地址指派机构,负责全球 IP 地址、域名、协议编号等资源的分配。

令牌环

令牌环(Token Ring,IEEE 802.5)是一种通过令牌控制介质访问的局域网技术。

光纤分布式数据接口

FDDI(Fiber Distributed Data Interface,IEEE 802.8)是光纤分布式数据接口,一种采用令牌环技术的光纤环网标准。

冒泡排序

冒泡排序属于交换排序,通过相邻元素两两比较交换,使最大(或最小)的元素像气泡一样逐渐「冒」到序列的一端。

最大报文段长度

MSS(Maximum Segment Size)是最大报文段长度,即 TCP 报文段中数据部分的最大长度。参见 tcp。

分布式系统

DS(Distribution System,分布式系统)在无线局域网中连接多个基本服务区(BSS),组成扩展服务集。

反向地址解析协议

RARP(Reverse Address Resolution Protocol)是反向地址解析协议,根据 MAC 地址解析出 IP 地址。

同步与异步

同步(Synchronous)传输需要共享时钟信号;异步(Asynchronous)传输以字符为单位,无需共享时钟。

同步序列编号

SYN(Synchronize Sequence Numbers)是同步序列编号,TCP 三次握手建立连接时的标志位。参见 tcp。

因特网组管理协议

IGMP(Internet Group Management Protocol)是因特网组管理协议,用于主机与路由器之间管理 IP 组播成员关系。

图

图 $G$ 由顶点集 $V$ 和边集 $E$ 组成,记为 $G = (V, E)$。

基数排序

基数排序是一种非比较型排序,基于关键字各位的大小进行排序,通常借助「分配」和「收集」两种操作实现。

堆排序

堆排序属于选择排序,利用堆这种数据结构进行排序。

处理机调度

处理机调度是对处理机进行分配,即从就绪队列按照一定的算法(公平、高效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行。

多用途互联网邮件扩展

MIME(Multipurpose Internet Mail Extensions)是多用途互联网邮件扩展类型,使电子邮件支持文本以外的多媒体内容。

套接字

Socket(套接字)是网络通信的端点,由 IP 地址和端口号共同标识。

客户/服务端

C/S(Client/Server,客户/服务端)是一种网络架构模式,客户端发起请求、服务端响应。

帧间间隔

IFS(Inter Frame Space,帧间间隔)是无线局域网中相邻帧之间的时间间隔,常见有 SIFS(短 IFS)、PIFS(点协调 IFS)和 DIFS(分布式协调 IFS)。

开放式系统互连参考模型

OSI/RM(Open System Interconnect Reference Model)是开放式系统互连参考模型,将网络功能划分为七层。参见 network-architecture。

归并排序

归并排序基于分治思想:将序列分成若干个子序列,分别排序后再合并为有序序列。

快速排序

快速排序属于交换排序,基于分治思想:选择一个基准(枢轴)元素,将序列划分为左右两部分,左边都小于基准,右边都大于基准,再对左右子序列递归排序。

插入排序

插入排序的基本思想是将待排序元素插入到已排好序的有序序列中的合适位置。

操作系统基础

操作系统(OS)是控制和管理整个计算机系统的硬件与软件资源,合理地组织、调度计算机的工作与资源的分配,进而为用户和其他软件提供方便接口与环境的程序的集合。没有任何软件支持的计算机称为裸机。

散列表

散列表是根据关键字而直接进行访问的数据结构,它建立了关键字和存储地址之间的一种直接映射关系:

文件系统

文件是以计算机硬盘为载体的存储在计算机上的信息集合。计算机以进程为基本单位进行资源的调度和分配,而在用户进行的输入、输出中,以文件为基本单位。引入文件系统的目的是实现对文件的按名存取。

无线分布系统

WDS(Wireless Distribution System)是无线分布系统,用于无线接入点之间的桥接与网络扩展。

服务集标识符

SSID(Service Set IDentifier)是服务集标识符,用于标识一个无线局域网。

栈

栈(Stack)是只允许在一端进行插入或删除操作的线性表。

树

树是 $n$($n \ge 0$)个结点的有限集合。当 $n = 0$ 时称为空树。

死锁

死锁(Deadlock)是指多个进程因竞争资源而造成的一种互相等待的僵局。

环接口干线耦合器

TCU(Trunk Coupling Unit)是环接口干线耦合器,令牌环网中用于连接站点与环路的设备。

线程

线程可以简单地理解为「轻量级进程」,是一个基本的 CPU 执行单元。引入线程是为了减少程序执行时的时空开销。

统一资源定位符

URL(Uniform Resource Locator)是统一资源定位符,用于标识互联网资源的地址。参见 www。

自组网络

Ad Hoc 网络(自组网络)是一种无需固定基础设施、由移动节点自组织形成的临时无线网络。

虚拟局域网

VLAN(Virtual Local Area Network)是虚拟局域网,在交换机上划分逻辑子网。参见 data-link-layer。

请求发送

RTS(Request to Send)是请求发送控制帧,无线局域网 MAC 层用它预约信道、解决隐藏终端问题。

跳数

跳数(Hop Count)是数据包从源到目的地经过的路由器(或链路)数量。

进程

进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程存在的唯一标志是进程控制块(PCB)。进程与程序的根本区别在于进程是动态的,程序是静态的。

选择排序

选择排序的基本思想是每一趟在待排序元素中选取关键字最小(或最大)的元素,放到已排序序列的末尾。

逻辑链路控制子层

LLC(Logical Link Control)是逻辑链路控制子层,属于数据链路层的上子层。参见 data-link-layer。

重传超时

RTO(Retransmission Time-Out)是重传超时时间,TCP 发送数据后等待确认的最大时长。参见 tcp。

链表

线性表的链式存储称为链表,其中单链表是最基本的形式。

队列

队列(Queue)简称队,是一种操作受限的线性表,只允许在表的一端进行插入,而在另一端进行删除。

顶级域名

TLD(Top Level Domain)是顶级域名,如 .com、.org、.cn。参见 computer-network/dns。

顺序表

线性表的顺序存储称为顺序表(Sequence List),表中元素的逻辑顺序与其物理顺序相同。