- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组和特殊矩阵
数组和特殊矩阵 注意下标从0/1开始 1、数组 一维数组A[0…n-1] LOC(ai)=LOC(a0)+i∗LLOC(a_i)=LOC(a_0)+i*LLOC(ai)=LOC(a0)+i∗L 二维数组：行下标[0,h_1] 列下标[0,h_2] 行优先 LOC(ai,j)=LOC(a0,0)+[i∗(h2+1)+j]∗LLOC(a_{i,j})=LOC(a_{0,0})+[i*(h_2+1)+j]*LLOC(ai,j)=LOC(a0,0)+[i∗(h2+1)+j]∗L 列优先 LOC(ai,j)
2022-04-17 11:10:21
205
1
原创 出栈序列卡特兰数
数据结构复习笔记 文章目录数据结构复习笔记一、卡特兰数 一、卡特兰数 n个不同元素进栈，出栈元素不同排列的个数为 f(n)=1n+1C2nnf(n) = \frac {1} {n+1}C^n_{2n}f(n)=n+11C2nn 在此介绍两种理解 1、归纳法 f(1)=1 f(2)=2 f(3)： 设入栈元素为a、b、c 若a第一个出栈，bc顺序相当于f(2) 若a第二个出栈，必为b入栈后出栈、a出栈，c入栈出栈，f(1) 若a第三个出栈，bc顺序相当于f(2) 故f(3)=f(2)+f(1)+f
2022-04-16 13:59:08
2494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人