- 博客(25)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 猪的安家
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个猪圈,但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来,你想通过Andy建造猪圈的过程,知道Andy家至少养了多少头猪。 输入 输入包含多组测试数据。每组数据第
2015-01-27 10:27:08
720
原创 Sorting It All Out(关系判断排序算法)
会给出两个数字,前面一个数字N表示有几个待排序元素,后面一个数字M表示有几个关系。输出三种情况:1. 第M对关系能得出个数字的唯一排序:12345…2. 第X对序列与之前的X-1对序列出现矛盾3. 排序序列不唯一
2015-01-20 10:35:52
1000
1
原创 防御导弹算法
防御导弹Problem某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。Input最多20个整数,分别表示导弹依次飞来的高度(雷达给出高度数据是不大于30000的正整数)Output两个整数M和N。表示:这套系统最多能拦截 M 枚导弹,如果要拦截所有导弹最少要配备 N 套这种导
2015-01-16 18:25:26
2121
原创 防御导弹算法
算法效率绝对是最烂的(大鸟无喷),时间空间效率完全没有考虑,但是可能是最直观的,最白痴的思路。没有运用XXX算法思想,就是保证没读过算法相关书籍的任何人都能读懂。题目出处:http://www.programfan.com/acm/show.asp?qid=5题目如下:防御导弹Problem某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:
2015-01-15 20:25:55
533
原创 void swap(int a,int b)这样一个函数原型能交换两个数么?可以!!
昨天在指导别人指针的时候,突发奇想想到这么一道题,我觉得挺有意思的,发给大家看看,虽然不是什么很高级的技术,但是是个很有趣的思路.....题目就是:void swap(int a,int b)这个函数原型,不能用全局变量与静态变量的情况下,怎么实现交换两个数?如果你有兴趣可以思考一下,如果没兴趣就直接看下面的答案吧。-----------------------------
2014-12-11 21:45:16
6836
原创 如何创建动态的多维数组且内存空间连续
大部分同学都会创建一位数组,并且一位数组以创建好内存空间就是连续的。但常常也会要用到创建多维连续空间的数组,下面以二三维为例子,大家看了就明白。这就是数组指针与指针数组的灵活应用。(这里说的创建都是指动态创建)
2013-09-29 20:37:06
1740
原创 最短路径问题——这道题绝对经典(华为2014年校招机试题)
已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。
2013-09-29 15:36:11
3214
原创 华为最新机试题三连发(含本人自己写的源码)
华为最新机试题三连发,含源码一.实现简易字符串压缩二.竞赛积分猜想三.三.Word Maze(单词迷宫)
2013-09-29 09:52:15
2863
原创 树的众多操作(2014华为校园招聘 机试 第三题 )
树的操作真的很重要...一定要掌握,递归和非递归,链式存储和线性存储...输入一个二叉树 格式为“单个字符+节点所在层次” 比如根节点所在层次是1,它的两个子树都是2. 节点排列从左到右,然后再输入其中的某个(些)节点,求得其深度。
2013-09-26 17:02:41
1149
1
原创 固定序列找相差最小的一组(2014华为应届毕业生上机笔试试题)
题目描述:输入一组身高在170到190之间(5个身高),比较身高差,选出身高差最小的两个身高;若身高差相同,选平均身高高的那两个身高;从小到大输出;如 输入 170 181 173 186 190 输出 170 173//分析:因为这道题要我们求身高差。但是给我们的身高序列是无序的所以有两条思路//1.我们对每一个身高分别求身高差,要求的次数为n+n-1.....1
2013-09-26 13:49:01
1429
原创 简单四则运算(华为2011机试题)
问题描述:输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值这次的题目很简单,但是我看到网上很多人用栈实现,并且在我印象中数据结构书上用的也是栈,我个人觉得栈和队列结合着用方法更加,代码简洁明了,很短很精悍。该题没有要求加上括号,但是如果栈和队列结合着用即使加上括号也是很方便计算的。
2013-09-26 10:50:02
1211
原创 数的分解(华为2014年机试题——合肥——之一)
题目描述:整数分解,将整数n分解成不同因子的和,后一因子要比前一因子大,且最大因子要小于n,其中n比如分解10
2013-09-25 09:12:54
2018
3
原创 日期问题(华为2014年机试题——合肥——之三)
这次的代码我比较在乎他的容错性了...求大家找错误找BUG,谢谢...//第三题计算19900101至某天的天数,然后按三天打渔两天晒网,判断这天在干嘛//判断某年是否是闰年int IsLeapYear(int year){ if((year % 4 == 0 && year % 100 != 0) || year %400 == 0) return 1; el
2013-09-24 15:16:12
1334
原创 最快的求N以内的所有数素
这次写的方法是求N以内的数素。求N以内的数素的方法很多,我猜想这是最快的方法把...而且辅助空间只有N个字节,算是很小的。如果有更好的方法希望大家提供给我,谢谢 #include #include #include #include using namespace std;bool *GetNPrimeNumber(int N){ if(N < 2) {
2013-09-24 11:36:32
879
原创 字符串压缩(华为2014校园招聘的机试题目)
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则: 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。要求实
2013-09-24 10:43:57
1409
1
原创 快速排序
这次的快速排序我觉得是所有排序算法中最简单也是比较好理解的一种了,而且对于完全无序序列来说效率还挺高,可谓必备排序算法。#include #include #include #include using namespace std;void QuickSort(int *a,int head,int tail){ int i = head; int j
2013-09-23 16:06:38
796
1
原创 堆排序
今天准备把之前遇到过的经典算法都自己根据理解写一遍。这是一个很好的提高编程技巧的过程。这次写的算法是堆排序,虽然我知道我这个算法在对于网上众多堆排序算法简直就像XXXX的裹脚布一样XXXX....但是些算法这种东西我一直觉得都是可以精简精简再精简,慢慢改改就会好,但是我还是不想发优化后的堆排序算法,因为那样就会忽略掉自己编程中的一些思路问题与一些犯的错误。这次贴的代码乱七八糟的,希望能给有
2013-09-23 10:40:00
876
原创 大正数减法(华为2013校园招聘上机笔试题 )
问题描述: 两个任意长度的正数相减,这两个正数可以带小数点,也可以是整数,请输出结果。 输入的字符串中,不会出现除了数字与小数点以外的其它字符,不会出现多个小数点以及小数点在第一个字符的位置等非法情况,所以考生的程序中无须考虑输入的数值字符串非法的情况。 详细要求以及约束:1.输入均为正数,但输出可能为负数; 2.输入输出均为字符串形式;3.如果输出是正数则不需要带符号,
2013-09-22 15:20:59
1080
原创 字符串处理转换(华为2013校园招聘上机笔试题 )
问题描述: 在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最
2013-09-22 11:12:06
1122
原创 实现子串查找程序 C++版(2009年华为软件设计大赛编程题)
问题描述: 判断一个字符串(dst)是否是另一个字符串(src)的子串; 输出子串在母串中的第一次出现的起始位置; 匹配的时候不区分大小写; 不能使用库函数(使用库函数按 0 分计算); 要求实现函数: unsigned int str_str(char * src, char *dst); 返回:如果dst是src的子串 则返回起始位置 如果
2013-09-21 19:54:11
1171
2
原创 报数游戏C++版(2009年华为软件设计大赛编程题)
问题描述: 设有N 个人围坐一圈并按顺时针方向从1 到N 编号,从第S个人开始进行1 到M报数,报数到第 M个人时,此人出圈,再从他的下一个人重新开始1 到 M的报数,如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。 要求实现函数: void circle_sort (int n, int s, int m, int *p) 输入:n 游戏总人数 s 报数
2013-09-21 18:31:07
1904
1
2014华为最新机试题三连发(含源码)
2013-09-28
关于stl __default_alloc_template 内存释放的问题
2016-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人