![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HIT-软件构造
文章平均质量分 75
学习啊ZzZ
某C9本科在读捏
展开
-
HIT-SC-Lab1 Convex Hull的算法实现(JAVA)
一、基本概念1.凸包(Convex Hull)的定义⒈、对于一个集合D,D中任意有限个点的凸组合的全体称为D的凸包。⒉、对于一个集合D,所有包含D的凸集之交称为D的凸包。简言之,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。例如:2.凸包的应用1、避免碰撞(Collision avoidance):如果汽车的凸包不会碰撞到障碍物,那么汽车也可以避免碰撞到障碍物。由于凸包的避碰路径的计算比较容易,因此常用于路径规划。2、最小框原创 2022-05-13 15:38:22 · 405 阅读 · 2 评论 -
HIT-SC-Lab1 BFS算法求图(边权为1)中两顶点之间最短距离(JAVA)
一、前言1、广度优先搜索算法(Breadth First Search)广度优先搜索算法(BFS)是最简便的连通图的搜索算法之一,这一算法也是很多重要的图的算法的原型。BFS 是一种图形遍历方法,从源节点开始,通过图形逐层分析与源节点相邻的节点。然后,在 BFS 遍历中,依次移动到下一级相邻节点。BFS在广度方向上遍历图形:① 首先,水平移动并访问当前层的所有节点。② 继续访问下一层,直至遍历完整个连通图。广度优先搜索使用队列(Queue)数据结构来存储节点并将其标记为“已访原创 2022-05-14 17:36:45 · 697 阅读 · 0 评论 -
HIT-SC 规约(Specifications)
对于软件开发来说,规约就同法律法规一样,对开发者与用户都提出了相应的要求:用户有义务满足前提条件,而开发者有义务遵守后置条件。根据规约,可以界定双方的责任。原创 2022-05-20 16:36:35 · 133 阅读 · 0 评论 -
HIT-SC 可变性与不可变性(JAVA)
可变数据类型指的是修改该数据类型变量值时,指向的内存地址不变,对应内存的值发生改变的数据类型;不可变数据类型指的是修改该数据类型变量值时,指向的内存地址改变,新内存地址指向新变量值的数据类型.........原创 2022-06-05 23:32:05 · 117 阅读 · 0 评论 -
HIT-SC 数据类型的等价关系(JAVA)
等价关系,即满足自反性、对称性、传递性的一个二元关系原创 2022-06-10 22:49:03 · 184 阅读 · 0 评论 -
HIT-SC 正则表达式(JAVA)
本文由上下文无关文法逐步引入正则表达式,并介绍JAVA中正则表达式的表示与基本运用原创 2022-06-13 21:48:20 · 225 阅读 · 0 评论