随笔分类 -  算法相关

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