Xu Blog

一生想做浪漫极客

    "笔试题代码整理"

  "笔试题"

笔试题整理 2018-07-15深信服笔试 1.给出一个数组，数组中有n个数，在这n个数中找到可以组合为100的任意组合 输入格式： 第一行为数组个数：n 后面n行为每个元素的值 5 20 10 30 50 5 输出格式： 第一行为组合的元素个数m 下面m行为组合的元素,且由大到小排列 3 20 30 50 思路： 排列组合问题 深度...

Posted by Xu on July 17, 2018

    "常见手撕代码示例"

  "复习"

手写代码： strcpy char* strcpy(char *dst,char *src){ assert(dst); assert(src); char *p = dst; while(*p++ = *src++); return dst; } strlen int strlen(char *str){ assert(str); ...

Posted by Xu on July 14, 2018

    "图算法"

  "算法"

图 图的表示 1.邻接矩阵 2.邻接表 图的遍历 DFS(深度优先遍历) BFS(广度优先遍历) 拓扑排序 最小生成树 Kruskal算法 Prim算法 单源最短路径 Dijkstra算法 ...

Posted by Xu on June 22, 2018

    "Unix环境高级编程"

  "Unix环境高级编程"

UNIX环境高级编程 Part1：I/O 一.文件I/O 三.标准I/O库 十.高级I/O Part2：进程 四.进程环境 五.进程控制 Part3：线程 八.线程 九.线程控制 Part4：进程间通信 ...

Posted by Xu on June 13, 2018

    "Effective C++"

  "Effective C++"

Effective C++ 1.让自己习惯C++ 条款1:视C++为一个语言联邦 条款2:尽量以const,enum,inline替换#define 条款3:尽可能使用const 条款4:确定对象被使用前已被初始化 2.构造/析构/赋值运算 条款05：了解C++默默编写并调用哪些函数 ...

Posted by Xu on June 7, 2018

    "STL源码解析"

  "STL源码"

STL源码剖析 第一章.STL概论 STL六大组件： 容器containers:各种数据结构，如vector,list,deque,set,map用来存放数据，STL容器是一种class template 算法algorithms:STL算法是一种function template 迭代器iterators:扮演容器和算法之间的胶合剂，是所谓的”泛型指针”。共有五种类型，...

Posted by Xu on May 28, 2018

    "LeetCode题目思路整理"

  "LeetCode"

LeetCode刷题思路 LeetCode 主要tag：数组、字符串、链表、树、栈、队列、动态规划、哈希表、二分查找 题目分类： 数据搜索和查找（哈希表，二分法） 如何找到两个排序数组的中位数？(LeetCode4:Median of Two Sorted Arrays) 在翻转数组中查找指定数据（LeetCode33: Search in R...

Posted by Xu on May 14, 2018

    "Unix网络编程：套接字API"

  "Unix网络编程"

Unix网络编程：套接字API 第二章 传输层TCP,UDP和SCTP TCP/IP协议概貌： 2.1SCTP:流控制传输协议 SCTP在客户和服务器之间提供关联，并像TCP那样给应用层提供可靠性，排序，流量控制以及全双工的数据传输服务。SCTP使用“关联”取代“连接”是为了避免：一个连接只涉及到两个IP地址之间的通信，一个关联指代可能因为多宿而涉及不止一个地址的两个系统之间的一次...

Posted by Xu on May 7, 2018

    "docker基础技术整理"

  "自己动手写docker"

Docker容器技术整理 容器和虚拟机的比较： 容器：便携，高效，共享内核，用户态运行，Docker容器不和任何基础设施绑定 虚拟机：资源静态分配，hypervisor统一调度管理 使用Go语言的感受：https://blog.csdn.net/qq_21898173/article/details/52671930 * 部署简单 * 具有良好的并发性 * 哲学...

Posted by Xu on April 27, 2018

    "docker源码-容器镜像构建分析"

  "Dockerfile容器镜像构建分析"

Docker容器镜像构建过程分析 前面的流程同样是client先配置参数，然后发送post请求，将参数信息配置到json数据中，然后服务器端启动后，initRouter已经将build命令的路由器初始化，所以该build命令的客户端请求就会在服务器端执行对应的函数，经buildRouter分析，将会调用/api/server/build/build_routes.go中的postBuild...

Posted by Xu on April 27, 2018

FEATURED TAGS
docker源码 goLang docker源码（CRIU） 热迁移实现（phaul） 技术总结（IPC） 算法 Linux内核 语言基础（C） kubernetes概念 kubernetes源码 kubernetes
ABOUT ME

Coding，Thinking，
享受时空每一个未知被揭开的瞬间
lfz, lfz's boy

FRIENDS