- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Ordering Tasks(优先工作）拓补排序
Ordering Tasks工具queuevector思路主要是处理好每个点的入度的关系，当一个节点的前驱节点全部被处理的时候，表示该节点能被处理，每处理一个节点，他对应的后序节点的入度都减1#include <iostream>#include <vector>#include <string>#include <queue>#include <memory.h>using nam
2017-12-24 21:34:01
827
原创 A-B差集（即在A但不在B的数）
A B的差集思路：对于这个查找的题，如果用一般的循环去查找，时间复杂度为O（n2），肯定是不能Accepted的，那么我们是否可以将时间复杂度降低到O（n）呢？为了达到这个目的，我们需要用到下面的容器 1. set 2. vector思路首先用两个vector存好输入的数据将两个vector的数据转化为set的数据，由于set的自动去重功能，次数set的数据都是唯一的。我们每次将set1中
2017-12-24 15:16:52
1073
原创 统计数字出现次数
Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 包含多个测试数据，每个包含n+1行： 第1行是整数n，表示自然数的个数。 第2~n+1行每行一个自然数。
2017-12-24 14:50:23
4821
原创 寻找第k大数字(numberk)
Time Limit: 10sec Memory Limit:256MB Description 经过长时间的筹备工作，在Jourk,Ronny,Plipala,阿长,阿沈等人的努力下，DM实验室建立起自己的系列网站，其中包括三个大板块：DMOJ首页、DMOJ论坛、DMOJ博客。 作为一个大型的网站，数据的加工处理需要用到很多算法系统模块，通过这些模块对系统主数据库进行修改
2017-12-24 14:44:22
1001
原创 二分查找
Description 实现二分查找函数，函数接口如下。 /* size为数组s的实际大小。 假定s非递减有序，如果s中存在值为target的元素， 则返回最后一次出现的位序号，否则返回-1表示不存在。 位序号从0开始计。*/ int binSearch(const int s[], const int size, const int target) {
2017-12-24 14:36:56
301
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人