Description
给你一个用火柴棍摆成的个位数加减法算式,要你求出至少要移动多少根火柴棍才能使算式成立。等于和加号的那一横和减号不能移动,加号移掉一竖变成减号,减号移过来一竖变成加号。具体看图片的几个例子。
Input
多个样例(大约2000个),每个样例占一行,有a+b=c 或a-b=c其中0
Output
对于每个样例输出一个整数占一行...
分类:
其他好文 时间:
2015-05-31 20:15:48
阅读次数:
131
javascript加载类似星座、血型的函数 //加载血型 function bloodtypelaod(constellation) { var obj = document.getElementById('bloodtype'); obj...
分类:
编程语言 时间:
2015-05-31 10:49:00
阅读次数:
168
题目:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出'b‘。
思路:
我们可以定义哈希表的键值(Key)是字符的ASCII值,而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串,第一次扫描字符串时,每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候,没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Val...
分类:
其他好文 时间:
2015-05-29 13:56:55
阅读次数:
95
设计思路:水王发的帖子超过总帖子的一半是最关键的信息。而要求算法是O(n),所以不能用排序,那么我们只能遍历一次。把第一个id设为是水王,然后遍历所有的id,如果第i个id和上一个一样,就设一个参数加一,如果不一样,就减一,类似于消掉,将水王的id和其他的id消掉,那么遍历一遍剩下的,就肯定是水王的...
分类:
其他好文 时间:
2015-05-28 23:04:41
阅读次数:
228
本文主要讲解三个问题: 1 使用Java编写MapReduce程序时,如何向map、reduce函数传递参数。 2 使用Streaming编写MapReduce程序(C/C++, Shell, Python)时,如何向map、reduce脚本传递参数。 3 使用Streaming编写Ma...
分类:
其他好文 时间:
2015-05-28 19:47:59
阅读次数:
433
昨天刚写了个大数加法,今天又来了个大数乘法,其实解法差不多,只不过换成了好多个大数的相加而
已,看别人的算法其实跟我的也差不多,都是这个姿势。wa了一次,竟然忘了考虑0的情况,以后交题之前,都要判
断一下边缘数据,大数据和小数据,要不就是白白被扣时间啊
#include
#include
#include
#include
using namespace std;
char a[300];/...
分类:
其他好文 时间:
2015-05-26 18:46:50
阅读次数:
184
这是一道很标准的大整数加法,我却wa了4次,没提交一次就查到一些细节问题,比如说我们考虑前导
0的问题,还有就是没有对输入数组处理, 使得他们每次输入时高位的置0,还有就是没考虑到最后相加后的进位,
这些问题一一改正之后,还是wa了,原来是因为,我把if语句中的==只写了一个。。。真坑啊,,,我就说怎么会
不过,明明写的对的,大数相加竟然还wa了四次,还有就是这道题最后不写换行也会wa。。。...
分类:
其他好文 时间:
2015-05-26 09:19:36
阅读次数:
205
题目:
输入一个字符串,该字符串表示一个公式,公式里可能有整数、加减乘除符号和左右括号,计算公式的结果。如输入"48*((70-65)-43)+8*1" ,返回整数-1816.
注意:
1、假设公式不会出错,既不用考虑左右括号不配对、出现非法字符等情况。
2、计算过程或结果不用考虑溢出。
3、输入的公式中只有整数,没有小数。整数可能有负数,负数需要用括号括起来,如 “(-3)+4" 。在...
分类:
其他好文 时间:
2015-05-24 14:19:08
阅读次数:
201
思路:保存数字中一个值和次数,当遍历到下个数字时,如果和保存数字相同次数加1,否则次数减1,当次数为0,则保存下一个数字,并把次数设为1,因为要找的数字次数超过一半,那么最后一个保存的数字一定就是要找的数字。public class MoreThanHalfNum {
/**
* 需找次数超过一半数字
* @param nums
* @param le...
分类:
编程语言 时间:
2015-05-24 11:38:40
阅读次数:
103