Merge Intervals 是典型的贪心算法，通过对段进行开始时间排序，然后遍历，每次判断是否可以合并，如不可合并，则加入新的段
bool compare(const Interval &a,const Interval &b){
return (a.start<b.start);
}
class Solution {
public:
vector<Interval> merge(vector<Interval> &intervals) {
int len=intervals.size();
if(len<=1)return intervals;
vector<Interval>ans;
sort(intervals.begin(),intervals.end(),compare);
a......
阅读全文
题目链接~~>
这题开始用深搜写，但是超时，无奈之下只好打表，交上看了一下别人的基本上都打得表，做完之后又学习了一下大牛的深搜。
代码：
#include<stdio.h>
#define M 30
int n,sum,half ; // sum 记录一共有几种情况 half 代表可以安放的总数的一半
int num[M][M],res[M][M] ;// num[][] 记录放的情况，res[][] 存储前 x 个位置（已经安放的位置）
void dfs(int p) // 已经放了几个'+'（相当于动态规划的记忆化的数组）。
{
if(p>n)// 找到一种方案
{
sum++ ;
return......
阅读全文
Python单例模式的4种实现方法：
方法1：
实现__new__方法，并将一个类的实例绑定到类变量_instance上。如果cls._instace为None，说明该类还未实例化过，实例化该类，并返回；如果cls._instance不为None，直接返回cls._instance
# -*- coding: utf-8 -*-
class Sington(object):
def __new__(cls, *args, **kw):
if not hasattr(cls, '_instance'):
orig = super(Singleton, cls)
cls._instance = orig.__new__(cls, args, **kw)
return cls._instance
class MyClass(Singleton):......
阅读全文
2.转移语义的定义
右值引用是用来支持转移语义的。转移语义可以将资源 ( 堆，系统对象等 ) 从一个对象转移到另一个对象，这样能够减少不必要的临时对象的创建、拷贝以及销毁，能够大幅度提高 C++ 应用程序的性能。临时对象的维护 ( 创建和销毁 ) 对性能有严重影响。转移语义是和拷贝语义相对的，可以类比文件的剪切与拷贝，当我们将文件从一个目录拷贝到另一个目录时，速度比剪切慢很多。在现有的 C++ 机制中，我们可以定义拷贝构造函数和赋值函数。要实现转移语义，需要定义转移构造函数，还可以定义转移赋值操作符。对于右值的拷......
阅读全文
最近做的几个项目都用到了webservice，通过自己的实践和网上资料的汇总，现在做个小结： 当前WebService是一个热门话题。但是，WebService究竟是什么？，WebService有什么优点和缺点，什么情况下应该用WebService？什么情况下不应该用WebService？是需要我们正确认识的。 实际上，WebService的主要目标是跨平台的可互操作性。为了达到这一目标，WebService完全基于XML（可扩展标记语言）、XSD （XMLSchema）等独立于平台、独立于软件供应商的标准，是创建可互操作的、分布式应用程序的新平台。由此可以看出，在以下三种......
阅读全文
顾名思义，就是表面看起来是代理做的事，实际上，是代理去找真正做事的来完成。
比如，我是某公司大老板，客户需要和我签一个项目合同，但是我很忙啊，天天开会啊，应酬啊，于是，客户就找到我的代理人，代理人说，你等着，过几天给你，然后，代理人就跑来找我，我签了大名，OK，代理人就把合同给客户就完成了。
因此，我与代理人都需要支持同一个功能，不然，代理人怎么知道我能做哪些情事来完成这个交易呢？
1. 先定义一个接口：
package com.chris.proxy.design;
public interface Authority {
public void signed();
}
2......
阅读全文
出现情况： 使用mysql的客户端SQLyog Enterprise连接到mysql的服务端时，出现如下错误： Error No. 1130
Host '*.*.*.*' is not allowed to connect to this MySQL server 原因： 这是由于mysql服务端root用户所对应的客户端权限设置问题。默认所对应的客户端地址只有localhost（也就是服务端的机器），所以要增加相应的地址。此处，我们增加任何地址都可以访问mysql服务端的root用户。 解决办法： # mysql mysql> grant all privileges on *.* to 'root'@'%'
identified by '123456'; ......
阅读全文
IT程序员开发必备-各类资源下载清单，史上最全IT资源，个人收藏总结！
1.线程池的概念与Executors类的应用
(1)创建固定大小的线程池
(2)创建缓存线程池
(3)创建单一线程池
2.关闭线程池
(1)shutdown与shutdownNow的比较
3.用线程池启动定时器
(1)调用ScheduledExecutorService的schedule方法，返回的ScheduleFuture对象可以取消任务。
(2)支持间隔重复任务的定时方式，不直接支持绝对定时方式，需要转换成相对时间方式。
例子程序:
package edu.java5.threadpool;
import java.util.Random;
impo......
阅读全文
转自 百度知道http://zhidao.baidu.com/question/307224767.html
在这里将我收集的一些Android开发书籍，与大家分享：
1、介绍Android 与 GPhone的书籍
Introduction To Android
Google官方文档，简要的介绍了Android的各个方面，值得大家看下。
下载：Download Link
GPhone说明书
是每个开发人员必须阅读的，关于GPhone的使用、功能，结合SDK看想必收获会更大。
下载：
2、经典开发书籍
Android编程入门教程andbook
andbook是我看到的最简单但最好的Android程序开发入门书籍，内容仅有60多页，图文并茂，如果你从来没有接触......
阅读全文
1. 在Windows中添加一个HOME环境变量，值为%USERPROFILE%，如下图：
2. 在“开始》运行”中打开%Home%，新建一个名为“_netrc”的文件。
3. 用记事本打开_netrc文件，输入Git服务器名、用户名、密码，并保存。示例如下：
machine git.hostname.com
login user_name
password user_pwd
搞定~
参考：
http://www.cnblogs.com/dudu/archive/2011/07/06/git_save_username_password.html
阅读全文
符号常量 十六进制值 指定的鼠标或键盘按键
VK_LBUTTON 01 鼠标左键
VK_RBUTTON 02 鼠标右键
VK_CANCEL 03 Control-break 过程
VK_MBUTTON 04 鼠标中键
VK_BACK 08 BACKSPACE 键
VK_TAB 09 TAB 键
VK_CLEAR 0C CLEAR 键
VK_RETURN 0D ENTER 键
VK_SHIFT 10 SHIFT 键
VK_CONTROL 11 CTRL 键
VK_MENU 12 ALT 键
VK_PAUSE 13 PAUSE 键
VK_CAPITAL 14 CAPS LOCK 键
VK_ESCAPE 1B ESC 键
VK_SPACE 20 SPACEBAR
VK_PRIOR 21 PAGE UP 键
VK_NEXT 22 PAGE......
阅读全文
#include <stdio.h>
#define PRINT_LEVEL 3#define debug(level, format, args...) /if(level>>8 && (level&0xFF) > PRINT_LEVEL){ / printf("%s[%d]: ", __FILE__, __LINE__); / printf(format, ##args); /}
#define TRACE_ENTRY() /do{ / printf("Enter Function %s().../n", __FUNCTION__); /}while(0)
#define TRACE_EXIT() /do{ / printf("Exit Function %s().../n", __FUNCTION__); /}while(0)
#define module1 1#define module2 0
#define level1 1#define level2 2#define......
阅读全文