题意: 找出一个数组内和为0的三元组,元组不能重复
思路1:.直接暴力DFS,这样会超时,不过先排序加上剪枝的花据说能够AC
思路2:先排序O(N*log(N)),然后遍历a 从0 到 nums.length - 2, 结下来的问题就简化为2Sum的问题了 复杂度O(N*N)
代码:
public List> threeSum(int[] num) {
List> ...
分类:
其他 时间:
2015-04-01 20:02:24
收藏:
0 评论:
0 赞:
0 阅读:
253
Dubbo是阿里巴巴内部的SOA服务化治理方案的核心框架,每天为2000+ 个服务提供3,000,000,000+ 次访问量支持,并被广泛应用于阿里巴巴集团的各成员站点。Dubbo自2011年开源后,已被许多非阿里系公司使用。...
分类:
其他 时间:
2015-04-01 20:02:14
收藏:
0 评论:
0 赞:
0 阅读:
209
今天要做一个dev gridcongtrol输入单元格内容有效性的检测,此处以不允许为空、该列的值不允许重复为例。(当然也可以使用别的方式,但别的方式不好实现:当该单元格值不满足条件时,锁定整个gridview,除该单元格之外的位置都不允许输入,即将焦点锁定在这一个单元格)。
1、首先将要验证的列设置为RepositoryItemCheckEdit类型,或者别的控件类型(其余控件类型未测试),以...
分类:
其他 时间:
2015-04-01 20:01:54
收藏:
0 评论:
0 赞:
0 阅读:
678
Dubbo是阿里巴巴内部的SOA服务化治理方案的核心框架,每天为2000+ 个服务提供3,000,000,000+ 次访问量支持,并被广泛应用于阿里巴巴集团的各成员站点。Dubbo自2011年开源后,已被许多非阿里系公司使用。...
分类:
其他 时间:
2015-04-01 20:01:45
收藏:
0 评论:
0 赞:
0 阅读:
288
Dubbo是阿里巴巴内部的SOA服务化治理方案的核心框架,每天为2000+ 个服务提供3,000,000,000+ 次访问量支持,并被广泛应用于阿里巴巴集团的各成员站点。Dubbo自2011年开源后,已被许多非阿里系公司使用。...
分类:
其他 时间:
2015-04-01 20:01:35
收藏:
0 评论:
0 赞:
0 阅读:
165
链接:click here~~ ,密码:nyist
C - 三角形问题
Description
给你一个由无穷个节点组成的三角形(如下图),你的任务很简单——任意给你两个正整数x和y,判断它们是否相邻(重合不是相邻)。
Input
第一行T,表示T组测试数据,接下来仅有两个32位正整数x 和y。
Output
对于每组测试数据,首先输出”Case...
分类:
其他 时间:
2015-04-01 20:01:24
收藏:
0 评论:
0 赞:
0 阅读:
202
可能有许多人很郁闷,用Xcode6打测试包得时候,我明明选择了我在AppStore打出来的证书和描述文件,但是,在archve的时候,怎么不是我选择的一样??而是自动给生成的一个??在这里,我也是查阅了很多资料,看到一个有解决的问题,很好的解释了这个问题:在xcode6中,
必须去申请 ad hoc的 distribution的证书, 才能在打ad hoc包时,选择这个证书,否则,推送的时候,...
分类:
其他 时间:
2015-04-01 20:01:14
收藏:
0 评论:
0 赞:
0 阅读:
384
链接:https://leetcode.com/problems/house-robber/
这道理可以看做是状态压缩,每两个数字看做是一行,状态有3个,故需要F[N][3]的数组,F[i][j]就表示第i行状态j时rob的money。
具体状态压缩可以看我这两篇blog: 算法练习系列—hiho1048 状态压缩一(铺地砖) 算法练习系列—hiho1044 状态压缩二(捡垃圾)
#inc...
分类:
其他 时间:
2015-04-01 20:01:05
收藏:
0 评论:
0 赞:
0 阅读:
315
链接:https://leetcode.com/problems/number-of-1-bits/
此题关键是如何判断一个数字的第i为是否为0 即: x& (1
class Solution {
public:
int hammingWeight(uint32_t n) {
int count = 0;
for(int i = 0; i < 32; ...
分类:
其他 时间:
2015-04-01 20:00:44
收藏:
0 评论:
0 赞:
0 阅读:
100
jessonlv-- 吕国栋
本文主要介绍xmpp协议的详细介绍和分析,以及xmpp的优点、xmpp协议的缺点和相关优化思路和建议~...
分类:
其他 时间:
2015-04-01 20:00:15
收藏:
0 评论:
0 赞:
0 阅读:
287
POJ 2236
问在计算机坏了,修复若干,问检测两台是否能连通
#include
#include
#include
using namespace std;
const int N = 1005;
struct Point
{
int x,y;
};
Point p[N];
int repaired[N];
int pre[N],rank[N];
...
分类:
其他 时间:
2015-04-01 20:00:04
收藏:
0 评论:
0 赞:
0 阅读:
174
什么是XML?
1、全称Extensible Markup Language,可扩展标记语言,W3C组织发布。
2、XML用来保存有一定结构关系的数据。
3、标签的嵌套,实质是一串字符串。
4、跨平台
XML文件
1、存有xml代码
2、文件后缀名为.xml
校验XMl文件
利用浏览器打开并校验xml文件,如果不符合xml语法规范,就会报错。
xml作用...
分类:
其他 时间:
2015-04-01 19:59:45
收藏:
0 评论:
0 赞:
0 阅读:
106
链接: https://leetcode.com/problems/reverse-bits/
此题的关键是预先将1
class Solution {
public:
Solution(){
unsigned int i = 0;
unsigned int j = 1;
for(; i < 32; i++)
a[i] = (j<<(31-i));
}
...
分类:
其他 时间:
2015-04-01 19:59:14
收藏:
0 评论:
0 赞:
0 阅读:
209
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
两两比较 可以利用sort函数来排序,自定义comp...
分类:
其他 时间:
2015-04-01 19:58:45
收藏:
0 评论:
0 赞:
0 阅读:
238
要求用户输入两个实数,程序通过比较之后,输出最大的数。
在这里学习到了三目运算符。#include /**
* 用户输入两个实数,输出最大的实数
* @brief main
* @return
*/
int main(void)
{
float x,y;
float c; printf("%s\n","please input two number(...
分类:
其他 时间:
2015-04-01 19:58:34
收藏:
0 评论:
0 赞:
0 阅读:
160
父类能用的地方子类也一定能用。
而子类能用的地方父类不一定能用。
子类可以扩展父类的功能,但不能改变父类原有的功能...
分类:
其他 时间:
2015-04-01 19:58:14
收藏:
0 评论:
0 赞:
0 阅读:
87
使用多个专门的接口比使用单一的总接口要好。
一个类对另外一个类的依赖性应当是建立在最小的接口上的。
一个接口代表一个角色,不应当将不同的角色都交给一个接口。没有关系的接口合并在一起,形成一个臃肿的大接口,用户使用就麻烦了。...
分类:
其他 时间:
2015-04-01 19:57:54
收藏:
0 评论:
0 赞:
0 阅读:
138
迪米特法则(Law of Demeter)又叫作最少知识原则(Least Knowledge Principle 简写LKP),就是说一个对象应当对其他对象有尽可能少的了解,不和陌生人说话。
广义的迪米特法则在类的设计上的体现:
优先考虑将一个类设置成不变类。
尽量降低一个类的访问权限。
谨慎使用Serializable。(不懂)
尽量降低成员的访问权限。...
分类:
其他 时间:
2015-04-01 19:57:34
收藏:
0 评论:
0 赞:
0 阅读:
240
学习了sizeof保留字来获取不同变量所占的字节数。不过该字节数是跟机器相关的。#include /**
* 输出常用变量的大小
* @brief main
* @return
*/
int main(void)
{
printf("%s\n","Now We will print the size of the variable."); /**输出short...
分类:
其他 时间:
2015-04-01 19:57:24
收藏:
0 评论:
0 赞:
0 阅读:
247
对继承开放、对修改关闭(继承了就不能修改原来父类的方法)
Open for extension
Closed for modification...
分类:
其他 时间:
2015-04-01 19:57:04
收藏:
0 评论:
0 赞:
0 阅读:
177