摘要:
并查集 1. 概念 并查集主要是为了解决图论中的动态连通性的问题。现在主要的Union-Find算法主要实现两个API: class UF{ public: void union(int p, int q); bool connected(int p, int q); int count(); } 阅读全文
摘要:
LeetCode刷题笔记之二分查找 二分查找 二分查找需要注意的点大致有以下几点: 注意左右边界的区间,是左闭右开还是左闭右闭,不同的区间对应下文的代码不同。 二分查找查找的是左右边界还是具体的位置,不同的情况对应的代码不同。 理解记忆 寻找一个数的二分查找 int binarySearch(vec 阅读全文
摘要:
前缀和技巧 前缀和技巧适用于的场景是原始数组不会被修改的情况下,频繁地查询某个区间地累加和。 大致框架如下所示: class preSum{ public: vector<int> sums; preSum(vector<int>& nums) { int len = nums.size(); su 阅读全文
摘要:
《Linux就该这么学》 第十五章 电子邮件(Email)系统是我们在日常工作、生活中最常用的一个网络服务。本章将首先介绍电子邮件系统的起源,然后介绍SMTP、POP3、IMAP4等常见的电子邮件协议,以及MUA、MTA、MDA这3种服务角色的作用。本章将完整地演示在Linux系统中使用Postfi 阅读全文
摘要:
《Linux就该这么学》 第十四章 本章讲解动态主机配置协议(DHCP,Dynamic Host Configuration Protocol),该协议用于自动管理局域网内主机的IP地址、子网掩码、网关地址及DNS地址等参数,可以有效地提升IP地址的利用率,提高配置效率,并降低管理与维护成本。 本章 阅读全文
摘要:
《Linux就该这样学》 第十三章 本章讲解了DNS域名解析服务的原理以及作用,介绍了域名查询功能中正向解析与反向解析的作用,并通过实验的方式演示了如何在DNS主服务器上部署正、反解析工作模式,以便让大家深刻体会到DNS域名查询的便利以及强大。 本章还介绍了如何部署DNS从服务器以及DNS缓存服务器 阅读全文
摘要:
《Linux就该这么学》 第十二章 本章首先通过比较文件传输和文件共享这两种资源交换方式来引入Samba服务的理论知识,并介绍SMB协议与Samba服务程序的起源和发展过程,然后通过实验的方式部署文件共享服务来深入了解Samba服务中相关参数的作用,并在实验最后分别使用Windows系统和Linux 阅读全文
摘要:
《Linux就该这么学》 第十一章 本章开篇讲解了什么是文件传输协议(File Transfer Protocol,FTP),以及如何部署vsftpd服务程序,然后深度剖析了vsftpd主配置文件中最常用的参数及其作用,并完整演示了vsftpd服务程序3种认证模式(匿名开放模式、本地用户模式、虚拟用 阅读全文
摘要:
《Linux就该这么学》 第十章 本章先向读者科普什么是Web服务程序以及Web服务程序的用处,然后通过对比当前主流的Web服务程序来使读者更好地理解其各自的优势及特点,最后通过对httpd服务程序中“全局配置参数”“区域配置参数”及“注释信息”的理论讲解和实战部署,确保读者学会Web服务程序的配置 阅读全文
摘要:
《Linux就该这么学》 第九章 本章讲解了如何使用nmtui命令配置网卡参数,以及通过nmcli命令查看网络信息并管理网络会话服务,从而让读者能够在不同工作场景中快速地切换网络运行参数;还讲解了如何手工绑定round-robin(轮询)模式双网卡,实现网络的负载均衡。 本章深入介绍了SSH协议与s 阅读全文