腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

DHUtoBUAA

专栏作者

31

文章

80610

阅读量

28

订阅数

不使用额外空间交换2个数据的源代码

编程算法 https github c++c#

　　最近做求职笔试题，遇到比较有意思的题目，题目或多或少涉及到《剑指Offer》的思路和知识点，如果不是刷书两遍，估计不会做出来，分享一下互相学习！ ************************************************************ 1、不使用额外空间交换2个数据, 请写出任意3种方法，并阐明其优缺点。　　样例： int a = 2; int b = 3 ; 　　不再声明任何变量，使得 a = 3, b =2; 　　解题思路：部分参考自 http://www.cnb

2018-03-08

1.1K0

找出该树中第二小的值--思路及算法实现

编程算法二叉树

　　在二叉树中最重要的操作莫过于遍历，即按照某一顺序访问树中的所有节点。二叉树的前序遍历、中序遍历、后序遍历都有递归和循环两种不同的实现方法。每种遍历的递归实现都比循环实现要简洁很多。下面分享一个关于二叉树遍历到笔试题：　　给定一棵完全二叉树，即树中的每一个节点有2个子节点或者没有子节点，每一个节点的值小于等于它的子节点的值。请找出该树中第二小的值。如果没有第二小的值，请给出-1；　　解题思路：画图举例解决问题，如下图所示，根节点是1，每一个节点的值小于等于它的子节点的值，访问根节点后再先后访问左子树和

2018-03-08

9200

Ray-AABB交叉检测算法

最近在解决三维问题时，需要判断线段是否与立方体交叉，这个问题可以引申为：射线是否穿过立方体AABB。在3D游戏开发中碰撞检测普遍采用的算法是轴对齐矩形边界框(Axially Aligned Bounding Box, AABB)包装盒方法,其基本思想是用一个立方体或者球体完全包裹住3D物体对象，然后根据包装盒的距离、位置等相关信息来计算是否发生碰撞。 slab的碰撞检测算法本文接下来主要讨论射线与AABB的关系，主要对box2d碰撞检测使用的slab的碰撞检测算法(Slabs method

2018-03-08

4.6K0

基于电子海图的水面无人艇全局路径规划

Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart (基于电子海图的水面无人艇全局路径规划) 该论文已经在ICMIR2017会议上发表，附上springer的文献地址 Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on

2018-03-08

1.4K0

基于蚁群算法的机械臂打孔路径规划

问题描述该问题来源于参加某知名外企的校招面试。根据面试官描述，一块木板有数百个小孔（坐标已知），现在需要通过机械臂在木板上钻孔，要求对打孔路径进行规划，力求使打孔总路径最短，这对于提高机械臂打孔的生产效能、降低生产成本具有重要的意义。数学模型建立问题分析机械臂打孔生产效能主要取决于以下三个方面：单个孔的钻孔作业时间，这是由生产工艺所决定的，不在优化范围内，本文假定对于同一孔型钻孔的作业时间是相同的。打孔机在加工作业时，钻头的行进时间。针对不同孔型加工作业时间，刀具的转换时间。在机

2018-03-08

1.6K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态