1.http协议  http协议是一种用于在网络设备两端传输超文本的协议   此协议分为客户端和服务端   在详细了解此协议之前，我们要清楚    1.客户端一般是指运行在网络设备上的浏览器    2.服务端是提供内容服务的服务器软件   我们来看一下当客户端向服务端发送的请求报文头   这个是由客户端(浏览器)自动构造发送给服务端的    接下来是服务端向客户端的发送的回应报文头这不是一个最简单的回应报文头，最简单的回应报文头其实只包含HTTP/1.1Transfer-Encoding:Content-Type: text/html;charset=UTF-8data即可。接下来我们就用ja...

字典树详解 字典树是一种用于统计和排序大量的字符串的数据结构。它的原理是把具有相同前缀的字符建立一颗树。 例如，我们有字符acdr,aced,bde,asd,ceed,asdr,frt进行建树的话应该是这样： 字典树两个基本操作是：1.建树2.查询 1.建树 建树的方式两种一种是用数组建树，一种是链表建树。在acm和oi中常用的建树方式是数组建树，在这里我们主要讲解一下数组建树。二者建树的思想是一致的   假定给你n个字符，将每个字符插入树中其实就算完成了建树的过程。我们用二维数组tire来作为树的储存结构。 tire[rt][c] = index代表rt节点与index相连，且i...

主席树又叫可持久化线段树   为了实现可持久化这一目的，主席树在建树或者更新的时候会建立多个历史版本，以便于在之后的查询可以随时回到某个历史版本   建立历史版本的方法有多种，但是为了实现空间和时间上的最优，我们采用下面的方法建立历史版本   假定我们现在有一个问题，给你一个长度n为的序列data，和一个序列aux。每一时刻按从左往右的顺序从data数组中拿一个数加入aux数组。求任意一个时刻序列aux中[a,b]范围内偶数的个数   很容易想到用线段树维护区间[a,b]的偶数的个数。题目上又说可是任意一个时刻，所以我们要实现回到某个历史版本的功能。   为了方便描述主席树的步骤，我...

划分树是专门用来求静态区间第k的一种数据结构 它主要利用快排的思想来进行建树和查询 比如给你一个长度为12序列{1，9，4，5，8，3，4，6，5，2，5，7} 我们要按照划分树来建树该怎么建呢 1.首先和快速排序一样，分而治之。   我们把平均分为两部分，左区间任何一个数都小于右区间的一个数    同时左右两个区间的序列顺序和原来区间一样   我们还需要统计一下对于原区间[l,r]的任意一个数b,都要统计一下从    [l,b]有多少个数进入左区间；   如图 2.查询的时候只需要注意一点就行。   在说这一点之前，我们先明白一个概念，存在区间[a,b],[b + 1,R...

扫描线扫描周长   扫描线扫描周长比扫描面积要麻烦一些,需要解决的问题有两个   1.如何统计每条横线( 也就是平行于x轴的线段的长度 )   2.如何统计每条竖线( 也就是平行于y轴的线段的长度 ) 如图   我们发现每次扫描线扫描后投影到根节点的总长度与上次扫描所投影的   总长度的绝对值之差就是本次扫描所多出的边长。   这样我们就解决了第一个问题 解决第二个问题的方法有两种   1.与解决第一种方法一样，将扫描线从左至右扫一遍，得到每次增加的竖直长度即可    但是这种方法复杂度要高一点，代码也稍微有点冗长。   2.我们发现竖直线段的长度就是本次扫描线的高度...

扫描线用于求多个不规则多边形相交的问题。 例如给你如下图，让你求该图的总面积 为了解决此类为题，我们引入了 扫描线 的概念.   扫描线是我们脑海中假象的一根线，它能够按照一个方向来扫描图形得到我们想要的信息；   例如具体到本次问题，那么扫描线的作用可以概述为:扫描线从按平行于x轴的方向，自下而上的扫描每一个图   形，并得到每个图形的面积信息； 那么经过扫描线的扫描后，得到的图形如下： 很容易看出该图可以被三根扫描线扫描 每个扫描线扫描的区域是离它上部最近的多边形边； 我们把10 ~ 15，15 ~ 20， 20 ~ 25划分为三个区间。并 离散化 为1,2,3; 我们...

2019.5.26 Hdu_6288  此题整体思路就是二分，但是难点不是在二分上  难点是判断a的b次方是否溢出。我们可以先求出a的b次方，再利用快速幂得出  a的b次方模1e9 + 7的结果，然后该值与a的b次方模 1e9 + 7 比较，相同说明  没有溢出，不同说明溢出  需要注意的是如果直接用c++函数pow来求a的b次方是有误差的，所以我们应该  手写一个求a的b次方的函数。  该题需要注意如下几点   1. 任何施加于整数的运算的结果，判断其是否溢出都可以用取余来判断   2. pow运算对于整数来说有误差，消除误差的方法可以自己手写一个这样的函数   3...

这个题应该是填空题中最难的一个了。 思路很简单，但是你需要一点python的基础 讲一下本题的思路。 首先我们要对公钥中的n进行质因子分解，得到p,q。然后根据 d * e %((p - 1) * (q - 1) == 1和扩展欧几里得 求出e。 RSA是一种不可逆的加密方法，不可逆的原因是公钥特别大，对它分解质因子时间上会很长，普通计算机大概是 10年左右，量子计算机一星期就可以了，基本不可能在常数时间分解出来； 本题能做的原因是公钥n特别小(在RSA中，1e18已经算特别小） 1.首先我们要对n进行分解质因数 #include<stdio.h> #inclu...

  注意读题，求的不是七周中位数的和，而是七周中位数的中位数的最大值 如图 a,b,c,x,e,f,g分别是每周的中位数。 而x是a,b,c,x,e,f,g是这七周的每一周的中位数的中位数 题目的要求是让我们最大化这个x; 我们可以假定x已经是我们要求的值，那么为了让x符合题目信息，我们必须让第4周的后3天，第5，6，7周的后4天都大于这个值。 那么很显然有15个数比x大，那么x就等于49 - 15 = 34;  

数据对拍是一种通过找到错误输出数据寻找bug的方法； 首先，我们可以跟据题意通过bfs,暴力等方法写出一份正确的代码，然后写个随机生成数据和验证输入输出的代码 我们可以拿一道题来熟悉这个流程： 路径规划(route) 题意很好理解，就是给出起点，和终点，求出起点到终点的所需的步数，其中上下左右，斜着走八个方向都算一步； 大致思路就是，优先斜着走，因为斜着走即在水平方向有位移，在竖直方向也有位移； 这里有一份根据该思路的错误代码： //01.cpp #include<stdio.h> #include<string.h> #include<algor...

#include<vector> #include<algorithm> #include<iostream> #define iter vector<int>::iterator using namespace std; int main() { //一。初始化 vector <int> data1(10,1);//初始化data110个元素，值为1 vector <int> data2(data1);//初始化data2为data1 vector <int> data3(data2.begin(),d...

#include<string> #include<algorithm> #include<iostream> using namespace std; int main() { //一。初始化 string str1("123456",2,2); cout<<str1<<endl; //从小标2开始，长度为2的字符，输出34 //二，查找 string str2 = "11222332224667894"; int index1 = str2.find("222")...

题目链接 题解稍后写

1.   二分  二分简单理解poj3258 2.   快速排序                hdu_1425 3.   搜索 (1)广搜     (2)深搜               深搜(2019CampWinterDay3A,博客链接)    广搜（三个水杯） 4.    std  (1)set    (2)map    (3)string    (5)vector               set(博客链接）map(博客链接) string(博客链接) vector(博客链接) 5.    dp    (1)三种背包   (2)状压dp    (3)树形dp    ...