Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit st...
分类：
其他好文 时间：
2014-07-21 16:44:12
阅读次数：
191
题意：
一段固定不变的数字 m次询问 每次询问选择一个x值 使得区间[l,r]中每个元素与x的差的绝对值的和最小
思路：
x值明显选择[l,r]中数字的中位数 那么题目就变成了[l,r]中第(r-l+1+1)/2小的数是几 由于数字是静态的 所以划分树可解
那么ans = num(x) - num(>x) * x
由于sum之间可由前缀和相互求出 num也可以通过...
分类：
其他好文 时间：
2014-07-21 16:16:12
阅读次数：
263
希尔排序——1959年shell提出而得名，也称为缩小增量排序算法，它是直接插入排序的改进，效率比较高，适合于中小规模的排序。
具体的算法实现步骤为：首先得知道直接插入排序的算法，然后就是选择增量给原数列进行分组，对每个分得的小组进行直接插入排序便可，然后逐渐减小这个增量，依然进行新的分组的直接插入排序，直到增量为1，此时数列便是有序数列了。具体的代码如下：
首先是对特定的增量的分组的直接插入...
分类：
其他好文 时间：
2014-07-21 16:28:03
阅读次数：
198
自我实现的人可被描述为：充分利用和开发天资、能力等等，他们竭尽所能使自己成为完美。总结其特点就是-持续的怀疑和提高自己。自我实现的人明确了自己的哲学、价值取向，能感到安全、爱和被爱、实现自身价值、被尊重。自我实现者对他人的欣赏、爱和赞许更多的是由于他人客观的内在本质，对他人抱的态度是无所求、非评价、非判断、不干预、不责备。...
分类：
其他好文 时间：
2014-07-21 16:41:02
阅读次数：
319
差分约束（最短路）
不等式用最短路来求。问题是好难找约束条件——建立不等式。
题意问最少有多少兵。即建立好各点的约束条件，求0~N 的最短路。
有负环得判断入队次数。
反正还没多大理解差分约束，Hurry up！
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-21 16:31:02
阅读次数：
198
有一个棵树，不一定是二叉树，有n个节点，编号为0到n-1。有一个数组A，数组的索引为0到n-1，数组的值A[i]表示节点i的父节点的id，根节点的父节点id为-1。给定数组A，求得树的高度。 分析这个题目我们首先把数组写出来，然后进一步分析，就很明了了，如下例子： 333-1201234根据题意：
节点0,1,2的父节点为3
节点3是根节点
节点4的父节点为2
...
分类：
其他好文 时间：
2014-07-21 16:34:02
阅读次数：
180
要想实现office文档在线预览，可以使用红樱枫软件公司开发的数据格式转换软件HTML Filter，该产品可以以程序库的形式提供给用户，提供各种程序接口，如：C/C++、Java、.Net等接口，供用户将软件镶嵌在自己的系统中。通过调用本产品的提供的API功能接口，实现MS Office系列文档到HTML的快速转换。...
分类：
其他好文 时间：
2014-07-21 16:16:02
阅读次数：
319
//注意：51单片机使用12M晶振串口发送数据会有误差而不能工作
// 所以只能使用11.0592M的晶振
main.c
#include
#include
#include "uart.h"
void syn6288(char* tex,unsigned char changdu);
/***********************************...
分类：
其他好文 时间：
2014-07-21 16:38:02
阅读次数：
242
解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
Description
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some ...
分类：
其他好文 时间：
2014-07-22 00:11:35
阅读次数：
225
POJ推荐50题
1. 标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。
2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。
3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。
4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利...
分类：
其他好文 时间：
2014-07-21 16:22:02
阅读次数：
216
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
给定无序数组A，在线性时间内找到i和j，j>i，并且保证A[j]-A[i]是最大的。
这个题目是比较简单的。很直接的，对于每一个A[j]，如果知道前面的元素中最小的元素min，则此时相差最大为A[j]-min。则，假设有一个数组M，M[j]表示[0,j-1]中最小的元素。这个遍历一边A，就可以完成构造M。再遍历一边数...
分类：
其他好文 时间：
2014-07-21 16:34:02
阅读次数：
169
Description
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some ...
分类：
其他好文 时间：
2014-07-22 00:08:34
阅读次数：
307
借鉴了 nenu_xlp
的思想；
先把‘a’到‘a’+m-1的字符找到，在将其中的序号最大的减去最小的，在不断更新每个字母对应的序号，重复之前的步骤比较的出最小的结果。。
#include
#include
#include
#include
using namespace std;
int t[27];
char s[1005];
int q[27];
int b,c;
int s...
分类：
其他好文 时间：
2014-07-22 00:13:36
阅读次数：
167
Problem Description
Eight-puzzle, which is also called "Nine grids", comes from an old game.
In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each ...
分类：
其他好文 时间：
2014-07-21 16:22:02
阅读次数：
264
我们已经进入了大数据处理时代，需要快速、简单的处理海量数据，企业邮箱服务也面临着大数据处理，海量数据处理的三个主要因素：大容量数据、多格式数据和速度。DMCTextFilter和HTMLFilter是由北京红樱枫软件有限公司研制和开发的纯文本抽出和HTML转换通用程序库产品。本产品可以从各种各样的文档格式的数据中或从插入的OLE对象中，快速抽出纯文本数据信息和转换成HTML文件。便于用户实现对多种文档数据资源信息进行统一管理，编辑，检索和浏览。...
分类：
其他好文 时间：
2014-07-22 00:09:35
阅读次数：
373
高斯消元+枚举自由变元
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4276
Accepted: 1678
Description
The cows have a line of 20 wat...
分类：
其他好文 时间：
2014-07-22 00:10:36
阅读次数：
286
