【计算机网络】HTTP

文章目录

  • 1.HTTP概念
  • 2. URL
    • urlencode 和 urldecode
    • 转义规则
  • 3. HTTP的宏观理解
    • HTTP的请求
    • HTTP的响应
  • 4. 见一见HTTP请求和响应
      • 请求报头
    • 1. 模拟一个简单的响应response
      • 响应报头
    • 2. 从路径中获取内容
      • ReadFile函数的实现
    • 3.不同资源进行区分
      • 反序列化的实现
        • ReadOneLine函数的实现
        • ParseRequestLine函数的实现
      • 路径path的最终表示
    • 4. 同时显示 文字 和 图片
      • GetContentType函数的实现
    • 5.模拟的完整代码
      • wwwroot
        • index.html(图片)
      • Err.hpp(错误)
      • HttpServer.hpp(初始化和启动)
      • Log.hpp(日志)
      • Main.cc(回调函数调用)
      • makefile
      • Sock.hpp(TCP套接字)
      • Until.hpp

1.HTTP概念

应用层 典型的 协议 HTTP(超文本传输协议), 它是应用最广泛的协议
作用为:将任意内容拉取到本地浏览器,让浏览器进行解释


客户端client 把自己的"东西" 给别人
同时也想把 别人的"东西" 拿到自己本地
一般称为 CS 模式

http中的网页文本 、图片 、视频、音频 统一称为资源
东西实际上就是资源

2. URL

要访问服务器,就必须知道服务器的IP地址和端口号

需要有一个 域名解析服务
如: baidu.com (域名) 解析成 110.242.68.4(IP地址)

如:QQ官网

https 作为协议
www.qq.com 作为服务器地址

server的端口号不能随意指定,必须是众所周知且不能随便更改的
端口号和成熟的应用层协议是 一 一对应的

https 常用的端口号为443
http 常用的端口号为80


协议名称 和端口号之间是一对一 ,强相关
如:附近着火了,第一时间想起的就是打119 进行救火

由于http是超文本传输协议,就需要告诉别人要访问什么资源


第一个 / 表示 web根目录
第二个 / 表示 路径分隔符
/ / 表示 URL想访问服务器的 什么资源

? 表示区分 URL 左侧 和右侧的分隔符
? 后面跟的都是参数

参数是KV的 ,=左边的 uid 可看作是K ,=右边的 1 可看作V

URL 被称为 统一资源定位符

urlencode 和 urldecode

在这里插入图片描述

  • 只搜索 ?/#: 这些特殊符号 发现特殊符号被转化为16进制格式数字
    因为URL本身用一些字符作为特殊字符,所以在使用特殊字符时,所以特殊符号被转化为16进制格式数字,用来和URL本身的特殊字符进行区分
    转化的过程 被称之为 URL的 encode编码,用于解决 URL中特殊符号的问题 这个工作是由浏览器或者客户端 自动做的
  • 服务器收到的就为 16进制格式,而不想要16进制格式,想要特殊符号 ,就需要进行 decode编码

转义规则

将需要转码的字符转为 16进制,然后从右到左,取4位(不足4位直接处理),每2位做一位,前面加上%,编码成%XY格式


点击查看:自动编码工具

在该网站上可以进行 urlencode 与urlencode 解码

3. HTTP的宏观理解

HTTP的请求

按照完整的说法,HTTP分为四部分


第一部分——请求行
HTTP的请求行,以行为单位,分为三部分 请求方法 URL 协议版本
请求方法: GET/ POST
URL:请求资源
协议版本:http/1.0 http/1.1 http/2.0
三部分之间用空格作为分隔符,把这三部分 分离开


第二部分——请求报头
由 Key:Value 所构成的多行结构


第三部分——空行
\r\n


第四部分——有效载荷
一般是用户可能提交的参数 (可以没有)

HTTP的响应

状态行 分为 协议版本 状态码 状态码描述
三部分之间用空格作为分隔符,把这三部分 分离开
协议版本:http/1.0 http/1.1 http/2.0
状态码: 如404
状态码描述 : 404所对应的含义 如:Not Found


响应报头 也是 由Key:Value 所构成的多行结构


有效载荷 可能是 html /css的文件资源,也可能是请求对应的图片等

4. 见一见HTTP请求和响应

请求报头

当从浏览器输入 主机IP+端口号 ,Linux上显示如下数据

GET / HTTP/1.1
第一行作为 请求行


由 Key Value 构成的 多行结构 作为 请求报头
并没有包含 有效载荷
Host 表示 这次请求给哪台主机,一般为目标服务器的IP地址和端口号
Connection 表示 这次请求的链接模式 长/短链接
Cache-control 表示 双方在通信时 要建立缓存,最大缓存的生存时间默认为0(不缓存)
User_Agent 表示 HTTP请求的客户端信息
Accept_Encodong 表示 作为客户端,能接受的编码和压缩类型
Accept_Language 表示 作为客户端,能接受编码符号

1. 模拟一个简单的响应response

创建一个Main.cc,通过调用 回调函数HandlerHttp的方式来实现整个过程


对于回调函数 HandlerHttp,在是一个完整的http请求报文的前提下,分别将状态行 分隔符 有效载荷 添加到 response响应中,并将 响应返回
有效载荷部分以网页部分呈现的

响应报头

进行文本分析时,按行进行分割读取,直到找到一行是空行,则认为把报头读完了

报头中key 为 Content-Length ,Value 为 Body的长度(有效载荷的长度)


当在Linux上运行程序,并输入端口号时
浏览器上 输入 主机IP+端口号 ,就会使主函数 调用回调函数 打印 this a test
同时Linux会出现如下数据 响应的 状态行 响应报头 空行 有效载荷


由于有效载荷内部分为 图片、视频、音频 资源
为了便于区分 使用 Content_Type :Body的种类


图片、视频、音频 资源 这些资源本质都是文件

图片的后缀为.png
网页的后缀为.html
视频的后缀为.mp3
Linux资源都要有自己的后缀,需要告诉别人 ,就需要 Content-Type 对照表


若后缀为.html,则 Content-Type 对照表 为 text/html
若后缀为.png,则 Content-Type 对照表 为 image/png


在响应后 添加 网页的Content-Type 对照表 text/html,以及 SEP分隔符

2. 从路径中获取内容

给http维护一个自己的目录,即 wwroot
创建 index.html 里面放入这个网页中的所有资源


创建 Until.hpp
在Until这个类中,创建一个接口 ReadFile 用于读取整个文件内容

第一个参数 path 为指定的路径
第二个参数file_content 表示输出 即文件对应的内容


path表示路径,在wwwroot目录下的index.html中获取文件
将获取到的文件交给 字符串body

ReadFile函数的实现

1. 获取文件本身的大小
输入 man 2 stat

对指定的文件路径,获取它的struct stat 属性
成功返回0,失败返回-1


st_size 表示这个文件 按字节为单位的大小
st_mode: 匹配很多的宏



2. 调整string的空间 保证能够把文件全部放下

开辟size大小个空间


3. 读取

O_RDONLY 读取


path作为路径,可以找到对应 index.html的内容,再将内容传给body字符串中,作为有效载荷

3.不同资源进行区分

只有是请求,无脑响应的都是这些资源

若请求到不同的资源,应该加以区分
用户想要什么就给他什么,没有就返回404


把request 进行处理,进行反序列化,由字符串信息变成结构化字段
创建一个 HttpRequest 结构体
里面包含 状态行的请求方法、URL、请求版本以及请求报头


在这里插入图片描述


URL作为请求资源,所以将 path替换成 req.url_ 即可

反序列化的实现

在主函数Main.cc中
创建ReadOneLine函数,将message中的第一行的请求行取出
创建 ParseRequestLine函数,将 请求行解析成 请求方法、URL、协议版本

两个函数都在Util.hpp中实现

ReadOneLine函数的实现

加上static修饰,是为了防止有隐藏的this指针存在
使用find函数寻找sep分隔符,若找到则返回pos位置的下标
使用substr函数 取出[0,pos]区间的子串 作为返回值
使用 erase函数 将下标从0开始 删除 pos+sep.size()个字符


ParseRequestLine函数的实现

sstream 流 按照空格作为分隔符,打印到三个string中

路径path的最终表示

路径path是需要加上 web根目录的

所以定义一个web根目录 webRoot


在使用请求时,先在路径path中 加入web根目录 ,再添加对应的 URL(请求资源)

4. 同时显示 文字 和 图片

点击查看:石榴花图片


在wwwroot中 创建 image文件,并进入inmage中


wget :远程获取资源的命令

使用 wget + 图片地址,获取图片


使用 mv 指令 ,将 原图片名字改为 1.jpg


此时在vscode中的 image 文件中,就可以显示图片了


一张网页包含很多要素资源,如:图片 文字 视频
每一个资源都要发起一次http请求

在浏览器中搜索 w3cschool


在HTML教程中,找到HTML图像,其中寻找到 替换文本属性


第一个/表示 web根目录 即wwwroot
在wwroot目录下找到image文件中的 1.jpg

若获取图片失败,则会显示文字 这是一张石榴花图片


由于这次资源既包含文字 又包含图片,所以类型不同,需要处理 Content-Type (body的种类)

添加成员变量,判断 要访问的是什么资源(如:图片 文字)


在反序列化函数中 使用 rfind 函数 ,从后往前 查找 字符 . ,再使用substr 函数 从下标 pos开始取len个字符
若没有给len,则一直取到path_字符串结束


在HandlerHttp函数的 使用请求中
将 Content-Type (body的种类) 进行封装成 一个GetContentType的接口

GetContentType函数的实现

若后缀为.html,则 Content-Type 对照表 为 text/html
若后缀为.css,则 Content-Type 对照表 为 test/css
若后缀为.js,则 Content-Type 对照表 为 application/x-javascript
若后缀为.png,则 Content-Type 对照表 为 image/png
若后缀为.jpg,则 Content-Type 对照表 为 image/jpeg


在浏览器 输入 主机IP+端口号 ,发现图片并没有显示,而且出现了乱码


网页必须指明编码格式,否则就会出现乱码
所以修改index.html的内容


再次输入 主机IP 和端口号 就可以同时显示 文字 和图片了

5.模拟的完整代码

wwwroot

index.html(图片)

<!DOCTYPE html>
<html lang="en"><head><meta charest="UTF-8"><meta name="viewport" content="width=device-width" ,initial-scale=1.0"><title>Document</title>
</head><body><h1>this is a test </h1><h1>this is a test </h1><h1>this is a test </h1><h1>this is a test </h1><img src="/image/1.jpg" alt="这是一张石榴花图片">
</body></html>  

Err.hpp(错误)

#pragma once enum
{USAGE_ERR=1,SOCKET_ERR,//2BIND_ERR,//3LISTEN_ERR,//4SETSID_ERR,//5OPEN_ERR//6
};

HttpServer.hpp(初始化和启动)

#include<iostream>
#include<string>
#include<pthread.h>
#include<functional>  
#include"Sock.hpp"static const uint16_t  defaultport=8888;//默认端口号class HttpServer;
//定义 func_t 类型  为 返回值为string 参数为string的包装器
using func_t =std::function<std::string( std::string&)>;class ThreadData{public:ThreadData(int sock,std::string ip,const uint16_t& port,HttpServer*tsvrp)//构造:_sock(sock),_ip(ip),_port(port),_tsvrp(tsvrp){}~ThreadData(){}public:int _sock;//套接字HttpServer *_tsvrp;//指针指向Tcp服务器 std::string _ip;uint16_t   _port;};class HttpServer
{public:HttpServer(func_t f,int port= defaultport):func(f),port_(port){}void InitServer()//初始化{listensock_.Socket();//创建套接字listensock_.Bind(port_);//绑定listensock_.Listen();//监听}void HandlerHttpRequest(int sock)//{char buffer[4096];std::string request;//将套接字的数据读取到buffer中ssize_t s=recv(sock,buffer,sizeof(buffer)-1,0);if(s>0)//读取成功{buffer[s]=0;//将'\0'赋值给buffer中request=buffer;std::string response =func(request);//回调函数 将request变为responsesend(sock,response.c_str(),response.size(),0);//发送 将respnse中的内容 发送到sock套接字中}else {//读取失败logMessage(Info,"client quit ...");//打印日志 }} static void* threadRoutine(void *args){//线程分离 若不关心线程返回值 则提前告诉它 要进行分离pthread_detach(pthread_self());ThreadData* td=(ThreadData*)args;td->_tsvrp->HandlerHttpRequest(td->_sock);close(td->_sock);delete td;return nullptr;}void Start()//启动{for(;;){std::string clientip;uint16_t clientport;int sock=listensock_.Accept(&clientip,&clientport);//获取客户端IP和端口号if(sock<0){continue;}pthread_t tid;ThreadData *td =new ThreadData(sock,clientip,clientport,this);pthread_create(&tid,nullptr,threadRoutine,td);}}~HttpServer(){}private:int port_;       //端口号Sock listensock_;//套接字func_t func; //包装器类型的回调函数
};

Log.hpp(日志)

#pragma once 
#include<iostream>
#include<string.h>
#include<cstdio>
#include<cstring>
#include<cstdarg>
#include<unistd.h>
#include<sys/types.h>
#include<time.h>const std::string  filename="tecpserver.log";//日志等级
enum{Debug=0, // 用于调试Info  ,  //1 常规Warning, //2 告警Error ,  //3  一般错误Tatal ,  //4 致命错误Uknown//未知错误
};static  std::string tolevelstring(int level)//将数字转化为字符串
{switch(level){case  Debug : return "Debug";case Info : return "Info";case Warning : return "Warning";case  Error : return "Error";case Tatal : return "Tatal";default: return "Uknown";}
}
std::string gettime()//获取时间
{time_t curr=time(nullptr);//获取time_tstruct tm *tmp=localtime(&curr);//将time_t 转换为 struct tm结构体char buffer[128];snprintf(buffer,sizeof(buffer),"%d-%d-%d %d:%d:%d",tmp->tm_year+1900,tmp->tm_mon+1,tmp->tm_mday,tmp->tm_hour,tmp->tm_min,tmp->tm_sec);return buffer;}
void logMessage(int level, const char*format,...)
{//日志左边部分的实现char logLeft[1024];std::string level_string=tolevelstring(level);std::string curr_time=gettime();snprintf(logLeft,sizeof(logLeft),"%s %s %d",level_string.c_str(),curr_time.c_str());//日志右边部分的实现char logRight[1024]; va_list p;//p可以看作是1字节的指针va_start(p,format);//将p指向最开始vsnprintf(logRight,sizeof(logRight),format,p);va_end(p);//将指针置空//打印日志 printf("%s%s\n",logLeft,logRight);//保存到文件中FILE*fp=fopen( filename.c_str(),"a");//以追加的方式 将filename文件打开//fopen打开失败 返回空指针if(fp==nullptr){return;}fprintf(fp,"%s%s\n",logLeft,logRight);//将对应的信息格式化到流中fflush(fp);//刷新缓冲区fclose(fp);
}

Main.cc(回调函数调用)

#include<vector>
#include<memory>
#include"HttpServer.hpp"
#include"Util.hpp"using namespace std;
const std::string SEP="\r\n";const std::string defaultHomePage ="index.html";//默认首页
const std::string webRoot="./wwwroot";//web根目录class HttpRequest
{
public:HttpRequest():path_(webRoot){}~HttpRequest(){}void Print(){logMessage(Debug,"method:%s,url:%s,version:%s",method_.c_str(),url_.c_str(),httpVersion_.c_str());/*for(const auto&line:body_){logMessage(Debug,"-%s",line.c_str());}*/logMessage(Debug,"path:%s",path_.c_str());logMessage(Debug,"suffix:%s",suffix_.c_str());}
public:std::string method_;//请求方法std::string url_;   //URLstd::string httpVersion_;//请求版本std::vector<std::string> body_;//请求报头std::string path_; //想要访问的资源std::string suffix_;//后缀 用于判断访问是什么资源
};//反序列化 将字符串转化为 HttpRequest结构体
HttpRequest Deserialize(std::string &message)
{HttpRequest req;std::string line=Util::ReadOneLine(message,SEP);//在message中根据分隔符读走状态行//将请求行分为 请求方法 URL 协议版本Util::ParseRequestLine(line,&req.method_,&req.url_,&req.httpVersion_);//解析请求行logMessage(Info,"method:%s,url:%s,version:%s",req.method_.c_str(),req.url_.c_str(),req.httpVersion_.c_str());//将状态行处理后,剩余请求报头,每一次取一行 将其放入body中while(!message.empty()){line=Util::ReadOneLine(message,SEP);req.body_.push_back(line);}req.path_ += req.url_;   //path_在构造时,已经默认为web根目录了,所以只需加上资源即可//只有一个'/',需加上默认首页if(req.path_[req.path_.size()-1]=='/'){req.path_+= defaultHomePage;}auto pos=req.path_.rfind(".");if( pos==std::string::npos)//没找到{ req.suffix_=".html";//默认为html}else {req.suffix_=req.path_.substr(pos);}return req;
}std::string GetContentType(std::string &suffix)//判断是哪一种资源的后缀
{std::string content_type =" Content-Type: ";if(suffix==".html"|| suffix==".htm"){content_type+="text/html";}else if(suffix==".css "){content_type+="text/css";}else if(suffix==".js"){content_type+="application/x-javascript";}else if(suffix==".png"){content_type+="image/png";}else if(suffix==".jpg"){content_type+="image/jpeg";}else {}return content_type+SEP;
}
std::string HandlerHttp( std::string &message)//回调函数的实现
{//1.读取请求//request 一定是一个完整的http请求报文//给别人返回的 http responsecout<<"---------------------------"<<endl;//2.反序列化和分析请求HttpRequest req =  Deserialize(message);req.Print();//3.使用请求std::string body;//有效载荷Util::ReadFile(req.path_,&body);//将path路径中的内容交给body字符串中//做一次响应 //状态行 : 协议版本 状态码 状态码描述//200表示请求是正确的std::string response="HTTP/1.0 200 OK"+SEP;//状态码//Content-Length获取有效载荷长度response+="Content-Length: "+std::to_string(body.size())+SEP;//响应报头response+=GetContentType(req.suffix_);response += SEP;  //分隔符response += body; //有效载荷   return response;
}int main(int argc,char* argv[]){  if(argc!=2){exit(USAGE_ERR);}uint16_t port=atoi(argv[1]);std::unique_ptr<HttpServer> tsvr(new HttpServer(HandlerHttp,port));tsvr->InitServer();tsvr->Start();return 0; }

makefile

	httserver:Main.ccg++ -o $@ $^ -std=c++11 -lpthread
.PHONY:clean
clean:rm -f httserver

Sock.hpp(TCP套接字)

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<netinet/in.h>
#include<arpa/inet.h>
#include<sys/socket.h>
#include<unistd.h>
#include"Log.hpp"
#include"Err.hpp"static const int  gbacklog=32;
static const int defaultfd=-1;
class Sock
{public:Sock() //构造:_sock(defaultfd){}void  Socket()//创建套接字{_sock=socket(AF_INET,SOCK_STREAM,0);if(_sock<0)//套接字创建失败{logMessage( Tatal,"socket error,code:%s,errstring:%s",errno,strerror(errno));exit(SOCKET_ERR);}}void Bind(uint16_t port)//绑定{struct sockaddr_in local;memset(&local,0,sizeof(local));//清空local.sin_family=AF_INET;//16位地址类型local.sin_port= htons(port); //端口号local.sin_addr.s_addr= INADDR_ANY;//IP地址//若小于0,则绑定失败if(bind(_sock,(struct sockaddr*)&local,sizeof(local))<0){logMessage( Tatal,"bind error,code:%s,errstring:%s",errno,strerror(errno));exit(BIND_ERR);}}void Listen()//将套接字设置为监听状态{//小于0则监听失败if(listen(_sock,gbacklog)<0){logMessage( Tatal,"listen error,code:%s,errstring:%s",errno,strerror(errno));exit(LISTEN_ERR);}}int Accept(std::string *clientip,uint16_t * clientport)//获取连接{struct sockaddr_in temp;socklen_t len=sizeof(temp);int sock=accept(_sock,(struct sockaddr*)&temp,&len);if(sock<0){logMessage(Warning,"accept error,code:%s,errstring:%s",errno,strerror(errno));}else {//inet_ntoa 4字节风格IP转化为字符串风格IP*clientip = inet_ntoa(temp.sin_addr) ; //客户端IP地址//ntohs 网络序列转主机序列*clientport= ntohs(temp.sin_port);//客户端的端口号}return sock;//返回新获取的套接字}int Connect(const std::string&serverip,const uint16_t &serverport )//发起链接{struct sockaddr_in server;memset(&server,0,sizeof(server));//清空server.sin_family=AF_INET;//16位地址类型server.sin_port=htons(serverport);//端口号//inet_addr  字符串风格IP转化为4字节风格IPserver.sin_addr.s_addr=inet_addr(serverip.c_str());//IP地址//成功返回0,失败返回-1return  connect(_sock, (struct sockaddr*)&server,sizeof(server));}int Fd(){return _sock;}void Close(){if(_sock!=defaultfd){close(_sock);}}~Sock()//析构{}private:int _sock;};

Until.hpp

#pragma once
#include<iostream>
#include<string>
#include<sys/types.h>
#include<sys/stat.h>
#include<unistd.h>
#include<fcntl.h>
#include<sstream>
#include"Log.hpp"class Util
{public:static bool  ReadFile(const std::string &path,std::string *fileContent  )//读取整个文件内容{//1.获取文件本身的大小struct stat st;//定义一个struct stat 类型的结构体int n=stat(path.c_str(),&st);if(n<0)//读取失败{return false;}int size = st.st_size;//2.调整string的空间fileContent->resize(size); //3.读取int fd=open(path.c_str(),O_RDONLY);if(fd<0)//读取失败{return false;}read(fd,(char*)fileContent->c_str(),size);//从文件fd中读取,放到fileContentclose(fd);logMessage( Info,"read file %s done ",path.c_str());return true;}//在message中根据分隔符取出状态行static std::string ReadOneLine( std:: string &message,const std::string &sep){auto pos=message.find(sep);//查找sep分隔符,找到则返回pos位置的下标while(pos==std::string::npos)//没找到{return "";}std::string s=message.substr(0,pos);//取[0,pos]区间作为子串message.erase(0,pos+sep.size());从下标为0处开始 删除pos+sep.size()个字符return s;}//将请求行分=解析为 请求方法 URL 协议版本static bool ParseRequestLine(const std::string &line,std::string * method,std::string *url,std::string *httpVersion){//以空格为单位,对内容做提取std::stringstream ss(line);ss >> *method >> *url >> *httpVersion;return true;}};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/118005.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何将两个pdf合并成一个?pdf合并技巧分享

在日常工作过程当中&#xff0c;我们经常需要处理一些文件&#xff0c;而文件的处理往往是琐碎的&#xff0c;想要提高工作效率&#xff0c;需要选择一些合适的方法&#xff0c;并掌握一定的技巧&#xff0c;那么&#xff0c;如何将两个pdf合并成一个?pdf合并技巧有哪些呢?接…

hadoop学习:mapreduce入门案例四:partitioner 和 combiner

先简单介绍一下partitioner 和 combiner Partitioner类 用于在Map端对key进行分区 默认使用的是HashPartitioner 获取key的哈希值使用key的哈希值对Reduce任务数求模决定每条记录应该送到哪个Reducer处理自定义Partitioner 继承抽象类Partitioner&#xff0c;重写getPartiti…

ELK日志收集系统集群实验(5.5.0版)

目录 前言 一、概述 二、组件介绍 1、elasticsearch 2、logstash 3、kibana 三、架构类型 四、ELK日志收集集群实验 1、实验拓扑 2、在node1和node2节点安装elasticsearch 3、启动elasticsearch服务 4、在node1安装elasticsearch-head插件 5、测试输入 6、node1服…

redis实战-实现优惠券秒杀解决超卖问题

全局唯一ID 唯一ID的必要性 每个店铺都可以发布优惠券&#xff1a; 当用户抢购时&#xff0c;就会生成订单并保存到tb_voucher_order这张表中&#xff0c;而订单表如果使用数据库自增ID就存在一些问题&#xff1a; id的规律性太明显&#xff0c;容易被用户根据id的间隔来猜测…

JavaScript关于函数的小挑战

题目 回到两个体操队&#xff0c;即海豚队和考拉队! 有一个新的体操项目&#xff0c;它的工作方式不同。 每队比赛3次&#xff0c;然后计算3次得分的平均值&#xff08;所以每队有一个平均分&#xff09;。 只有当一个团队的平均分至少是另一个团队的两倍时才会获胜。否则&…

排盘程序算法探寻举例(陆先生八字)

算法实现&#xff1a; 1.庚生未月&#xff0c;燥土不能生金&#xff0c;日支申金为日主墙根&#xff0c;月干辛金比劫透出傍身&#xff0c;月干强。年干甲木自做寅木强根&#xff0c;又得月支乙木中气&#xff0c;甲木强旺有力&#xff0c;时干丙火七杀得未土余气&#xff0c;…

Spring 中存取 Bean 的相关注解

目录 一、五大类注解 1、五大类注解存储Bean对象 1.1Controller(控制器储存) 1.2Service(服务存储) 1.3Repository(仓库存储) 1.4Component(组件存储) 1.5Configuration(配置存储) 2、五大类注解小结 2.1为什么要这么多类注解 2.2 五大类注解之间的关系 二、方法注解 1.方法注…

linux编程第一部分总结

C多线程安全原则 对象析构很复杂&#xff0c;我们采用shared_ptr和weak_ptr来做 enable_shared_from_this<>是用来做回调的&#xff0c;因为多线程中可能对象的生命周期比传出去的this指针短&#xff0c;同时为了不延长对象的生命周期&#xff0c;我们把shared_ptr转成we…

c++ vs2019 cpp20规范的STL库的map与multimap源码分析

map就是一个红黑树。 标准平衡二叉树&#xff0c;要求左右子树的高度差不超过1 。红黑树只要求左右子树的高度差不超过一倍即可。兼顾了树平衡与效率。避免了AVL树的频繁调整树平衡。 b站 的“可雷曼土”大师&#xff0c;讲红黑树的理论讲的很透彻&#xff0c;再结合看代码&…

Linux-安装redis6.2.1及主备复制模式(replication)

Linux-安装redis6.2.1 下载redis6.2.1资源上传至安装目录解压及编译解压修改名称编译 修改配置文件主节点从节点 启动及测试启动主节点从节点 测试 下载redis6.2.1资源 地址》https://redis.io/download/ 上传至安装目录 例&#xff1a;/data/replication/ 解压及编译 解…

二进制安全虚拟机Protostar靶场 安装,基础知识讲解,破解STACK ZERO

简介 pwn是ctf比赛的方向之一&#xff0c;也是门槛最高的&#xff0c;学pwn前需要很多知识&#xff0c;这里建议先去在某宝上买一本汇编语言第四版&#xff0c;看完之后学一下python和c语言&#xff0c;python推荐看油管FreeCodeCamp的教程&#xff0c;c语言也是 pwn题目大部…

Jupyter lab 配置

切换jupyterlab的默认工作目录 在终端中输入以下命令 PS C:\Users\Administrator> jupyter-lab --generate-config Writing default config to: C:\Users\Administrator\.jupyter\jupyter_lab_config.py它就会生成JupyterLab的配置文件&#xff08;如果之前有这个文件的话…

(笔记五)利用opencv进行图像几何转换

参考网站&#xff1a;https://docs.opencv.org/4.1.1/da/d6e/tutorial_py_geometric_transformations.html &#xff08;1&#xff09;读取原始图像和标记图像 import cv2 as cv import numpy as np from matplotlib import pyplot as pltpath r"D:\data\flower.jpg&qu…

【数据结构】 二叉树面试题讲解->叁

文章目录 &#x1f30f;引言&#x1f332;[根据二叉树创建字符串](https://leetcode.cn/problems/construct-string-from-binary-tree/submissions/)&#x1f431;‍&#x1f464;题目描述&#xff1a;&#x1f431;‍&#x1f409;示例&#xff1a;&#x1f4cc;示例一&#x…

Flutter小功能实现-咖啡店

1 导航栏实现 效果图&#xff1a; 1.Package google_nav_bar: ^5.0.6 使用文档&#xff1a; google_nav_bar | Flutter Package 2.Code //MyBottomNavBar class MyBottomNavBar extends StatelessWidget {void Function(int)? onTabChange;MyBottomNavBar({super.key, …

iOS swift5 扫描二维码

文章目录 1.生成二维码图片2.扫描二维码&#xff08;含上下扫描动画&#xff09;2.1 记得在info.plist中添加相机权限描述 1.生成二维码图片 import UIKit import CoreImagefunc generateQRCode(from string: String) -> UIImage? {let data string.data(using: String.En…

若依 vue中el-radio无法默认选中

网上看了很多方法都不管用, 即便是element官方示例方法也不行 解决方法: html <el-form-item label"是否公开" prop"isOpen"><el-radio-group v-model"form.isOpen"><el-radio :label"0">不公开</el-radio>…

跳出Lambda表达式forEach()循环解决思路

背景 在一次需求开发时&#xff0c;发现使用Lambda的forEach()跳不出循环。如下示例代码&#xff0c;想在遍历满足条件时跳出循环。 public static void main(String[] args) {List<Integer> list Arrays.asList(1, 4, 5, 7, 9, 11);list.forEach(e -> {if (e % 2 …

Leetcode Top 100 Liked Questions(序号236~347)

236. Lowest Common Ancestor of a Binary Tree 题意&#xff1a;二叉树&#xff0c;求最近公共祖先&#xff0c;All Node.val are unique. 我的思路 首先把每个节点的深度得到&#xff0c;之后不停向上&#xff0c;直到val相同&#xff0c;存深度就用map存吧 但是它没有向…

1分钟实现 CLIP + Annoy + Gradio 文搜图+图搜图 系统

多模态图文搜索系统 CLIP 进行 Text 和 Image 的语义EmbeddingAnnoy 向量数据库实现树状结构索引来加速最近邻搜索Gradio 轻量级的机器学习 Web 前端搭建 文搜图 图搜图 CLIP图像语义提取功能&#xff01;