- 博客(176)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【C精进】结构体对齐
一个结构体的大小并不是其中包含的所有元素各自大小的简单相加，编译器会根据硬件进行相应的对齐优化，比如32位数据总线的芯片会进行4字节对齐，方便进行数据传输。
2020-04-28 21:33:15
414
原创 【C精进】从3个小例子看数组和指针
数组指针和偏移先看第一段代码int a[5] = {0, 1, 2, 3, 4};printf("a:\t%p\n", a);printf("&a:\t%p\n", &a);printf("a+1:\t%p\n", a+1);printf("&a+1:\t%p\n", &a+1);打印数组名，也就是数组的标识符a，结果是0133FD80，表示数组的...
2020-04-21 21:54:04
311
原创 【C精进】static的用法
static修饰局部变量这是目前工作中最常用到的场景，用来记录一个函数或其中某个分支进入的次数。函数内部static修饰的局部变量在下一次调用时不会重新初始化，而是保留上次的值，这样就可以利用该变量static修饰函数static修饰全局变量...
2020-04-16 20:40:08
322
翻译 【OPNET学习精进】处理失效及恢复中断的方法
发送器和接收器模块自动处理父节点的故障和恢复。 但是，在其中执行进程的处理器或队列模块不具有处理故障和恢复中断的内置功能。 下面描述了设计用于处理故障和恢复中断的三个典型过程示例。路由拓扑示例如果节点维护的路由拓扑在节点和链路条件发生变化时动态更新，则更新拓扑的典型方法是将模块添加到负责该任务的节点模型。 您应该将模块的流程模型的“failure intrpts”和“recovery in...
2018-12-24 11:15:51
1054
2
翻译 【OPNET学习精进】使节点、链路失效的方法
许多性能研究的一个重要方面是运行期间失败的网络组件的影响。因此，模拟提供了启用和禁用通信节点和链接的功能。本节介绍可用于建模故障和恢复的机制，并介绍这些功能的一些示例应用程序。每个节点和链接对象具有“条件”属性，该属性指定它是否处于操作状态。当节点或链路从操作状态变为不操作状态时，模拟内核可能会生成故障中断。类似地，当节点或链路从非操作状态变为操作状态时，模拟内核可以生成恢复中断。这些中断将...
2018-12-24 10:50:11
1938
4
原创 【华为机试079】计算字符串的相似度
题目描述：对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过...
2018-07-30 21:56:16
607
原创 【华为机试078】超长正整数相加
题目描述：请设计一个算法完成两个超长正整数的加法。Java实现：import java.util.*;import java.math.BigInteger;public class Main{ public static void main(String[] args) throws Exception { Scanner sc = new Scan...
2018-07-23 16:51:43
443
原创 【华为机试077】火车出站
题目描述：给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 Java实现：import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Sc...
2018-07-23 15:36:08
616
原创 【华为机试076】尼科彻斯定理
题目描述：验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 Java实现：import java.util.*;public class Main{ public static void main(String[] args){ ...
2018-07-23 15:17:46
339
原创 【华为机试075】公共字串计算
题目描述：计算两个字符串的最大公共字串的长度，字符不区分大小写Java实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc....
2018-07-23 15:10:09
356
原创 【华为机试074】参数解析
题目描述：在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下： 参数1：命令字xcopy 参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。 解析规则： 1.参数分隔符为空格 2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /...
2018-07-23 14:37:26
767
原创 【华为机试073】计算日期到天数转换
题目描述：输入某年某月某日，判断这一天是这一年的第几天？Java实现：import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ ...
2018-07-23 14:18:40
457
原创 【华为机试072】百钱买百鸡问题
题目描述：公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？Java实现：import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner ...
2018-07-23 13:59:28
455
原创 【华为机试071】字符串通配符
题目描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符串。输出：返回匹配的结果，正确输出true，错误输出falseJava实现：import ...
2018-07-23 13:52:16
661
原创 【华为机试070】矩阵乘法计算量估算
题目描述：矩阵乘法的运算量与矩阵乘法的顺序强相关。例如： A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。 编写程序计算不同的计算顺序需要进行的乘法次数Java实现：import java.util.Scanner;im...
2018-07-19 17:38:23
826
原创 【华为机试069】矩阵乘法
题目描述：如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。Java实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.i...
2018-07-19 15:58:59
388
原创 【华为机试068】成绩排序
题目描述：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 ...
2018-07-19 15:35:49
294
原创 【华为机试067】24点游戏算法
题目描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字]输出：true or falseJava实现：import java.util.ArrayList;import java.util.List;import java.util.Scanner;public ...
2018-07-19 14:59:27
944
原创 【华为机试066】配置文件恢复
题目描述：命 令 执 行 reset reset what reset board board fault board add where to add board delet no board at all reboot backplane impossible backplane abort install firs...
2018-07-19 14:15:17
696
原创 【华为机试065】查找两个字符串的最长公共子串
题目描述：查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。Java实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...
2018-07-18 16:30:45
427
原创 【华为机试064】MP3光标位置
题目描述：MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下： 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。 光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首...
2018-07-18 15:34:57
310
原创 【华为机试063】DNA序列
题目描述：一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。Java实现：impo...
2018-07-18 14:54:37
474
原创 【华为机试062】查找输入整数二进制中1的个数
题目描述：请实现如下接口 public static int findNumberOf1( intnum) { /* 请实现 */ return 0; } 譬如：输入5 ，5的二进制为101，输出2Java实现：import java.util.Scanner;public class Mai...
2018-07-18 14:17:44
197
原创 【华为机试061】放苹果
题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Java实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = n...
2018-07-18 13:53:27
435
原创 【华为机试060】查找组成一个偶数最接近的两个素数
题目描述：任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对Java实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new ...
2018-07-17 15:20:06
371
原创 【华为机试059】找出字符串中第一个只出现一次的字符
题目描述：找出字符串中第一个只出现一次的字符Java实现：import java.util.HashMap;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...
2018-07-17 14:56:53
269
原创 【华为机试058】输入n个整数，输出其中最小的k个
题目描述：输入n个整数，输出其中最小的k个。详细描述：接口说明原型：bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);输入参数： unsignedint uiInputNum //输入整数个数int * pInputArra...
2018-07-17 14:36:55
572
原创 【华为机试057】高精度整数加法
题目描述：在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：9876543210 + 1234567890 = ?让字符串 num1="9876543210"，字符串...
2018-07-17 13:48:50
365
原创 【华为机试056】完全数计算
题目描述：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <=...
2018-07-17 13:22:45
321
原创 【华为机试055】挑7
题目描述：输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数 Java实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syste...
2018-07-16 15:41:08
251
原创 【华为机试054】表达式求值
题目描述：给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。Java实现：import java.util.*;//本题属于栈最典型的一种应用：将中缀表达式转换成后缀表达式，再求值public class Main{ public...
2018-07-16 15:30:28
988
原创 【华为机试053】四则运算
题目描述：请实现如下接口 /* 功能：四则运算 * 输入：strExpression：字符串格式的算术表达式，如: "3+2*{1+2*[-4/(8-6)+7]}" * 返回：算术表达式的计算结果 */ public static int calculate(String strExpression) { /* 请实现*/ ...
2018-07-16 15:17:25
607
原创 【华为机试052】杨辉三角的变形
题目描述： 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行第一个偶数出现的位置。如果没有偶数，则输...
2018-07-16 14:39:15
545
原创 【华为机试051】计算字符串的距离
题目描述：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这...
2018-07-16 14:04:09
476
原创 【华为机试049】多线程
题目描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。Java实现：import java.util.Scanner;//临界资源class CharBuffer{ private String...
2018-07-12 20:35:52
884
原创 【华为机试048】从单向链表中删除指定值的结点
题目描述：输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};详细描述：本题为考察链表的插入和删除知识。链表的值不能重复构造过程，例如1 <- 23 <- 25 <- 14 <- 57 <- 2最后...
2018-07-12 11:39:27
226
原创 【华为机试047】线性插值
题目描述：信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。 1.测量编号不连续的情况，认为是测量结果丢弃。对应测量结果丢弃的情况，需要进行插值操作以更准确的评估信号。 采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。 假设第M个测量结果的测量值为A，第N个测量结果的测量值为B。则需要进行(N-M-1)个测量结果的插值处理。进行一阶线...
2018-07-11 20:39:25
534
原创 【华为机试046】名字的漂亮度
题目描述：给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。Java实现：import java.util.Arrays;import java.util.Scanner;public clas...
2018-07-11 19:52:30
344
原创 【华为机试045】Sudoku
题目描述：问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。输入：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出：完整的9X9盘面数组Java实现：import java.util.*;public class Main { public...
2018-07-10 20:35:11
524
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人