- 博客(6)
- 收藏
- 关注
RSS订阅原创 图、Dijstra
#include <iostream>#include <vector>#include <algorithm>#include <string>#include <iomanip>#define UNVISITED 999#define VISITED 1using namespace std;class Edge{...
2020-03-21 21:24:46
121
原创 面试准备
C++什么是面向对象一种编程思想，通过对象来解决问题实现功能，将功能封装到类中，再通过类实例化为对象，提供调用功能的接口。是一种更符合现实，代码复用率更高，安全性更高的方法。面向对象的三个特性封装/继承/多态封装： 将数据和函数封装到对象里，只像使用者提供接口。一是为了隐蔽细节，将设计者和使用者分开；二为了提高代码重用性，类可以有多个实例，多个对象。继承：子类继承父类的属性和函数，拓展...
2020-03-17 22:00:34
97
原创 7-1 参与者人数 （并查集问题）
临沂大学有很多社团，一个学生可能会加入多个社团。为了活跃大学生业余生活，增强体育运动积极性，临沂大学读书社团决定举行大学生跳绳比赛，要求该社团成员必须参加。为了扩大影响，要求只要其他社团有一个人参加，那么该社团中的每一个人都必须参加。求参加比赛至少多少人？输入格式:输入第一行包含两个整数n和m，n（0 < n <= 30000）表示学生的数目，m（0 <= m <= 5...
2020-03-10 19:19:48
621
原创 算法题 堆栈模拟队列
设已知有两个堆栈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
729
原创 算法题 插入排序还是归并排序
据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟...
2020-03-04 16:38:33
768
原创 算法题 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
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人