题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。 ...
分类：
编程语言 时间：
2016-06-17 00:50:27
阅读次数：
156
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 ...
分类：
编程语言 时间：
2016-06-16 19:59:06
阅读次数：
157
最近在做一些算法题目，就在这里做个记录。 题目： Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100". 思路： 1. 按位累加 2. 考虑进 ...
分类：
其他好文 时间：
2016-06-04 14:48:09
阅读次数：
236
24点游戏问题标签（空格分隔）： OJ_算法1. 题目描述问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：4个1-10的数字。[数字允许重复，测试用例保证无异常数字]
输出：True or False2. 问题求解（穷举法）??利用穷举法，列出所有可能的表达式，然后计算表达式的值，问题便求解。
此问题可以分解为两步：
1. 列出所有可能的表达式
2. 计算法表...
分类：
其他好文 时间：
2016-05-30 15:22:07
阅读次数：
238
题目 给出一数组A，编号从1到n，然后进行q次查询，每次查询给出一个边界[beg, end]，要求给出数组A中范围[beg, end]之内的最小值。 题目链接： RMQ_ST 分析 区间问题使用线段树或者树状数组，可以达到查询复杂度为O(logN)，其实对于RMQ(Range Maximum/Min ...
分类：
编程语言 时间：
2016-05-30 00:38:57
阅读次数：
191
有如下业务：
富文本中带有自定义的表情图片的转义字符（哈哈我抓到你了/大笑表情，太开心了/邪恶的表情），这段字符串中“/大笑表情”及“/邪恶的表情”分别表示一个表情图片。程序中有一个表情转义字符和表情图片名称对照的json文件。现在需要实现一个算法，可以将富文本中的转义字符通过查找json文件找出来。...
分类：
编程语言 时间：
2016-05-27 12:48:00
阅读次数：
229
参考： 1. STL系列之十 全排列(百度迅雷笔试题) 2. 全排列算法非递归实现和递归实现 (C++) 3. [算法]列车算法 题目要求： 写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, ca ...
分类：
其他好文 时间：
2016-05-25 10:40:16
阅读次数：
209
上周被人出了一道算法题目，题目的内容是：有10个小球，外观一样，其中1个小球和其他9个小球重量不一样，请使用天平以最少的次数找出这个重量不一样的小球。 解题思路：其实这是一个很典型使用分治算法的例子，由于不知道这个特别的小球是比其他球重还是轻，所以我们不能简单的使用二分法去求解，所以我选择3为模。 ...
分类：
其他好文 时间：
2016-05-24 13:26:18
阅读次数：
174
【题目描述】 Rabin-Miller算法。 【输入描述】 第一行：CAS,代表数据组数(CAS <= 350)，以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字： 第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个数。 第 ...
分类：
编程语言 时间：
2016-05-21 17:22:33
阅读次数：
231
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵n个节点的无根树，每条边有各自的权值。给出m个查询，对于每条查询返回节点u到v的最短路径的权值和，按查询顺序输出结果。 数据范围：n [2, 40000], m[1, 200] 思路 ...
分类：
编程语言 时间：
2016-05-20 00:47:25
阅读次数：
214
