package kitsion.util;
/**
* PriorityQueue class implemented via the binary heap.
*/
public class PriorityQueue<AnyType> extends AbstractCollection<AnyType>
implements Queue<AnyType> {
public PriorityQueue( ...
慢慢开始有感觉数学对写程序有很多影响.真后悔上上学期的离散数学和概率老是逃课!!
拜读了云风老大的"泊松分布"联想到要有较好的数学和概率基础才能搞出所谓的随机化算法.
搞一个例子吧:
泊松分布一般适用于发生一次的概率很小事件.例如:一门很容易的考试,结果还是有一两个不及格(失礼了,小弟曾经是其中一个.),还有比如购买彩票等等事件,中奖概率很小的事件.假如中奖概率为14000000:1,假设抽取的号码是随机的而且独立的,如果一个人购买彩票越多,中奖概率增加,但两个人买一样多的彩票,概率不会增加,因为是事件独立的.
当中奖人数的期望为2时的彩票中奖者分布如下所示:
中 ...
import java.util.Random;
/**
*Maximum continguous subsequence sum algorithm
*连续子序列最大和问题
*/
public class MaxSubSequenceSum
{
static int seqStart = 0;
static int seqEnd = -1;
private static Random rand = new Random( );
&nbs ...
在这个教程中，Ian Shields 将继续帮助您准备参加 Linux Professional Institute 的初级管理（LPIC-1）考试 102。这是 9 篇系列教程中的第 6 篇。在本教程中，Ian 将向您介绍管理任务。在学完本教程之后，您将掌握如何管理用户和组、设置用户配置文件和环境、使用日志文件、调度作业、备份数据和维护系统时间。
- 23:54
- 浏览 (201)
- 评论 (0)
通过本文，了解更多有关 libhugetlbfs 库以及如何将这些库与 GNU
Compiler Collection (GCC) 或 IBM XL C/C++ 及 XL Fortran compilers for Linux(R) 结合使用的信息。libhugetlbfs 是一个开源社区项目，可为客户应用程序提供到系统大内存页的透明访问。SUSE Linux Enterprise Server
10 (SLES 10) 和 Red Hat Enterprise Server Linux 5 (RHEL 5) 现均支持
libhugetlbfs。尽管大量支持 ...
- 23:54
- 浏览 (160)
- 评论 (0)
假设您需要在深夜里运行 30 分钟某些 trace 程序以调试一个棘手的问题，或者您希望将 Linux 系统当作闹钟使唤。本文介绍的技巧将帮助您在运行一段时间（或满足其他条件）后停止执行某些作业，例如使用 cron 和 at 功能启动的作业。
- 23:54
- 浏览 (159)
- 评论 (0)
IBM POWER5(TM) 和 POWER5+(TM) 系统提供了非常优秀的虚拟化能力。通过阅读本文，您将理解影响运行 SUSE Linux Enterprise Server (SLES) 10 的 IBM POWER5 系统虚拟化性能的因素，并学习如何使用一些可以帮助诊断和解决性能问题的工具。您还将看到几个如何测试和改进性能的例子。
- 23:54
- 浏览 (150)
- 评论 (0)
本系列文章详细地介绍了一个Linux下的全新的调式、诊断和性能测量工具Systemtap和它所依赖的基础kprobe以及促使开发该工具的先驱DTrace并给出实际使用例子使读者更进一步了解和认识这些工具。
本文是该系列文章之三，它讲解了Systemtap的原理，Systemtap与DTrace比较，以及安装要求和安装步骤，最后通过一个例子向读者展示Systemtap的工作机理。本系列文章之一讲解了kprobe的原理、编程接口、局限性和使用注意事项并给出实际使用示例帮助读者理解和认识kprobe。本系列文章之二讲解了DTrace的原理。
- 23:54
- 浏览 (163)
- 评论 (0)
你是不是经常需要远程登录到Linux服务器？你是不是经常为一些长时间运行的任务头疼？还在用 nohup 吗？那么来看看 screen 吧，它会给你一个惊喜！
- 23:54
- 浏览 (204)
- 评论 (0)
本系列文章详细地介绍了一个Linux下的全新的调式、诊断和性能测量工具Systemtap和它所依赖的基础kprobe以及促使开发该工具的先驱DTrace并给出实际使用例子使读者更进一步了解和认识这些工具。
本文是该系列文章之一，它讲解了kprobe的原理、编程接口、局限性和使用注意事项并给出实际使用示例帮助读者理解和认识kprobe。本系列文章之二讲解了DTrace以及Systemtap与DTrace比较。本系列文章之三讲解了Systemtap的原理，并通过一个例子向读者展示Systemtap的工作机理。
- 23:54
- 浏览 (143)
- 评论 (0)
评论排行榜