说明 本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角,又称贾宪三角、帕斯卡三角,是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类:
编程语言 时间:
2014-06-29 12:07:25
阅读次数:
328
质数与合数
摘自维基百科:
质数,又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。 分...
分类:
其他好文 时间:
2014-06-20 10:31:18
阅读次数:
274
熟悉算法中的最小生成树的朋友都晓得有一个Kruskal算法,这个算法就是由题目中那个名字很长的人提出的。因为他功绩卓越,尊称他为Kruskal。
Kruskal生于1928年1月29日,卒于2010年9月19日,美国人,维基里的词条中包含的头衔是:数学家、统计学家、计算机科学家、心理测量学专家。
kruskal分别就读过芝加哥大学和普林斯顿大学,1954年获得博士学位。
下面链接...
分类:
其他好文 时间:
2014-06-17 22:12:34
阅读次数:
265
今天我们来认识组合数学中一个重要的恒等式---范德蒙恒等式。这个恒等式的表述如下
很自然的公式,接下来一起来看看它的证明,在维基百科上给出了两种方法证明,分别如下
(1)组合方法证明
甲班有个同学,乙班有个同学,从两个班中选出个一共有种不同的选法。而换一种思维方式
从甲班中选取个同学,从乙班中选取个同学,共有种方法,而...
分类:
其他好文 时间:
2014-06-16 21:25:50
阅读次数:
476
这是维基百科上面的关于“每英寸像素”中的图片。这是一张200×200像素的图片,当我们把它下载到屏幕上,并且100%呈现的时候,如果它在电脑屏幕上呈现的越大,则表明我们的电脑分辨率越低,而呈现的越小,则表明电脑的分辨率越高。当我们将一张2000×2000大小像素的图片100%比例大小呈现在我们桌面上...
分类:
其他好文 时间:
2014-06-14 09:41:45
阅读次数:
279
使用ReactiveCocoa实现iOS平台响应式编程
ReactiveCocoa和响应式编程
在说ReactiveCocoa之前,先要介绍一下FRP(Functional Reactive Programming,响应式编程),在维基百科中有这样一个例子介绍:
在命令式编程环境中,a = b + c 表示将表达式的结果赋给a,而之后改变b或c的值不会影响a。但在响应式编程中...
分类:
移动开发 时间:
2014-06-14 09:15:08
阅读次数:
514
题目链接: here。题目描述: Sort a linked list using insertion
sort. 题目要求使用插入排序的方法来实现单链表的排序。插入排序是一种简单的排序,算法描述参考维基百科,或者《算法导论》。 下面是我实现的代码: 1 /**
2 Author:...
分类:
其他好文 时间:
2014-06-12 00:39:40
阅读次数:
284
说到Nginx,它真的算是我在运维工作中的好朋友,它优异的性能和极高的工作效率实在是让人大爱,来自internet的报告称其epoll模型能够支持高达50000个并发连接数。Epoll[维基百科]:epoll是Linux下
多路复用IO接口select/poll的增强版本,它能显著提高程序在大量并发...
分类:
其他好文 时间:
2014-06-09 22:40:31
阅读次数:
536
密码管理一直是运维中安全管理的一部分,CacheGroup管理用户密码的修改虽然不复杂,但是对于生产来说,修改不完善比较容易引发故障。这里介绍一下CacheGroup管理用户密码的修改,便于入门的兄弟学习。
1、在主备节点修改sys.odbc.ini配置文件
$ cd $TT_HOME/info
$ vi sys.odbc.ini
[$DSN]
OracleNetServiceName=...
分类:
数据库 时间:
2014-06-08 15:53:41
阅读次数:
373
说到Nginx,它真的算是我在运维工作中的好朋友,它优异的性能和极高的工作效率实在是让人大爱,来自internet的报告称其epoll模型能够支持高达50000个并发连接数。Epoll[维基百科]:epoll是Linux下
多路复用IO接口select/poll的增强版本,它能显著提高程序在大量并发连接中只有少..
分类:
其他好文 时间:
2014-06-08 02:28:27
阅读次数:
327