首页
学习
活动
专区
工具
TVP
发布

DHUtoBUAA

专栏作者
31
文章
80364
阅读量
28
订阅数
不使用额外空间交换2个数据的源代码
  最近做求职笔试题,遇到比较有意思的题目,题目或多或少涉及到《剑指Offer》的思路和知识点,如果不是刷书两遍,估计不会做出来,分享一下互相学习! ************************************************************ 1、不使用额外空间交换2个数据, 请写出任意3种方法,并阐明其优缺点。   样例: int a = 2; int b = 3 ;   不再声明任何变量,使得 a = 3, b =2;   解题思路: 部分参考自 http://www.cnb
waylon
2018-03-08
1.1K0
编程求取直线一般式表达式,两直线交点
背景介绍   最近在水面无人艇(USV)模拟仿真中,用到了一些点和线的关系求解,本文主要讲述一下两点确认直线,点到直线距离,两条直线的交点等问题的解决方法,并给出python程序。部分内容非原创,文中给出链接,需要者可以参考。   博客更新可参见github点线关系 两点确定直线 表达式定义   空间直线的表达式有多种,比如一般式Ax+By+C=0、点斜式y-y0=k(x-x0)、截距式x/a+y/b=1、两点式:(y-y1)/(y1-y2)=(x-x1)/(x1-x2)等,它们具有彼此的约束条件,如下所
waylon
2018-03-08
4.6K0
粗略的物体碰撞预测及检测
  该博客实时更新于我的Github。   在机器人局部路径规划中,需要实时躲避运动或者静态的障碍物,这个过程涉及到碰撞检测这个问题,本文主要讨论这个问题。   碰撞检测问题也是游戏开发中经常遇到的问题,一个游戏场景中可能存在很多物体,它们之间大多属于较远位置或者相对无关的状态,那么一个物体的碰撞运算没必要遍历这些物体,我们可以使用一个包围一个或多个物体的多边形来讨论碰撞问题,这样子可以节省重要的计算量和时间。   在真实的物理系统中,一般需要在运算速度和精确性上做取舍。尽管非常精确的碰撞检测算法可以
waylon
2018-03-08
2.6K0
《剑指Offer》附加题_用两个队列实现一个栈_C++版
  在《剑指Offer》中,在栈和队列习题中,作者留下来一道题目供读者自己实现,即“用两个队列实现一个栈”。   在计算机数据结构中,栈的特点是后进先出,即最后被压入(push)栈的元素会第一个被弹出(pop);队列的特点是先进先出,即第一个进入队列的元素将会被第一个弹出来。虽然栈和队列特点是针锋相对,但是两者却相互联系,可以互相转换。   在“用两个队列实现一个栈”问题中,我们用两个队列的压入和弹出来模拟栈的压入和弹出。我们通过画图的手段把抽象的问题形象化。   在上图中,我们先往栈内压入一个元素a。由于
waylon
2018-03-08
1K0
粗略的物体碰撞预测及检测
  该博客实时更新于我的Github。
waylon
2018-01-27
1.7K0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档