当前搜索:

Ordering Tasks(优先工作)拓补排序

Ordering Tasks工具 queue vector 思路主要是处理好每个点的入度的关系,当一个节点的前驱节点全部被处理的时候,表示该节点能被处理,每处理一个节点,他对应的后序节点的入度都减1#include <iostream> #include <vector> ...
阅读(47) 评论(0)

A-B差集(即在A但不在B的数)

A B的差集思路:对于这个查找的题,如果用一般的循环去查找,时间复杂度为O(n2),肯定是不能Accepted的,那么我们是否可以将时间复杂度降低到O(n)呢?为了达到这个目的,我们需要用到下面的容器 1. set 2. vector思路 首先用两个vector存好输入的数据 将两个vecto...
阅读(153) 评论(0)

统计数字出现次数

Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 Input 包含多个测试数据,每个包含n+...
阅读(92) 评论(0)

寻找第k大数字(numberk)

Time Limit: 10sec Memory Limit:256MB Description 经过长时间的筹备工作,在Jourk,Ronny,Plipala,阿长,阿沈等人的努力下,DM实验室建立起自己的系列网站,其中包括三个大板块:DMOJ首页、DMOJ论坛、DMOJ博客...
阅读(148) 评论(0)

二分查找

Description 实现二分查找函数,函数接口如下。 /* size为数组s的实际大小。 假定s非递减有序,如果s中存在值为target的元素, 则返回最后一次出现的位序号,否则返回-1表示不存在。 位序号从0开始计。*/ int binSearch(co...
阅读(77) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 3395
    积分: 168
    排名: 99万+
    文章分类