关闭

2955 Brackets

动态规划 2955 Brackets 括号匹配...
阅读(79) 评论(0)

猪的安家

Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个猪圈,但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来,你想通过Andy建造猪圈的过程,知道Andy家至少养了多少头猪。 输入 输入包含多组测试数据。每组数据第...
阅读(428) 评论(0)

Sorting It All Out(关系判断排序算法)

会给出两个数字,前面一个数字N表示有几个待排序元素,后面一个数字M表示有几个关系。 输出三种情况: 1. 第M对关系能得出个数字的唯一排序:12345… 2. 第X对序列与之前的X-1对序列出现矛盾 3. 排序序列不唯一...
阅读(639) 评论(1)

防御导弹算法

防御导弹 Problem 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 Input 最多20个整数,分别表示导弹依次飞来的高度(雷达给出高度数据是不大于30000的正整数) Output 两个整数M和N。表示:这套系统最多能拦截 M 枚导弹,如果要拦截所有导弹最少要配备 N 套这种导...
阅读(983) 评论(0)

void swap(int a,int b)这样一个函数原型能交换两个数么?可以!!

昨天在指导别人指针的时候,突发奇想想到这么一道题,我觉得挺有意思的,发给大家看看,虽然不是什么很高级的技术,但是是个很有趣的思路..... 题目就是: void swap(int a,int b)这个函数原型,不能用全局变量与静态变量的情况下,怎么实现交换两个数? 如果你有兴趣可以思考一下,如果没兴趣就直接看下面的答案吧。 -----------------------------...
阅读(1250) 评论(0)

指针和引用当参数传递的一个奇怪现象——目前没在书上找到原因

指针和引用的一个奇怪问题。...
阅读(841) 评论(4)

最小生成树Prim算法

菜鸟写一个最小生成树算法供参考。...
阅读(767) 评论(0)

最短路径之弗洛伊德算法(Floyd)

一道华为的机试题来展现弗洛伊德最短路径算法。 弗洛伊德算法优点:代码量少直观易理解。...
阅读(1554) 评论(0)

如何创建动态的多维数组且内存空间连续

大部分同学都会创建一位数组,并且一位数组以创建好内存空间就是连续的。但常常也会要用到创建多维连续空间的数组,下面以二三维为例子,大家看了就明白。这就是数组指针与指针数组的灵活应用。(这里说的创建都是指动态创建)...
阅读(976) 评论(0)

最短路径问题——这道题绝对经典(华为2014年校招机试题)

已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。...
阅读(2151) 评论(0)

华为最新机试题三连发(含本人自己写的源码)

华为最新机试题三连发,含源码 一.实现简易字符串压缩 二.竞赛积分猜想 三.三.Word Maze(单词迷宫)...
阅读(2140) 评论(0)

树的众多操作(2014华为校园招聘 机试 第三题 )

树的操作真的很重要...一定要掌握,递归和非递归,链式存储和线性存储... 输入一个二叉树 格式为“单个字符+节点所在层次” 比如根节点所在层次是1,它的两个子树都是2. 节点排列从左到右,然后再输入其中的某个(些)节点, 求得其深度。...
阅读(958) 评论(1)

固定序列找相差最小的一组(2014华为应届毕业生上机笔试试题)

题目描述: 输入一组身高在170到190之间(5个身高),比较身高差,选出身高差最小的两个身高;若身高差相同,选平均身高高的那两个身高;从小到大输出; 如 输入   170 181 173 186 190   输出   170 173 //分析:因为这道题要我们求身高差。但是给我们的身高序列是无序的所以有两条思路 //1.我们对每一个身高分别求身高差,要求的次数为n+n-1.....1...
阅读(1185) 评论(0)

简单四则运算(华为2011机试题)

问题描述: 输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值 这次的题目很简单,但是我看到网上很多人用栈实现,并且在我印象中数据结构书上用的也是栈,我个人觉得栈和队列结合着用方法更加,代码简洁明了,很短很精悍。该题没有要求加上括号,但是如果栈和队列结合着用即使加上括号也是很方便计算的。...
阅读(855) 评论(0)

数的分解(华为2014年机试题——合肥——之一)

题目描述: 整数分解,将整数n分解成不同因子的和,后一因子要比前一因子大,且最大因子要小于n,其中n 比如分解10...
阅读(1679) 评论(4)

日期问题(华为2014年机试题——合肥——之三)

这次的代码我比较在乎他的容错性了...求大家找错误找BUG,谢谢... //第三题计算19900101至某天的天数,然后按三天打渔两天晒网,判断这天在干嘛 //判断某年是否是闰年 int IsLeapYear(int year) { if((year % 4 == 0 && year % 100 != 0) || year %400 == 0) return 1; el...
阅读(1144) 评论(0)

最快的求N以内的所有数素

这次写的方法是求N以内的数素。求N以内的数素的方法很多,我猜想这是最快的方法把...而且辅助空间只有N个字节,算是很小的。 如果有更好的方法希望大家提供给我,谢谢   #include #include #include #include using namespace std; bool *GetNPrimeNumber(int N) { if(N < 2) {...
阅读(707) 评论(0)

字符串压缩(华为2014校园招聘的机试题目)

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。 压缩规则:     1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。     2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。 要求实...
阅读(996) 评论(1)

快速排序

这次的快速排序我觉得是所有排序算法中最简单也是比较好理解的一种了,而且对于完全无序序列来说效率还挺高,可谓必备排序算法。 #include #include #include #include using namespace std; void QuickSort(int *a,int head,int tail) { int i = head; int j ...
阅读(647) 评论(3)

堆排序

今天准备把之前遇到过的经典算法都自己根据理解写一遍。这是一个很好的提高编程技巧的过程。 这次写的算法是堆排序,虽然我知道我这个算法在对于网上众多堆排序算法简直就像XXXX的裹脚布一样XXXX....但是些算法这种东西我一直觉得都是可以精简精简再精简,慢慢改改就会好,但是我还是不想发优化后的堆排序算法,因为那样就会忽略掉自己编程中的一些思路问题与一些犯的错误。 这次贴的代码乱七八糟的,希望能给有...
阅读(733) 评论(0)
24条 共2页1 2 下一页 尾页
    个人资料
    • 访问:25316次
    • 积分:506
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:19条
    最新评论