自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KittyGirl

梦想是注定孤独的旅行www.kittygirl.top

原创 小仙女大梦想

梦想是注定孤独的旅行 既然选择了远方便只顾风雨兼程 CSDN上为技术记录,欢迎小伙伴关注、评论,一起探讨共同进步 个人博客www.kittygirl.top为生活记录,欢迎小仙女小王子前来驻足

2017-08-20 11:49:30 807 6

原创 【C精进】结构体对齐

一个结构体的大小并不是其中包含的所有元素各自大小的简单相加, 编译器会根据硬件进行相应的对齐优化,比如32位数据总线的芯片会进行4字节对齐,方便进行数据传输。

2020-04-28 21:33:15 53 0

原创 【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"...

2020-04-21 21:54:04 74 0

原创 【C精进】static的用法

static修饰局部变量 这是目前工作中最常用到的场景,用来记录一个函数或其中某个分支进入的次数。函数内部static修饰的局部变量在下一次调用时不会重新初始化,而是保留上次的值,这样就可以利用该变量 static修饰函数 static修饰全局变量 ...

2020-04-16 20:40:08 59 0

翻译 【OPNET学习精进】处理失效及恢复中断的方法

发送器和接收器模块自动处理父节点的故障和恢复。 但是,在其中执行进程的处理器或队列模块不具有处理故障和恢复中断的内置功能。 下面描述了设计用于处理故障和恢复中断的三个典型过程示例。 路由拓扑示例 如果节点维护的路由拓扑在节点和链路条件发生变化时动态更新,则更新拓扑的典型方法是将模块添加到负责该...

2018-12-24 11:15:51 415 2

翻译 【OPNET学习精进】使节点、链路失效的方法

许多性能研究的一个重要方面是运行期间失败的网络组件的影响。因此,模拟提供了启用和禁用通信节点和链接的功能。本节介绍可用于建模故障和恢复的机制,并介绍这些功能的一些示例应用程序。 每个节点和链接对象具有“条件”属性,该属性指定它是否处于操作状态。当节点或链路从操作状态变为不操作状态时,模拟内核可...

2018-12-24 10:50:11 670 2

原创 【华为机试079】计算字符串的相似度

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

2018-07-30 21:56:16 361 0

原创 【华为机试078】超长正整数相加

题目描述: 请设计一个算法完成两个超长正整数的加法。 Java实现: import java.util.*; import java.math.BigInteger; public class Main{ public static void main(String[] arg...

2018-07-23 16:51:43 291 0

原创 【华为机试077】火车出站

题目描述: 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。  Java实现: import java.util.ArrayList; import java.u...

2018-07-23 15:36:08 323 0

原创 【华为机试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{ ...

2018-07-23 15:17:46 172 0

原创 【华为机试075】公共字串计算

题目描述: 计算两个字符串的最大公共字串的长度,字符不区分大小写 Java实现: import java.util.Scanner; public class Main { public static void main(String[] args) { Scan...

2018-07-23 15:10:09 163 0

原创 【华为机试074】参数解析

题目描述: 在命令行输入如下命令: xcopy /s c:\ d:\, 各个参数如下:  参数1:命令字xcopy  参数2:字符串/s 参数3:字符串c:\ 参数4: 字符串d:\ 请编写一个参数解析程序,实现将命令行各个参数解析出来。   解析规则:  1.参数分隔符为空...

2018-07-23 14:37:26 359 0

原创 【华为机试073】计算日期到天数转换

题目描述: 输入某年某月某日,判断这一天是这一年的第几天? Java实现: import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new ...

2018-07-23 14:18:40 167 0

原创 【华为机试072】百钱买百鸡问题

题目描述: 公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? Java实现: import java.util.Scanner; public class Main{ publi...

2018-07-23 13:59:28 185 0

原创 【华为机试071】字符串通配符

题目描述: 在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求: 实现如下2个通配符: *:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同) ?:匹配1个字符 输入: 通配符表达式; 一组字符串。 ...

2018-07-23 13:52:16 246 0

原创 【华为机试070】矩阵乘法计算量估算

题目描述: 矩阵乘法的运算量与矩阵乘法的顺序强相关。 例如:     A是一个50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵   计算A*B*C有两种顺序:((AB)C)或者(A(BC)),前者需要计算15000次乘法,后者只需要3500次。   编写程序计算不同的计算...

2018-07-19 17:38:23 376 0

原创 【华为机试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[...

2018-07-19 15:58:59 184 0

原创 【华为机试068】成绩排序

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

2018-07-19 15:35:49 145 0

原创 【华为机试067】24点游戏算法

题目描述: 给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利 输入: 4个1-10的数字。[数字允许重复,但每个数字仅允许使用一次,测试用例保证无异常数字] 输出: true or false Java实现: import java.util.ArrayList; import...

2018-07-19 14:59:27 434 0

原创 【华为机试066】配置文件恢复

题目描述: 命   令 执   行 reset reset what reset board board fault board add where to add board delet no board at all reboot backpl...

2018-07-19 14:15:17 226 0

原创 【华为机试065】查找两个字符串的最长公共子串

题目描述: 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 Java实现: import java.util.Scanner; public class Main { public static void main(String[] args) {...

2018-07-18 16:30:45 217 0

原创 【华为机试064】MP3光标位置

题目描述: MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。   现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下: 歌曲总数<=4...

2018-07-18 15:34:57 146 0

原创 【华为机试063】DNA序列

题目描述: 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列,以及要求的最小...

2018-07-18 14:54:37 211 0

原创 【华为机试062】查找输入整数二进制中1的个数

题目描述: 请实现如下接口      public   static   int  findNumberOf1( intnum)     {          /*  请实现  */          return  0;     } 譬如:输入5 ,5的二进制为101,输出2 Ja...

2018-07-18 14:17:44 99 0

原创 【华为机试061】放苹果

题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Java实现: import java.util.Scanner; public class Main { public stati...

2018-07-18 13:53:27 140 0

原创 【华为机试060】查找组成一个偶数最接近的两个素数

题目描述: 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 Java实现: import java.util.Scanner; public class Main { public static v...

2018-07-17 15:20:06 185 0

原创 【华为机试059】找出字符串中第一个只出现一次的字符

题目描述: 找出字符串中第一个只出现一次的字符 Java实现: import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] arg...

2018-07-17 14:56:53 105 0

原创 【华为机试058】输入n个整数,输出其中最小的k个

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

2018-07-17 14:36:55 256 0

原创 【华为机试057】高精度整数加法

题目描述: 在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中, 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊 的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。如下: 987...

2018-07-17 13:48:50 138 0

原创 【华为机试056】完全数计算

题目描述: 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 给定函数...

2018-07-17 13:22:45 156 0

原创 【华为机试055】挑7

题目描述:输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数 Java实现:import java.util.Scanner; public class Main { public static void main(Stri...

2018-07-16 15:41:08 99 0

原创 【华为机试054】表达式求值

题目描述:给定一个字符串描述的算术表达式,计算出结果值。输入字符串长度不超过100,合法的字符包括”+, -, *, /, (, )”,”0-9”,字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。Java实现:import java.util.*; //本题属于栈最典型的...

2018-07-16 15:30:28 314 0

原创 【华为机试053】四则运算

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

2018-07-16 15:17:25 323 0

原创 【华为机试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,以下每行的每个数,是恰好是它上面的数,左上角数到右上角...

2018-07-16 14:39:15 161 0

原创 【华为机试051】计算字符串的距离

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

2018-07-16 14:04:09 223 0

原创 【华为机试050】输出单向链表中倒数第k个节点

题目描述:Java实现:关键点:

2018-07-13 08:22:07 129 0

原创 【华为机试049】多线程

题目描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。Java实现:import java.util.Sc...

2018-07-12 20:35:52 344 0

原创 【华为机试048】从单向链表中删除指定值的结点

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

2018-07-12 11:39:27 83 0

原创 【华为机试047】线性插值

题目描述:信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。    1.测量编号不连续的情况,认为是测量结果丢弃。对应测量结果丢弃的情况,需要进行插值操作以更准确的评估信号。  采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。  假设第M个测量...

2018-07-11 20:39:25 252 0

原创 【华为机试046】名字的漂亮度

题目描述:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。Java实现:import java....

2018-07-11 19:52:30 160 0

提示
确定要删除当前文章?
取消 删除