Fork me on GitHub

发表于 | 分类于 | 阅读次数:
字数统计: 2,572 | 阅读时长 ≈ 10

全文概要

在Linux系统中，命令行下编译C/C++代码是不二选择，GCC则是编译工具首选，提供了丰富的编译、调试特性，功能十分强大。本文介绍了使用GCC编译时，与头文件及库文件搜索路径相关的命令行参数及环境变量。

阅读全文 »

发表于 | 分类于 | 阅读次数:
字数统计: 4,021 | 阅读时长 ≈ 14

全文概要

我们在学习TCP/IP协议时都知道，TCP报文段如果很长的话，会在发送时发生分段(Segmentation)，在接收时进行重组，同样IP数据报在长度超过一定值时也会发生分片(Fragmentation)，在接收端再将分片重组。如果之前你和曾经的我一样，经常混淆这两个概念，甚至一度以为两者表示的是同一个协议栈机制，那么本文就将通过详细介绍分段与分片的区别与联系，力图让你对此有一个更为完整、严谨的理解。

阅读全文 »

发表于 | 分类于 | 阅读次数:
字数统计: 6,156 | 阅读时长 ≈ 22

全文概要

SIGCOMM 2015年中，由微软研究院发表了题为《Packet-Level Telemetry in Large Datacenter Networks》的论文。基于本文设计的EverFlow系统，运行在端系统之上，并利用已有的OpenFlow交换机的功能特性，实现了数据中心网络中Packet-Level的网络数据监测。本文尝试概述了该系统的核心思想，作为网络测量领域相关工作的一次备忘。

阅读全文 »

发表于 | 分类于 | 阅读次数:
字数统计: 4,624 | 阅读时长 ≈ 17

全文概要

NSDI 2014年中，由斯坦福大学”SDN之父”，Nick Mckeown教授带领的实验室发表了题为《I Know What Yout Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks》的论文。基于本文设计的NetSight系统，运行在端系统之上，并利用已有的OpenFlow交换机的功能特性，实现了Packet-Level的网络数据监测。本文尝试概述了该系统的核心思想，作为网络测量领域相关工作的一次备忘。

阅读全文 »

发表于 | 分类于 | 阅读次数:
字数统计: 2,888 | 阅读时长 ≈ 11

全文概要

最近学习了一种筛素数的方法，能够以时间复杂度O(n)，即线性时间完成。一开始不能理解其中的一句话，搜索了很久，大部分结果都是一群人在网上卖萌。好好思索了一番，按照自己的思路终于理解了。本文的内容绝不卖萌，但也难称严谨，仅以备忘，欢迎斧正。

阅读全文 »

发表于 | 分类于 | 阅读次数:
字数统计: 5,220 | 阅读时长 ≈ 19

全文概要

栈与队列是两种重要的特殊线性表，从结构上讲，两者都是线性表，但从操作上讲，两者支持的基本操作却只是线性表操作的子集，是操作受限制的线性表。栈与队列两者最大的区别在于，栈元素后进先出(LIFO，Last In First Out)，而队列元素先进先出(FIFO，First In First Out)。此外，针对队列这一特殊数据结构，有时需考虑队列元素的优先级的关系，即根据用户自定义的优先级排序，出队时优先弹出优先级更高(低)的元素，优先队列能更好地满足实际问题中的需求，而在优先队列的各种实现中，堆是一种最高效的数据结构。本文分别介绍了顺序栈、链式栈、链式队列和循环队列以及对应与前两种队列实现的最大/最小优先级队列，还有两种堆结构，最大堆与最小堆的基本结构，并给出了相应的C++类代码实现。

阅读全文 »

发表于 | 分类于 | 阅读次数:
字数统计: 2,227 | 阅读时长 ≈ 9

全文概要

所谓遍历二叉树，就是遵从某种次序，顺着某一条搜索路径访问二叉树中的各个结点，使得每个结点均被访问一次，而且仅被访问一次。本文详细介绍了二叉树的前序(又称先序)、中序和后序遍历的规则及其算法实现。本文全部代码示例可从此处获得。

阅读全文 »

发表于 | 分类于 | 阅读次数:
字数统计: 9,424 | 阅读时长 ≈ 38

全文概要

各类排序算法，不仅是算法基本功，也是面试中永恒的考题，关于每种算法思想、实现(递归与非递归)以及时空复杂度分析是必须牢牢把握的送分题。本文先将排序算法按不同标准进行分类，随后依次详细介绍了直接插入、希尔、冒泡、快速、简单选择、堆、归并、基数与外部排序等经典排序算法，并在文末给出了各种排序方法的性能比较作为总结。本文全部代码实例可从此处获得。

阅读全文 »