hangzhouxlb-CSDN博客

原创图解http笔记 1.17

*HTTP协议用于客户端和服务器端的通信，客户端发送请求，服务器回复响应请求报文：方法请求URI 协议版本可选请求首部字段内容实体响应报文协议版本状态码原因短语可选响应首部字段及实体主体请求URI：定位资源*HTTP方法：GET：获取资源 POST：传输实体主体 HEAD：获得报文首部PUT：传输文件 DELETE：删除文件无验证机制OPTION：询问支持的方法TRACE：追踪路径 CONNECT：隧道协议连接代理*HTTP持久连接-管线化*H

2022-01-17 21:32:23 1642

原创数据结构笔记1.12

如何分析一个“排序算法”：1.执行效率：最好最坏平均时间复杂度（最好最坏原始数据）、时间复杂度系数常数低阶、基于比较的排序算法元素比较次数和交换次数2.内存消耗*原地排序算法：空间复杂度O（1）3.稳定性：排序前后相等元素间先后顺序不变——稳定排序算法（一）冒泡排序比较相邻两元素是否满足大小关系要求，不满足就互换。一次冒泡让至少一个元素移动到他应该的位置。n次完成n个数据排序；某次冒泡操作已经没有数据交换时说明已经达到完全有序，不用执行后续。分析：1.只涉及相邻数据交

2022-01-14 14:03:37 105

原创 effective c++ 笔记1.8-1.9

03 尽可能多使用constconst修饰：（1）全局、命名空间作用域中常量（2）文件、函数、区块作用域中static对象（3）类内静态、非静态成员变量const用法：*const在*左表示被指物是常量，*右表示指针自身是常量，两边表示都是；*被指物是常量，const可以在类型前或类型后*前*STL迭代器：std::vector<int> vec;const std::vector<int>::iterator iter = vec.begin

2022-01-09 22:22:18 285

原创图解http笔记1.9

TCP/IP：互联网协议集合，IP协议通信过程中用到的协议族的统称TCP/IP分层管理：应用层 HTTP客户端 FTP DNS传输层 TCP UDP网络层 IP数据链路层封装和http有关的协议：IP：IP地址（可变）和MAC地址（不变），中转利用ARP协议解析MAC地址通信，路由选择机制TCP：三次握手DNS：域名到ip地址的解析URI：某个协议方案表示的资源的定位标识符URL：URI子集，资源的地点绝对URI：协议名，（登录信息），服务器地址，（服

2022-01-09 22:21:45 1145

原创数据结构笔记1.9

08栈数组、链表暴露太多操作接口，灵活自由但不可控易出错，栈只在一端插入删除栈的实现：数组或链表栈的操作：入栈出栈空间复杂度：不管顺序栈链式栈，大小为n的数组存储数据，入栈出栈一两个临时变量存储空间——O(1)，空间复杂度指除原本数据存储空间外算法运行需要的额外存储空间时间复杂度：只涉及栈顶个别数据操作，O(1)1.支持动态扩容的顺序栈：链式栈大小不受限但内存消耗大。基于数组的支持动态扩容的数组，当数组空间不够时，重新申请更大的内存然后拷贝数据。实现支持动态扩容的顺序栈只需用支持

2022-01-09 15:00:13 457

原创数据结构笔记1.7

06链表（上）：1.def：数组内存连续，申请过大会失败；链表内存零散2.链表结构：（1）单链表：插入、删除O(1)；访问不能像数组根据首地址和下标直接寻址，需要依次遍历，O(n)（2）循环链表：特殊单链表，适合环型结构数据（约瑟夫问题）（3）双向链表：【区别】*和其他比占用更多内存空间，但双向遍历更灵活*——双向链表某些情况的插入删除更高效：删除值：相同，O(n)(遍历查找主要耗时)；删除值指针指向结点：普通需要遍历找前驱，O(n)；双向链表O(1)，插入同

2022-01-07 17:21:29 239

原创 effective c++笔记1.7

01 视c++为一个语言联邦四个主要次语言：C：区块、语句、预处理器（2）、内置数据类型、数组、指针…面向对象：类、封装、继承、多态、虚函数…模板（41、46）：泛型，模板元编程（48）STL：容器、迭代器、算法、函数对象——对内置类型，按值传递比按引用传递更高效，对于面向对象、模板引用更高效，对于STL迭代器和函数对象（用C指针塑造）则选择按值（20）02 尽量以const enum inline替换#define“宁可以编译器替换预处理器”：1.用const常量替

2022-01-07 15:10:24 314

原创数据结构学习笔记1.6

数组：1.def：线性表，一组连续内存空间，存储一组相同类型的数据线性表：数据有前后关系连续内存+相同类型数据：【优】随机访问【缺】插入删除低效，需要数据搬移*数组&链表区别：数组支持随机访问，根据下标随机访问的时间复杂度为O(1)；链表适合插入、删除，时间复杂度O(1)2.插入：【有序数组】末尾O(1)，开头O(n)，平均(1+2+…+n)/n=O(n)【无序数组】第k位搬到最后，新元素放到k位置，O(1)，快排删除：末尾O(1),开头O(n)，平均O

2022-01-06 23:01:57 409

原创 2022.1.3 py笔记

1.中文注释：# -*- coding:utf-8 -*-2.可以使用type(变量的名字)，来查看变量的类型3.格式化输出：age = 18 name = "xiaohua" print("我的姓名是%s,年龄是%d"%(name,age))4.ord():ord(x ) 将一个字符转换为它的整数值 5.while循环：#打印图形：i=1while i<=5: j=1 while j<=i: pri

2022-01-03 22:43:41 143

hangzhouxlb的博客