描述 一日,崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒:舞台上有 n 个盒子,每个盒子中有一把钥匙,对于每个盒子而言有且仅有一把钥匙能打开它。初始时,崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率,你能帮助她回答这个问题吗? 输入 第一行一个整数 T ...
分类:
其他好文 时间:
2018-03-29 21:18:40
阅读次数:
168
Thu 8 Feb 15:43:18 GMT 2018 Part III interaction and communication between Programs chapter 10 System-Level I/O 10.1 Unix I/O <unistd.h> : STDIN_FILEN ...
分类:
其他好文 时间:
2018-03-29 02:15:21
阅读次数:
178
原题链接: "https://leetcode.com/problems/contains duplicate iii/description/" 这道题目不会做,别人的答案也没看懂。以后有钱了订阅会员看官方答案吧: Java import java.util.HashMap; import jav ...
分类:
其他好文 时间:
2018-03-23 14:09:08
阅读次数:
130
分析流程: part I pre-step download softs wget download datas part II alignment soft: part III call snp soft: part IIII annotation part V report ...
分类:
其他好文 时间:
2018-03-23 11:37:04
阅读次数:
114
[抄题]: You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not ...
分类:
其他好文 时间:
2018-03-15 16:24:42
阅读次数:
139
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For e ...
分类:
其他好文 时间:
2018-03-14 22:05:11
阅读次数:
152
以下是比较常见的题型 1、二叉树的深度/宽度 二叉树的最大深度 "104 Maximum Depth of Binary Tree" 二叉树的最小深度 "111 Minimum Depth of Binary Tree" 二叉树的最大宽度 "662 Maximum Width of Binary T ...
分类:
其他好文 时间:
2018-03-11 14:32:08
阅读次数:
254
这题好神啊……正解方向是分治,据我所知的分治方法有:I.离线后直接对多边形以及所有的询问进行分治 II.建立多边形的分治结构(对于三角形来说类似线段树,对于对角线来说类似平衡树),然后每次在这个分治结构上进行查询 III.将原图转为其对偶图(利用拓扑),发现是一棵树,然后在这棵树上进行分治(似乎也有 ...
分类:
其他好文 时间:
2018-03-11 11:51:43
阅读次数:
294
描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点为 ...
分类:
其他好文 时间:
2018-03-10 15:55:07
阅读次数:
201
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. E ...
分类:
其他好文 时间:
2018-03-10 11:49:59
阅读次数:
179