LRU和LFU LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页! frist,如何使用链表实现LRU(简单) 我们维护一个有序单链表,越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时,我们从链表头开... 作者:liushengxi_root 发表于 2019/01/18 15:41:25 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86500200 阅读:64 继续阅读 >>


刘生玺 19/01/18 15:41:25
1. BST的后序遍历序列 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同 后序遍历(左右根).最后一个节点一定是整个树的根节点,根据树与递归的关系,泛化而讲,他会是树的根节点(包括左子树,右子树等等).所以我们的思路就是先找到根,然后判断前部分(相当于左子树)是否小于根,后部分(相当于右子树)是否大于... 作者:liushengxi_root 发表于 2019/01/14 18:11:23 原文链接 https://blog.csdn.net/liushengxi_root/article/details/85484310 阅读:31 继续阅读 >>


刘生玺 19/01/14 18:11:23
散列思想 散列表就是我们平常说的哈希表,英文名叫"Hash Table",其基础依据就是: 散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。 这里还是直接使用老师的例子来说事吧.中间添加自己的思想就行了.自己想例子又得半天,而且我们的目标也不是想一个好例子,而是真正理解并掌握知识.对吧? 用一个例子来解释一下。... 作者:liushengxi_root 发表于 2019/01/14 18:00:26 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86438816 阅读:43 继续阅读 >>


刘生玺 19/01/14 18:00:26
   二叉查找树由于在频繁的动态更新过程中,可能会出现树的高度远大于 log2n的情况,所以就会导致各个操作效率下降,最坏的情况下就会退化为链表,变为O(n).很明显,想要解决这个问题,有效的一种办法就是使得树的高度不要差很多,也就是平衡它.     最先发明的平衡二叉查找树是AVL树,(它严格符合平衡二叉查找树的定义,即任何节点的左右子树高度相差不超过 1,是一种高度平衡的二叉查找树。)但是在... 作者:liushengxi_root 发表于 2019/01/08 19:12:00 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86073971 阅读:90 继续阅读 >>


刘生玺 19/01/08 19:12:00
昨晚写了这样的一个程序,目地是用来测试connect超时连接.代码如下:  客户端 #include <sys/types.h> #include <sys/socket.h> #include <netinet/in.h> #include <arpa/inet.h> 作者:liushengxi_root 发表于 2019/01/08 11:00:53 原文链接 https://blog.csdn.net/liushengxi_root/article/details/86062661 继续阅读 >>


刘生玺 19/01/08 11:00:53
实现教程:https://danluu.com/malloc-tutorial/ 说实话,这个大一的应该也能写出来.所以我就不说什么了,直接上代码 #ifndef _MALLOC_H #define _MALLOC_H #include <cassert> #include <string.h> #include <sys/types.h> #include &... 作者:liushengxi_root 发表于 2019/01/06 22:13:49 原文链接 https://blog.csdn.net/liushengxi_root/article/details/85919541 阅读:41 继续阅读 >>


刘生玺 19/01/06 22:13:49
网络编程处理的事件主要有I/O,信号和定时器!!!  timer.h (client_data类和定时器类的实现) #ifndef _TIMER_H #define _TIMER_H #include <time.h> #include &am 作者:liushengxi_root 发表于 2019/01/06 22:08:12 原文链接 https://blog.csdn.net/liushengxi_root/article/details/85953849 继续阅读 >>


刘生玺 19/01/06 22:08:12
1 数据库系统概述 1.1 数据库的4个基本概念 数据(Data):数据库中存储的基本对象 数据库(Database):长期储存在计算机内、有组织的、可共享的大量数据的集合。 数据库管理系统(DBMS):用户与操作系统之间的一层数据管理软件 数据库系统(DBS) 1.2 数据管理技术的产生和发展 人工管理->文件系统->数据库系统阶段 1.3 数据库系统的特点 数据结构化 数据的共享性高,冗... 作者:liushengxi_root 发表于 2019/01/04 17:19:21 原文链接 https://blog.csdn.net/liushengxi_root/article/details/85780872 阅读:36 继续阅读 >>


刘生玺 19/01/04 17:19:21
3.直角三角形类 (10 分) 创建一个直角三角形类(regular triangle)RTriangle类,实现下列接口IShape。两条直角边长作为RTriangle类的私有成员,类中包含参数为直角边的构造方法。 interface IShape {// 接口 // 抽象方法 求面积 public abstract double getArea(); // 抽象方法 求周长 public ab... 作者:liushengxi_root 发表于 2019/01/02 17:51:10 原文链接 https://blog.csdn.net/liushengxi_root/article/details/85601271 阅读:485 继续阅读 >>


刘生玺 19/01/02 17:51:10
首先给出基本所有的信号,方便以后查询. *1 SIGHUP 终止 终止控制终端或进程 2 SIGINT 终止 键盘产生的中断(Ctrl-C) 3 SIGQUIT dump 键盘产生的退出 4 SIGILL ... 作者:liushengxi_root 发表于 2019/01/01 16:59:51 原文链接 https://blog.csdn.net/liushengxi_root/article/details/85537345 阅读:130 继续阅读 >>


刘生玺 19/01/01 16:59:51