问题描述
给出一个整型数组,找出所有三个元素的组合,其组合之和等于0。要求在结果集里不含有重复的组合。
举例:
输入{-2, 1, -1, 2, 1}
输出{-2, 1, 1 }
问题分析
最容易想到的是穷举法,挑选第一个元素,然后在其后挑选第二个元素,再从除已经挑选出的两个元素之外挑第三个元素,判断三者之和是否为0;第二种想到的是用回溯递归,这两种方法的时间复杂度均为O(n^3...
分类:
编程语言 时间:
2015-07-02 19:32:39
阅读次数:
189
为了程序更好的维护和扩展,在面向对象思维的世界里,首先是面向接口编程,然后我们应该把做什么和怎么做进行分离。
下面我将用一个开晚会的例子来演示一下,最终达到的效果是:工厂+反射+配置文件实现程序的灵活应用。会具体说明一下这个过程是怎么来的,明白了这个,就会对反射和配置文件的结合更加深刻一些。
想要实现的功能是:晚会有一个唱歌、舞蹈、小品的节目单,具体各个节目的表演者只需要一个就...
分类:
编程语言 时间:
2015-07-02 19:30:54
阅读次数:
145
为Discuz! X3.2批量添加用户的python脚本...
分类:
编程语言 时间:
2015-07-02 19:30:07
阅读次数:
224
1.Spring MVC简介Spring MVC框架是有一个MVC框架,通过实现Model-View-Controller模式来很好地将数据、业务与展现进行分离。从这样一个角度来说,Spring MVC和Struts、Struts2非常类似。Spring MVC的设计是围绕DispatcherSer...
分类:
编程语言 时间:
2015-07-02 19:25:44
阅读次数:
253
时隔1个月,2015/06/17走进新的环境。最近一个星期在学习仿Word菜单栏的WPF实现方式,废话不多说,先看一下效果。打开界面后,默认选中【市场A】,A对应的菜篮栏入上图,选择【市场B】后讲改变菜单栏,和B相应的界面。要实现上述的功能,要怎么解决?实际上,每个界面都可以看成有三部分组成,顶部的...
分类:
编程语言 时间:
2015-07-02 19:27:20
阅读次数:
705
Spring定时任务的几种实现近日项目开发中需要执行一些定时任务,比如需要在每天凌晨时候,分析一次前一天的日志信息,借此机会整理了一下定时任务的几种实现方式,由于项目采用spring框架,所以我都将结合spring框架来介绍。一.分类从实现的技术上来分类,目前主要有三种技术(或者说有三种产品):Ja...
分类:
编程语言 时间:
2015-07-02 19:25:09
阅读次数:
141
转载请注明出处:http://blog.csdn.net/ruoyunliufeng/article/details/27570953 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。一.归并排序算法/*****************...
分类:
编程语言 时间:
2015-07-02 19:26:39
阅读次数:
117
1、call()和apply(),实例如下:function add(a,b){ alert(a+b);}function sub(a,b){ alert(a-b);}add.call(sub,3,1);说明:这个例子中的意思就是用 sub继承add,add.call(sub,3,1) == add...
分类:
编程语言 时间:
2015-07-02 19:26:05
阅读次数:
117
1,python特点python 注重的是如何解决问题,而不是语法和结构简单高效、扩展性2,安装 pythonpython -V 检测是否安装pythonctrl+d 退出python提示符python是大小写敏感的任何#号后面的都是注释特殊形式的注释 #!,被称为组织行,这行的目的是告诉系统...
分类:
编程语言 时间:
2015-07-02 19:21:11
阅读次数:
161
多线程的基本概念和Delphi线程对象Tthread介绍作者:xiaoru WIN 98/NT/2000/XP是个多任务操作系统,也就是:一个进程可以划分为多个线程,每个线程轮流占用CPU运行时间和资源,或者说,把CPU 时间划成片,每个片分给不同的线程,这样,每个线程轮流的“挂起”和“唤醒”,由于...
分类:
编程语言 时间:
2015-07-02 19:21:19
阅读次数:
213
1. UnitySetup-4.5.5.exe官网下载最新版本号4.X安装exe文件2. Unity 4.x Pro Patch.exe复制exe到安装文件夹下C:\Program Files (x86)\Unity\Editor执行exe点击Browse,选择目录C:\Program Files ...
分类:
编程语言 时间:
2015-07-02 19:18:47
阅读次数:
154
1、线程的创建、终止及控制:任何进程在启动时就已有了一个主线程,如果需要再生成线程则使用pthread_create函数,在该函数中可以指定线程的属性、线程例程、传给线程例程的参数。线程例程是一个用户自定义的函数,及线程执行的代码。当线程例程返回时,线程则结束运行,也可以显示调用pthread_ex...
分类:
编程语言 时间:
2015-07-02 19:16:43
阅读次数:
145
在IE中,可以在调试程序的文档列表最下方看到一个“动态脚本”的文件夹,里面可以找到动态加载的脚本,但是。。。数量繁多,也不能自定义名称。。。 但是在 Chrome 中,貌似根本找不到动态脚本,网上搜了一下,发现可以使用 //# sourceUrl=xxx.js 来自定义动态脚本的名称,非常方便! 还...
分类:
编程语言 时间:
2015-07-02 19:16:35
阅读次数:
2320
Go语言语法汇总分类:技术2013-09-16 14:213007人阅读评论(0)收藏举报go语言golang并发语法目录(?)[+]最近看了看GoLang,把Go语言的语法总结了一下,做个快速参考数据类型var varName type,var var1,var2… type,var varNam...
分类:
编程语言 时间:
2015-07-02 19:15:31
阅读次数:
115
摘自:Programming Windows with MFC, 2nd EditionChoosing Use MFC In A Shared DLL minimizes your application's executable filesize by allowing MFC to be ac...
分类:
编程语言 时间:
2015-07-02 19:14:42
阅读次数:
149
位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符,但逻辑运算符是针对两个关系运算符来进行逻辑运算,而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1.与运算符与运算符用符号“&”表示,其使用规律如下:两个操作数中位都为1,结...
分类:
编程语言 时间:
2015-07-02 19:15:39
阅读次数:
120
1.C++变量根据定义的位置的不同的生命周期,具有不同的作用域,作用域可分为6种:全局作用域,局部作用域,语句作用域,类作用域,命名空间作用域和文件作用域。从作用域看:1>全局变量具有全局作用域。全局变量只需在一个源文件中定义,就可以作用于所有的源文件。当然,其他不包含全局变量定义的源文件需要用ex...
分类:
编程语言 时间:
2015-07-02 19:13:10
阅读次数:
101