- 博客(8)
- 收藏
- 关注
原创 跳转表的设计
文章目录实验要求设计类的设计SkipNodeSkipList接口的设计注意点:内存管理删除节点析构函数测试构建跳转表代码结果截图从跳转表中删除元素代码截图Source Code实验要求用随机算法实现一个跳跃表。设计类的设计SkipNodeclass SkipNode{ friend class SkipList;public: //SkipNode() {} ...
2019-10-19 15:42:47
420
转载 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
4571
原创 比较两种随机算法的性能
1.实现RANDOMIZE-IN-PLACE随机排列算法与PERMUTE-BYSORTING算法,并比较效率。思路描述将两种取随机数算法分别作为两个函数写在i同一个程序里面调整:我们一共需要一个多长的随机序列:source code中用size进行描述
2019-03-10 15:07:00
607
原创 2018/11/12 goto的骚操作
最近在学会汇编AT&T形式活过期中考试之后会尽量出一个会变教程的今天先谈一谈C语言中的gotogoto是一种会可以替代循环的语法。C语言翻译成汇编总是用goto的形式翻译任何循环贴一下用goto写下的循环代码#include<iostream>using namespace std ; int main(void) { int i ; i =1 ; ...
2018-11-12 09:35:57
149
原创 几句话读懂动态规划:动态规划与数学归纳法
昨天晚上 今天凌晨在写动态规划的练习题从两点折腾到四点一连折腾了两个小时有看了一会参考书还是没有搞明白。整什么无向图啊路径啊一点也不新手友好。但后来慢慢的看了看题目和源代码,今天下午突然反应过来:这不就是数学归纳法么跟大家分享一下。首先,我们来回顾一下数学归纳法:数学归纳法分为两种1. 这两种的共同点都是已经知道了n=1的时候的情况2.两者都知道了中间的信息 只不过一种知道...
2018-10-24 17:14:22
3299
2
原创 编程日记2018.10.21
今天上午调代码调了半个多小时才发现bug给大家介绍一下:在STL容器之中vector<int>a ;cout<<a.end() ;这样是会出现乱码的究其原因,是因为在STL里面vector是有尾节点的-如果声明vectora ;a.push_back(8) ;a.push_back(8) ;a.push_back(4) ;a.push_back...
2018-10-21 13:39:16
130
1
原创 贪心算法的五个经典问题分析和实现
问题1:活动安排问题问题描述: 现在给你一个会场,有许社团需要在这个会场上活动, 已知各个社团在这个会场上活动的时间(起始时间和终止时间) 要求出来怎么安排 能够使得这个教室z在这一天之内接待尽可能多的社团 解题思路与算法思想 已经知道我们有n个活动需要安排 不妨考虑我们需要首先安排哪个活动 如果这n个活动的开始时间分别为a1-an 结束时...
2018-10-20 13:41:31
8355
2
原创 移位操作:CSAPP lab1
学生狗,在学CSAP,做完label1肝得要吐血(滑稽.jpg)之前上网发现CDSN好像还没解释的很详细的label1自己就把实验报告贴出来吧由于离ddl还差几天(滑稽.jpg)柴云鹏老师的学生,你们是我的同班同学欧乌拉!先贴源代码`/*CS:APP Data Labbits.c - Source file with your solutions to the La...
2018-10-18 22:13:43
7715
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人