![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Jack_huhu
这个作者很懒,什么都没留下…
展开
-
C++ 线性表顺序存储结构的实现
线性表顺序存储实现元素的插入,删除和读取原创 2016-09-23 00:39:44 · 1982 阅读 · 0 评论 -
C++ 链表实现
#include #include //#include using namespace std; typedef int DataType; typedef struct node { DataType data; node *next; }linkNode; //链表初始化 /**初始化链表头部指针需要用二级指针或者一级指针的引用**/ voi原创 2016-10-11 22:10:00 · 231 阅读 · 0 评论 -
给定一个double类型的浮点数m和int类型的整数n,求m的n次方
求m的n次方,这种问题看上去简单,但是我们需要考虑多种情况,由于没有说明给的int类型的整数n是大于0还是小于0,因此,我们需要考虑n大于0和小于0这两种情况。 #include #include using namespace std; double power(double m, int n) { //double m1 = m; double temp =原创 2016-11-06 00:27:23 · 1453 阅读 · 0 评论 -
二叉搜索树的实现
二叉搜索树又称二叉排序树或二叉查找树,具有以下几个性质: (1)、若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值; (2)、若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值; (3)、它的左、右子树也分别为二叉搜索树。 将一个整型数组用二叉排序树表示出来,其中序遍历就是整型数组的升序排序。在常用排序算法中,二叉排序树是排序效率较高的原创 2017-09-03 20:38:35 · 229 阅读 · 0 评论 -
LRUCache算法的简单实现
LRU是Least Recently Used的缩写,意为最近最少使用算法。 LRUCache是一种常用的缓存替换算法,根据使用率淘汰数据,即使用率最小的会被淘汰,通常会用一个双向链表来实现,在这个双向链表中,如果一个cache被命中,则将这个数据移动到链表的头部,而不经常使用的cache就会逐渐移向链表的尾部,我们会给这个链表设置一个大小作为该双向链表的最大容量,当链表达到最大容量时,就取出链原创 2017-08-28 16:16:02 · 517 阅读 · 0 评论 -
Trie tree 字典树的实现
const int _Size = 26; struct TrieTreeNode { int num; // (标记该节点是否可以形成一个单词,如果count!=0, 则根节点到该节点可以形成一个单词) TrieTreeNode* next[_Size]; /* TrieTreeNode() { num = 1; for (int i = 0; i < _Size;...原创 2019-01-23 01:40:06 · 245 阅读 · 0 评论