给定数组,求解一个三元组,是元素相加为零,且三元组不能重复,并且有序。
思路如下:
先排序,固定第一个指针指向开头,第二个指针指向后一个元素,第三个指针指向最后一个元素。
让这三个元素相加,如果结果大于零,让最后一个元素向前移动,再次求和,反之亦然。但要确保第三个元素在第二个元素后面。
这样依次添加进向量中即可,只要保证三个指针的顺序不乱就能保证三元组有序。怎么确保不重复,也就是确保三元组都不相同。
这是个需要着重考虑的问题,很绕,本题的难点就在这里。顺着下面的代码走一遍就能很清楚的知道了。...
分类:
其他好文 时间:
2014-05-26 05:50:05
阅读次数:
193
基础练习 阶乘计算
时间限制:1.0s 内存限制:512.0MB
问题描述
输入一个正整数n,输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k...
分类:
其他好文 时间:
2014-05-26 05:27:07
阅读次数:
271
捣鼓了大半个上午,终于搞定。这样设置就可以了:点击MyEclipse上方的菜单栏中的window菜单、选择Preferences菜单项、在弹出的窗口的左侧树形菜单依次选择:MyEclipse、Files
and Editors、Javascript、Editor、Syntax Coloring。再....
分类:
Web程序 时间:
2014-05-26 02:52:32
阅读次数:
295
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11#include
#inc...
分类:
其他好文 时间:
2014-05-25 21:53:25
阅读次数:
192
分词系统建立完毕,这是基础也是核心,后面我们建立索引要用到分词系统。
下面依次讲解索引的建立,索引的查找。
分词系统建立完毕,这是基础也是核心,后面我们建立索引要用到分词系统。下面依次讲解索引的建立,索引的查找。
索引的建立采用的是倒排序,原理就是遍历所有的文本,对其进行分词,然后把分的词汇建立索引表。形式类似如下:
词汇 出现词汇的篇章1,篇章2,...
分类:
Web程序 时间:
2014-05-25 20:58:39
阅读次数:
413
算法训练 星际交流
时间限制:1.0s 内存限制:256.0MB
锦囊1
排列生成。
锦囊2
使用组合公式可以算出某一位增加一个的时候数字是增加多少。从左到右依次考虑,如果增加量还没到要求的就增加。
问题描述
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的...
分类:
其他好文 时间:
2014-05-25 18:11:58
阅读次数:
300
题目:合并两个有序数组A ,
B,将合并后的数组存到A中。假设A的空间足够装下A和B所有的元素。思路:这道题考虑如果正向扫描两个数组,则每插入一个元素,则需移动A后的所有元素。换个角度想,既然元素个数一定,则从尾部扫描两个数组,依次放入到A的尾部,这样既不会产生大量元素的移动,也不会造成A中元素被覆...
分类:
其他好文 时间:
2014-05-25 15:09:32
阅读次数:
222
在成功安装Pig的基础上,本文将使用Pig对手机上网日志进行分析,具体步骤如下:
写在前面:
手机上网日志文件phone_log.txt,文件内容 及 字段说明部分截图如下
需求分析
显示每个手机号的上网流量情况。
依次完成以下步骤:
1、将Linux本地文件phone_log.txt上传到HDFS
执行命令dump C; 查看经过以上步骤处理后的...
分类:
移动开发 时间:
2014-05-25 13:00:50
阅读次数:
318
链接预处理出来任意两点的距离,然后可以顺着trie树中的节点走,不能走到不合法的地方,另开一维表示走到了哪里,依次来更新。注意判断一下起点是不是合法。 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类:
其他好文 时间:
2014-05-25 12:14:33
阅读次数:
223
线段树的区域更新,然后单点查询。
x1 x2 c:区域更新x1-x2为c。
全部染色之后,从0-8000依次查询每个点的颜色。然后存贮每一种颜色有几块。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 0
#define rmax 8000
#define lson l,(l+r)/...
分类:
其他好文 时间:
2014-05-24 19:10:12
阅读次数:
221