题目一[周期串问题] 假设一个字符串能够由某个长度为k的字符串反复多次得到,我们说该串以k为周期。比如,abcabcabcabc以3为周期(注意,它也能够6和12为周期,结果取最小周期3)。字符串的长度小于等于100,由调用者保证。 接口说明 原型: int GetMinPeriod(char *i ...
分类:
其他好文 时间:
2017-06-30 21:00:24
阅读次数:
194
题目描述如果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 ...
分类:
其他好文 时间:
2017-06-29 20:33:02
阅读次数:
222
题目描述题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSec ...
分类:
其他好文 时间:
2017-06-29 20:28:48
阅读次数:
156
2014华为机试(一)/************************************************************************************************** //华为2014校招机试题 通过键盘输入一串小写字母(a~z)组成的字符串。请 ...
分类:
其他好文 时间:
2017-06-15 19:38:00
阅读次数:
170
题目二[大数求和] 描写叙述: 给定两个非常大的正整数A和B。位数在50至100之间。求C=A+B; 题目类别: 字符串 难度: 中级 执行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 由于A和B非常大,从高位到低位。以字符串的形式输入两行数字A和B。A和B的位数 ...
分类:
其他好文 时间:
2017-06-14 20:08:11
阅读次数:
141
在刷华为机试的在线编程,碰到一个类似01背包问题的题目,综合了一些资料,写一些自己的理解 01背包问题就是在有限的称重容量下,求最大价值的问题 假设几个参数: w[i]:第i个物品的重量; p[i]:第i个物品的价值; v[i][j]:表示在前i个物品中,总重量为j时的最大价值; v[i-1][j- ...
分类:
编程语言 时间:
2017-05-10 00:16:18
阅读次数:
243
题目描述 ?连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;?长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 输入例子: abc 123456789 输出例子: ...
分类:
其他好文 时间:
2017-04-17 22:05:19
阅读次数:
188
题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去 ...
分类:
其他好文 时间:
2017-04-16 21:24:31
阅读次数:
197
题目描述:输入5个任务的ID,任务优先级,开始运行时间和任务运行时间,其中调度过程支持抢占,即优先级值高的任务可抢占正在运行的优先级值低的任务,最后输出前200秒,任务的调度过程 输入描述:任务信息输入格式为:[任务ID.任务优秀级.任务开始运行时间.任务运行时长];任务与任务之间使用“|”隔离;5 ...
分类:
其他好文 时间:
2017-04-10 11:42:27
阅读次数:
221
小K是X区域的销售经理,他平常常驻“5”城市,并且经常要到“1”、“2”、“3”、“4”、“6”城市出差。当机场出现大雾情况时,会导致对应城市的所有航班的起飞及降落均停止(即不能从该城市出发,其他城市也不能到达该城市)。小K希望知道如果他需要到X城市出差时,如果遇到Y城市出现大雾,他最短的飞行时间及 ...
分类:
编程语言 时间:
2017-04-10 11:02:04
阅读次数:
399