给定数组,求解一个三元组,是元素相加为零,且三元组不能重复,并且有序。
思路如下:
先排序,固定第一个指针指向开头,第二个指针指向后一个元素,第三个指针指向最后一个元素。
让这三个元素相加,如果结果大于零,让最后一个元素向前移动,再次求和,反之亦然。但要确保第三个元素在第二个元素后面。
这样依次添加进向量中即可,只要保证三个指针的顺序不乱就能保证三元组有序。怎么确保不重复,也就是确保三元组都不相同。
这是个需要着重考虑的问题,很绕,本题的难点就在这里。顺着下面的代码走一遍就能很清楚的知道了。...
分类:
其他好文 时间:
2014-05-26 05:50:05
阅读次数:
193
24.Map接口:
Map接口定义了存储“键(key)-值(value)映射对”的方法,Map
中不能有重复的“键”,Map实现类中储存的”键-值“映射对是通过
键来唯一标识的,Map底层的”键“使用Set来存放的,所以Map
中的映射对的”键”对应的类必须重写hashCode()和equals()方法,
常用String作为Map的“键”。
Map的添加、删除操作...
分类:
编程语言 时间:
2014-05-26 05:47:05
阅读次数:
348
题目:输入一颗二叉树的根结点,判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一:遍历数组的每一个结点,对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n),小于O(n^2)效率较低,因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类:
其他好文 时间:
2014-05-26 04:34:53
阅读次数:
192
压力测试web压力测试的实现原理都是通过发送大量的重复的页面请求来模拟多用户对被测系统的并发访问,以此达到产生压力的目地。产生压力的手段都是通过录制或编写压力脚本,这些脚本以多进程或多线程的方式在客户端运行,这样通过人为制造各种类型的压力,我们可以观察被测系统在各种压力情况下的反映,从而定位系统瓶颈,作为系统调优的基础。目前已经市场上的性能测试工具不下一百种,从单一的开放源码的免费小工具如 Apa...
分类:
其他好文 时间:
2014-05-26 03:22:29
阅读次数:
305
短语搜索
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:535 测试通过:170
描述
常见文本编辑器的一个功能是搜索,打开一段英文文字,根据一个给定的英文短语,可以搜索得到这个短语在文章中的位置,短语有可能重复出现。现请求出给定的短语在一段文字中出现的最后一个位置。文字中单词从1开始编号,所...
分类:
其他好文 时间:
2014-05-25 01:06:22
阅读次数:
284
本文接着上文对前面的示例进行优化,在前面的build.xml中,有些代码是重复的,我们可以将其抽象出来拿来共同使用,比如将一些路劲提取出来放入properties,可以达到共用的同时,还可以增强程序的可维护性,以后路劲变了只需改配置文件,不用改动build.xml。properties维护简单,以键值对形式存放;而xml不单可以提取属性,还可以提取target.
比如在上文中可以将src1,sr...
分类:
其他好文 时间:
2014-05-24 20:59:04
阅读次数:
331
问一、引入工厂,解决重复代码
前面已经提到,JS中创建对象的方法,不难发现,基本的创建方法中,创建一个对象还算简单,如果创建多个类似的对象的话就会产生大量重复的代码。
解决:工厂模式方法(添加一个专门创建对象的方法,传入参数避免重复)
function createObject(name,age){...
分类:
Web程序 时间:
2014-05-24 20:46:42
阅读次数:
328
题意:长度为n(1
解法:矩阵快速幂。dp[i][j]表示i长度最后连续j个不同(即最后j个无重复,最后j+1个有重复)的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性,比赛时明明知道肯定是矩阵快速幂,但是一直没想到这个状态表示,自己设计的自己都不会转移。
dp[i][j]有了后,后边加一个字符,这个字符可以是j之内的任意一个,也可以是j以外的,...
分类:
其他好文 时间:
2014-05-24 19:33:34
阅读次数:
241
当网站有很多不可抗拒性因素而导致我们的网页质量整体下降,我们就可以通过Robots.txt文件来屏蔽一些页面,比如:无内容的页面、一些重复的页面、一些死链接等等。之前的文章上也写了关于Robots.txt文件写法和使用,今天重庆seo就要用实际案列来手把手教你学会写Robots.txt文件。首先看下图这一段,Robots.txt文件。注释如下:
一、User-agen...
分类:
其他好文 时间:
2014-05-24 18:34:00
阅读次数:
344
第一阶段:AssetBundle出一套解决方案
1、解决现在同一个资源打2个bundle的冗余问题
2、测试验证节省资源的比率是多少
问题拆分
一、bundle重复
问 题 :相同资源拆分问题?
解决方案:1、制作场景时将相同部分分开
制作方法:将每个场景相同部分放到同一个目录,不同部分保留在场景中
...
分类:
其他好文 时间:
2014-05-24 17:49:45
阅读次数:
214