算法
凤凰台上江自流
这个作者很懒,什么都没留下…
展开
-
跳转表的设计
文章目录实验要求设计类的设计SkipNodeSkipList接口的设计注意点:内存管理删除节点析构函数测试构建跳转表代码结果截图从跳转表中删除元素代码截图Source Code实验要求用随机算法实现一个跳跃表。设计类的设计SkipNodeclass SkipNode{ friend class SkipList;public: //SkipNode() {} ...原创 2019-10-19 15:42:47 · 581 阅读 · 0 评论 -
比较两种随机算法的性能
1.实现RANDOMIZE-IN-PLACE随机排列算法与PERMUTE-BYSORTING算法,并比较效率。思路描述将两种取随机数算法分别作为两个函数写在i同一个程序里面调整:我们一共需要一个多长的随机序列:source code中用size进行描述原创 2019-03-10 15:07:00 · 609 阅读 · 0 评论 -
OI-wiki(来源自网络)
文章目录1.1 基本数据结构1. 数组2. 链表,双向链表3. 队列,单调队列,双端队列4. 栈,单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash 表自然溢出双hash1.3 高级数据结构1. 树状数组2. 线段树,线段树合并3. 平衡树Treap 随机平衡二叉树Splay 伸展树*Scapegoat Tree 替罪羊树4. 块状数组,块状链表5.* 树套树线段树套线段树线...转载 2019-07-19 22:24:19 · 5569 阅读 · 0 评论 -
贪心算法的五个经典问题分析和实现
问题1:活动安排问题问题描述: 现在给你一个会场,有许社团需要在这个会场上活动, 已知各个社团在这个会场上活动的时间(起始时间和终止时间) 要求出来怎么安排 能够使得这个教室z在这一天之内接待尽可能多的社团 解题思路与算法思想 已经知道我们有n个活动需要安排 不妨考虑我们需要首先安排哪个活动 如果这n个活动的开始时间分别为a1-an 结束时...原创 2018-10-20 13:41:31 · 8381 阅读 · 2 评论 -
几句话读懂动态规划:动态规划与数学归纳法
昨天晚上 今天凌晨在写动态规划的练习题从两点折腾到四点一连折腾了两个小时有看了一会参考书还是没有搞明白。整什么无向图啊路径啊一点也不新手友好。但后来慢慢的看了看题目和源代码,今天下午突然反应过来:这不就是数学归纳法么跟大家分享一下。首先,我们来回顾一下数学归纳法:数学归纳法分为两种1. 这两种的共同点都是已经知道了n=1的时候的情况2.两者都知道了中间的信息 只不过一种知道...原创 2018-10-24 17:14:22 · 3339 阅读 · 2 评论