BUAA_OO_2020_UNIT3_Summary ? 本单元在阅读并理解JML规格的基础上，完成一个简单社交网络系统的迭代开发，该系统为实时在线系统，输入给出指令，需要及时给出正确的输出。训练重点为对规格的理解，数据结构和算法的选择，程序复杂度和时间的控制。 一、JML理论基础与应用工具链梳理 ...
分类：
其他好文 时间：
2020-05-22 17:20:50
阅读次数：
42
这个技巧我要记住，免得忘了。 回滚莫队用于解决插入难，删除易或者删除难，插入易的问题。 需要一个数据结构支持插入，撤销，就是希望里的“可回退化数据结构”。 对于删除难，插入易的问题，在排序的时候，第一个关键字是左端点所在块升序，第二个关键字是右端点升序。 每次延展右端点（这是单调的），记录答案放在变 ...
分类：
其他好文 时间：
2020-05-22 16:54:05
阅读次数：
54
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <ctype.h> 4 #include <string.h> 5 typedef int ElemType; 6 typedef struct item{ 7 ElemType items; ...
分类：
编程语言 时间：
2020-05-22 13:08:35
阅读次数：
49
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <ctype.h> 4 #include <string.h> 5 typedef int ElemType; 6 typedef struct stack{ 7 ElemType *item ...
分类：
编程语言 时间：
2020-05-22 12:50:08
阅读次数：
41
红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。阅读以下需要了解普通二叉树的插入以及删除操作。红黑树是在普通二叉树上，对没个节点添加一个颜色属性形成的，同时整个红黑二叉树需要同时满足一下五条性质
分类：
其他好文 时间：
2020-05-22 10:12:24
阅读次数：
85
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是机器学习专题的第21篇文章，我们一起来看一个新的模型——决策树。 决策树的定义 决策树是我本人非常喜欢的机器学习模型，非常直观容易理解，并且和数据结构的结合很紧密。我们学习的门槛也很低，相比于那些动辄一堆公式的模型来说，实在是简单 ...
分类：
编程语言 时间：
2020-05-22 09:47:08
阅读次数：
47
0519 T1:预期：40'， 实际：40' 考场：对于每一条链跑最短路 正解：合并后直接树上跑最短路 反思：以为a[x]可以改成负数， 就觉得链的做法没办法合并成树， 之后题意要先弄清， 而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过， 也不太能想到这种， 积累了一个树上 ...
分类：
其他好文 时间：
2020-05-22 09:38:20
阅读次数：
63
小编最近学习数据结构，附上有关代码： 线性表存储：1 顺序存储， 2 链式存储 一元多项式的相加：链式相加 #include<iostream> #define MAX_SIZE 100 const int ERROR = -1; const int OK = -1; typedef int Sta ...
分类：
其他好文 时间：
2020-05-22 09:31:25
阅读次数：
61
2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个 ...
分类：
其他好文 时间：
2020-05-22 09:24:15
阅读次数：
316
C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中 ...
分类：
编程语言 时间：
2020-05-22 00:03:41
阅读次数：
69
