哈希算法
对于哈希算法，在我们平时的开发中，都是基本上拿来就用就行了，所以这节我们将重点放在如何使用，并不进行哈希算法的原理剖析和如何设计一个哈希算法的讲解． 什么是哈希算法？ 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值（散...
libco 共享栈测试分析与实现
5. 共享栈模式 这种做法有什么好处？其实我们可以直接想想以前的方法（每个协程单独分配栈）有什么坏处好了： 以前的方法为每个协程都单独分配一段内存空间，因为是固定大小的，实际使用中协程并不能使用到这么大的内存空间，于是就会造成非常大的内存浪费（有同学一定会问为什么不用 Split Stac...
使用散列表和链表实现LRU缓存淘汰算法
LRU和LFU LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页! frist,如何使用链表实现LRU(简单) ...
数据结构之美－－树(01)
1. BST的后序遍历序列 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同 后序遍历（左右根）．最后一个节点一定是整个树的根节点，根据树与递归的关系，泛化而讲，他会是树的根节点（包括左子树，右子树等等）...
你以为你以为的只是你以为的
昨晚写了这样的一个程序，目地是用来测试connect超时连接．代码如下： 客户端 #include <sys/types.h> #include <sys/socket.h> ...
使用C++实现 malloc
实现教程：https://danluu.com/malloc-tutorial/ 说实话，这个大一的应该也能写出来．所以我就不说什么了，直接上代码 #ifndef _MALLOC_H #define _MALLOC_H #include <cassert> #inclu...
高性能定时器概述(包含时间堆的实现)
网络编程处理的事件主要有I/O，信号和定时器！！！ timer.h (client_data类和定时器类的实现) #ifndef _TIMER_H #define _TIMER_H #include &amp;amp;amp;amp;amp;amp;amp;amp;lt;...