随笔分类 - 算法相关
摘要:根据普通快排的思路,选择1个点为中心点,保证中心点左边比中心点小,中心点右边比中心点大即可. 单链表的实现为: 1.使第一个节点为中心点. 2.创建2个指针(p,q),p指向头结点,q指向p的下一个节点. 3.q开始遍历,如果发现q的值比中心点的值小,则此时p=p->next,并且执行当前p的值和q
阅读全文
摘要:本站文章均为Jensen抹茶喵原创,转载务必在明显处注明:转载自【博客园】 原文链接:http://www.cnblogs.com/JensenCat/p/5006858.html 普通快排第一轮的思想: 下面上C++实现代码 输出结果:
阅读全文
摘要:本站文章均为Jensen抹茶喵原创,转载务必在明显处注明:转载自【博客园】 原文链接:http://www.cnblogs.com/JensenCat/p/4973382.html 已知条件如下: 判断碰撞方法: 1.将矩形ABCD,上下左右4个方向均扩充R的长度,形成新的两个矩形,如果此两个矩形包
阅读全文

浙公网安备 33010602011771号