数据结构与算法
关注
分享
扫一扫
yydcj
爱好体育运动、喜欢看书
展开
-
分离轴定理解决矩形碰撞问题
引自http://www.gamedev.net/reference/programming/features/2dRotatedRectCollision/ 2DRotated Rectangle Collision by Eric Meythaler IntroductionWhile working on a project for s...原创 2010-10-22 11:03:30 · 511 阅读 · 0 评论 -
腾讯算法面试题算法与代码
题目是这样的：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排对应那个数在下排十个数中出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】 代码如下：/** *//** * http://yydcj.iteye.com/ */public class Test { publi...原创 2010-10-22 11:22:49 · 215 阅读 · 0 评论 -
数据结构中的各种排序
1．直接插入排序假设待排序的记录存放在数组R[0….n-1]中，排序过程的某一中间时刻，R被划分成两个子区间R[0…i-1]和R[i….n-1]，其中：前一个子区间是已排好序的有序区；后一个子区间则是当前未排序的部分。直接插入排序的基本操作是将当前无序区的第1个记录R[i]插入到有序区R[0….i-1]中适当的位置，使R[0…...原创 2010-10-23 11:22:13 · 262 阅读 · 0 评论