- 博客(251)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 看书未及时解决的问题
2020.6.9TCP/IP 卷一 18选项都有首部长度，这选项表结束有锤用。但写协议的肯定已经弄好用途，只是我不知道。还有有首部长度，首部长度含义为什么不改成选项长度，难道 20 字节不是固定的。选项表结束符是不是用了选项后必须使用，这样感觉比如发送 MSS 白白多了 4 字节TCP/IP 卷一18.2.3为什么 SYN 在首部内也算占用一个序号。2020.6.5现代操作系统3.4.9页面项中写操作位怎么清 0 的现代操作系统3.3.2项表页结构中高速缓存禁止位，没看懂用途2.
2020-06-09 22:30:32
180
原创 几种面试常见排序的实现
题目链接实现了，快速排序，归并排序，堆排序。快速排序，分治，每次通过双指针挖坑确定一个数的位置归并排序，分治，每次合并两个有序数组堆排序，维护一个最小堆插入，插入末尾，从末尾开始向根节点方向交换推出，取出根节点，将末尾和根节点交换，从根节点向叶子节点交换class Solution {public: vector<int> sortArray(vector<int>& nums) { // quicksort(nums, 0,
2020-07-11 10:30:54
298
原创 MySQL 语法总结
下面总结了一些 MySQL 语法及基础内容MySQL 基础SQL 语言共分为四大类：数据查询语言 DQL：SELECT、FROM、WHERE数据操纵语言 DML：INSERT、UPDATE、DELETE数据定义语言 DDL：CREATE TABLE/VIEW/INDEX 等数据控制语言 DCL：GRANT、REVOKEDDL 操作创建数据库create database 数据库名;查看数据库show databases;选择数据库use 数据库名;删除数据库drop dat
2020-07-04 22:35:01
229
原创 数据库基础知识总结
以下记录了我的一些数据库基础知识总结数据库模型层次模型：一颗有向树，每个节点有一个父节点，只有一个根节点。网状模型：关系模型：二维表主键与外键主键：能确定一条数据的唯一标识，主键只能有一个外键：用来关联其他表保持数据一致性，可以有多个外键。事务 ACIDA：原子性，事务是一个不可分割的工作单位，要么一起成功，或者一起失败C：一致性，前后数据的完整性保持一致I：隔离性，并发访问数据库，事务之间不会干扰D：持久性，一旦一个事务提交，对数据库改变是永久性的，即使数据库发生故障也没有影响事
2020-07-04 17:53:27
461
原创 《TCP/IP 网络编程》第 24 章——制作 HTTP 服务器端（学习笔记）
代码链接第 24 章 制作 HTTP 服务器端24.1 HTTP 概要24.1.1 理解 Web 服务器端Web 服务器端是以 HTTP 协议为基础传输超文本的服务器端。24.1.2 HTTPHTTP是无状态的协议，服务器端响应客户端请求后立即断开连接。换言之，服务器端不会维持客户端状态。24.1.3 请求消息（Request Message）的结构Web 服务器端需要解析并响应客户端请求。客户端和服务器端之间的数据请求由请求消息完成。请求消息可以分为请求行、 消息头、消息体。其中，请求行含
2020-06-30 14:41:44
294
1
原创 《TCP/IP 网络编程》第 18 章——多线程服务器端的实现（学习笔记）
代码链接第 18 章 多线程服务器端的实现18.1 理解线程的概念18.1.1 引入线程的背景第 10 章介绍了多进程服务器端的实现方法。多进程模型与 select 或 epoll 相比的确有自身的优点，但同时也有问题。如前所述，创建进程（复制）的工作本身会给操作系统带来相当沉重的负担。而且，每个进程具有独立的内存空间，所以进程间通信的实现难度也会随之提高。换言之，多进程模型的缺点可概括如下。创建进程的过程会带来一定的开销为了完成进程间数据交换，需要特殊的 IPC 技术但相比于下面的缺点，
2020-06-29 22:20:14
345
原创 《TCP/IP 网络编程》第 17 章——优于 select 的 epoll（学习笔记）
代码链接第 17 章 优于 select 的 epoll17.1 epoll 理解及应用select 复用方法由来已久，性能不行，不适合以 Web 服务器端开发为主流的现代开发环境，所以要学习 Linux 平台下的 epoll。17.1.1 基于 select 的 I/O 复用技术速度慢的原因主要 2 点不合理的设计如下：调用 select 函数后常见的针对所有文件描述符的循环语句每次调用 select 函数时都需要向该函数传递监视对象信息相比于循环，每次传递监视对象信息的障碍更大。传递
2020-06-28 22:02:05
221
原创 《TCP/IP 网络编程》第 16 章——关于 I/O 流分离的其他内容（学习笔记）
代码链接第 16 章 关于 I/O 流分离的其他内容16.1 分离 I/O 流16.1.1 2 次 I/O 流分离之前通过 2 种方法分离过 I/O 流第 10 章，通过 fork 函数复制出 1 个文件描述符，以区分输入和输出中使用的文件描述符。第 15 章，通过 2 次 fdopen 函数的调用，创建读模式 FILE 指针和写模式 FILE 指针。16.1.2 分离『流』的好处首先分析第 10 章的『流』分离目的通过分开输入过程（代码）和输出过程降低实现难度与输入无关的输出操作
2020-06-27 20:34:16
177
原创 《TCP/IP 网络编程》第 15 章——套接字和标准 I/O（学习笔记）
代码链接第 15 章 套接字和标准 I/O15.1 标准 I/O 函数的优点15.1.1 标准 I/O 函数的两个优点下面列出的是标准 I/O 函数的两大优点。标准 I/O 函数具有良好的移植性标准 I/O 函数可以利用缓冲提高性能创建套接字时，操作系统将生成用于 I/O 的缓冲。此缓冲在执行 TCP 协议时发挥着非常重要的作用。此时若使用标准 I/O 函数，将得到额外的另一缓冲的支持。I/O 函数缓冲在套接字缓冲之上。例如，通过 fputs 函数传输字符串『Hello』时，首先将数据传
2020-06-27 15:52:51
174
原创 《TCP/IP 网络编程》第 14 章——多播与广播（学习笔记）
代码链接第 14 章 多播与广播14.1 多播多播（Multicast）方式的数据传输是基于 UDP 完成的。因此，与 UDP 服务器端/客户端的实现方式非常接近。区别在于，UDP 数据传输以单一目标进行，而多播数据同时传递到加入（注册）特定组的大量主机。换言之，采用多播方式时，可以同时向多个主机传递数据。14.1.1 多播的数据传输方式及流量方面的优点多播的数据传输特点可整理如下。多播服务器端针对特定多播组，只发送 1 次数据。即使只发送 1 次数据，但该组内的所有客户端都会接收数据多播
2020-06-26 21:06:33
247
原创 《TCP/IP 网络编程》第 13 章——多种 I/O 函数（学习笔记）
代码链接第 13 章 多种 I/O 函数13.1 send & recv 函数13.1.1 Linux 中的 send & recvsend 函数#include <sys/socket.h>ssize_t send(int sockfd, const void *buf, size_t nbytes, int flags);/*成功时返回发送的字节数，失败时返回-1sockfd：表示与数据传输对象的连接的套接字和文件描述符buf：保存待传输数据的缓冲地址值
2020-06-26 16:13:12
210
原创 《TCP/IP 网络编程》第 12 章——I/O 复用（学习笔记）
代码链接第 12 章 I/O 复用本章讨论并发服务器的第二种实现方法——基于 I/O 复用的服务器构建。12.1 基于 I/O 复用的服务器端12.1.1 多进程服务器端的缺点和解决方法为了构建并发服务器，只要有客户端连接请求就会创建新进程。这的确是实际操作中采用的一种方案，但并非十全十美，因为创建进程时需要付出极大代价。这需要大量的运算和内存空间，由于每个进程都具有独立的内存空间，所以相互间的数据交换也要求采用相对复杂的方法（IPC属于相对复杂的通信方法）Q：那有何解决方案？能否在不创建进程的
2020-06-25 17:40:26
259
原创 《TCP/IP 网络编程》第 11 章——进程间通信（学习笔记）
代码链接第 11 章 进程间通信11.1 进程间通信的基本概念进程间通信意味着两个不同进程间可以交换数据，为了完成这一点，操作系统中应提供两个进程可以同时访问的内存空间。11.1.1 对进程间通信的基本理解11.1.2 通过管道实现进程间通信为了完成进程间通信，需要创建管道。管道并非属于进程的资源，而是和套接字一样，属于操作系统（也就不是 fork 函数的复制对象）。所以两个进程通过操作系统提供的内存空间进行通信。下面介绍创建管道的函数。#include <unistd.h>i
2020-06-25 11:16:59
337
原创 《TCP/IP 网络编程》第 10 章——多进程服务器端（学习笔记）
代码链接第 10 章 多进程服务器端现在开始学习构建实际网络服务所需的内容10.1 进程概念及应用10.1.1 两种类型的服务器端10.1.2 并发服务端的实现方法下面列出的是具有代表性的并发服务器端实现模型和方法多进程服务器：通过创建多个进程提供服务多路复用服务器：通过捆绑并统一管理 I/O 对象提供服务多线程服务器：通过生成与客户端等量的线程提供服务先讲解第一种方法：多进程服务器。这种方法不适合在 Windows 平台下。10.1.3 理解进程进程的定义：占用内存空间的正在运
2020-06-24 15:26:46
316
原创 《TCP/IP 网络编程》第 9 章——套接字的多种可选项（学习笔记）
代码链接第 9 章 套接字的多种可选项本章将介绍更改套接字可选项的方法，并以此为基础进一步观察套接字内部。9.1 套接字可选项和 I/O 缓冲大小我们进行套接字编程时往往只关注数据通信，而忽略了套接字具有的不同特性。但是，理解这些特性并根据实际需要进行更改也十分重要。9.1.1 套接字多种可选项我们之前写的程序都是创建好套接字后（未经特别操作）直接使用的，此时通过默认的套接字特性进行数据通信。下面列出一部分套接字可选项。协议层选项名读取设置SOL_SOCKETSO_S
2020-06-22 16:46:43
267
原创 《TCP/IP 网络编程》第 8 章——域名及网络地址（学习笔记）
代码链接第 8 章 域名及网络地址8.1 域名系统DNS 是对 IP 地址和域名进行相互转换的系统，其核心是 DNS 服务器。8.1.1 什么是域名域名是例如 www.baidu.com 这样的字符串，将难以记忆的 IP 地址变成容易记忆、表述的字符串。8.1.2 DNS 服务器浏览器通过 DNS 服务器获得域名对应的 IP 地址信息，之后才真正接入该网站。8.2 IP 地址和域名之间的转换本章介绍通过程序向 DNS 服务器发出解析请求的方法。8.2.1 程序中有必要使用域名吗？需要，
2020-06-21 21:59:43
897
原创 《TCP/IP 网络编程》第 7 章——优雅地断开套接字连接（学习笔记）
代码链接第七章 优雅地断开套接字连接本章将讨论如何优雅地断开互相连接的套接字。之前用的方法不够优雅是因为，我们是调用 close 函数或 closesocket 函数单方面断开连接的。7.1 基于 TCP 的半关闭TCP 中的断开连接过程比建立连接过程更重要，因为连接过程中一般不会出现大的变数，但断开过程有可能发生预想不到的情况。因此应准确掌控。只有掌握了下面要讲解的半关闭（Half-close），才能明确断开过程。7.1.1 单方面断开连接带来的问题Linux 的 close 函数和 Wind
2020-06-21 15:41:50
251
原创 《TCP/IP 网络编程》第六章——基于 UDP 的服务器端/客户端（学习笔记）
代码链接第六章 基于 UDP 的服务器端/客户端TCP 是内容相对较多的一种协议，而本章介绍的 UDP 则篇幅较短。但也很有用。6.1 理解 UDP6.1.1 UDP 套接字的特点UDP 提供的是不可靠的数据传输服务。UDP 在结构上比 TCP 更简洁。UDP 的性能有时比 TCP高出许多。编程中实现 UDP 也比 TCP 简单。重视性能而非可靠性的情况下，UDP 是一种很好的选择。流控制是区分 UDP 和 TCP 的最重要的标志。每次交换的数据量越大，TCP 的传输速率越接近 UDP 的传
2020-06-20 22:49:19
296
原创 《TCP/IP 网络编程》第五章——基于 TCP 的服务器端/客户端（2）（学习笔记）
代码链接第五章 基于 TCP 的服务器端/客户端（2）本章将详细讲解 TCP 中必要的理论知识，还将给出第 4 章客户端问题的解决方案。5.1 回声客户端的完美实现5.1.1 回声服务端没有问题，只有客户端有问题？问题不在服务器端，而在客户端，但只看代码也许不太好理解，因为 I/O 中使用了相同的函数。先回顾一下回声服务器端的 I/O 相关代码，下面是第四章 echo_server.c 的部分代码。while((str_len = read(clnt_sock, message, BUF_SIZ
2020-06-20 17:53:09
299
原创 《TCP/IP 网络编程》第四章——基于 TCP 的服务端/客户端（学习笔记）
代码链接第四章 基于 TCP 的服务端/客户端（1）本章将具体讨论这种面向连接的服务器端/客户端的编写。4.1 理解 TCP 和 UDP根据数据传输方式的不同，基于网络协议的套接字一般分为 TCP 套接字和 UDP 套接字。因为 TCP 套接字是面向连接的，因此又称基于流（stream）的套接字。TCP 是 Transmission Control Protocol（传输控制协议）的简写，意为『对数据传输过程的控制』。因此，学习控制方法及范围有助于正确理解 TCP 套接字。4.1.1 TCP/I
2020-06-19 22:40:59
333
原创 《TCP/IP 网络编程》第三章——地址族与数据序列（学习笔记）
代码链接第三章 地址族与数据序列第二章介绍了套接字创建方法，本章介绍给套接字分配 IP 地址和端口号的方法。3.1 分配给套接字的 IP 地址与端口号IP 是 Internet Protocol（网络协议）的简写，是为收发网络数据而分配给计算机的值。端口号并非赋予计算机的值，而是为区分程序中创建的套接字而分配给套接字的序号。3.1.1 网络地址为使计算机连接到网络并收发数据，必须向其分配 IP 地址。IP 地址分为两类。IPv4（Internet Protocol version 4）4 字
2020-06-19 17:18:31
423
原创 《TCP/IP 网络编程》第二章——套接字类型与协议设置（学习笔记）
代码链接第二章 套接字类型与协议设置本章需了解创建套接字时调用的 socket 函数。2.1 套接字协议及数据传输特性2.1.1 关于协议协议是为了完成数据交换而定好的约定2.1.2 创建套接字#include <sys/socket.h>int socket(int domain, int type, int protocol);/*成功时返回文件描述符，失败时返回-1domain：套接字中使用的协议族（Protocol Family）信息type：套接字数据传输类型信
2020-06-18 22:01:26
285
原创 《TCP/IP 网络编程》第一章——理解网络编程和套接字（学习笔记）
代码链接第一章 理解网络编程和套接字1.1 理解网络编程和套接字1.1.1 构建接电话套接字用电话机讲解套接字打创建及使用方法调用 socket 函数（安装电话机）时进行的对话：Q：接电话需要准备什么A：电话机下面使用函数创建相当于电话机的套接字，目前不需要理解详细参数说明#include <sys/socket.h>int socket(int domain, int type, int protocol); // 成功时返回文件描述符，失败时返回-1调用 bind
2020-06-18 16:50:45
322
原创 《TCP-IP详解卷一:协议》第22~24章（读后笔记）
第22章 TCP的坚持定时器22.1 引言TCP 连接可能存在，接收方等待修改窗口大小的 ACK，但是此 ACK 丢失产生死锁的情况。因为 TCP 不对空的 ACK 进行确认。所以需要使用『坚持定时器』周期性向接收方查询，发现窗口是否变大。这些从发送方发出的报文段称为窗口探查。本章讨论，窗口探查、坚持定时器、糊涂窗口综合症。22.2 一个例子在收到一个大小为 0 的窗口通告后，坚持定时器开始启动，定时器到时间就发送『窗口探测』。间隔时间这个例子中是，5，5，6，12，24，48，60，60，6
2020-06-12 21:33:13
227
原创 《TCP-IP详解卷一:协议》第21章——TCP的超时与重传（读后笔记）
21.1 引言（复习建议先看小结，中间讲的顺序略乱，笔记也乱）数据和确认都可能丢失，TCP 通过定时器解决，超时则重传数据。接下来问题是，超时和重传的策略，超时时间间隔和重传频率。TCP 管理四个不同的定时器重传定时器坚持定时器保活定时器2MSL定时器21.2 超时与重传的简单例子在这个例子中，超时重传时间间隔从 1.5 秒，一直翻倍到 64 秒，并在 9 分钟后放弃并发送 RST 信号。其中倍数关系被称为『指数退避』21.3 往返时间测量往返时间（RTT）经常发生变化，TCP
2020-06-11 21:15:09
199
原创 《TCP-IP详解卷一:协议》第20章——TCP的成块数据流（读后笔记）
20.1 引言本章介绍TCP 滑动窗口协议，一种流量控制方法。TCP 的 PUSH 标志。慢启动 TCP 使用该技术在一个连接上建立数据流。成块数据流的吞吐量。20.2 正常数据流讲了三个例子。主机 svr4 单向传输 8192 个字节到主机 bsdi同样两个主机之间交换同样数据从一个快的发送方到一个慢的接收方20.3 滑动窗口接收方通告的窗口称为『提出窗口』三个术语来描述窗口左右边沿的运动窗口合拢：窗口左边沿向右边沿靠近，发生在数据被发送和确认时。窗口张开：窗口右边沿向右
2020-06-10 17:33:47
179
原创 《TCP-IP详解卷一:协议》第19章——TCP的交互数据流（读后笔记）
19.1 引言如果按照分组数量计算，约有一 半的 TCP 报文段包含成块数据，另一半则包含交互数据如果按字节计算，则成块数据与交互数据的比例约为 9:19:19:1。因为成块数据的报文段基本上都是满长度的。本章介绍交互数据流传输问题19.2 交互式输入Rlogin 连接远程主机后，每按一个交互按键都会产生一个数据分组。而且远程主机需要回显键入字符，这样会产生四个报文。来自客户的交互按键来自服务器的按键确认来自服务器的按键回显来自客户的按键回显确认2、3 可以合并下面出现一个例子，远
2020-06-10 10:20:46
121
原创 《TCP-IP详解卷一:协议》第18章——TCP连接的建立与终止（读后笔记）
18.1 引言TCP 面向连接。发送数据前，双方之间需要建立一条连接。18.2 连接的建立与终止18.2.1 tcpdump 输出一个抓包工具，这里介绍，这里介绍了 tcpdump 输出显示的各个字段代表什么。先跳过，不好做笔记，忘了回来再看看。18.2 时间系列18.2.3 建立连接协议三次握手客户端发送一个 SYN 段指明客户打算连接的服务器端口，以及初始序号（ISN）服务器发回包含服务器的初始序号的 SYN 段，作为回答。同时将确认序号设置为客户的 ISN 加 1 以对客户的SY
2020-06-09 21:48:21
323
原创 《TCP-IP详解卷一:协议》第17章——TCP：传输控制协议（读后笔记）
17.1 引言本章介绍 TCP 为应用层提供的服务，以及 TCP 首部各个字段。18 章描述如何建立和终止一个 TCP 连接19 和 20 章将了解正常的数据传输过程，包括交互使用（远程登录）和批量数据传输（文件传输）21 章提供 TCP 超时及重传的技术细节22 和 23 章将介绍两种其他的定时器24 章概述 TCP 新特性 以及 TCP 的性能17.2 TCP 的服务TCP 提供一种面向连接、可靠的字节流服务。面向连接：两个使用 TCP 的应用在彼此交换数据之前需要建立一个 TCP 连
2020-06-08 21:41:55
145
原创 《现代操作系统》第十章——实例研究（读后笔记）
10.1 UNIX 与 Linux 的历史就当看看历史，不记笔记了这节。10.2 Linux 简介10.2.2 Linux 接口POSIX：可移植操作系统接口POSIX 规定库函数的接口，而不是系统调用接口。Linux 具有三种不同接口：系统调用接口、库函数接口、标准应用程序构成的接口10.2.3 shell一个程序的标准输入，标准输出，标准错误，正常情况默认指向终端。< 文件名：重定向标准输入> 文件名：重定向标准输出| 管道符将左边输出当作右边输入命令后加上 &
2020-06-08 16:50:12
181
原创 《现代操作系统》第六章——死锁（读后笔记）
死锁：多个进程都被阻塞，并且一直处于这种状态。软硬件资源都有可能。死锁规范定义在 6.2本章讨论几类死锁，如何出现，如何防止或避免死锁的方法。6.1 资源为了更好的讨论将，需要排他性使用的对象称为『资源』。6.1.1 可抢占资源和不可抢占资源可抢占资源：可以从拥有它的进程中抢占，如内存（可以页面置换）不可抢占资源：不引起相关计算失败的情况下，无法将它从其他占有它的进程处抢占过来。如打印机死锁与不可抢占资源有关，可抢占资源有潜在死锁可以通过分配资源化解，所以重点讨论不可抢占资源。使用一个资源
2020-06-07 16:49:24
419
原创 《现代操作系统》第四章——文件系统（读后笔记）
为什么需要『文件系统』能够存储大量信息信息能够脱离进程存在多个进程能够并发访问有关信息磁盘：能够长期存储，广泛使用。不过固态硬盘已经逐渐流行（好像没几年前那么贵了），磁盘支持两种基本操作读块 k，写块 k有三个问题如何找到信息如何防止一个用户读取另一个用户数据如何知道哪些块是空闲的文件：进程创建的信息逻辑单元，文件是对磁盘的建模，可以把文件看成地址空间。进程可以读取文件，也可以新建文件。文件存储的信息是持久的，不受进程的创建与终止影响。文件只能在其所有者明确删除它情况下才会消失。
2020-06-06 22:19:19
334
原创 NYOJ 27 水池数目(DFS)
水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m
2020-06-06 11:31:30
196
原创 Git 的简单使用
学习链接创建克隆远程/本地仓库首先这里再明确一下，所有的版本控制系统，其实只能跟踪文本文件的改动，比如TXT文件，网页，所有的程序代码等等git init 初始化一个目录为可管理的仓库git remote add origin git@server-name:path/repo-name.git 关联远程仓库git push -u origin master 本地master分支推送到远程库 -u 第一次推送关联用git push origin master 之后可以简化命令，origin 远程
2020-06-05 22:54:00
342
原创 《现代操作系统》第三章——内存管理（读后笔记）
分层存储器体系：高速缓存、内存、硬盘存储管理器：管理分层存储器体系最底层高速缓存管理由硬件完成，本章讲解对内存管理对磁盘抽象和管理，文件系统部分在讲。3.1 无存储器抽象存储器模型就是物理内存。无法同时运行两个程序在不使用存储器抽象的情况下运行多个程序将当前内存中所有内容保存到磁盘，将下个程序读入内存即可。后面略过感觉上古机器不重要（希望憋打脸3.2 一种存储器抽象：地址空间直接使用物理地址缺点操作系统容易被破坏执行多个程序困难3.2.1 地址空间地址空间：进程可用于寻址内
2020-06-05 22:49:42
559
原创 2020.06 学习记录
背景寒假回家开始摸鱼，至今已有 5 月（玩了5个月游戏）。暑假实习已凉，啥也不会，开始认真学习，当事人非常后悔。近期目标：2020.06 updataGIT 会基本操作？操作系统：现代操作系统计算机网络：TCP/IP 协议，图解 HTTP（看情况，可能就看博客学习HTTP）语言：C++ Primer 第五版之后可能有啥 linux 多线程多进程编程，linux 网络编程，数据库原理，mysql。看完上面三本再说日期学习时间(h)(h)(h)学习内容杂心情202
2020-06-05 22:46:51
395
1
原创 c++ extern关键字
extern 关键字可以变量的定义和声明分离，定义变量时不能赋初值，用extern关键字。用于多文件的同一变量使用。功能测试三个文件 main.cpp text.h text.cpp使用 extern 在 text.h 声明变量 vtext.cpp 实现修改变量 v 函数main 定义变量 v，输出，调用修改函数输出，编译成功。将 extern 关键字去除，编...
2020-01-06 15:48:57
187
1
原创 apache ubuntu16.04 下部分功能配置
实验环境 阿里云 ubuntu16.04 apache2自己瞎吉儿搞得理解不一定到位，步骤可能略有不同，就酱懒得改了。安装sudo apt-get install apache2访问ip检查安装是否成功虚拟目录先在/var/www 下建立新目录，并在其中新建index.html，随便加点内容便于区分，进行下面实验配置主配置文件在/etc/apache2/sites-ava...
2019-12-01 14:37:19
127
原创 BZOJ 2462 [BeiJing2011]矩阵模板（二维hash）
题目链接题意查询小矩阵是否在大矩阵出现过，多组查询，小矩阵大小固定思路二维矩阵hash，将所有小矩阵可能值记录，最后 O(log)O(log)O(log) 判断是否出现过本题主要整个二维hash模板，模板常数特别大，需要将重复的自行优化代码存模板用超时代码#include <bits/stdc++.h>using namespace std;#define ull...
2019-11-13 19:16:52
103
原创 Codeforces 1168C And Reachability（DP）
题目链接题意给你长为 nnn 的数组， qqq 次查询，每次查询两个下标，x,yx,yx,y，问是否存在 x−>yx->yx−>y 的路径，路径满足 x=p1<p2<…<pk=yx=p1<p2<…<pk=yx=p1<p2<…<pk=y 而且 apiapi+1>0a_{pi}a_{pi+1}>0apiapi+1...
2019-11-08 21:56:09
157
数据结构课程设计——Huffman（简单压缩）
2019-01-10
web前端课程设计
2018-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人