- 博客(5)
- 收藏
- 关注
RSS订阅原创 Bazel使用
来源：Bazel学习接触bazelBazel用于构建项目，可用于linux和windows。工作区工作区是一个存放了所有源代码和Bazel编译输出文件的目录，也是整个项目的根目录。同时它包含一些bazel认识的文件：WORKSPACE文件，用于指定当前文件夹就是一个Bazel的工作区，所以WORKSPACE文件总是存在于项目的根目录下；一个或多个BUILD文件，告诉Bazel怎么构建项目的不同部分。（如果工作区中的一个目录包含BUILD文件，那么它就是一个package）。那么要指
2020-06-24 11:27:03
1044
原创 [STL]序列式容器
定义概要class vector{public: typedef value_type* iterator; //迭代器就是指针 typedef value_type& reference;. . .protected: iterator start; //目前使用空间的头 iterator finish; //目前使用空间的尾 iterator end_of_storage; //目前可用空间的尾public: //O(1) iterator begi
2020-06-06 23:27:55
179
原创 [STL]算法
《STL源码剖析》1 sort()STL提供的各种算法中，sort()是最复杂庞大的。这种算法接受两个RandomAcessIterators（随机存取迭代器），然后将区间内的所有元素以渐增的方式从小到大排列。sort()算法适用于vector和deque。STL的sort算法，在数据量大的是采用quick sort，分段递归排序。一旦分段后的数据小于某个门槛，为避免quick sort的递归调用带来过大的额外负荷，就改用insertion sort。如果递归层次太深，就会改用heap sort。
2020-06-06 20:07:19
220
原创 [STL]树
GITHUB：红黑树红黑树简介红黑树本质上就是一棵二叉查找树，但它在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡，从而保证红黑树的查找，插入，删除时间复杂度最坏为O(log n)。红黑树具有5个性质：每个节点要么是红的，要么是黑的；根节点是黑的；每个叶节点（NULL节点）都是黑的；如果一个节点是红色的，那么它的两个子节点都是黑的；对于任一节点而言，其到叶子节点的每一条路径都包含相同数量的黑节点。上面的5个性质使得一棵n个节点的红黑树始终保持log n 的高度，从而使得红
2020-06-05 14:39:32
354
原创 一直不accept会发生什么
深入探索 Linux listen() 函数 backlog 的含义Socket accept queue is full 但是一个连接需要从SYN->ACCEPT1.如果第一次握手分节到来时，未完成连接队列已满，会发生什么？参考《UNIX网络编程卷1：套接字联网API(第3版)》P86：Linux内核会将第一次握手分节丢弃，不对其进行确认，也就是不发送第二次握手分节，这样，客户端socket就会在超时之后重新发送第一次握手分节；为什么Linux内核不回发RST，因为如果回发RST的话，c
2020-06-01 12:20:27
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人