说明 本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角,又称贾宪三角、帕斯卡三角,是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类:
编程语言 时间:
2014-06-29 12:07:25
阅读次数:
328
一、FPGA与CPLD的基本概念 1.CPLD
CPLD主要是由可编程逻辑宏单元(LMC,Logic Macro
Cell)围绕中心的可编程互连矩阵单元组成,其中LMC逻辑结构较复杂,并具有复杂的I/O单元互连结构,可由用户根据需要生成特定的电路结构,完成一定的功能。由于
CPLD内部采用固定长度的...
分类:
其他好文 时间:
2014-06-11 12:25:07
阅读次数:
222
参考材料:深入理解计算机系统,第六章
6.1.1 随机访问存储器RAM
1.静态RAM(SRAM)与动态RAM(DRAM)
首先。要有的基本概念:SRAM存储一个位的结构要六个晶体管,DRAM存储一个位的结构为一个电容(DRAM可达到较SRAM更高的密度)。因此SRAM比DRAM更加昂贵,带来的效果是访问更快。(一个桌面系统SRAM不超过几兆字节,DRAM可有几百到几千字节)
然后...
分类:
其他好文 时间:
2014-06-07 14:48:49
阅读次数:
198
1. 多选按钮(CheckBox)的基本概念2. 与 CheckBox3.
OnClickListener 与 OnCheckedChangeListener监听器1. 多选按钮(CheckBox)的基本概念
分类:
其他好文 时间:
2014-06-07 07:13:33
阅读次数:
293
存储管理的基本原理内存管理方法内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。下面主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。1.
连续分配存储管理方式连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理...
分类:
其他好文 时间:
2014-06-06 13:30:59
阅读次数:
240
1. View的基本概念2. 在Activity当中获取代表View的对象3. 设置View的属性4.
为View设置监听器1. View的基本概念 在Activity上显示的所有控件就叫View, 都是用对象表示的, 生成对象的类都是View的子类
View是所有控件类的父类 2. 在Activi...
分类:
其他好文 时间:
2014-06-06 13:23:28
阅读次数:
292
操作符重载函数(Operator Overload
Function)的基本概念:目的是以与对待内置数据类型相同的方式对待用户自定义类型(程序执行速度会受到影响),限制是不能随意选择函数名和参数个数(必须与重载的基本类型运算符保持一致);编译器首先检查的表达式中的左操作数是否为对象类型,若是则在其类...
分类:
编程语言 时间:
2014-06-06 10:33:38
阅读次数:
388
Hello, world 类似于脚本语言,下面的代码即是一个完整的 Swift 程序。1
println ("Hello, world")变量与常量 Swift 使用var声明变量,let声明常量。1 var myVariable = 422
myVariable = 503 let myCon.....
分类:
其他好文 时间:
2014-06-06 08:25:46
阅读次数:
240
分治算法
一、基本概念
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类:
其他好文 时间:
2014-06-04 14:10:55
阅读次数:
344
基本概念
注:这一节的代码源自The Swift Programming Language中的A Swift Tour。
Hello, world
类似于脚本语言,下面的代码即是一个完整的Swift程序。
println("Hello, world")
变量与常量
Swift使用var声明变量,let声明常量。
var myVariable = 42 myVariabl...
分类:
其他好文 时间:
2014-06-04 13:18:43
阅读次数:
343