- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 listen(), connect(), accept() 三者的关系
listen(), connect(), accept() 三者的关系socket 编程流程listen()函数#include <sys/types.h> #include <sys/socket.h>int listen(int sockfd, int backlog);在网络通信中, 客户端通常处于主动的一方, 而服务器...
2018-08-23 17:01:53
7456
原创 重建二叉树
重建二叉树给定一个前序遍历序列和一个中序遍历序列构建一棵二叉树思路:前序的第一个节点一定是 根节点, 根据前序的第一个节点创建根节点找到根节点以后再根据根节点的值去中序序列中找根节点的位置根节点的左边就是左子树, 右边就是右子树然后递归构建左右子树/** * Definition for binary tree * struct TreeNode { * ...
2018-08-13 17:05:21
239
原创 leetcode-56 合并区间
合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].区间是一个结构体/** * Definition for an interval. * struct Inter...
2018-08-13 15:46:19
432
原创 STL-set
STL-set定义template < class T, // set::key_type/value_type class Compare = less<T>, // set::key_compare/value_compare class Alloc = alloc...
2018-08-13 14:12:10
202
原创 STL-map
STL-mapmap的构造// 1. 默认构造explicit map (const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());// 2. 迭代器构造template <class InputIterator...
2018-08-12 20:47:36
194
原创 岛屿问题
岛屿个数问题1 是陆地, 0 是水, 只考虑上下左右四个方向相邻例如:输入:11110110101100000000输出: 1思路: 遍历二维数组, 如果是 1, 就把它上下左右都感染为 2, 岛屿个数 +1遍历完成, 最后返回岛屿个数感染的时候可以用递归class Solution {public: int numIslands(vect...
2018-08-12 16:12:13
4371
原创 static关键字
static关键字static 三大用法静态全局变量静态局部变量静态函数1. 静态全局变量一个进程在内存中的布局如下图所示:其中.text 段 存储进程执行程序的二进制文件.data 段 存储进程中已初始化的全局变量.bss 段 存储进程中未初始化的全局变量将一个全局变量用 static 修饰以后, 它的存储位置并没有什么不同, 还是在 .da...
2018-08-10 18:08:05
171
原创 Linux下编译安装boost库
官网下载 https://dl.bintray.com/boostorg/release/1.67.0/source/boost_1_67_0.tar.gz解压: tar zxvf boost_1_67_0.tar.gz进入目录: cd boost_1_67_0.tar.gz执行命令: ./bootstrap.sh --with-libraries=all --with-tools...
2018-08-08 19:54:27
1675
1
原创 两个链表第一个公共节点
两个链表第一个公共节点方法一 :先让长的链表的指针先走长的之差的步数, 两个再一起走, 如果相遇就是第一个公共节点如果没交点, 就都走到空/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { ...
2018-08-02 11:45:11
236
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人