（一）增量构造法
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
void print_subset(int n, int *A, int cur) {
for(int i = 0; i < cur; ++i) cout << A[i] << " ";
cout << endl...
分类：
其他好文 时间：
2014-07-04 08:06:43
阅读次数：
224
hdu2374 A Game with Marbles（简单数学题）...
分类：
其他好文 时间：
2014-07-05 10:43:52
阅读次数：
243
在Android中画线必须由一个载体，要么是一个控件，要么是一个布局，其实他们都是继承自View，通过自定义控件或布局的方式画线是最常见的。这个例子实现了在自定义RelativeLayout中画网格线...
分类：
其他好文 时间：
2014-07-04 07:34:51
阅读次数：
411
Qt 5以后qmlscene被qml所替代，/usr/bin/qml可以用来执行.qml文件。所以，我们就可以和sh一样的来写界面了。#!/usr/bin/env qml
import QtQuick 2.2
Rectangle {
width: 200
height: 100
Text {
anchors.centerIn: parent
...
分类：
其他好文 时间：
2014-07-04 09:14:40
阅读次数：
259
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
有f(n) = f(n - 1) + f(n...
分类：
其他好文 时间：
2014-07-04 08:39:44
阅读次数：
304
从这篇章节起，Swift编程语言指南大部分的重要内容在于概念，代码并不是太多。理解Swift的面向对象理念，语法以及类结构，构造析构过程对于很好的应用Swift语言将会有比较大的帮助。
属性
存储属性
存储属性通常是那些可以通过直接赋值，或者直接访问成员能够获得的属性类型。
它有些要注意的地方：
若一个结构体被声明为常量，则子属性无法被修改了。在Objective-C中，我们总是...
分类：
其他好文 时间：
2014-07-04 08:38:44
阅读次数：
349
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类：
其他好文 时间：
2014-07-04 08:49:02
阅读次数：
230
本文内容目录：
一：网络IO模型的分类，各个模型的定义和特点
er...
分类：
其他好文 时间：
2014-07-04 07:28:41
阅读次数：
340
分布式系统设计系列之 -- 基本原理及高可用策略篇...
分类：
其他好文 时间：
2014-07-04 07:33:49
阅读次数：
267
题目描述：
对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。
是否AC的规则如下：
1. zoj能AC；
2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；
3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；
输入：
输入包含多组测试用例，每行有一个只包含'z','o','j'三...
分类：
其他好文 时间：
2014-07-04 07:32:48
阅读次数：
204
虚构造函数，这似乎是很违反直观 的一件事情，因为当你拥有一个对象的指针或者引用的时候，你可以通过该对象的动态类型来调用虚函数，而在此处，你的对象还没有构造完成。
其实，“虚构造函数”并不是把你的构造函数声明为virtual，而是某一种函数，根据其输入数据，来决定此时构造什么类型的对象。比如你要从文件或者网络上读取一些数据，从该数据你来决定你要创建什么类型的对象。
比如：
下述的继承体...
分类：
其他好文 时间：
2014-07-04 09:13:37
阅读次数：
249
今天我研究了一下KVC,下面我将浅谈一下我对KVC的认识,可能认识不足,我会在后续学习生活中改正.
首先,看到KVC,我们会想这个知识点是干嘛的,其实我们了解一下,就会发现KVC(Key-Value-Coding),键值编码
KVC主要是用来间接访问实例变量(赋值)...
下面我们看一下苹果给的KVC的官方文档:
/* Given a value and a key tha...
分类：
其他好文 时间：
2014-07-04 07:27:43
阅读次数：
379
Filter定义和功能、实现的接口、url配置、具体流程
实例——采用Filter设置字符集处理乱码...
分类：
其他好文 时间：
2014-07-04 08:08:47
阅读次数：
166
题意：求1-n里有多少人包含”49“的数字
思路：数位DP，分三种情况：到第i位没有49的情况，到第i位没有49且最高位是9的情况，到第i位有49的情况，将三种情况都考虑进去就是了
#include
#include
#include
#include
using namespace std;
long long dp[30][3], n;
int arr[30];
void in...
分类：
其他好文 时间：
2014-07-04 08:48:00
阅读次数：
220
从开始工作到现在已经一年了，通过一年的工作总结了一点东西，跟大家分享下。我所在的团队大家都没有什么经验，所以边写项目边总结，加上请教公司其它的团队，现在一起开发也越来越顺手了。这些观点可能很稚嫩，希望经验丰富的大神们多多批评指正。
1：写每一个项目时都新建一个目录，现在感觉貌似用IntelliJ IDEA加上maven建立和管理项目比较方便，但用eclipse查看api比较方便；
2：...
分类：
其他好文 时间：
2014-07-04 07:37:57
阅读次数：
252
