//给两个字符串s和t
//对于字符串s可以在s中任意一个字符c,在其后面加上d(d!=c)
//问s是否能转换为t
//满足两个条件
//1:对于s中的所有的字符t都有
//2:对于s和t的第一个字符要相同且s中连续的个数要大于等于t
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
char s...
分类:
其他好文 时间:
2015-08-30 19:37:16
阅读次数:
92
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287
一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H...
分类:
其他好文 时间:
2015-08-30 15:56:28
阅读次数:
231
问题:
桌上有100个苹果,你和另一个人一起拿,一人一次,每次拿的数量大于等于1小于等于5,问:如何拿能保证最后一个苹果由你来拿?...
分类:
移动开发 时间:
2015-08-29 23:20:41
阅读次数:
437
提示用户输入年龄,如果大于等于18,则告知用户可以查看,如果小于10岁,则告知不允许查看,如果大于等于10岁并且小于18,则提示用户是否继续查看(yes、no),如果输入的是yes则提示用户请查看,否则提示"退出,你放弃查看"。Console.WriteLine("请输入用户的年龄"); ...
任何一个数都可以写成:6N,6N+1,6N+2,6N+3,6N+4,6N+5(N为0.1.2.3.....)中的一种形式(因为对任何一个数对6取模一定能得到这其中的一个形式)其中当N大于等于1时,6N,6N+2,6N+4,都能被2整除,6N+3能被3整除。所以6N,6N+2,6N+3,6N+4,都不...
分类:
其他好文 时间:
2015-08-28 23:06:05
阅读次数:
253
http://www.lydsy.com/JudgeOnline/problem.php?id=4029贪心。枚举有多少个后导0(不妨枚举到有k个后导0),找到第一个大于等于L的$10^k$的倍数,和第一个大于等于L的$5*10^k$的奇数次倍数,只有这2个才有可能成为答案。然后从中选出最优即可。#...
分类:
其他好文 时间:
2015-08-28 12:32:07
阅读次数:
220
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后序遍历,根在最后。前半部分为左子树,全部小于根,之后进入右子树,均大于等于根,若在右子树中出现小于根的,则肯定不是后序遍历。 1 class Solution ...
分类:
其他好文 时间:
2015-08-28 00:38:07
阅读次数:
250
堆是一种非常有用的数据结构,可用来设计高效的排序算法和优先队列。一个堆是一颗具有如下性质的二叉树:1)它是一颗完全二叉树;2)每个节点都大于等于其任何子节点。
如上图是一个最大堆,我们可以用数组来描述它。根节点在数组位置0,两个孩子在位置1和2。对于位于位置i的节点,其左孩子在2i+1,其右孩子在2i+2,其父节点在(i-1)/2。利用堆进行排序,是堆一个很重要的用途。下面是堆排序的代码...
分类:
编程语言 时间:
2015-08-27 18:52:16
阅读次数:
145
共40道选择题,每题2.5分。多选题有错则全错,全对才满分.面向对象部分测试题下面描述函数重写错误的是 C A. 要有子类继承或实现 B. 子类方法的权限必须大于等于父类的权限 C. 父类中被private权限修饰的方法可以被子类重写 D. 子类重写接口中的抽象方法,子类的方法权限必须是public...
分类:
编程语言 时间:
2015-08-27 01:58:16
阅读次数:
288
1.查找树的创建(createTree)假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root,然后遍历剩下的数字,如果大于等于4则放到4的右侧,小于4放到4的左侧,最后构建成的树:所有的左孩子都小于父节点,所有的右孩子都大于等于父节点。如下图:2. 遍历查找树(.....
分类:
其他好文 时间:
2015-08-26 01:30:39
阅读次数:
152