链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314
题意:某恐怖组织要建立一个核反应堆,他们需要设计一个冷却系统,n个点由m个管子连接,为使液体循环流动,每个节点的总流入量需要等于总流出量,现告诉你每根管子的最小流量及最大流量及它们连接的两点(有向),问是否存在可行流,如存在,输出每个管子的流量。
有上下...
分类:
其他好文 时间:
2014-08-15 01:30:16
阅读次数:
306
Tasks and Back Stack 一个app一般包含多个activities,每个activity执行不同任务。 Task是与用户交互执行一系列任务的activities集合,这些activities已打开顺序排列在一个栈堆中。 用户点击主页面的图标或者快捷方式,如果此应用从未被执行过,那么...
按照算法导论上的实现,不过把下标改成从0开始了。原理:import java.util.Arrays;public class Solution { /** * 每次将堆顶元素交换到最后并从堆中除掉。 * * @param a */ public sta...
分类:
其他好文 时间:
2014-08-14 23:40:16
阅读次数:
228
OutOfMemoryError示例代码package com.walson.heap;import java.util.ArrayList;import java.util.List;/*** java 堆溢出* * -verbose:gc -Xms20m -Xmx20m -XX:+HeapDum...
分类:
系统相关 时间:
2014-08-14 20:08:29
阅读次数:
529
在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。如下是实现.....
分类:
编程语言 时间:
2014-08-14 20:00:29
阅读次数:
220
一.前言 Tomacat是一个免费的开放源代码的web应用服务器,属于轻量级应用服务器。Tomcat占用系统资源很小,拓展性好,支持负载平衡与邮件服务等开发系统常用的功能。二.安装 1.下载:baidu或者google搜索一下tomcat,将出来一大堆下载链接,我选择了这个版本进行下载:apac.....
分类:
其他好文 时间:
2014-08-14 19:53:59
阅读次数:
223
上一篇完成了堆的建立。在此基础上就可以实现堆排序。思路:在此我们以实现从小到大排序为例。通过第一次的堆建立,生成的大顶堆的根结点值是最大值。然后我们将这个值放到某个地方可以不管它了(实际操作时都是放到整个堆的最后面,然后把最后面那个结点值放到最顶端),此时我们需要操作的元素个数已经少了一个,把剩下的...
分类:
其他好文 时间:
2014-08-14 19:38:49
阅读次数:
192
砍树思路:可以将题目意图转化为:给定一棵树,求其中最接近总权值一半的子树。DFS求每个节点的所有子节点的权值和,遍历每个节点,最接近总权值一半的即为答案。复杂度O(N)。石子游戏:思路:一个Nim博弈问题,寻找一个局面的平衡状态,由于是多堆石子,参看Nim博弈的相关理论。
分类:
其他好文 时间:
2014-08-14 16:39:08
阅读次数:
206
装箱用于把一个值类型的数据放到托管堆上。(至于为什么会有这种需求...)装箱以后,等于是原来的值类型有了一个在托管堆上的拷贝。跟从前的值类型变量完全是两样了哟。装箱是个比较费资源的动作,开销是内啥的20倍哦,拆箱大约也有4倍于内啥的开销。有些装箱是比较明显的了,但是,有一种要注意,就是使用哪些非泛型...
分类:
其他好文 时间:
2014-08-14 16:33:28
阅读次数:
148
本来不想写这么简单人文章,在百度上搜索我这个标题,完全符合标题的一大堆。但我按照那些文章捣鼓了很久,就是不行。我的环境:MySQL:mysql-essential-5.1.51-win32 jdbc驱动:我已经上传到csdn上一个:http://download.csdn.net/sourc...
分类:
数据库 时间:
2014-08-14 15:58:18
阅读次数:
218