华为OJ

华为oj----在字符串中找出连续最长的数字串*

当长度相同时，选取后面的子串题目描述请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！样例输入abcd12345ed125ss123058789abcd12345ss547
nameix·2020-08-20 17:40

华为OJ平台：“编译错误”

转载：华为OJ平台：“编译错误”2014-7-3今天参加了华为OJ平台“2015届校园招聘机考”，考试三道题目，三个小时（晚了一个小时才通知我，只用了两个小时）。
小象一只·2020-08-20 02:44

华为OJ题库-C++实现蛇形矩阵

题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出136101525914481371211知识点数组运行时间限制10M内存限制128输入输入正整数N（N不大于100）输出输出一个N行的蛇形矩阵。样例输入4样例输出13610259487蛇形矩阵数学描述：输入正整数N，在第k(k=0,1,...,N-1)行时，（1）首元素为：1+（0+1+2+...+k）；（2）第k
爱水的鱼1988·2020-08-20 01:18

华为OJ题库_字符串加解密

题目：字符串加解密题目描述1、对输入的字符串进行加解密，并输出。2、加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。3、解密方法为加密的逆过程。接口描述：实现接口，每个接口实现1个基本操作：voidEncrypt(charaucPassword
爱水的鱼1988·2020-08-20 01:30

华为oj 初级 iNOC产品部-杨辉三角的变形

述111112321136763114101619161041以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。输入n(npublicstaticintrun(intx){return-1;}知识点字符串运行时
hhq99·2020-08-20 00:15

华为OJ之称砝码

1、题目现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0要对输入数据进行校验方法原型：publicstaticintfama(intn,int[]weight,int[]nums)2、思路本题用到动态规划算法，定义一个标记数组，来记录各种可能的取值，并且后面的解要用到前面的
游唐碧风·2020-08-18 03:07

C++中sort()与qsort()相关用法的总结

今天就花点时间总结一下（其实前段时间对于sort的用法也写过两个博客）,sort()与qsort()的时间复杂度都为O(nlogn)，都算是比较好的排序方法关于sort使用方法的讨论（把数组排成最小的数）华为
笑着的程序员·2020-08-17 04:57

关于sort使用方法的讨论（把数组排成最小的数）

关于sort使用方法的讨论（把数组排成最小的数）上次提及sort的用法是在华为OJ-奥运会排行榜C++当中，重新定义operator#include#include#includeusingnamespacestd
笑着的程序员·2020-08-17 04:25

（华为OJ）C 语言—计算字符串的距离（动态规划算法）

题目要求：解题思路：利用动态规划算法，将问题拆分成子问题去解决，求两字符串前i个字符的距离转换成前i-1个…2个、1个（详见代码备注）代码如下：/*************************************************************************文件名：chardistance*文件功能描述：计算字符串的距离*文件作者名：Mr_hanQQ:785937
Mr_han666·2020-08-17 03:02

扑克牌游戏-华为OJ-C++实现

/*扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：345678910JQKA2jokerJOKER输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4444-jokerJOKER。请比较两手牌大小，输出较大的牌，如果不存在比较
天涯追梦_·2020-08-16 14:48

迷宫-最短路径

华为oj和剑指offer都有相关题型，但针对不同题型会有不同解法，有动态规划取最优解和广度、深度遍历的方法。这里针对华为oj上的原题，以及16年华为大牛专场的笔试题。
WaitingForSummer·2020-08-14 13:34

合唱队问题的求解——华为OJ题目

一、问题的描述以下是原题目描述。要求计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同
wang_dong001·2020-08-14 05:57

华为OJ（计算字符串的相似度）

题目：计算字符串的相似度描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1修改一个字符，如把“a”替换为“b”。2增加一个字符，如把“abdd”变为“aebdd”。3删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加和减
每天读点paper·2020-08-13 23:43

（华为OJ）C 语言—购物单（背包问题和动态规划）

题目要求：解题思路：本题和背包问题类似，再利用动态规划算法，计算再n钱时能购买的最大价值的物品，n值一直涨到最大值，求出最大价值（详见代码备注）代码如下：/*************************************************************************文件名：Buylist*文件功能描述：购物单*文件作者名：Mr_hanQQ:785937095*说
Mr_han666·2020-08-13 22:33

迷宫bfs应用（华为OJ题目）

'S'是开始位置，'#'表示墙，'.'是通路，'E'是终点，求最短路径长度#include#include#include#include#includeusingnamespacestd;intoffset[4][2]={1,0,0,1,-1,0,0,-1};intvisited[502][502]={0};intMinStep=0x0fffff;voidbfs(vector&str,intx,
KID怪盗基德1412·2020-08-12 13:32

华为OJ（求解立方根）

描述：计算一个数字的立方根，不使用库函数。函数原型doublegetCubeRoot(doubleinput)输入：待求解参数double类型输出：输出参数的立方根，保留一位小数样例输入：2161样例输出：6.01常见的用牛顿迭代法，即可解决。设r是的根，选取x0作为r的初始近似值：过点(x0,f(x0))做曲线y=f(x)的切线L，L的方程为y=f(x0)+f′(x0)(x−x0)，求出L与x轴
每天读点paper·2020-08-11 01:01

华为oj之求解立方根

题目:求解立方根热度指数：1008时间限制：1秒空间限制：32768K题目描述•计算一个数字的立方根，不使用库函数立方根的逼近迭代方程是y(n+1)=y(n)*2/3+x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。详细描述：•接口说明原型：publicstaticdoublegetCubeRoot(doubleinput)输入:double待求解参数返回值:do
大白技术控·2020-08-11 01:24

【华为OJ】求解立方根

输入输出均为double型，不允许使用库函数#includeusingnamespacestd;intmain(){doublea,b;cin>>a;if(a>0){for(b=0.00;ba;b=b-0.1){if((b*b*b-a)<0.1){printf("%.1f",b);break;}}}return0;}居然是满分，其实得到的结果并不精确，可能系统默认的case都是可以得到整数立方根的
winnie_tan·2020-08-11 00:03

【华为OJ】简单错误记录【未完成】

描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。知识点字符串运行时间限制0M内存限制0输入一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开
winnie_tan·2020-08-11 00:03

华为OJ

1、字符串最后一个单词的长度#includeusingnamespacestd;constintmSize=130;intLength_of_LastWord(char*str);intmain(){charstr[mSize];gets(str);intlen=Length_of_LastWord(str);cout2#include3constintmSize=20;4usingnamespa
weixin_34109408·2020-08-10 23:52

华为OJ 初级：24点游戏算法

描述问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，测试用例保证无异常数字]输出：trueorfalse知识点循环运行时间限制10M内存限制128输入输入4个int整数输出返回能否得到24点，能输出true，不能输出false样例输入72110样例输出true/*本题使用递归的方法**/importjava.util.Scanner;
Wang_Y_·2020-08-10 22:03

华为OJ平台——求解立方根

C++实现如下：***牛顿迭代法***#include#include#definejd0.000001usingnamespacestd;doublelfg(doublen){doublex0=n;while(true){doubleresult=x0-(x0*x0*x0-n)/(3*x0*x0);if((result*result*result-n-jd)){returnresult;}els
汪聘·2020-08-10 22:15

华为OJ训练之0014-170102-计算立方根

题目//•计算一个数字的立方根，不使用库函数//详细描述：//•接口说明//原型：//publicstaticdoublegetCubeRoot(doubleinput)//输入:double待求解参数//返回值:double输入参数的立方根============================================================一次通过100分===========
mimi1717·2020-08-10 22:35

华为OJ——求解立方根

求解立方根题目描述•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：publicstaticdoublegetCubeRoot(doubleinput)输入:double待求解参数返回值:double输入参数的立方根输入描述:待求解参数double类型输出描述:输入参数的立方根也是double类型输入例子:216输出例子:6.0解答代码：#include#include#include
Deng笨蛋·2020-08-10 21:13

华为OJ——201301 JAVA 题目2-3级

201301JAVA题目2-3级题目描述请编写一个函数（允许增加子函数），计算nxm的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果输入例子:22输出例子:6解答代码：#include#include#include#include#include
Deng笨蛋·2020-08-10 21:13

华为OJ——求最小公倍数

求最小公倍数题目描述正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。输入例子:57输出例子:35解答代码：#includeusingnamespacestd;intmain(){intm,n;inttemp,r;while(cin>>m>>n){intm1=m,n1=n;if
Deng笨蛋·2020-08-10 21:13

华为OJ——201301 JAVA 题目2-3级(棋盘走法)

题目描述请编写一个函数（允许增加子函数），计算nxm的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果输入例子:22输出例子:6importjava.util.*;publicclassMain{publicstaticvoidmain(String
lizhifun·2020-08-10 21:29

华为oj求解立方根

#include#include#defineM0.00001usingnamespacestd;doublegetCubeRoot(doublea)//牛顿迭代法{doublex0=1;while((x0*x0*x0-a)>M||(a-x0*x0*x0>M)){x0=x0/2+a/(2*x0*x0);}returnx0;}intmain(){doublea;cin>>a;cout<
七仔xu·2020-08-10 20:40

华为oj ---求解立方根

计算一个数字的立方根，不使用库函数详细描述：接口说明原型：floatgetCubeRoot(floatfInput);输入参数：floatfInput//待求解参数输出参数（指针指向的内存区域保证有效）：无返回值：Float//输入参数的立方根方法一：牛顿迭代法#include"OJ.h"#includeusingnamespacestd;/*功能:计算一个数字的立方根输入:floatinput待
nameix·2020-08-10 18:33

华为oj初级 求解立方根

描述•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：publicstaticdoublegetCubeRoot(doubleinput)输入:double待求解参数返回值:double输入参数的立方根知识点循环运行时间限制10M内存限制128输入待求解参数double类型输出输入参数的立方根也是double类型样例输入216样例输出6.0求平方根和立方根，我们一般用牛顿迭代法，下面是
hhq99·2020-08-10 16:01

华为oj初级 求最小公倍数

描述正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。知识点循环,位运算运行时间限制10M内存限制128输入输入两个正整数A和B。输出输出A和B的最小公倍数。样例输入57样例输出35#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;for(inti=1;i#include
hhq99·2020-08-10 16:01

【华为oj】求解立方根

问题描述：计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：publicstaticdoublegetCubeRoot(doubleinput)输入:double待求解参数返回值:double输入参数的立方根知识点:循环题目来源:内部整理练习阶段:初级运行时间限制:10Sec内存限制:128MByte输入:待求解参数double类型输出:输入参数的立方根也是double类型样例输入:21
haoxiaodao·2020-08-10 16:03

【华为OJ】求最小公倍数

正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。知识点:循环,位运算题目来源:内部整理练习阶段:初级运行时间限制:10Sec内存限制:128MByte输入:输入两个正整数A和B。输出:输出A和B的最小公倍数。样例输入:57样例输出:35分数：100分，难度系数，关键在于最小公倍数的定义。最小公倍数其实就是两个数的乘积除以最大公约数，所以本题
haoxiaodao·2020-08-10 16:03

【华为OJ】统计字符串大写字母个数

描述:找出给定字符串中大写字符(即'A'-'Z')的个数接口说明原型：intCalcCapital(Stringstr);返回值：int知识点:字符串题目来源:内部整理练习阶段:初级运行时间限制:10Sec内存限制:128MByte输入:输入一个String数据输出:输出string中大写字母的个数需考虑字符串为空如果为空输出0样例输入:add123#$%#%#O样例输出:1#includeusi
haoxiaodao·2020-08-10 16:02

华为oj 字符逆序&&求解立方根&&最小公倍数

图就不上了简单了，程序依次和题目对应#includeusingnamespacestd;intmain(){charin[100];gets(in);intlen=strlen(in);for(inti=len-1;i>=0;i--){coutusingnamespacestd;intmain(){doublein;intflag=1;cin>>in;if(in<0){flag=-1;}in=in
grace_fool·2020-08-10 16:31

华为OJ1964-求解立方根（牛顿迭代法）

一、题目描述描述：计算一个数字的立方根，不使用库函数。函数原型doublegetCubeRoot(doubleinput)输入：待求解参数double类型输出：输出参数的立方根，保留一位小数样例输入：216样例输出：6.0二、解题报告本题要求一个数的立方根的近似值，精确到小数点后的一位。这里使用牛顿迭代法求近似值。牛顿迭代法，又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphsonmetho
dbbaq24022·2020-08-10 16:39

华为OJ中级题-简单密码破解

密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机上的字母：
Ethan_Lei_Pro·2020-08-10 15:06

华为OJ 初级：求解立方根

述•计算一个数字的立方根，不使用库函数详细描述：•接口说明原型：publicstaticdoublegetCubeRoot(doubleinput)输入:double待求解参数返回值:double输入参数的立方根知识点循环运行时间限制10M内存限制128输入待求解参数double类型输出输入参数的立方根也是double类型样例输入216样例输出6.0/*求解立方根，java中直接调用Math.cb
Wang_Y_·2020-08-10 13:30

华为OJ题目（十五）：求解立方根

//求解立方根/*思路：用牛顿迭代法，即可解决。设r是的根，选取x0作为r的初始近似值：过点(x0,f(x0))做曲线y=f(x)的切线L，L的方程为y=f(x0)+f′(x0)(x−x0)，求出L与x轴交点的横坐标x1=x0−f(x0)/f′(x0)，称x1为r的一次近似值。过点(x1,f(x1))做曲线y=f(x)的切线，并求该切线与x轴交点的横坐标x2=x1−f(x1)/f′(x1)，称x2
十飞我谁·2020-08-10 13:25

华为OJ（查找两个字符串a,b中的最长公共子串）

描述查找两个字符串a,b中的最长公共子串。详细描述：查找两个字符串a,b中的最长公共子串。接口设计及说明：/*****************************************************************************Description:查找两个字符串a,b中的最长公共子串InputParam:StringstringA,输入字符串AStringst
每天读点paper·2020-08-04 22:26

华为OJ（最长公共子串及公共最长子序列）

先说直观的方法，先给出链接：http://blog.csdn.net/xpyimapingchuan/article/details/46822645直接上代码，很好懂，不多说了。方案1：#include#includeusingnamespacestd;intmain(){stringstr1,str2;getline(cin,str1);getline(cin,str2);char*s;int
每天读点paper·2020-08-04 22:26

华为OJ——超长正整数相加

超长正整数相加题目描述请设计一个算法完成两个超长正整数的加法。接口说明/*请设计一个算法完成两个超长正整数的加法。输入参数：Stringaddend：加数Stringaugend：被加数返回值：加法结果*/publicStringAddLongInteger(Stringaddend,Stringaugend){/*在这里实现功能*/returnnull;}输入描述:输入两个字符串数字输出描述:输
Deng笨蛋·2020-08-04 18:27

华为OJ——字符串合并处理

字符串合并处理题目描述按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，
Deng笨蛋·2020-08-04 18:27

华为OJ——查找两个字符串a,b中的最长公共子串

题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnopabcsafjklmnopqrstuvw输出例子:jklmnop方法一：importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scann
lizhifun·2020-08-04 18:25

华为oj 查找两个字符串a,b中的最长公共子串

#include#includeusingnamespacestd;voidgetMaxSub(stringa,stringb){intlen1=a.length();intlen2=b.length();intmaxlen=0;intmstart=0,mend=0;for(inti=0;imaxlen){maxlen=temp;mstart=temps;mend=mstart+maxlen-1;
七仔xu·2020-08-04 17:30

华为oj中级 查找两个字符串a,b中的最长公共子串

描述查找两个字符串a,b中的最长公共子串。详细描述：查找两个字符串a,b中的最长公共子串。接口设计及说明：/*******************************************************************Description:查找两个字符串a,b中的最长公共子串InputParam:StringstringA,输入字符串AStringstringB,输入字符
hhq99·2020-08-04 14:21

华为OJ2011-最长公共子串

一、题目描述描述：计算两个字符串的最大公共子串（LongestCommonSubstring）的长度，字符区分大小写。输入：输入两个字符串输出：输出一个整数样例输入：asdfaswerasdfaswer样例输出：6二、解题报告与最长公共子序列（参见《动态规划DP》）一样，最长公共子串也可以使用动态规划解决，只不过思路不太一样。准确地说，是打表的方式不一样。举个例子：s1=bab，s2=caba。表
dbbaq24022·2020-08-04 13:43

华为OJ中级题-查找两个字符串a,b中的最长公共子串

查找两个字符串a,b中的最长公共子串。voidhwOJ(){stringa="abcdefghijklmnop";stringb="abcsafjklmnopqrstuvw";intlena=a.length();intlenb=b.length();intst1=0,st2=0,st=0;intcount=0,MAx=0;stringtmp="",longStr="";for(inti=0;iM
Ethan_Lei_Pro·2020-08-04 13:47

华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串

题目描述题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型：intgetCommonStrLength(char*pFirstStr,char*pSecondStr);输入参数：char*pFirstStr//第一个字符串char*pSecondStr//第二个字符串输入描述:输入两个字符串输出描述:输出一个整数输入例子:asdfaswerasdfaswer输出例
梦之未来·2020-08-04 13:05

【华为OJ】【081-查找两个字符串a,b中的最长公共子串】

【华为OJ】【算法总篇章】【华为OJ】【081-查找两个字符串a,b中的最长公共子串】【工程下载】题目描述查找两个字符串a,b中的最长公共子串输入描述输入两个字符串输出描述返回重复出现的字符输入例子abcdefghijklmnopabcsafjklmnopqrstuvw
Wang-Junchao·2020-08-04 11:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他