说明 本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角,又称贾宪三角、帕斯卡三角,是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类:
编程语言 时间:
2014-06-29 12:07:25
阅读次数:
328
bitmap是一种简单的数据结构,但在存储空间压缩方面却使用广泛。
bitmap就是用一个bit位来标记某个元素是否存在:1表示存在,0表示不存在;而2-bitmap就是用两个bit为来标记某个元素出现的次数:00出现0次,01出现1次,10出现2次及其以上,11无意义。
2-bitmap在内存中的表示如下:
[0] [1] [2] ……
|00 00 00 00|00 00 00 00|00 00 ...
分类:
其他好文 时间:
2014-06-29 07:29:20
阅读次数:
300
在开发中,listview可以说是我们使用最频繁的控件之一了,但是关于listview的各种问题也是很多。当我们使用自定义布局的Listview的时候,如果在item的布局文件里面存在Button或者是CheckBox等控件以及其子类控件的时候,经常会碰到各种控件的点击事件冲突的情况,那么我们如何来处理Listview中这种控件之间焦点冲突的情况呢?
我们以item存在一个Button控件为例...
分类:
移动开发 时间:
2014-06-29 07:24:48
阅读次数:
300
苹果在昨天的WWDC上,发布了新的编程语言Swift。这两天开发社区都在讨论这个语言,从语言的特性上大家发现了好多语言的影子,这样的情况可以说是集大成,也可以说是“五仁”。每个人看问题的角度都不同,下面从编译、工具链、逆向、及其对越狱开发的影响的角度对其进行简单分析。...
分类:
移动开发 时间:
2014-06-20 10:44:47
阅读次数:
321
质数与合数
摘自维基百科:
质数,又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。
比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
质因数分解 即
分解质因数 。每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。 分...
分类:
其他好文 时间:
2014-06-20 10:31:18
阅读次数:
274
ASP.NET Barcode Web Server Control
是一款自定义服务器控件,被设计用于ASP.NET Web应用程序中。它可与Microsoft Visual
Studio及其他的.NET开发环境兼容。所有类似的条码符号编码规格都是合并成单一的,小的,全功能的,可再发布的文件,不需...
分类:
Web程序 时间:
2014-06-05 21:45:03
阅读次数:
345
转自:孤傲苍狼只为成功找方法,不为失败找借口!Spring常用注解使用注解来构造IoC容器用注解来向Spring容器注册Bean。需要在applicationContext.xml中注册。如:在base-package指明一个包1
表明cn.gacl.java包及其子包中,如果某个类的头上带有特定的...
分类:
编程语言 时间:
2014-06-05 19:45:51
阅读次数:
360
一、需求(Requirements)用途:更新网站页面要求:只能访问网站根目录及其子目录,且不能切换到其他目录;不暴露任何系统账户二、安装(Install)1.
安装vsftpd1yum install vsftpd2. 安装db4-utils该工具包用于生成虚拟用户列表数据库文件1yum inst...
分类:
其他好文 时间:
2014-06-05 19:02:18
阅读次数:
321
MariaDBMariaDB 是一个采用 Maria 存储引擎的 MySQL 分支版本,是由原来
MySQL 的作者 Michael Widenius 创办的公司所开发的免费开源的数据库服务器。Spider in MariaDBKentoku
ShibaSlides: Spider_in_Maria...
分类:
数据库 时间:
2014-06-05 16:10:14
阅读次数:
412
Linux与Windows的动态连接库概念相似,但是实现机制不同。它引入了GOT表和PLT表的概念,综合使用了多种重定位项,实现了"浮动代码",达到了更好的共享性能。本文对这些技术逐一进行了详细讨论。本文着重讨论x86体系结构,这是因为(1)运行Linux的各种体系结构中,以x86最为普及;(2)该...
分类:
系统相关 时间:
2014-06-05 15:49:21
阅读次数:
436