适配器模式总的来讲分为对象适配器和类适配器，怎奈类适配器一直没碰到使用的场景（在java语言没有哦），也无法理解到位。
本文从个人实践出发简单论述一下对象适配器。不当之处欢迎序猿们指教。...
分类：
其他好文 时间：
2014-11-27 20:34:35
阅读次数：
226
问题描述：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is ...
分类：
其他好文 时间：
2014-11-27 20:32:31
阅读次数：
135
高斯消元法：
数学上，高斯消元法（或译：高斯消去法）（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。（来自维基百科）
构造如下方程：
a[0][0]*X0 + a[0][1] *X1 + a[0][2]*X2+...........a[0][n...
分类：
其他好文 时间：
2014-11-27 20:33:53
阅读次数：
309
Cocoa 提供了一个名为NSPredicate的类，用于指定过滤器的条件，用NSPredicate描述查询方式，原理类似于在数据库中进行查询。可以在数据库风格的API中使用NSPredicate类，常见的用于Core Data和Spotlight。 本文讲解过程中用到了部分类比如garage（车库的类），car（车）等仅供举例，未列出创建代码，体会predicate的用法才是关键。
创...
分类：
其他好文 时间：
2014-11-27 20:33:11
阅读次数：
198
链接：点击打开链接
题目好长， 而且还有图片，所以就不复制粘贴过来了，这道题的大意是：
一棵树T（连通无环子图）将用n-1条边连接原图的所有的n个顶点，生成的生成树的最大权值边与最小权值边的差（称“苗条值”）尽量小，找出这个最小的苗条值；
思路：
用kruskal枚举；
首先对每条边的权值从小到大进行排序；
枚举每条边为最小边生成最小生成树，并计算这样的生成树的苗条值，枚举玩所...
分类：
其他好文 时间：
2014-11-27 20:32:28
阅读次数：
156
基础
正则表达式可以用来对符合某些特征的字符串进行检索、选择、编辑、验证。它的适用性非常广泛，许多编程语言都在语言级别或者类库中提供对正则表达式的支持，除此之外许多文本检索工具都支持使用正则表达式，我们在使用git进行过滤文件时也能看到它的身影.....
一个简单例子，试编程判断一个字符串是否全部由数字组成。
传统判断方式：
public class Rege...
分类：
其他好文 时间：
2014-11-27 20:30:56
阅读次数：
218
题目大意：定义一个数是完美的，当且仅当这个数的每一位可以分成两个集合，使这两个集合之和相等，求[a,b]区间内有多少个数是完美的
数位DP？……不大好搞
分块打表大法好！
首先考虑验证一个数是不是完美的怎么搞
求出数字和 如果是奇数肯定不是 如果是偶数就跑一下背包
背包很慢？没关系，由于最大的和只能有9*8/2=36 所以我们直接状压 令f=1 然后对于每一位x有
f|=f
最后...
分类：
其他好文 时间：
2014-11-27 20:31:42
阅读次数：
165
PC/SC规范是一个基于WINDOWS平台的一个标准用户接口（API），提供了一个从个人电脑（Personal Computer）到智能卡（SmartCard）的整合环境，PC/SC规范建立在工业标准-ISO7816和EMV标准的基础上，但它对底层的设备接口和独立于设备的应用API接口（例如用来允许多个应用共享使用系统同一张智能卡的资源管理器）做了更详尽的补充。PC/SC体系由三个主要部件组成，分别规定的操作系统厂商、读写器（IFD）厂商、智能卡（ICC）厂商的职责。PC/SC的API函数由操作系统提供，在...
分类：
其他好文 时间：
2014-11-27 20:30:03
阅读次数：
222
前言现今Spark正是风头正劲时，Spark本是UCBerkeley的AMPLab诞生的项目，后来捐赠给了Apache来管理源码和后续发展。今年从Apache孵化器终于孵化出了1.0版本。其对大数据的支持从内存计算和流处理，到交互式查询，一直到图计算和机器学习，可谓摆开了架势、拉长了战线，一方面挑战老前辈Hadoop和MapReduce，另一方面又随时准备迎接同样的后起之秀的挑战。大数据的今天今天...
分类：
其他好文 时间：
2014-11-27 20:30:03
阅读次数：
251
今天搭建logsatsh+redis+elasticsearch时出现了问题，经过近一小时排查，终于解决。记录一下。
环境是这样，一台客户端发送数据到位于服务器的redis，服务器端的logstash读redis的数据，存储到elasticsearch中。
初步问题是这样的：在服务器端，没有收到客户端发送过来的日志。
这样就可能有两种问题：一是客户端的logstash没有成功发送数据到red...
分类：
其他好文 时间：
2014-11-27 20:31:10
阅读次数：
185
幸运三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的...
分类：
其他好文 时间：
2014-11-27 20:28:59
阅读次数：
183
UCBerkeley研发的Tachyon(超光子['tæki???n]，名字要不要这么太嚣张啊：)是一款为各种集群并发计算框架提供内存数据管理的平台，也可以说是一种内存式的文件系统吧。如下图，它就处于这样一个层次：在现有存储系统如HDFS之上，在Spark，MapReduce，Impala等各种计算框架之下。为什么要有这么一个框架呢？MapReduce就不说了，但像Spark这种内存计算框架，为什...
分类：
其他好文 时间：
2014-11-27 20:29:10
阅读次数：
287
描述 我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
#include
using n...
分类：
其他好文 时间：
2014-11-27 20:27:31
阅读次数：
132
程序很简单，可是花了140多ms，看别人的15ms就可以了，不懂写更快的。Problem Description读入N名学生的成绩，将获得某一给定分数的学生人数输出。Input测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当...
分类：
其他好文 时间：
2014-11-27 20:28:34
阅读次数：
235
一、字符串函数 String FunctionsASCII：返回字符串最左侧字母的ASCII码 对应的为char，将ASCII码转化为字符charindex：在一个表达式中搜索另一个表达式，并返回其位置例：print charindex('de','abcdefg') ---其结果为4，逗号前为被查...
分类：
其他好文 时间：
2014-11-27 20:28:23
阅读次数：
188
这里是给定一个数，判断是不是对称的，即根据根画一竖直线对折重合一样。For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the following is not: 1 / \ ...
分类：
其他好文 时间：
2014-11-27 20:27:23
阅读次数：
208
