摘要:
给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input第1行:1个数N,表示序列的长度。(2 <= N <= 1000 阅读全文
摘要:
1.随机变量 连续性 离散性 其他 2.分布函数 3.常见的离散型随机变量 4.常见的连续性随机变量 连续性随机变量 关于这一章的理解: 首先这一章主要是讲随机变量的概率密度与分布函数,关于X与x的区别(好像还没理解) 离散型随机变量主要讲了两点分布,二项分布,泊松分布 两点分布: 二项分布:P{X 阅读全文
摘要:
原文链接 一天课下,张老板研究起了国际象棋,渴望完美的他更改了棋盘的大小,在N*N的方格棋盘放置了N个皇后,希望它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上) 张老板把这个艰巨的任务交给了你,对于给定的N,求出有多少种合法的放置方法。 Input共有 阅读全文
摘要:
1·子表达式的计算顺序 a·避免使用不确定的表达式 2.运算符的优先级 a· !运算符的优先级与单目数学运算符(++和--)相同 b· &&的优先级高于||的优先级 3·符合运算符 4·条件运算符 5·逗号运算符 a·两个表达式都被计算,且先计算左边的表达式 b·这个表达式的结果为右边子表达式的值 阅读全文
摘要:
ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(. As a smart 阅读全文
摘要:
原文地址 Github 简明教程 分类 编程技术 如果你是一枚Coder,但是你不知道Github,那么我觉的你就不是一个菜鸟级别的Coder,因为你压根不是真正Coder,你只是一个Code搬运工。 但是你如果已经在读这篇文章了,我觉的你已经知道Github了。 正是Github,让社会化编程成为 阅读全文
摘要:
A - 活动安排问题 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时 阅读全文
摘要:
题目来源: Facebook Hacker Cup选拔 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写 阅读全文
摘要:
1222: FJ的字符串 [水题] 题目描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? FJ在沙盘上写了这样一些字符串: A1 = “A” A 阅读全文
摘要:
1233: 传球游戏 [DP] 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨 阅读全文