摘要：
引言: 捷径是最长的路,偷来的巧,是致命的拙。若无递归,则尔多窘。 1.前序遍历(迭代) 解决思路: 使用栈模拟树的遍历. 顺序为根、左、右. 每个节点在入栈的时候便放入ret中,入栈表示访问根.因为树的遍历开始,拿的就是根.然后拿左子树中的根,右子树中的根...一种递归思想不知所言. vector 阅读全文
摘要：
1.TCP概念 TCP是一种保障可靠性的传输层协议. 这个报文我画的其实有点蠢,书上的更标准,因为TCP底层是位图实现的,一行一个uint更合理. 报文解析: 源端口,目的端口: 标识唯一进程,socket五元组其二,进程网络通信必备. 0~1023是经典端口,一般不用.1024~65535自己用. 阅读全文
摘要：
总结了一下自己常用的命令: 显示: ls : -l详细信息 -a显示隐藏文件 -h人性化显示 pwd echo cat more/less 分页显示 : -n haed/tail 首/尾n行打印 grep 字符串匹配: str file find 查找文件 目录文件: mkdir/rmdir: -p 阅读全文
摘要：
对于C++笔记的一些温习内容. 关键字: namespace: 解决命名冲突,是c++中一种新的作用域; //1.普通命名空间 namespace N1 { int a = 10; int Add(int left,int right) { return left+right; } } //2.嵌套 阅读全文
摘要：
指针和引用的区别 : 底层处理方式一样,编译器在底层将引用按照指针的方式来进行处理的,引用实际就是指针 T& > T * const const T& > const T * const 在底层,引用变量实际是有空间的 概念层面: 别名,与其实体共用同一块内存空间,编译器不会为引用变量开辟新的内存空 阅读全文
摘要：
列表初始化 (1)C++98{}初始化 缺陷: 只能初始化内置类型 //C++98使用{}对数组初始化 int arr[] = {1,2,3}; int arr[4] = {1}; //但对于自定义类型会报错 vector<int> v{1,2,3,4}; (2)C++11内置类型列表初始化 {}之 阅读全文
摘要：
背包问题 问题摘要: n个物品,m大小的背包 S[i]:每个物品的大小 V[i]:每个物品的价值 求: 背包装入的最大价值 动态规划: 1.定义: dp(i,j):装入前i个物品放入大小为j的背包所获得的最大价值 2.递推公式: (1)装不下,即装入i-1个的最大值: dp(i,j) = dp(i- 阅读全文
摘要：
内存对齐出现的背景: 现代CPU会以双字节,四字节,八字节...偶数倍的字节大小存取内存块.如果一个数据没有对齐,则会导致CPU多次存取内存的现象,影响系统效率。 内存对齐: 将数据以内存对齐规律存放,提高CPU的存取效率。 结构体大小: 1.第一个成员从偏移量为0的地址开始 2.其他成员大小: 其 阅读全文
摘要：
1.HTTP缺点: 无连接: HTTP/1.1之前每次请求都要通过TCP建立连接断开连接,HTTP/1.1实现了持久连接 无状态: Cookie技术和持久连接解决 明文传输: 不安全 HTTPS：简单讲是HTTP的安全版，在HTTP下加入SSL层，HTTPS的安全基础是SSL，因此加密的详细内容就需 阅读全文
摘要：
HTTP头部本质上就是一个传递额外重要信息的键值对. HTTP头部重复了怎么办? 浏览器内部逻辑决定结果 类型: 通用头部, 请求头部, 响应头部, 实体头部 通用头部: Cache-Control: 控制缓存 Connection: 1.管理持久连接(保持连接or断开连接) 2.控制不在转发给代理 阅读全文