自我介绍项目流程,做了什么,怎么做的项目中涉及到C++的知识设计模式用过么动态绑定相关容器vector(vector的size,capacity,如何扩容的),deque(多线程)其他自己了解的,stack,unordered_mapconst作用叉积的几何意义向量构成的平行四边形面积大小absinθ,所以叉积可用于判断点在向量哪一侧方向右手定则口述思路:    计算多边形面积---三角形           判断点在多边形内部                引射线法:从目标点出发引一条射线,看这条射线和多边形所有边的交点数目。如果有奇数个交点,则说明在内部,如果有偶数个交点,则说明在外部。                夹角和判别法:判断目标点与所有边的夹角和是否为360度,为360度则在多边形内部。                叉积判别:不断用叉积判断点是否在线段的同一侧即可(适用凸多边形)反问:对网络和数据库考察较少工业软件,较多考察C++,计算几何学个人补充:判断线段是否相交跨立算法,线段ab和线段cd,计算(ca × cd)(cb × cd) 与(ab × ac)(ab × ad)的结果必须同时小于等于零,这两个线段才是相交的;(分别跨立)
点赞 2
评论 3
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务