- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 跳表分析与实现
一、什么是跳表 跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树，AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LeveIDB中都有用到。 在对有序顺序表进行搜索时，使用二分查找时间复杂度是O(logn)，但是有序顺序表的插入和删除却是O(n)的算法。 在对有序链表进行搜索时，时间复
2017-07-11 21:54:08
6664
原创 剖析tinyhttpd服务器
tinyhttpd是一个小型的http服务器，虽然小但是功能也多，剖析tinyhttpd有助于理解http服务器的工作流程，加深对web服务器的认识。 一、原理图 二、源码剖析 下面是tinyhttpd的源码，自己对它进行了剖析，并对绝大多数内容加上了注释。#include <stdio.h>#include <sys/socket.h>#include <sys/types.h>#in
2017-07-07 13:09:27
1185
原创 STL之set相关算法
STL一共提供了四种set相关的算法，分别是并集(union)，交集(intersection)，差集(difference)，和对称差集(symmetric difference)。 STL的这四个算法所接受的set必须是有序区间，元素可以重复出现。即他们只能接受set/multiset容器作为输入区间。 1、set_unoin（求并集） 算法set_union可构造两个S1，S2这
2017-07-06 21:53:41
1331
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人