![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 73
NobiShinnosuke
这个作者很懒,什么都没留下…
展开
-
四阶贝塞尔曲线矩阵及其实现
四次贝塞尔今天考试怎么都算不对,好烦,下午写了个玩(也不懂对不对)真是可怕的一天先上公式p(t)=[t4t3t2t1][1−46−41−412−12406−12600−4400010000][p1p2p3p4p5]p(t)=\begin{bmatrix}t^4&t^3&t^2&t&1\end{bmatrix}\begin{bmatrix}1&-4&6&-4&1\\-4&12&-12&4&0\\原创 2021-05-22 17:39:37 · 2358 阅读 · 0 评论 -
BFS和贝尔曼福特、狄克斯特拉算法
关于这三个算法BFS通过队列实现层次遍历,就是由近及远地往外走,最早到达的一定时最短距离(路径权重相同)。贝尔曼福特算法遍历每条边来更新节点的最短距离,第n轮的更新至少会得到由出发点出发,走过n个边的最短路径。所以只要n-1轮,就可以得到最短路径(最坏情况就是把每个节点都经过了,n个顶点n-1条边,想象一下这条路就像个链表)。狄克斯特拉算法是每次找到还没遍历过的,离起点最近的点,通过它和它能到达的节点的距离,更新其他节点到起点的距离。当所有点都被看过以后,一定能找出最短路径。关系他们都是原创 2020-12-22 22:51:14 · 416 阅读 · 0 评论 -
C++学习零零碎碎的知识
1.STl中的set是用红黑树维护的,会自动将数据排序。原创 2020-12-18 12:21:13 · 77 阅读 · 0 评论 -
位运算、BFS的极简过程
位运算方便计算2的n次方,例如:1<<2得到的结果就是2的2次方4。BFS1.第一个节点入队2.若队中还有元素,这些元素出队,标记为已遍历;它们的相邻元素依此入队。回到第二步开头。3.返回结果。...原创 2020-12-07 11:38:23 · 87 阅读 · 0 评论