Given an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].public class Solution { public List getRow(int ro...
分类：
其他好文 时间：
2015-07-22 22:39:15
阅读次数：
150
GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]...
分类：
其他好文 时间：
2015-07-22 22:16:08
阅读次数：
105
Problem Definition: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 yo...
分类：
其他好文 时间：
2015-07-21 22:11:28
阅读次数：
121
Problem Definition:Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return[ [1], [1,1], [1,2,1]...
分类：
其他好文 时间：
2015-07-21 21:47:31
阅读次数：
93
GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]...
分类：
其他好文 时间：
2015-07-21 20:24:39
阅读次数：
100
树的递归定义
树是n(n>0)个结点的有限集，这个集合满足以下条件：
⑴有且仅有一个结点没有前驱（父亲结点），该结点称为树的根；
⑵除根外，其余的每个结点都有且仅有一个前驱；
⑶除根外，每一个结点都通过唯一的路径连到根上（否则有环）。这条路径由根开始，而未端就在该结点上，且除根以外，路径上的每一个结点都是前一个结点的后继（儿子结点）；
由上述定义可知，...
分类：
其他好文 时间：
2015-07-21 14:58:12
阅读次数：
114
这个嘛是本人专门为了NOI上面对拍程序写的对拍程序，已经经历了NOI2015的考验；更重要的是——纯Pascal的哦（HansBug：其实是我不会写.sh脚本TT，谁叫用惯了windows的我只会写bat呢）。。。（本人实测复杂度约为 \( {10}^{5} \) 的程序在windows下每秒钟约可...
分类：
其他好文 时间：
2015-07-21 12:43:47
阅读次数：
142
1、按先后顺序存储在A[i]中，查找需要O（n），如果用二分查找，需要O（logn）
2、定义一个一维数组A[1..1353]，使得A[key]=key，这样，查找只需O（1）就可以了，但空间开销比较大
思考：有什么办法使得查找时间快，占用空间小
哈希表基本原理
哈希表的基本原理是使用一个下标范围比较大的数组A来存储元素，设计一个函数h，对于要存储的线性表的每个元素node，取一个...
分类：
其他好文 时间：
2015-07-20 19:47:24
阅读次数：
102
步长型循环（For语句）
for 语句用来描述已知重复次数的循环结构。
for 语句有两种形式：
(1) for 循环变量：＝初值 to 终值 do 语句；
(2) for 循环变量：＝初值 downto 终值 do 语句;
例：计算1+2+3+……+99+100的和
program jia; var
i,n,sum:integer;
begin
sum:=...
分类：
其他好文 时间：
2015-07-20 16:47:52
阅读次数：
185
基本运算符一览表
关系运算符
下面表达式的运行结果：
2
345.5
12
设x为整型变量
表示x大于10的表达式为：
x>10
表示x小于60的表达式为：
x
表示x既大于10且小于60的表达式为：
(x>10) and (x
注意：其运算结果只能为True或False
逻辑运算符
写出表达式
整数x是偶数
...
分类：
其他好文 时间：
2015-07-20 16:40:27
阅读次数：
113
