- 博客(3)
- 收藏
- 关注
RSS订阅原创 数组和特殊矩阵
元素存放地址等于起始地址加上i*L,L为每个数组元素所占的存储单元。这里的【0，h1】,【0，h2】分别为行下标和列下标的范围。数组下标从0开始，数组不一定是线性结构。稀疏矩阵存储后失去了数组的随机存取特性。二维数组也具有随机存取的特性。行优先和列优先存储。
2023-10-31 03:55:42
81
1
原创 王道栈和队列知识点总结
两个顺序栈共享一个一维数组空间，两个栈的栈底分别设置再共享空间的两端，两个栈顶向共享空间的中间延伸，top0==-1时候，0号栈为空，top1==MaxSize时候，1号栈为空。top1==top0+1时，则栈满。增设tag成员，tag==0，表示因为删除导致Q.front==Q.rear,即为队空，tag==1，表示因为插入导致Q.front==Q.rear,即为队满。下面需要注意：在执行入队操作时，前端入队的元素排在后端入队的元素前面，出队时，无论哪一端出队，先出队的元素排在后出队的元素 前面。
2023-10-31 03:15:44
101
1
原创 卡特兰数推导
非法路径，根据设定，也即是我们穿过对角线的路径，根据示意图我们可以发现，非法路径必然和y=x+1这条直线有一交点，我们设为(a,a+1)点，由示意图2我们将非法路径(a,a+1)点之后的部分根据y=x+1对称过来,(n,n)点根据y=x+1的对称点为(n-1,n+1)。这样，所有的非法路径对称后都唯一对应一条从(0,0)到(n-1,n+1)的路径，这样就可以得出。以走网格为例,从格点(0,0)走到格点(n,n)，只能向右或向上走，并且不能越过对角线的路径的条数,就是卡特兰数,记为Hn。
2023-10-31 00:26:40
353
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人