数据结构与算法
yydcj
爱好体育运动、喜欢看书
展开
-
分离轴定理解决矩形碰撞问题
引自http://www.gamedev.net/reference/programming/features/2dRotatedRectCollision/ 2D Rotated Rectangle Collision by Eric Meythaler Introduction While working on a project for s...原创 2010-10-22 11:03:30 · 469 阅读 · 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 · 193 阅读 · 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 · 250 阅读 · 0 评论