经典的一个题，今天竟然写跪了……题意： 给你4个数字，让你判断是否能通过四则运算和括号，凑成24点。思路： 暴力枚举运算顺序和运算符。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2014-08-10 21:24:50
阅读次数：
296
问题描述：输入一个升序排序的数组，给定一个目标值target，求数组的两个数a和b，a+b=target。如果有多个组合满足这个条件，输出任意一对即可。例如，输入升序数组【1, 3, 4, 5, 13, 17】和目标值20。输出3和17。分析：最简单的办法，直接遍历，时间复杂度为O(n^2)。双下标...
分类：
其他好文 时间：
2014-08-10 21:19:10
阅读次数：
187
给定两个01序列，每次操作可以任意改变其中的m个数字 0变 1 1 变 0，正好要变化k次，问有多少种变法dp模型为dp[i][j]，表示进行到第i次变化，A,B序列有j个不同的 变法总和。循环k次，每次针对m，向那j个不同 分1-j个即可，不过要用到组合数，因为对每个数操作不同都不一样最后结果就是...
分类：
其他好文 时间：
2014-08-10 18:19:30
阅读次数：
163
给定一个数字串，问有多少种拆分方法，题目所谓的拆分，就是分成若干个子块，每个块的和 即为各个数字相加，当前块的和一定要小于等于后面的块的和比如1117 就有这些[1-117], [1-1-17], [1-11-7], [1-1-1-7], [11-17],and [111-7]肯定是计数DP，而且二...
分类：
其他好文 时间：
2014-08-10 18:07:20
阅读次数：
257
给定一个数字序列，最多可以删除k个数字（就相当于链表删除操作，删除后左右序列连接），问，和值最大是多少，题目所指的和值为 相等的连续数字的和比如 1 1 2 1 1 1，原本的和值为3（三个连续的1），如果允许删除一次，则我把2删除，则和值为5（5个连续的1）首先，最后能造成结果最大的，只有一个数字...
分类：
其他好文 时间：
2014-08-10 18:02:00
阅读次数：
238
UVA 11651 - Krypton Number System
题目链接
题意：给一个进制base，一个分数score求该进制下，有多少数满足一下条件：
1、没有连续数字
2、没有前导零
3、分数为score，分数的计算方式为相邻数字的平方差的和
思路：先从dp入手，dp[i][j]表示组成i，最后一个数字为j的种数，然后进行状态转移，推出前面一步能构成的状态，也就是到...
分类：
其他好文 时间：
2014-08-10 13:06:10
阅读次数：
223
近日百度安全实验室在手机银行正版信息提取时，发现有一个数字证书签名（签名信息如图1）被非常多银行的手机client所使用。与此同一时候还发现了几款个人开发人员类应用也使用了此证书签名。而这样的数字签名被滥用的行为存在极大的安全隐患。图1. 签名信息经挖掘和分析，研究人员发现眼下共同拥有23款不同银行...
分类：
移动开发 时间：
2014-08-10 12:55:10
阅读次数：
226
题目描述：
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
输入：
每个测试案例包括2行：
第一行为2个整数n，k(1
第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。
输出：
对应每个测试案例，输出最小的k个数，并按从小到大顺序打印。
样例输入：
8 4...
分类：
其他好文 时间：
2014-08-10 10:25:40
阅读次数：
330
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字，例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2},输出2。
代码：
/*
数组中出现次数超过一半的数字
by Rowandjj
2014/8/9
*/
#include
using namespace std;
bool isValid = false;
//检查数组是否合法
b...
分类：
其他好文 时间：
2014-08-10 10:24:40
阅读次数：
195
说明：使用一个数字栈即可。（也可用数组链表模拟栈）
分类：
其他好文 时间：
2014-08-10 01:41:49
阅读次数：
191
