ryan_jianjian的博客

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：   第一行输入一个数n(n   接下来一行输出你的方法总数。样例输入5样例输出8#includeint i = 0;int climb(int a,int b,int c){ if(a+c<b) { climb(a+c,b,1); climb(

1.最小堆第k小的元素与给定x的大小关系：kth>=x是否成立对一个数组实现的n个元素的最小堆和给定的实数x，判断堆中第k小元素是否大于等于x？（0解答：　　最直接的两种解法：从堆中选取最小元素k次，时间复杂度O(klogn)；检查堆中前k层所有元素，时间复杂度O(n,2^k)。这两种解法都不符合时间复杂度的要求。　　实际上是从根开始遍历所有值小于x

给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。如果输入中不存在单词，返回 000。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"hello World"（不带引号）, 那么返回的结果是 555；对于字符串"abc abc "（不带引号），那么返回的结果就是 333。输入格式

1.c++不能重载的运算符有.（点号），::（域解析符），?:（条件语句运算符），sizeof（求字节运算符），typeid，static_cast，dynamic_cast，interpret_cast（三类类型转换符）。2.有一个类B继承自类A，他们数据成员如下：123456789101112131415class A {

题目描述现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法，计算数组的单调和。给定一个数组A同时给定数组的大小n，请返回数组的单调和。保证数组大小小于等于500，同时保证单调和不会超过int范围。测试样例：[1,3,5,2,4,6],6返回：27class MonoSum {

1.有一个长为n的数组A，求满足0≤a≤b给定数组A及它的大小n，请返回最大差值。测试样例：[10,5],2返回：0本题知识点： 贪心class LongestDistance {public: int getDis(vector A, int n) { int max_diff; int min_num

求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。输入描述:每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000）输入例子:ab ce 12输出：56 public static long get(String a,String b

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { int i = 0; int j = arr

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 输入例子:1999 2299输出例子:7思路：相异或 与上1；class Solution {public: int countBitDiff(int m, int n) { int num; int

//给定由大写小写字母和空格组成的字符串，返回最后一个单词的长度（考虑末尾开头出现空格的状况）#include#include#define max 10int main(){char s[max];int flag=1,k=0,len,i;fgets(s,10,stdin);len=strlen(s);for(i=len-1;i>=0;i--){i