给定一个数组,统计前k大的数并且把这k个数从大到小输出。 分析: 按照快速排序的思想,把数组前k大的数放到数组末尾。然后在队数组末尾k个元素做排序再输出该部分元素。 C ++版:(北大郭炜老师) 本问题可以参考阅读: http://www.cnblogs.com/macher/p/5317439.h ...
分类:
其他好文 时间:
2017-08-08 15:15:59
阅读次数:
144
这算是我的的第一篇文章了。以前还真不怎么喜欢写些东西。可能最近有时间了吧!进入JAVA世界已有二年多时间了。记得刚进北大青鸟时那种热情是无法用言语去表达。在java 的世界是这样的。它把一切东西看作对象凡是这一类对象都抽象成一个class 每一个对象中都各自的属性和动作(也就是方法) 例如衣服以及衣 ...
分类:
编程语言 时间:
2017-08-05 11:47:05
阅读次数:
165
总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在 ...
分类:
其他好文 时间:
2017-08-04 19:38:12
阅读次数:
193
题目链接: NOI题库 http://noi.openjudge.cn/ch0201/1813/ poj 1222 http://poj.org/problem?id=1222 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、 ...
分类:
其他好文 时间:
2017-08-03 13:49:54
阅读次数:
209
北大的acm上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时 ...
分类:
其他好文 时间:
2017-08-01 14:44:32
阅读次数:
145
这段时间看完了asp.net视频。可是感觉到自己的学习好像没有巩固好,于是又在图书馆里借了几本关于asp.net的书感觉真的非常好自己大概对于asp.net可以实现主要的小Demo。可是我知道仅仅有真正的使用才可以有所收获,并且自己的认识度还是要进一步的学习。在这一部分的学习中自己也算是对于分页有了 ...
分类:
Web程序 时间:
2017-08-01 14:18:59
阅读次数:
267
毕业大事记: 6.23 计算机毕业晚会“计忆青春”。 毕业前的半个多月,几个班的人常常围聚在一起狼人杀。 连狼人杀的游戏都预告了离别。 越是临近毕业,越是连开一局游戏都凑不齐人。 后来,狼人杀就end了。 唯独毕业典礼的前夜寝室楼里聚齐了十来人,都是新面孔。 6.27 我们终于要毕业了。 早上赶早5 ...
分类:
其他好文 时间:
2017-07-30 12:47:59
阅读次数:
98
在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章,我将继续通过例子来让大家更加熟练地使用动态规划算法。 话不多说,来看如下例题,也是在动态规划里面遇到过的最频繁的一个题,本题依然来自于北大POJ: 最长公共子序列(POJ1458) 给出两个字符串,求出这样的一个最长的公 ...
分类:
其他好文 时间:
2017-07-28 11:02:37
阅读次数:
149
题目地址:https://oj.neu.edu.cn/problem/1204 题目大意: 其实就是树上的线段覆盖, 给出一棵n个结点的树,然后给出树上的一些路径进行覆盖,然后要求选取最少的点,能够把这些线段都占有 (或者说:一开始树上每个结点权值都为0,选取最少的点,把它们的权重变成1,使得询问的 ...
分类:
其他好文 时间:
2017-07-26 17:56:37
阅读次数:
142
场景:用户使用自习助手 1.背景: (1)典型用户:正在上自习的东北大学学生 (2)用户的需求/迫切解决的问题:用户在上自习时如何专心学习 (3)假设:用户正确安装本软件 2.场景:关于这个场景的文字描述 用户点击软件图标,进入教务处选项,点击自习助手,用户会看到一个很清新的倒计时器界面,用户点击“ ...
分类:
其他好文 时间:
2017-07-23 12:30:37
阅读次数:
164