链接uva-11021
题意:开始有k只麻球,每只都是活一天就死,每只死前都会有pi的概率生出i只麻球。求m天后麻球死光的概率。
思路:各个麻球的死亡都是独立的,求对于一个麻球而言,m天后死光的概率就是f[m]
由全概率公式f[i] = p0 + p1 * f(i - 1) + p2 * f(i - 1)^2 + p3 * f(i - 1)^3....pn-1 * f(i - 1)^...
分类:
其他好文 时间:
2016-08-10 11:04:05
阅读次数:
271
(LeetCode)Best Time to Buy and Sell Stock -- 求股票买卖的最大利润...
分类:
其他好文 时间:
2016-08-10 11:06:03
阅读次数:
175
1、首先查看linux系统版本head -n 1 /etc/issue2、升级包管理器sudo apt-get update
sudo apt-get install apt-transport-https ca-certificates3、添加Docker仓库的keysudo apt-key adv --keyserver hkp://p80.pool.sks-keyservers.net:80...
分类:
系统相关 时间:
2016-08-10 11:05:03
阅读次数:
548
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5276
思路:最小割。将每个点拆成 i 和 i',设一个源点与汇点。
1.对于边i--->j,连边i'--->j,容量为对应边的费用。
2.源点到 i 连边,容量为满足条件后购...
分类:
其他好文 时间:
2016-08-10 11:04:02
阅读次数:
168
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4454
思路:枚举角度,确定圆上点的位置,取最小值。
点到矩形最短距离:若点在矩形边所表示的范围内,则到矩形最短距离为x或y坐标到矩形边的距离。否则为点到矩形顶点的距离。
#include
#include
#include
#include
#include
#define debu
using...
分类:
其他好文 时间:
2016-08-10 11:06:38
阅读次数:
193
编写易于维护的代码,其中一个最重要的方面是能够找到代码重复出现的主体并优化它们。这也是设计模式的有价值的地方。...
分类:
编程语言 时间:
2016-08-10 11:06:10
阅读次数:
221
来源: http://www.jb51.net/article/56504.htm 一、显示信息的命令 代码如下: <!DOCTYPE html> <html> <head> <title>常用console命令</title> <meta http-equiv="Content-Type" con ...
分类:
Web程序 时间:
2016-08-10 11:03:23
阅读次数:
255
事件基于多播委托的特性。 多播委托事实上就是一组类型安全的函数指针管理器,调用则执行顺序跳转到数组里所有的函数指针里执行。 基于该例,我们用“多播委托”的概念来重写: 我只想知道,在多播委托的基础上,事件有哪些自身的特性?从以上两个例子中似乎看不出来。 继续来看下一个例子: 1. 我们在委托之前加上 ...
前言 一个在生产环境里运行的程序如果没有日志是很让维护者提心吊胆的,有太多杂乱又无意义的日志也是令人伤神。程序出现问题时候,从日志里如果发现不了问题可能的原因是很令人受挫的。本文想讨论的是如何在Java程序里写好日志。 一般来说日志分为两种:业务日志和异常日志,使用日志我们希望能达到以下目标: Ja ...
分类:
编程语言 时间:
2016-08-10 11:04:51
阅读次数:
325
Beyond Compare是一款功能强大的对比软件,其中压缩文件和其他文档类型,和对比普通文件夹相同,都可以内置扩展用于对比和更新它们的内容。那么在使用Beyond Compare软件进行文件夹同步操作时,压缩文件夹也可以同步吗?本节内容主要讲解,设置Beyond Compare同步压缩文件的操作... ...
分类:
其他好文 时间:
2016-08-10 11:02:40
阅读次数:
189
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. [分析]首先别忘了什么是factorial,就是 ...
分类:
其他好文 时间:
2016-08-10 11:03:30
阅读次数:
214
转载:http://geek.csdn.net/news/detail/94219 在Java 9发布之前,我们来分享一些Java 8开发技巧,本文翻译自JetBrains高级开发主管Trisha Geed的Java 8 Top Tips。 【以下为译文】 在使用JAVA 8进行开发多年后,结合个人 ...
分类:
编程语言 时间:
2016-08-10 11:03:20
阅读次数:
251
题目: Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight). For example, the 32- ...
分类:
其他好文 时间:
2016-08-10 11:04:27
阅读次数:
172
字符串转日期格式 以下是部分代码: import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;public class DateUtil { public static String ...
分类:
其他好文 时间:
2016-08-10 11:01:58
阅读次数:
175
1.关于计算机中的原码、反码和补码定义 1.原码 将最高位作为符号位(以0代表正,1代表负),其余各位代表数值本身的绝对值(以二进制表示)。为了简单起见,我们用1个字节来表示一个整数。 +7的原码为: 00000111 -7的原码为: 10000111 2.反码 一个数如果为正,则它的反码与原码相同 ...
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连 ...
分类:
其他好文 时间:
2016-08-10 11:02:58
阅读次数:
354