auto commit
This commit is contained in:
CyC2018
parent
1324db9c53
commit
69d716fe1b
|
|
@ -12,10 +12,6 @@
|
|||
* [1.1 引用计数](#11-引用计数)
|
||||
* [1.2 可达性](#12-可达性)
|
||||
* [1.3 引用类型](#13-引用类型)
|
||||
* [1.3.1 强引用](#131-强引用)
|
||||
* [1.3.2 软引用](#132-软引用)
|
||||
* [1.3.3 弱引用](#133-弱引用)
|
||||
* [1.3.4 虚引用](#134-虚引用)
|
||||
* [1.3 方法区的回收](#13-方法区的回收)
|
||||
* [1.4 finalize()](#14-finalize)
|
||||
* [2. 垃圾收集算法](#2-垃圾收集算法)
|
||||
|
|
|
|||
|
|
@ -13,57 +13,26 @@
|
|||
* [分区](#分区)
|
||||
* [磁盘的文件名](#磁盘的文件名)
|
||||
* [分区表](#分区表)
|
||||
* [1. MBR](#1-mbr)
|
||||
* [2. GPT](#2-gpt)
|
||||
* [开机检测程序](#开机检测程序)
|
||||
* [1. BIOS](#1-bios)
|
||||
* [2. UEFI](#2-uefi)
|
||||
* [挂载](#挂载)
|
||||
* [文件权限与目录配置](#文件权限与目录配置)
|
||||
* [文件权限概念](#文件权限概念)
|
||||
* [文件属性以及权限的修改](#文件属性以及权限的修改)
|
||||
* [1. 修改文件所属群组](#1-修改文件所属群组)
|
||||
* [2. 修改文件拥有者](#2-修改文件拥有者)
|
||||
* [3. 修改权限](#3-修改权限)
|
||||
* [目录的权限](#目录的权限)
|
||||
* [文件默认权限](#文件默认权限)
|
||||
* [目录配置](#目录配置)
|
||||
* [文件与目录](#文件与目录)
|
||||
* [文件时间](#文件时间)
|
||||
* [文件与目录的基本操作](#文件与目录的基本操作)
|
||||
* [1. ls](#1-ls)
|
||||
* [2. cp](#2-cp)
|
||||
* [3. rm](#3-rm)
|
||||
* [4. mv](#4-mv)
|
||||
* [获取文件内容](#获取文件内容)
|
||||
* [1. cat](#1-cat)
|
||||
* [2. tac](#2-tac)
|
||||
* [3. more](#3-more)
|
||||
* [4. less](#4-less)
|
||||
* [5. head](#5-head)
|
||||
* [6. tail](#6-tail)
|
||||
* [7. od](#7-od)
|
||||
* [8. touch](#8-touch)
|
||||
* [指令与文件搜索](#指令与文件搜索)
|
||||
* [1. which](#1-which)
|
||||
* [2. whereis](#2-whereis)
|
||||
* [3. locate](#3-locate)
|
||||
* [4. find](#4-find)
|
||||
* [4.1 与时间有关的选项](#41-与时间有关的选项)
|
||||
* [4.2 与文件拥有者和所属群组有关的选项](#42-与文件拥有者和所属群组有关的选项)
|
||||
* [4.3 与文件权限和名称有关的选项](#43-与文件权限和名称有关的选项)
|
||||
* [磁盘与文件系统](#磁盘与文件系统)
|
||||
* [文件系统的组成](#文件系统的组成)
|
||||
* [inode](#inode)
|
||||
* [目录的 inode 与 block](#目录的-inode-与-block)
|
||||
* [实体链接与符号链接](#实体链接与符号链接)
|
||||
* [1. 实体链接](#1-实体链接)
|
||||
* [2. 符号链接](#2-符号链接)
|
||||
* [压缩与打包](#压缩与打包)
|
||||
* [压缩](#压缩)
|
||||
* [1. gzip](#1-gzip)
|
||||
* [2. bzip2](#2-bzip2)
|
||||
* [3. xz](#3-xz)
|
||||
* [打包](#打包)
|
||||
* [Bash](#bash)
|
||||
* [Bash 特性](#bash-特性)
|
||||
|
|
@ -71,11 +40,6 @@
|
|||
* [指令搜索顺序](#指令搜索顺序)
|
||||
* [数据流重定向](#数据流重定向)
|
||||
* [管线指令](#管线指令)
|
||||
* [1. 提取指令：cut](#1-提取指令cut)
|
||||
* [2. 排序命令：sort、uniq](#2-排序命令sortuniq)
|
||||
* [3. 双向输出重定向：tee](#3-双向输出重定向tee)
|
||||
* [4. 字符转换指令：tr、col、expand、join、paste](#4-字符转换指令trcolexpandjoinpaste)
|
||||
* [5. 分区指令：split](#5-分区指令split)
|
||||
* [正规表示法与文件格式化处理](#正规表示法与文件格式化处理)
|
||||
* [grep](#grep)
|
||||
* [printf](#printf)
|
||||
|
|
|
|||
|
|
@ -6,8 +6,6 @@
|
|||
* [3. 解决方案](#3-解决方案)
|
||||
* [3.1 两阶段提交协议](#31-两阶段提交协议)
|
||||
* [3.2 消息中间件](#32-消息中间件)
|
||||
* [3.2.1 消息处理模型](#321-消息处理模型)
|
||||
* [3.2.2 消息的可靠性](#322-消息的可靠性)
|
||||
* [负载均衡的算法与实现](#负载均衡的算法与实现)
|
||||
* [1. 算法](#1-算法)
|
||||
* [1.1 轮询（Round Robin）](#11-轮询round-robin)
|
||||
|
|
|
|||
15
notes/算法.md
15
notes/算法.md
|
|
@ -30,9 +30,6 @@
|
|||
* [3.2 切分](#32-切分)
|
||||
* [3.3 性能分析](#33-性能分析)
|
||||
* [3.4 算法改进](#34-算法改进)
|
||||
* [3.4.1 切换到插入排序](#341-切换到插入排序)
|
||||
* [3.4.2 三取样](#342-三取样)
|
||||
* [3.4.3 三向切分](#343-三向切分)
|
||||
* [4. 优先队列](#4-优先队列)
|
||||
* [4.1 堆](#41-堆)
|
||||
* [4.2 上浮和下沉](#42-上浮和下沉)
|
||||
|
|
@ -62,23 +59,11 @@
|
|||
* [2.10 性能分析](#210-性能分析)
|
||||
* [3. 平衡查找树](#3-平衡查找树)
|
||||
* [3.1 2-3 查找树](#31-2-3-查找树)
|
||||
* [3.1.1 插入操作](#311-插入操作)
|
||||
* [3.1.2 性质](#312-性质)
|
||||
* [3.2 红黑二叉查找树](#32-红黑二叉查找树)
|
||||
* [3.2.1 左旋转](#321-左旋转)
|
||||
* [3.2.2 右旋转](#322-右旋转)
|
||||
* [3.2.3 颜色转换](#323-颜色转换)
|
||||
* [3.2.4 插入](#324-插入)
|
||||
* [3.2.5 删除最小键](#325-删除最小键)
|
||||
* [3.2.6 分析](#326-分析)
|
||||
* [4. 散列表](#4-散列表)
|
||||
* [4.1 散列函数](#41-散列函数)
|
||||
* [4.2 基于拉链法的散列表](#42-基于拉链法的散列表)
|
||||
* [4.3 基于线性探测法的散列表](#43-基于线性探测法的散列表)
|
||||
* [4.3.1 查找](#431-查找)
|
||||
* [4.3.2 插入](#432-插入)
|
||||
* [4.3.3 删除](#433-删除)
|
||||
* [4.3.4 调整数组大小](#434-调整数组大小)
|
||||
* [5. 应用](#5-应用)
|
||||
* [5.1 各种符号表实现的比较](#51-各种符号表实现的比较)
|
||||
* [5.2 Java 的符号表实现](#52-java-的符号表实现)
|
||||
|
|
|
|||
|
|
@ -21,13 +21,7 @@
|
|||
* [进程状态的切换](#进程状态的切换)
|
||||
* [调度算法](#调度算法)
|
||||
* [1. 批处理系统中的调度](#1-批处理系统中的调度)
|
||||
* [1.1 先来先服务](#11-先来先服务)
|
||||
* [1.2 短作业优先](#12-短作业优先)
|
||||
* [1.3 最短剩余时间优先](#13-最短剩余时间优先)
|
||||
* [2. 交互式系统中的调度](#2-交互式系统中的调度)
|
||||
* [2.1 优先级调度](#21-优先级调度)
|
||||
* [2.2 时间片轮转](#22-时间片轮转)
|
||||
* [2.3 多级反馈队列](#23-多级反馈队列)
|
||||
* [3. 实时系统中的调度](#3-实时系统中的调度)
|
||||
* [进程同步](#进程同步)
|
||||
* [1. 临界区](#1-临界区)
|
||||
|
|
@ -49,18 +43,8 @@
|
|||
* [死锁的处理方法](#死锁的处理方法)
|
||||
* [1. 鸵鸟策略](#1-鸵鸟策略)
|
||||
* [2. 死锁检测与死锁恢复](#2-死锁检测与死锁恢复)
|
||||
* [2.1 每种类型一个资源的死锁检测](#21-每种类型一个资源的死锁检测)
|
||||
* [2.2 每种类型多个资源的死锁检测](#22-每种类型多个资源的死锁检测)
|
||||
* [2.3 死锁恢复](#23-死锁恢复)
|
||||
* [3. 死锁预防](#3-死锁预防)
|
||||
* [3.1 破坏互斥条件](#31-破坏互斥条件)
|
||||
* [3.2 破坏占有和等待条件](#32-破坏占有和等待条件)
|
||||
* [3.3 破坏不可抢占条件](#33-破坏不可抢占条件)
|
||||
* [3.4 破坏环路等待](#34-破坏环路等待)
|
||||
* [4. 死锁避免](#4-死锁避免)
|
||||
* [4.1 安全状态](#41-安全状态)
|
||||
* [4.2 单个资源的银行家算法](#42-单个资源的银行家算法)
|
||||
* [4.3 多个资源的银行家算法](#43-多个资源的银行家算法)
|
||||
* [第四章 存储器管理](#第四章-存储器管理)
|
||||
* [虚拟内存](#虚拟内存)
|
||||
* [分页与分段](#分页与分段)
|
||||
|
|
|
|||
|
|
@ -5,55 +5,28 @@
|
|||
* [互联网的组成](#互联网的组成)
|
||||
* [主机之间的通信方式](#主机之间的通信方式)
|
||||
* [电路交换与分组交换](#电路交换与分组交换)
|
||||
* [1. 电路交换](#1-电路交换)
|
||||
* [2. 报文交换](#2-报文交换)
|
||||
* [3. 分组交换](#3-分组交换)
|
||||
* [时延](#时延)
|
||||
* [1. 发送时延](#1-发送时延)
|
||||
* [2. 传播时延](#2-传播时延)
|
||||
* [3. 处理时延](#3-处理时延)
|
||||
* [4. 排队时延](#4-排队时延)
|
||||
* [计算机网络体系结构*](#计算机网络体系结构)
|
||||
* [1. 七层协议](#1-七层协议)
|
||||
* [2. 五层协议](#2-五层协议)
|
||||
* [3. 数据在各层之间的传递过程](#3-数据在各层之间的传递过程)
|
||||
* [4. TCP/IP 体系结构](#4-tcpip-体系结构)
|
||||
* [第二章 物理层](#第二章-物理层)
|
||||
* [通信方式](#通信方式)
|
||||
* [带通调制](#带通调制)
|
||||
* [信道复用技术](#信道复用技术)
|
||||
* [1. 频分复用、时分复用](#1-频分复用时分复用)
|
||||
* [2. 统计时分复用](#2-统计时分复用)
|
||||
* [3. 波分复用](#3-波分复用)
|
||||
* [4. 码分复用](#4-码分复用)
|
||||
* [第三章 数据链路层](#第三章-数据链路层)
|
||||
* [三个基本问题](#三个基本问题)
|
||||
* [1. 封装成帧](#1-封装成帧)
|
||||
* [2. 透明传输](#2-透明传输)
|
||||
* [3. 差错检测](#3-差错检测)
|
||||
* [点对点信道 - PPP 协议](#点对点信道---ppp-协议)
|
||||
* [局域网的拓扑](#局域网的拓扑)
|
||||
* [广播信道 - CSMA/CD 协议*](#广播信道---csmacd-协议)
|
||||
* [扩展局域网*](#扩展局域网)
|
||||
* [1. 在物理层进行扩展](#1-在物理层进行扩展)
|
||||
* [2. 在链路层进行扩展](#2-在链路层进行扩展)
|
||||
* [3. 虚拟局域网](#3-虚拟局域网)
|
||||
* [MAC 层*](#mac-层)
|
||||
* [第四章 网络层*](#第四章-网络层)
|
||||
* [网际协议 IP 概述](#网际协议-ip-概述)
|
||||
* [IP 数据报格式](#ip-数据报格式)
|
||||
* [IP 地址编址](#ip-地址编址)
|
||||
* [1. 分类](#1-分类)
|
||||
* [2. 子网划分](#2-子网划分)
|
||||
* [3. 无分类](#3-无分类)
|
||||
* [IP 地址和 MAC 地址](#ip-地址和-mac-地址)
|
||||
* [地址解析协议 ARP](#地址解析协议-arp)
|
||||
* [路由器的结构](#路由器的结构)
|
||||
* [路由器分组转发流程](#路由器分组转发流程)
|
||||
* [路由选择协议](#路由选择协议)
|
||||
* [1. 内部网关协议 RIP](#1-内部网关协议-rip)
|
||||
* [2. 内部网关协议 OSPF](#2-内部网关协议-ospf)
|
||||
* [3. 外部网关协议 BGP](#3-外部网关协议-bgp)
|
||||
* [网际控制报文协议 ICMP](#网际控制报文协议-icmp)
|
||||
* [分组网间探测 PING](#分组网间探测-ping)
|
||||
* [IP 多播](#ip-多播)
|
||||
|
|
@ -69,26 +42,15 @@
|
|||
* [TCP 可靠传输](#tcp-可靠传输)
|
||||
* [TCP 流量控制](#tcp-流量控制)
|
||||
* [TCP 拥塞控制](#tcp-拥塞控制)
|
||||
* [慢开始与拥塞避免](#慢开始与拥塞避免)
|
||||
* [快重传与快恢复](#快重传与快恢复)
|
||||
* [第六章 应用层*](#第六章-应用层)
|
||||
* [域名系统 DNS](#域名系统-dns)
|
||||
* [1. 层次结构](#1-层次结构)
|
||||
* [2. 解析过程](#2-解析过程)
|
||||
* [文件传输协议 FTP](#文件传输协议-ftp)
|
||||
* [远程终端协议 TELNET](#远程终端协议-telnet)
|
||||
* [万维网 WWW](#万维网-www)
|
||||
* [电子邮件协议](#电子邮件协议)
|
||||
* [POP3](#pop3)
|
||||
* [IMAP](#imap)
|
||||
* [SMTP](#smtp)
|
||||
* [动态主机配置协议 DHCP](#动态主机配置协议-dhcp)
|
||||
* [点对点传输 P2P](#点对点传输-p2p)
|
||||
* [Web 页面请求过程](#web-页面请求过程)
|
||||
* [1. DHCP 配置主机信息](#1-dhcp-配置主机信息)
|
||||
* [2. ARP 解析 MAC 地址](#2-arp-解析-mac-地址)
|
||||
* [3. DNS 解析域名](#3-dns-解析域名)
|
||||
* [4. HTTP 请求页面](#4-http-请求页面)
|
||||
* [常用端口](#常用端口)
|
||||
* [参考资料](#参考资料)
|
||||
<!-- GFM-TOC -->
|
||||
|
|
|
|||
|
|
@ -4,9 +4,6 @@
|
|||
* [观察者模式](#观察者模式)
|
||||
* [装饰模式](#装饰模式)
|
||||
* [工厂模式](#工厂模式)
|
||||
* [1. 简单工厂](#1-简单工厂)
|
||||
* [2. 工厂方法模式](#2--工厂方法模式)
|
||||
* [3. 抽象工厂模式](#3-抽象工厂模式)
|
||||
* [单件模式](#单件模式)
|
||||
* [命令模式](#命令模式)
|
||||
* [适配器模式](#适配器模式)
|
||||
|
|
@ -17,7 +14,6 @@
|
|||
* [状态模式](#状态模式)
|
||||
* [代理模式](#代理模式)
|
||||
* [复合模式](#复合模式)
|
||||
* [MVC](#mvc)
|
||||
* [与设计模式相处](#与设计模式相处)
|
||||
* [剩下的模式](#剩下的模式)
|
||||
<!-- GFM-TOC -->
|
||||
|
|
|
|||
Loading…
Reference in New Issue
Block a user