2016年07月_Deng笨蛋

原创华为OJ——字符串匹配

字符串匹配题目描述题目标题：判断短字符串中的所有字符是否在长字符串中全部出现详细描述：接口说明原型：boolIsAllCharExist(char* pShortString,char* pLongString);输入参数： char* pShortString：短字符串 char* pLongString：长字符串输入描述:输入两个字符

2016-07-16 20:27:52 1209

原创华为OJ——整形数组合并

整形数组合并题目描述题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素详细描述：接口说明原型：voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);输入参数： int* pArray1 ：

2016-07-16 20:26:49 547

原创华为OJ——计算字符串的相似度

计算字符串的相似度题目描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来

2016-07-16 20:25:58 919

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

超长正整数相加题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。输入参数： String addend：加数 String augend：被加数返回值：加法结果 */ public String AddLongInteger(String addend, String augend) {

2016-07-16 20:25:00 2245 3

原创华为OJ——尼科彻斯定理

尼科彻斯定理题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 接口说明原型： /* 功能: 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。原型： int GetSequeOddNum(int m,c

2016-07-16 20:24:12 675

原创华为OJ——公共字串计算

公共字串计算题目描述题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型：int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数： char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串

2016-07-16 20:23:21 745

原创华为OJ——参数解析

参数解析题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy 参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则： 1.参数分隔符为空格 2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcop

2016-07-16 20:22:36 1041 4

原创华为OJ——计算日期到天数转换

计算日期到天数转换题目描述根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。接口设计及说明： /***************************************************************************** Description : 数据转换 Input Param

2016-07-16 20:21:40 1602

原创华为OJ——字符串通配符

字符串通配符题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符串。输出：返回匹配的结果，正确输出true，错误输出false

2016-07-16 20:20:41 1058

原创华为OJ——百钱买百鸡问题

百钱买百鸡问题题目描述公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？详细描述：接口说明原型：int GetResult(vector &list)输入参数：无输出参数（指针指向的内存区域保证有效）： list 鸡翁、鸡母、鸡雏组合的

2016-07-16 20:19:36 1680

原创华为OJ——矩阵乘法计算量估算

矩阵乘法计算量估算题目描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如： A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数输入描述:输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，

2016-07-16 20:18:39 1407

原创华为OJ——矩阵乘法

矩阵乘法题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的：原型：voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数： int *m1：x行y列的矩阵(array1[x][y])

2016-07-16 20:17:25 802

原创华为OJ——成绩排序

成绩排序题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67 从高到低成绩 peter 96

2016-07-16 20:16:15 1046

原创华为OJ——24点游戏算法

24点游戏算法题目描述问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，测试用例保证无异常数字]输出：true or false输入描述:输入4个int整数输出描述:返回能否得到24点，能输出true，不能输出false输入例子:7 2 1 10输出例子:true解答代码：

2016-07-15 20:45:36 5937

原创华为OJ——配置文件恢复

配置文件恢复题目描述有6条配置命令，它们执行的结果分别是：命令执行resetreset whatreset boardboard faultboard addwhere to addboard deletno board

2016-07-15 20:44:40 1702

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

查找两个字符串a,b中的最长公共子串题目描述查找两个字符串a,b中的最长公共子串输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnopabcsafjklmnopqrstuvw输出例子:jklmnop解答代码：#include#include#include#include#include

2016-07-15 20:43:25 1913

原创华为OJ——MP3光标位置

MP3光标位置题目描述MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：歌曲总数的时候，不需要翻页，只是挪动光标位置。光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，

2016-07-15 20:42:17 1060

原创华为OJ——DNA序列

DNA序列题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。输入描述:输

2016-07-15 20:41:19 381

原创华为OJ——查找输入整数二进制中1的个数

查找输入整数二进制中1的个数题目描述请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如：输入5 ，5的二进制为101，输出2涉及知识点：输入描述:输入一个整数输出描述:计算整数二进制中1的个数输入例子:

2016-07-15 20:40:21 823

原创华为OJ——放苹果

放苹果题目描述题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0，1。样例输入7 3样例输出8/** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 * @param m

2016-07-15 20:39:26 634

原创华为OJ——查找组成一个偶数最接近的两个素数

查找组成一个偶数最接近的两个素数题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数输入例子:20输出例子:713解答代码：#include#include#include#include#includ

2016-07-15 20:38:30 531

原创华为OJ——找出字符串中第一个只出现一次的字符

找出字符串中第一个只出现一次的字符题目描述找出字符串中第一个只出现一次的字符详细描述：接口说明原型：bool FindChar(char* pInputString, char* pChar);输入参数：char* pInputString：字符串输出参数（指针指向的内存区域保证有效）：char* pChar：第一个只出现一次的字符如果无此字符请输出'

2016-07-15 20:36:52 1624

原创华为OJ——输入n个整数，输出其中最小的k个

输入n个整数，输出其中最小的k个题目描述输入n个整数，输出其中最小的k个。详细描述：接口说明原型：bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);输入参数： unsignedint uiInputNum //输入整数个数

2016-07-15 20:36:03 881

原创华为OJ——iNOC产品部--完全数计算

iNOC产品部--完全数计算题目描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围,

2016-07-15 20:34:53 526

原创华为OJ——（练习用）挑7

（练习用）挑7题目描述输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数输入描述:一个正整数N。(N不大于30000)输出描述:不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.输入例子:20输出例子:3解答代码：#include#include#in

2016-07-15 20:33:57 621

原创华为OJ——表达式求值

表达式求值题目描述给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。输入描述:输入算术表达式输出描述:计算出结果值输入例子:400+5输出例子:405解答代码（python语言写的）：s

2016-07-15 20:32:40 1106

原创华为OJ——iNOC产品部-杨辉三角的变形

iNOC产品部-杨辉三角的变形题目描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是

2016-07-15 20:31:48 320

转载华为OJ——计算字符串的距离

计算字符串的距离题目描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增

2016-07-15 20:30:04 489

原创华为OJ——输出单向链表中倒数第k个结点

输出单向链表中倒数第k个结点题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述：接口说明原型：ListNode* FindKthToTail(ListNod

2016-07-15 20:28:41 436

原创华为OJ——四则运算

四则运算题目描述请实现如下接口 /* 功能：四则运算 * 输入：strExpression：字符串格式的算术表达式，如: "3+2*{1+2*[-4/(8-6)+7]}" * 返回：算术表达式的计算结果 */ public static int calculate(String strExpression) {

2016-07-15 20:27:41 1447

原创华为OJ——多线程

多线程题目描述问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数]接口说明：void init(); //初始化函数void Rel

2016-07-15 20:26:31 1069

原创华为OJ——从单向链表中删除指定值的节点

从单向链表中删除指定值的节点题目描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述：本题为考察链表的插入和删除知识。链表的值不能重复构造过程，

2016-07-15 20:24:57 600

原创华为OJ——按字节截取字符串

按字节截取字符串题目描述编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"6，应该输出为"我ABC"而不是"我ABC+汉的半个"。输入描述:输入待截取的字符串及长度输出描述:截取后的字符串输入例子:我ABC汉DEF6输出例子:我ABC

2016-07-15 20:23:44 484

原创华为OJ——名字的漂亮度

名字的漂亮度题目描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。输入描述:整数N，后续N个名字输出描述:每个名称可能的最大漂亮程度输入例子:2zhangs

2016-07-03 20:21:59 918

原创华为OJ——迷宫问题

迷宫问题题目描述定义一个二维数组N*M（其中2），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中

2016-07-03 20:21:13 1583

原创华为OJ——学英语

学英语题目描述Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：如22：twenty two，123：one hundred and twenty three。说明：数字为正整数，长度不超过十位，不考虑小数，转化结果为英文小写；输出格式为twenty two；非法数据请返回“error”；关键字提示：and，billion，million，thou

2016-07-03 20:20:16 907

原创华为OJ——称砝码

称砝码题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0方法原型：public static int fama(int n, int[] weight, int[] nums)输入描述:输入包含多组测试数据。对于每组测试数据

2016-07-03 20:19:24 1311

原创华为OJ——输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数

输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数题目描述输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * * @param str 需要输入的字符串 * @return 英文字母的个数 */ public static int ge

2016-07-03 20:18:06 1423

原创华为OJ——判断两个IP是否属于同一子网

判断两个IP是否属于同一子网题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。示例：I P 地址　 192.168.0.1

2016-07-03 20:17:02 1718

原创华为OJ——求小球落地5次后所经历的路程和第5次反弹的高度

求小球落地5次后所经历的路程和第5次反弹的高度题目描述假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？ /** * 统计出第5次落地时，共经过多少米? * * @param high 球的起始高度 * @return 英文字母的个数 */

2016-07-03 20:15:50 681

MT7628_LinuxAP_V4.0.1.3_DPA_20150216.tar

Linux分区脚本

空空如也