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