- 博客(6)
- 收藏
- 关注
RSS订阅原创 图、Dijstra
#include <iostream> #include <vector> #include <algorithm> #include <string> #include <iomanip> #define UNVISITED 999 #define VISITED 1 using namespace std; class Edge { ...
2020-03-21 21:24:46
196
原创 面试准备
C++ 什么是面向对象 一种编程思想，通过对象来解决问题实现功能，将功能封装到类中，再通过类实例化为对象，提供调用功能的接口。是一种更符合现实，代码复用率更高，安全性更高的方法。 面向对象的三个特性 封装/继承/多态 封装： 将数据和函数封装到对象里，只像使用者提供接口。一是为了隐蔽细节，将设计者和使用者分开；二为了提高代码重用性，类可以有多个实例，多个对象。 继承：子类继承父类的属性和函数，拓展...
2020-03-17 22:00:34
193
原创 7-1 参与者人数 （并查集问题）
临沂大学有很多社团，一个学生可能会加入多个社团。为了活跃大学生业余生活，增强体育运动积极性，临沂大学读书社团决定举行大学生跳绳比赛，要求该社团成员必须参加。为了扩大影响，要求只要其他社团有一个人参加，那么该社团中的每一个人都必须参加。求参加比赛至少多少人？ 输入格式: 输入第一行包含两个整数n和m，n（0 < n <= 30000）表示学生的数目，m（0 <= m <= 5...
2020-03-10 19:19:48
785
原创 算法题 堆栈模拟队列
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； ElementTyp...
2020-03-04 16:41:25
875
原创 算法题 插入排序还是归并排序
据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟...
2020-03-04 16:38:33
885
原创 算法题 Sort with Swap(0, i)
Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2, ...
2020-03-04 16:34:25
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人