专注细节
努力进步

数据结构

第2页

常見算法的穩定性

burness阅读(320)评论(0)

概念:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。 &nbs […]

如何判断一点在三角形内

burness阅读(641)评论(0)

    假定在右手坐标系中的三角形3点坐标为a,b,c,判断p是否在abc之内   ( 主要来自 3d引擎研发qq群(38224573 )的各位朋友的讨论 ,我仅仅算做个总结吧,特别感谢各位朋友的热情支持。 ) […]