说明 本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度。
本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一 基本概念
杨辉三角,又称贾宪三角、帕斯卡三角,是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wik...
分类:
编程语言 时间:
2014-06-29 12:07:25
阅读次数:
328
VER10:Turbo Pascal 1VER20: Turbo Pascal 2VER30: Turbo Pascal 3VER40: Turbo Pascal 4VER50: Turbo Pascal 5VER60: Turbo Pascal 6VER70: Turbo Pascal 7VER8...
分类:
其他好文 时间:
2014-06-18 23:40:39
阅读次数:
259
谷歌眼镜,相信很多人都不陌生,让很多人带着好奇与期待,希望自己也能带着试试,是什么样的感觉。先来简单了解谷歌眼镜开发
在此就简单介绍谷歌眼镜开发中的一些知识,API / SDK。
1、是谷歌眼镜的 Mirror API,是基于RESTful接口,从远程服务器到谷歌眼镜timeline的云。
2、是眼镜的开发工具包,构建在Android SDK基础之上,不仅用来开发谷歌眼镜的应用程序。还能利用Android NDK和原生代码协作。...
分类:
移动开发 时间:
2014-06-18 12:41:33
阅读次数:
305
最简单粗暴直接了当的pascal,C,C++数据类型取值范围我怒了,百度半天都是废话连天。。。。基本数据类型如下不啰嗦(Pascal,C,C++)Pascal(好用的加粗)Byte
0 .. 255 Shortint -128 .. 127Smallint-32768 .. 32767 Word ....
分类:
编程语言 时间:
2014-06-16 07:52:52
阅读次数:
219
Description:GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1],...
分类:
其他好文 时间:
2014-06-15 06:33:57
阅读次数:
216
Delphi反汇编内部字符串处理函数/过程不完全列表 名称 参数 返回值 作用 等价形式 / 备注 _PStrCat EAX :目标字符串 EDX :源字符串 EAX 连接两个 Pascal 字符串 s:=copy(s+s1,1,255) _PStrNCat EAX :目标字符串 EDX :源字符串...
分类:
其他好文 时间:
2014-06-14 18:34:27
阅读次数:
252
【题目】
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
【题意】
给定行索引k, k从0开始,返回该索引指向的杨辉三角的行
要求只能使用O(k)的额外空间
【思路】
...
分类:
其他好文 时间:
2014-06-08 15:46:02
阅读次数:
272
【题目】
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
【题意】
给定整数numRows, 要求生成杨辉三角的前numRows行
【思路】
杨辉三角有以下特点:
1. 第n行有n个元素
...
分类:
其他好文 时间:
2014-06-08 09:17:06
阅读次数:
196
Pascal's Triangle II, leetcode,两个解法...
分类:
其他好文 时间:
2014-06-07 11:56:29
阅读次数:
138
这道题本来想对了,可是因为hdu对pascal语言的限制是我认为自己想错了,结果一看题解发现自己对了……题意:给以字符串计算出以前i个字符为前缀的字符中在主串中出现的次数和如:num(abab)=num(a)+num(ab)+num(aba)+num(abab)=2+2+1+1=6;题解:next[...
分类:
其他好文 时间:
2014-06-06 17:30:22
阅读次数:
227