摘要：
关于TCP和UDP的一些问题： 1. tcp数据流与udp数据报？ tcp是面向连接的字节流，TCP把应用程序看成是一连串的无结构的字节流，TCP有一个缓冲，应用发送太长可以分片发送，太短也可以积累足够多后再发送（mss控制分片）客户端连续发送数据，只要服务端的这个函数的缓冲区足够大，会一次性接收过 阅读全文
摘要：
1. 新增扩展int类型：long long int，也称long long。 在C++11新特性中，long long一定是最容易被接受的一个。多数程序员看到它时甚至不会意识到这是一个新特性。 与 long long 整型相关的一共有3个：LONG_MIN、LONG_MAX 和ULONG_MAX, 阅读全文
摘要：
问题背景： VirtualBox下linux虚拟机, linux下其它目录git clone下code，编译正常。 通过shared folders的方式，共享虚拟机linxu与win10主机之间进行文件传递。 配置好后，能正常共享文件，访问修改等操作。详细配置见前文：virtualBox6.1共享 阅读全文
摘要：
Test bed: VirtualBox 6.1 Linux： debain10 1. install虚拟机增强功能包（VBoxGuestAdditions.iso） 在安装VirtualBox的安装目录下会有VBoxGuestAdditions.iso的包，如：C:\Program Files\O 阅读全文
摘要：
加密通信过程中的证书交换 1. 为什么不用非对称加密，而是先使用非对称加密协商出一个对称密钥？ 1. 非对称加密安全，但是开销大，速度慢 2. 不安全，公钥证书是公开的，很容易被人获取到，即在后续如果用私钥加密给对方的信息，第三方拿着公钥都能看见内容。 比如：客户给银行发送查询请求：账户aaa，密码 阅读全文
摘要：
时间久了，有些遗忘，回顾记录一下： 快速排序： 顾名思义，对于c++，快速排序历史上一直是实践中已知最快的泛型排序算法，平均运行时间：O(n*logn)，最差就是O(n^2)。 STL中的sort用的就是快排，只不过根据数据量级穿插了别的如插入排序，堆排等算法，进行动态调整，使性能达到最优解。一般来 阅读全文
摘要：
二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。 二叉堆有两种：大顶堆和小顶堆。 大顶堆：父结点的键值总是大于或等于任何一个子节点的键值。 小顶堆：父结点的键值总是小于或等于任何一个子节点的键值。 应用之一：参考 c++ priority_queue 下面举例子来看 阅读全文
摘要：
二叉树类： BinaryTree树节点类： Node 包含一些常用的操作： 1. 创建二叉树： 将vector数据构建成二叉树结构 A：按节点左右加入 B：按层级一层层构建 2. 二叉树反转 3. 二叉树是否对称，即左右是否成镜像 4. 前序遍历 5. 中序遍历 6. 后续遍历 7. 层级遍历 #i 阅读全文
摘要：
1. 开启开发者模式 2. 打开windows feature中的linux subsystem 3. 安装linux系统-ubuntu 1.命令行 2. 或者通过win app store -- app store里面有很多，现在支持的，可以自选一个 4. 安装完成后，启动linux 1. cmd 阅读全文
摘要：
平常使用queue，今天遇到一个priority_queue，记录一下啊 queue： 是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 priority_queue： 元素按照优先级排序了，当访问元素时，具有最高优先级的元素最先pop。优先队列具有最高级先出 （first in, la 阅读全文