![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
私有笔记
private
Corsair_cxs
惟精惟一
展开
-
[算法笔记]二叉树基础
前言:部分资料引自极客大学《数据结构与算法之美》,感谢王争老师!https://time.geekbang.org/column/article/67856如何表示(或者存储)一棵二叉树?想要存储一棵二叉树,我们有两种方法,一种是基于指针或者引用的二叉链式存储法,一种是基于数组的顺序存储法。1. 链式存储每个节点有三个字段,其中一个存储数据,另外两个是指向左右子节点的指针。我们只要拎住根节点,就可以通过左右子节点的指针,把整棵树都串起来。这种存储方式我们比较常用。大部分二叉树代码都是通过这种结构来原创 2020-08-16 01:16:04 · 393 阅读 · 0 评论 -
[算法笔记] 爬楼梯
70. 爬楼梯难度简单1185假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶...原创 2020-08-14 11:30:40 · 179 阅读 · 0 评论 -
[转]向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读
原文链接:https://blog.csdn.net/dcrmg/article/details/52416832转载说明:感谢原作者!如有侵权,请联系我删除,谢谢! 向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,.转载 2020-10-10 14:12:21 · 1284 阅读 · 0 评论