跳表的c++实现

从很早之前就从微信的技术文章中学到了跳表的知识,也大概了解了跳表是个什么结构。其实跳表就是有序链表的升级版,在第一层的有序链表之上,构建N层节点数更小的链表。但是一直没有静下心来自己写一下跳表的实现。     跳表的实现,有使用数组的,也有使用单链表的。其中使用单链表的或许更容易理解一点。先放上跳表的示例图。 ...

libevent中的数据结构之尾队列

尾队列,在libevent中也是个应用很高的数据结构。在核心结构event中就有使用到。现在我们来学习下这个数据结构。     首先,我们来看下尾队列有哪些结构体。 结构体定义 尾队列头 ...

libevent中的数据结构之简单队列

这节我们学习libevent提供的五类数据结构中的简单队列。说到队列,我们的映像就是队头出元素,队尾入元素的那种。那么,简单队列,是什么样子的呢??我们先来看下它的结构体定义有哪些,它们又分别是什么样子的。 结构体定义 队列头部结构体 ...

libevent中的数据结构之链表

上一节,我们学习了libevent中的单链表,现在我们再来看看链表的实现。这里我们要重点关注指针的指针的用法。 结构体定义 链表头结构体 ...

libevent中的数据结构之单链表

libevent是使用C语言实现的一套事件驱动的网络库,内部定义了五种常用的数据结构,分别是单向链表、链表,简单队列,尾队列,循环队列、实现在 compat/sys/queue.h中。其中对指针的指针的运用非常值得好好学习    C语言中通过宏定义的,可以实现类似实现C++的模板类。 单...

博客迁移杂谈

   本来像我这么懒的人,能不动就不动的性子,是不会没事找事的去做什么站点迁移的,实在是用的vps之前用的的openvz虚拟化技术太过古老,然后前一个月就开始提醒我,vps过期之后将不再支持续期,他们要让openVZ退出历史舞台,而改用最新的KVM虚拟化技术。而且服务商也没有提供工具让我一键迁移数据。所以只好自己手动挪了。   &...

一个驾驶证的一生

    大家好,我是茫茫驾驶证家族中的普通的一员,同我的主人一样。我出生于江西南昌交警大队,我的生日是9月15号。我依然记得,那是一个明媚的夏天,南昌的空气中都充满了热气,街道上充斥着空调们工作的呼哧呼哧的声音。就是在这样的大背景下,我诞生了。我睁开眼,看到的是这么一个他:双眼闪着光,嘴唇张的大大的,胡子凌乱的长在下巴上,头发乱的像鸟窝一样,所幸毛发不多,鸟无法在上...

《白鹿原》读后感

白家鹿家的两个大家族在动荡的岁月,因为家主品行的不同,走向了不同的结局。死是白鹿原的主旋律,贯穿全文,以白家轩的前六任老婆的死开幕,又以鹿子霖的死完美谢幕。鹿子霖死的让人唏嘘,他做了那么多坏事,如果是被批斗死,会觉得是大快人心,可是最后是疯疯癫癫,以致被冻死,...

回首自己面试中遇到的关于c++的面试题

经过跨度比较长的一段时间的面试,经历了腾讯、京东、迅雷等的一些面试,当然最终都还是跪了,不过还是记录下自己面试中或者笔试中遇到的一些问题,及自己觉得应该加强的地方。 网络编程方面 ...

头文件定义的类与so中同名类的大小不同导致的奇葩问题

昨天晚上临下班之际,终于把程序编译成功了。开开心心的运行,结果,遇到了神奇的bug,接下来花了n个小时去解决这个神奇的bug。     下面是我调试的时候,对奇葩问题的截图。            &nbs...