u014645508的博客

[原创]LRU算法的简单实现（基于Java链表） 最近最久未使用（LRU,Least Recently Used）算法，是操作系统中一种常用的页面置换策略。 例如下图，对于序列 {1, 8, 1, 7, 8, 2, 7, 2, 1, 8, 3, 8, 2, 1, 3, 1, 7, 1, 3, 7} 最终留在缓存中的页面是2,1,3,7. 今天使用链表简单实现了一下，我的思路是，在页...

[原创]C++利用链表模板类实现一个简易队列 设计思想：MyQueue.h中对模板类进行声明和实现。首先定义结点的结构体，包含数据和指针域两部分。队列类定义中声明和实现了元素入队，出队，打印队首元素和队列等方法。 注意：1）模板类的声明和定义不能分开（即不能分别放在.h和.cpp文件里）。 2）声明新节点时，如果声明的节点是辅助操作的，可以不用new关键字，例如在析构函数中，直接...

[原创]Dijkstra算法的简单实现（C++） 最近在看《算法导论》，将Dijkstra算法实现了一下。网上的实现都太复杂，自己写了一个简单的版本。 1,2,3,4,5一共5个顶点。v[5]表示存储的尚未输出的顶点矩阵。s[5]表示存储的已输出的顶点矩阵。a[5][5]用有向邻接图存储顶点间的距离信息。 // Dijkstra-algorithm.cpp : 定义控制台应用程序的入...