文章列表
package kitsion.util;
/**
* PriorityQueue class implemented via the binary heap.
*/
public class PriorityQueue<AnyType> extends AbstractCollection<AnyType>
implements Queue<AnyType> {
public PriorityQueue() {
currentSize = 0;
cmp = null;
array ...
- 2007-10-20 21:16
- 浏览 1096
- 评论(0)
慢慢开始有感觉数学对写程序有很多影响.真后悔上上学期的离散数学和概率老是逃课!!
拜读了云风老大的"泊松分布"联想到要有较好的数学和概率基础才能搞出所谓的随机化算法.
搞一个例子吧:
泊松分布一般适用于发生一次的概率很小事件.例如:一门很容易的考试,结果还是有一两个不及格(失礼了,小弟曾经是其中一个.),还有比如购买彩票等等事件,中奖概率很小的事件.假如中奖概率为14000000:1,假设抽取的号码是随机的而且独立的,如果一个人购买彩票越多,中奖概率增加,但两个人买一样多的彩票,概率不会增加,因为是事件独立的.
当中奖人数的期望为2时的彩票中奖者分布如下所示:
中奖彩票数 ...
- 2007-09-28 11:54
- 浏览 1278
- 评论(0)
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( );
/**
*1.Cubic maximum ...
- 2007-09-17 07:51
- 浏览 1897
- 评论(0)
在这个教程中，Ian Shields 将继续帮助您准备参加 Linux Professional Institute 的初级管理（LPIC-1）考试 102。这是 9 篇系列教程中的第 6 篇。在本教程中，Ian 将向您介绍管理任务。在学完本教程之后，您将掌握如何管理用户和组、设置用户配置文件和环境、使用日志文件、调度作业、备份数据和维护系统时间。
- 2007-09-16 23:54
- 浏览 979
- 评论(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。尽管大量支持 ...
- 2007-09-16 23:54
- 浏览 1361
- 评论(0)
假设您需要在深夜里运行 30 分钟某些 trace 程序以调试一个棘手的问题，或者您希望将 Linux 系统当作闹钟使唤。本文介绍的技巧将帮助您在运行一段时间（或满足其他条件）后停止执行某些作业，例如使用 cron 和 at 功能启动的作业。
- 2007-09-16 23:54
- 浏览 903
- 评论(0)
IBM POWER5(TM) 和 POWER5+(TM) 系统提供了非常优秀的虚拟化能力。通过阅读本文，您将理解影响运行 SUSE Linux Enterprise Server (SLES) 10 的 IBM POWER5 系统虚拟化性能的因素，并学习如何使用一些可以帮助诊断和解决性能问题的工具。您还将看到几个如何测试和改进性能的例子。
- 2007-09-16 23:54
- 浏览 999
- 评论(0)
本系列文章详细地介绍了一个Linux下的全新的调式、诊断和性能测量工具Systemtap和它所依赖的基础kprobe以及促使开发该工具的先驱DTrace并给出实际使用例子使读者更进一步了解和认识这些工具。
本文是该系列文章之三，它讲解了Systemtap的原理，Systemtap与DTrace比较，以及安装要求和安装步骤，最后通过一个例子向读者展示Systemtap的工作机理。本系列文章之一讲解了kprobe的原理、编程接口、局限性和使用注意事项并给出实际使用示例帮助读者理解和认识kprobe。本系列文章之二讲解了DTrace的原理。
- 2007-09-16 23:54
- 浏览 1254
- 评论(0)
你是不是经常需要远程登录到Linux服务器？你是不是经常为一些长时间运行的任务头疼？还在用 nohup 吗？那么来看看 screen 吧，它会给你一个惊喜！
- 2007-09-16 23:54
- 浏览 904
- 评论(0)
本系列文章详细地介绍了一个Linux下的全新的调式、诊断和性能测量工具Systemtap和它所依赖的基础kprobe以及促使开发该工具的先驱DTrace并给出实际使用例子使读者更进一步了解和认识这些工具。
本文是该系列文章之一，它讲解了kprobe的原理、编程接口、局限性和使用注意事项并给出实际使用示例帮助读者理解和认识kprobe。本系列文章之二讲解了DTrace以及Systemtap与DTrace比较。本系列文章之三讲解了Systemtap的原理，并通过一个例子向读者展示Systemtap的工作机理。
- 2007-09-16 23:54
- 浏览 1050
- 评论(0)
您是否有时想知道如何对脚本使用参数，以及如何将参数传递给内部函数或其他脚本？是否需要对参数或选项做一些简单的有效性测试？或者对参数字符串执行一些简单的析取和替换操作？本文将向您介绍参数的用法和 bash shell 中的各种参数扩展。
- 2007-09-16 23:54
- 浏览 1268
- 评论(0)
系统管理员需要在系统负载低的午夜运行作业，或者需要每天或每周运行作业，同时又不愿意牺牲睡眠时间或假期。调度任务的其他原因包括自动执行日常任务或者确保每次都以相同的方式处理任务。本文帮助您使用 cron 和 at 功能调度作业定期运行或在指定的时间运行一次。
- 2007-09-16 23:54
- 浏览 967
- 评论(0)
如今，开发人员不断地开发和部署使用 LAMP（Linux、Apache、MySQL 和 PHP/Perl）架构的应用程序。但是，服务器管理员常常对应用程序本身没有什么控制能力，因为应用程序是别人编写的。这份共三部分的系列文章将讨论许多服务器配置问题，这些配置会影响应用程序的性能。本文是本系列文章的第三部分，也是最后一部分，将重点讨论为实现最高效率而对数据库层进行的调优。
- 2007-09-16 23:54
- 浏览 722
- 评论(0)
本文简单介绍了IPV6的相关知识，描述了如何通过Hurricane Electric提供的免费IPV6隧道，连接到IPV6网络的方法。
- 2007-09-16 23:54
- 浏览 881
- 评论(0)
GDB 是 linux 系统上常用的调试工具，本文介绍了使用 GDB 调试多进程程序的几种方法，并对各种方法进行比较。
- 2007-09-16 23:54
- 浏览 1186
- 评论(0)