YZXnuaa的博客

1.大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n输入描述:输入包括一个整数n,(1 ≤ n ≤ 6)输出描述:输出一个整数,表示投骰子的方法输入例子:6输出例子:322.程序# !/usr/bin/python# -*- codi

给定一组非负整数组成的数组h，代表一组柱状图的高度，其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积（如图所示）。 入参h为一个整型数组，代表每个柱子的高度，返回面积的值。输入描述:输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)输出

题目：有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。测试样例：3，返回：22.程序# !/usr/bin/python# -*- coding: U

1.题目：公司进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。

1.风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设法计算你能获得的最大收益。 输入数值

自然语言处理的三个里程碑：http://blog.csdn.net/sddamoke/article/details/1419973两个事实分别为：一、短语结构语法不能有效地描写自然语言。二、短语结构规则的覆盖有限。Chomsky 曾提出过这样的假设,认为对一种自然语言来说,其语法规则的数目是有限的,而据此生成的句子数目是无限的。文中提到的三个里程碑式的进展为：一、复杂特征集。复杂特征集又叫多重属...

题目         给定一个无重复元素的数组A[0…N-1]，求找到一个该数组的局部最大值。         规定：在数组边界外的值无穷小。思想         遍历一遍得全局最大值，它显然是局部最大值，但可否有更快的办法         定义：若子数组Array[from,…,to] 满足Array[from]＞Array[from-1]且Array[to]＞Array[to+1]，则称该数组...

a=[2, 4, 1, 2, 5, 6]b=[3, 1, 3, 5, 6, 4]mark={}for i in range(7): mark[i]=Falsemark0={}for i in range(7): mark0[i]=Falsetable=[]while True: table.append(a[0]) val=a[0] de...