- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++ 队列（queue）实现（千字详细教程）（附源码）
周知众所，队列（queue）是计算机技术中常见的数据结构，先入先出，先进去的就先出来。就像这样：为了更好地了解队列的结构和原理，今天，我们就用单链表来简单模拟实现队列。有的小伙伴可能要问了：搞那么麻烦干什么？用数组，再维护一个队头下标、一个队尾下标不就好了吗？这里，就不得不提到队列的优点——它数据存取速度快。数组插入、删除操作时间复杂度是O(N)，而队列的是O(1)。而在特定的问题中，栈完全够用，但是数组的功能有冗余，反而拖慢了速度。同时，数组有固定的长度，而单链表则没有这种限制。
2024-06-27 22:45:07
1418
原创 一本通1034：计算三角形面积
首先，有个很有用的公式叫海伦公式，靠三角形三边长度算三角形面积，是这样的：s = sqrt(p * (p - a) * (p - b) * (p - c))，其中p = (a + b + c) / 2，也就是周长的一半。平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。输出也是一行，输出三角形的面积，精确到小数点后两位。
2024-06-25 18:32:55
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人