Do cool things that matter.

0%

STL中有一个优先队列的容器可以使用。

  • 头文件

queue 队列容器

vector 向量容器

  • 操作

优先级队列支持的操作

调用 功能
q.empty() 如果队列为空,则返回true,否则返回false
q.size() 返回队列中元素的个数
q.pop() 删除队首元素,但不返回其值
q.top() 返回具有最高优先级的元素值,但不删除该元素
q.push(item) 在基于优先级的适当位置插入新元素
Read more »

Minimal Ratio Tree

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Problem Description

For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.

1

Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub-graph of the original graph, with m nodes and whose ratio is the smallest among all the trees of m nodes in the graph.

Read more »

你的未来会是一张白纸,你想要变成什么样子呢? 写在 长安大学ACM协会 成立之日

很高兴默默奋斗这么多年,我们学校自己的ACM组织终于成立了。

关于ACM学习的事情,其他几位ACM校队成员都给大家讲过不少了。我找了一下自己上学期写的一篇关于学校学术氛围的,算是在长大几年的心得体会吧,这个时候给刚进校的你们作为忠告好了,也是希望你们能在以后的学习生活中能够做得更好。有些事情对我们来说已经晚了,但是你们还能在问题出现之前提前警醒。

去年寒假的时候,有一位同学跟我闲聊,聊到我们学校缺少学术氛围的事,中间有不少比较尖锐的现实,然而我说我觉得他说的很对,别的学院我不知道,也不敢妄加品论,就光说我们自己的学院好了:

Read more »

我的Y480出厂预装的win7,现在过了好久了,系统早就格盘重装成win8.1了,但是分区表里面还有个OEM分区。里面存的应该是预装的系统备份,跟笔记本电源键旁边的恢复键直接绑定……不过系统既然早被我格完了,那个键已经很早没有用过了,想想决定还是把这个OEM分区删掉。

花了点时间把这事搞定了,之前是自己都不敢动这块硬盘,担心乱弄会出问题。


各大厂商设置的隐藏分区方法应该都类似,可以参照这个…或者,把正常分区隐藏起来也是可以的哦,隐藏之后,不知道这种方法的人应该是很难破解出来滴。

Read more »

Ubuntu是个不错的Linux发行版,至少当时我Linux启蒙的时候用的就是这个,也习惯了Debian的apt-get的软件库

然而有时候吧,我开Linux只是做做服务器的实验什么的,开机自动进图形界面反而会有一些费时。因此我想让Ubuntu启动之后直接进tty1的代码界面。

下面开始搞。

Read more »

Win8/8.1自带了更高版本的NetFramework,但是经常性地会需要用到3.5。但是使用系统提示安装,或者直接下载安装包后安装,常常会遇见下载失败的错误,提示没有连上网络等等各种问题。

我常会在电脑上存着各种版本的系统镜像,这个时候就能够派上用场了。可以使用系统自带的dism工具提取镜像中的内容来进行安装。

Read more »

主要用的笔记本上正常用的win8,但是有时候要切到linux下用,wubi的ubuntu对我来说就是再适合不过的东西了,也不需要另外分盘。

(其实主要的问题是我电脑上的MBR主分区已经到4个了,没法再分盘了)

电脑上最早装的12,后来换到13.10,再就是最近出了14.04,于是按照往常的方式wubi安装新的版本,但是14.04这个版本貌似在grub挂载文件系统的时候出现了权限问题,不知道后来的版本有没有改过来0.0(后来听说官方准备在以后的版本中都取消Wubi啦?Oh…不要啊)。。。总之导致的结果就是wubi的Ubuntu进系统时显示严重磁盘错误。

最开始以为是系统冲突还是怎么样,后来Google了下,原来出错的不止我一个。百般搜索终于在国外一个论坛上找到了解决方案。

Read more »