说明 本文给出杨辉三角的几种C语言实现，并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角，又称贾宪三角、帕斯卡三角，是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类：
编程语言 时间：
2014-06-29 12:07:25
阅读次数：
328
上周尝试用opencl求极大值，在网上查到大多是求和，所谓的reduction算法。不过思路是一样的。CPP： int err = 0; unsigned
long int nNumCount = 102400000; int nLocalSize = 256; int nGr...
分类：
其他好文 时间：
2014-06-29 07:47:56
阅读次数：
1793
ES有很多不同的请求和过滤方式，然而常用的不多。我们将会在Search in
depth中更详细的讲解，此处，就把最重要的一些查询和过滤做一个快速的介绍。termfilterterm
filter被用来过滤确切的值，可以是数字，日期，boolean，或者not_analyzed的字符串：{"term...
分类：
其他好文 时间：
2014-06-11 10:17:09
阅读次数：
247
一、死锁的定义：两个或多个进程在无限期的等待永远不会发生的条件系统处于停滞状态，这种现象称为进程死锁。二、产生死锁的必要条件：1：互斥使用（资源独占）：一个资源每次只能给一个进程使用；2：不可强占（不可剥夺）：资源申请者不能强行的从占有者手中读取资源，资源只能有占有者资源释放；3：请求和保持：一个进...
分类：
其他好文 时间：
2014-06-09 23:53:11
阅读次数：
448
问题
给定整数: A1,A2,…,An，
求∑jk=iAk 的最大值（为方便起见，如果所有的整数均为负数，则最大子序列和为0）
例如
对于输入：-2,11,-4,13,-5,-2，答案为20，即从A2到A4
分析
这个问题之所以有意思，是因为存在很多求解它的算法。...
分类：
编程语言 时间：
2014-06-08 15:42:23
阅读次数：
265
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-06-08 15:30:28
阅读次数：
227
1、首先加入ASI开源库
2、
WebImageView.h
#import
#import "ASIHTTPRequest.h"
@interface WebImageView : UIImageView
- (void)setImageURL:(NSURL *)url;
@end
WebImageView.m
#import "WebImageView.h"
#import "ASIHTTPRequest.h"
...
分类：
移动开发 时间：
2014-06-08 10:54:39
阅读次数：
217
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正...
分类：
其他好文 时间：
2014-06-07 17:04:11
阅读次数：
229
等比数列的通项公式：\(a_n=a_1q^{n-1}\)求和公式:
\(S_n=\frac{a_1(1-q^n)}{1-q} (q \neq 1) \)等差数列的通项公式:
\(a_n=a_1+(n-1)d\)求和公式：\(S_n=na_1+\frac{n(n-1)}{2}d\)
分类：
其他好文 时间：
2014-06-07 17:01:36
阅读次数：
187
在网上看到一端代码，觉得很新颖，特此记录下来以供大家学习参考：用C#写一个函数。功能如下：
任意给定一组数，例如{12,60,-8,99,15,35,17,18},找出任意数相加（不能重复）之后的结果为35(任意设定)的情况
例如：12+8+15;35;17+18。算法如下： private st....
分类：
其他好文 时间：
2014-06-07 09:41:53
阅读次数：
185
