编程训练
cauahu
这个作者很懒,什么都没留下…
展开
-
扑克牌游戏
题目描述:扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4 4 4-joker J原创 2016-06-18 16:22:25 · 966 阅读 · 0 评论 -
剑指offer-----栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。思路:解决这个问题很直观地想法就是建立一个辅助栈,把输入的第一个序列中的数字以此压入该辅助栈,并按照第二个序列的顺序依原创 2016-05-27 18:52:52 · 287 阅读 · 0 评论 -
牛客网----反转链表
题目描述:输入一个链表,反转链表后,输出链表的所有元素。示例:输入:1,2,3,4,5,6 输出:6,5,4,3,2,1代码:ListNode* ReverseList(ListNode* pHead){ if(pHead == NULL){ return pHead; } else{ ListNode *pre = pHead, *p = pHead->原创 2016-05-26 19:41:24 · 797 阅读 · 0 评论 -
数值的整数次方
题目:实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,不考虑大数问题。注意点:本题需要避免惯性思维,将exponent默认为正数,所以需要将exponent等于0 和 负数的情况考虑进去。思路:正数和0时程序好处理,当指数为负数的时候,可以先对指数求绝对值,然后算出次方的结果之后再取倒数。原创 2016-05-24 21:36:34 · 250 阅读 · 0 评论 -
剑指offer------写程序时需要考虑的小tips
今天看剑指offer第三章时开头提到了面试官在面试中看重应聘着所写程序的几点,其中就有关于写程序时应该列入考虑范围的一些东西。 1、正常的输入处理。 2、边界值的处理。 3、错误的输入处理。 示例:编写一个将字符串转化成整数的程序。 代码: #include #include using namespace std; bool stringToint(const char原创 2016-04-25 15:18:37 · 351 阅读 · 0 评论 -
剑指offer----面试题11:数值的整数次方
题目:求一个数a的n次方。注意点:(1)0的0次方数学上没有意义。(2)考虑边界值处理。解法:假如要求一个数的32次方,如果我们已经知道了它的16次方,那么只要在16次方的基础上再平方一次就可以了,以此类推。程序中可以通过移位操作来实现。 (a^n/2)*(a^n/2) n为偶数。a^n= (a^n-1/2)*(a^n-/2)*aa为奇数。原创 2016-04-26 17:23:56 · 348 阅读 · 0 评论 -
风口的猪-中国牛市
题目描述:风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大收益。 输入数原创 2016-06-16 09:04:54 · 1878 阅读 · 0 评论