描述
丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。
两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈...
分类：
其他好文 时间：
2015-08-29 18:56:26
阅读次数：
173
设计模式之—-单体（单例）模式1、介绍从本章开始，我们会逐步介绍在JavaScript里使用的各种设计模式实现，在这里我不会过多地介绍模式本身的理论，而只会关注实现。OK，正式开始。在传统开发工程师眼里，单例就是保证一个类只有一个实例，实现的方法一般是先判断实例存在与否，如果存在直接返回，如果不存在就创建了再返回，这就确保了一个类只有一个实例对象。在JavaScript里，单例作为一个命名空间提供者...
分类：
其他好文 时间：
2015-08-29 18:54:08
阅读次数：
157
启用SqlServer和
AnalysisService 服务
打开VisualStudio，创建
AnalysisService
多维数据挖掘项目 及 解决方案。
创建数据源：AdventureWorksDW2008R2
创建数据源视图：DimCustomer、DimDate、DimGeography、DimProduct、 FactInte...
分类：
其他好文 时间：
2015-08-29 18:55:01
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548
这个题目很容易让人用广搜。。。无语。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#defi...
分类：
其他好文 时间：
2015-08-29 18:54:39
阅读次数：
188
原型模式：用原型实例指定创建对象的种类，并且通过这些原型创建新的对象。也就是活从一个对象再创建另外一个可定制的对象，并且不许知道任何创建的细节。 abstract class Prototype
{
private string id; public Prototype(string id)
{
this.id = id;...
分类：
其他好文 时间：
2015-08-29 18:55:19
阅读次数：
166
在iOS开发的过程中，我们一般不用retain，和assign，而是用strong和weak，这时候，我们可以把strong理解为retain，而weak理解为assign，比较容易理解。
在ARC情况下：
Strong
和weak：
如果一个对象同时被两个指针所引用，例如：
Object *b1 = [[Object alloc]initAge:23];
O...
分类：
其他好文 时间：
2015-08-29 18:53:14
阅读次数：
278
题意：
求n个点，无重边无自环，本质不同的无向图的个数；
本质不同指将两个图任意重新标号之后两个图不相同；
n
题解：
首先这是一道置换计数的题目；
我们应用polya定理解决这道题；
考虑每条边选或不选，这就是两种颜色；
那么就是求每种置换方式的边循环个数；
置换方式就是对于点的重标号，这是有n!种的啊；
然而这n!中有一些情况的答案是一样的，因为其实答案只和点循环中...
分类：
其他好文 时间：
2015-08-29 18:53:05
阅读次数：
193
AStyle下载 http://sourceforge.net/projects/astyle/
通过命令“astyle --help”可以获取所有参数的介绍
其常用的参数：
-C
类中public,pretected,private关键字，一个tab的缩进
-S
switch中...
分类：
其他好文 时间：
2015-08-29 18:51:17
阅读次数：
378
查找集合S中第k个最小元的算法几乎与快速排序相同。事实上，其前三步是一样的。 令|Si|为Si中元素的个数，快速选择的步骤如下:
(1) 如果|S|=1，那么k=1并将S中的元素作为答案返回。如果正在使用小数组的截止方法且|S|<=CUTOFF,则将S排序并返回第k个最小元.
(2)选取一个枢纽元v属于S。
(3)将集合S-{v}分割成S1和S2，就像快速排序中所做的那样。...
分类：
其他好文 时间：
2015-08-29 18:52:37
阅读次数：
139
主要是寻找数组中是否有相等数字的题目
在前面已经有一道题目，没有记录是数组中都是两个的数字，选择一个只有一个出现的数字，最简单的方法就是将所有的数字进行异或的过程，最后剩下的情况就是需要求的数据
下面的三个题目都是和数组有关的，自己有的最多的方法就是使用set和map进行记录的过程
Contains Duplicate
Given
an array of integers,...
分类：
其他好文 时间：
2015-08-29 18:51:21
阅读次数：
163
先创建一个图片imageView self.imageView =[[UIImageView alloc] initWithImage:[UIImage imageNamed:@"tara4.jpg"]];
self.imageView.frame =CGRectMake(85, 400, 200, 200);
self.imageView.layer.cornerRadius =1...
分类：
其他好文 时间：
2015-08-29 18:51:39
阅读次数：
232
给出n个相同的气球，k层楼，问最少几次试验可以知道气球最高从多少层扔下不会爆。
用d[i][j]表示用i个球，实验j次所能确定的最高楼层数，对于每一次试验分爆和不爆两种情况讨论：
1、爆了，转移到d[i-1][j-1]+1，用掉了1个球和一次试验机会。
2、没爆，将当前测试层数的上一层当做第1层继续进行试验，转移到d[i][j-1]。
得出转移方程d[i][j]=d[i-1][j-1]+1+d[i][j-1]。...
分类：
其他好文 时间：
2015-08-29 18:51:33
阅读次数：
153
转载请标明出处：
http://blog.csdn.net/ouyida3/article/details/46045261
本文出自:【ouyida3的博客】tomcat-users.xml配置
<role...
分类：
其他好文 时间：
2015-08-29 18:52:13
阅读次数：
2801
Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.
For example:
Given n = 13,
Return 6, because digit 1 occurred in the followin...
分类：
其他好文 时间：
2015-08-29 18:50:54
阅读次数：
247
因为做项目遇到这个问题所以就记录下来，希望你对KVC的理解更加全面。
这里我说的是KVC字典转模型的人时候遇到的。代码如下+(instancetype)headerModel:(NSDictionary *)dict{
return [[self alloc]initWithDict:dict];
}-(instancetype)initWithDict:(NSDictionary *)...
分类：
其他好文 时间：
2015-08-29 18:48:56
阅读次数：
116
给出一个s，然后给出n组邮票，问那一组可以凑出最大连续邮资。
对每一组邮票，求出当邮资为i时需要邮票数的最小值d[i]，边界为d[0]=0、d[i]>s时break。类似于背包问题的求法，具体方法见代码。...
分类：
其他好文 时间：
2015-08-29 18:48:11
阅读次数：
145
传送门
这是一道裸的K短路的问题，我们将会用A*解决。
我们设计估值函数h的时候可以像这样想。因为h(n) k时就可以剪枝了，因为这一定不再K短路的路线上了。很好通过反证法得到证明。当目标...
分类：
其他好文 时间：
2015-08-29 18:50:10
阅读次数：
151
