动态规划常见题型
摘要：找零钱 题目： 给定数组arr，arr中所有的值都为整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再你给定一个整数aim代表要找的钱数，求 换钱有多少种方法 暴力搜索方法 解题思路： 概率论知识点覆盖率 1、用0张5元的货币，让[10, 25, 1]组成剩下的1000,最终方
阅读全文
posted @ 2017-07-26 16:53
07 2017 档案
华为机试-统计每个月兔子的总数
摘要：题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ /** * 统计出兔子总数。 * * @param monthCount 第几个月 * @return 兔子总数 */ public static int g
阅读全文
posted @ 2017-07-21 16:42
华为机试-字符串合并处理
摘要：题目描述按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对
阅读全文
posted @ 2017-07-21 16:41
华为机试-字符串排序
摘要：题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的
阅读全文
posted @ 2017-07-21 16:40
华为机试-蛇形矩阵
摘要：题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数： int Num：输入的正整数N输出参数：
阅读全文
posted @ 2017-07-21 16:39
java开发中的23种设计模式
摘要：设计模式（Design Patterns） ——可复用面向对象软件的基础 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，
阅读全文
posted @ 2017-07-21 08:44
工厂方法模式
摘要：工厂方法模式（Factory Method Pattern），是简单工厂模式的扩展，其英文原话是"Define an interface for creating an object,but let the subclasses decide which class to instantiate.F
阅读全文
posted @ 2017-07-21 08:34
抽象工厂模式
摘要：抽象工厂模式（Abstract Factory Pattern）是工厂方法模式的进一步抽象，其英文原话"Provide an interface for creating families of related or dependent objects without specifying thei
阅读全文
posted @ 2017-07-21 08:32
求1~10000之间的素数个数
摘要：首先存储1~100内的素数，然后在据此计算1~10000内素数以及个数 package program; import java.util.Arrays; public class suShu100 { static boolean[] flag = new boolean[101]; static
阅读全文
posted @ 2017-07-19 11:33
动态规划 0-1背包问题
摘要：动态规划： 设计一个动态规划算法，通常可按照以下几个步骤进行： (1) 找出最优解的性质，并刻画其结构特征。 (2) 递归地定义最优解的值 (3) 以自底而上的方式计算出最优值 (4) 根据计算最优值时得到的信息，构造一个最优解。 对于一个给定的问题，若具有以下两个性质，则可以考虑用动态规划法来求解
阅读全文
posted @ 2017-07-13 17:33
华为机试-百钱买百鸡
摘要：题目描述公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？详细描述：接口说明原型：int GetResult(vector &list)输入参数： 无输出参数（指针指向的内存区域保证有效）： list
阅读全文
posted @ 2017-07-13 14:28
华为机试-单词倒排
摘要：import java.util.Scanner; import java.util.Stack; /** * 题目描述 对字符串中的所有单词进行倒排。 说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； * 3、要求倒排后的单词间隔符以一个空格表示；如果
阅读全文
posted @ 2017-07-13 09:51
华为机试-字符集合
摘要：输入一个字符串，求出该字符串包含的字符集合 输入描述:每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。 输出描述:每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。 程序实现 import java.util.HashSet;
阅读全文
posted @ 2017-07-13 09:29
华为机试-删数
摘要：有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入
阅读全文
posted @ 2017-07-13 09:28
华为机试-明明的随机数
摘要：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排
阅读全文
posted @ 2017-07-13 09:26
华为机试-汽水瓶
摘要：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3
阅读全文
posted @ 2017-07-13 09:24
华为机试-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个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有
阅读全文
posted @ 2017-07-13 09:11
华为机试-判断两个IP是否属于同一子网
摘要：题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一
阅读全文
posted @ 2017-07-13 09:10
华为机试-尼科彻斯定理
摘要：题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 接口说明原型： /* 功能: 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。 原型： int GetSeque
阅读全文
posted @ 2017-07-13 09:09
华为机试-求最大连续bit数
摘要：题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数示例1输入 3输出 2 程序实
阅读全文
posted @ 2017-07-13 09:08
华为机试-合法IP
摘要：题目描述现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是
阅读全文
posted @ 2017-07-13 09:06
华为机试-票数统计
摘要：题目描述请实现接口：unsigned int AddCandidate (char* pCandidateName);功能：设置候选人姓名输入： char* pCandidateName 候选人姓名输出：无返回：输入值非法返回0，已经添加过返回0 ，添加成功返回1 Void Vote(char* p
阅读全文
posted @ 2017-07-13 09:05
华为机试-等差数列
摘要：题目描述功能:等差数列 2，5，8，11，14。。。。输入:正整数N >0输出:求等差数列前N项和返回:转换成功返回 0 ,非法输入与异常返回-1 输入描述:输入一个正整数。输出描述:输出一个相加后的整数。示例1输入 2输出 7 程序实现 import java.util.Scanner; /**
阅读全文
posted @ 2017-07-13 09:03
华为机试-自守数
摘要：题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数 接口说明 /*功能: 求出n以内的自守数的个数 输入参数：int n返回值：n以内自守数的数量。*/ public stati
阅读全文
posted @ 2017-07-13 09:02
中序表达式转后序表式式
摘要：中序表达式转后序表式式： 将中序表达式所有括号补全，然后将所有运算符向右移出无匹配的第一个右括号，去掉括号即为后序表式式 中序表达式转前序表式式： 将中序表达式所有括号补全，然后将所有运算符向左移出无匹配的第一个左括号，去掉括号即为前序表式式 算法： 利用运算符栈(OPTR)和数据栈(OPND)将中
阅读全文
posted @ 2017-07-12 13:55
华为机考 给你一个N*M的矩阵，每个位置的值是0或1，求一个面积最大的子矩阵，这个矩阵必须是一个正方形，且里面只能由1构成，输出最大的正方形边长。其中n,m<=400;
摘要：此问题主要是求一个数组的最大连续相同字符的正方形的问题，比如 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 得出来得的是 输出边长也就是3； 具体思路： 先从a[1][1]开始，循环至结尾，每一次都执行以下循环体： 比较a[]i-1[j-1],a[i
阅读全文
posted @ 2017-07-03 17:09
华为机试-求解立方根
摘要：题目描述 •计算一个数字的立方根，不使用库函数 详细描述： •接口说明 原型： public static double getCubeRoot(double input) 输入:double 待求解参数 返回值:double 输入参数的立方根 输入描述: 待求解参数 double类型 输出描述:
阅读全文
posted @ 2017-07-03 15:05
华为机试-字符统计
摘要：题目描述 如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。 实现以下接口： 输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用） 按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出 清空目前的统
阅读全文
posted @ 2017-07-03 14:22
华为机试-人民币转换
摘要：题目描述 考试题目和要点： 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。（30分） 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥ 532.00应写成“人民币伍佰叁拾贰元整”
阅读全文
posted @ 2017-07-03 13:39
华为机试-密码强度等级
摘要：题目描述 密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母 三、数字: 0 分: 没
阅读全文
posted @ 2017-07-01 15:01
华为机试-字符串匹配
摘要：题目描述 题目标题： 判断短字符串中的所有字符是否在长字符串中全部出现 详细描述： 接口说明 原型： boolIsAllCharExist(char* pShortString,char* pLongString); 输入参数： char* pShortString：短字符串 char* pLong
阅读全文
posted @ 2017-07-01 14:33
华为机试-计算字符串的相似度
摘要：题目描述 对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下： 1 修改一个字符，如把“a”替换为“b”。 2 增加一个字符，如把“abdd”变为“aebdd”。 3 删除一个字符，如把“travelling”变为“traveli
阅读全文
posted @ 2017-07-01 14:14
计算两个字符串的相似度---动态规划实现
摘要：问题描述：把两个字符串变成相同的基本操作定义如下：1. 修改一个字符（如把 a 变成 b）2. 增加一个字符 (如 abed 变成 abedd)3. 删除一个字符（如 jackbllog 变成 jackblog）针对于 jackbllog到jackblog 只需要删除一个或增加一个 l 就可以把两个
阅读全文
posted @ 2017-07-01 13:31
浙公网安备 33010602011771号