自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

三体问题

铁索横江,锦帆冲浪

原创 高德地图API使用

高德地图二次开发提供了很多接口,功能强大。 首先需要申请一个KEY教程如下:链接 通过这个key替换 <script src="https://webapi.amap.com/maps?v=1.4.15&key=自己的KEY&plugin=AMap...

2020-02-07 10:23:44

阅读数 137

评论数 2

原创 CUDA编程初步

CUDA安装过程已经在上一篇文章中讲了。 一、创建 首先需要创建一个CUDA工程,安装后VS会多一个选项如下: 选择,下一步,下一步 结果如下: 我们发现会出现一个.cu后缀名的文件,这就是GPU使用的源文件。 二、前缀和两个常用函数 1、在CU文件中有三种函数,前面...

2020-01-15 20:21:14

阅读数 24

评论数 0

原创 GPU开发环境搭建(CUDA和 OptiX)

Optix是英伟达一直推出的闭源光线跟踪(rayTracing)引擎 CUDA(Compute Unified Device Architecture),是显卡厂商NVIDIA推出的运算平台。 CUDA™是一种由NVIDIA推出的通用并行计算架构,该架构使GPU能够解决复杂的计算问题。 它...

2020-01-09 19:52:12

阅读数 797

评论数 1

原创 unity3D中贝塞尔曲线的控制点计算

一、贝塞尔曲线的概念 对于两点之间的连线,我们可以用直线进行连接效果如下: 其中的每一个F点都在AB连接的线段上 这就是一阶贝塞尔曲线 如果我们加入一个控制点C,那么做图如下: 1、连接AC,BC 2、在AC,BC上找到 AD/AC = ...

2020-01-04 11:27:55

阅读数 84

评论数 0

原创 2019年终总结

2019年过去了,又到了年终总结的时候 今年主要是做了两件事: 一、逃离 1-4月在北京 在北京一家500人的公司工作18个月,感觉无聊至极,加上房东年前就下了逐客令,4月份底就得搬走,所以过年时就定下了离开北京的想法。 走之前逛遍北京,什么香山、通州,大学...

2019-12-25 19:58:10

阅读数 186

评论数 0

原创 记一次c++内存泄漏查找过程

上周从周五开始疯狂修仙,累的一批。 周日正美滋滋的睡着回笼觉,准备补回觉,突然被一个电话打过来去公司查软件内存泄漏问题(连续查了两天)。 当时软件的情况是24 小时内存增加600mb内存,而验收标准是连续跑24 * 7小时,所以对于32位程序来说将达到4.2GB 会出现内存无...

2019-12-17 19:36:14

阅读数 66

评论数 2

原创 MapBox安装(Unity3D使用)

最近工作中需要生成一个三维地球,需要使用地图中的三维地球数据,遂研究之,写文以记录。 好吧,连装三个软件都失败了(广告软文真多) 然后发现MapBox这个面向开发者的全球地图平台(开源,免费!) 遂配置一下: 一、注册下载 首先进入https://www.mapb...

2019-12-12 19:57:02

阅读数 91

评论数 0

原创 Unity3D调用自定义C++DLL

上篇文章说到了Unity调用Windows Dll库的方法 最近需求又升级了,需要调用自定义的一个Fly.dll飞行库,进行轨迹获取 所以研究研究Unity调用自定义dll的 方法,Unity3D端还是一致,需要声明需要调用的函数 首先创建C++ DLL库 新建一个t...

2019-12-03 20:25:06

阅读数 76

评论数 0

原创 关于IL2CPP编译,C#调用WindowsAPI的方法(已解决2019.12.2)

在unity中我使用了c#的系统函数,System.Threading.Mutex 这个函数 在Windows上进行跨进程通信,需要读取一个互斥量,观察unity运行的TCP服务器有没有正常启动 这时使用IL2CPP的方式进行编译发布,发现运行时在如下行出现异常: mutex...

2019-11-30 20:28:31

阅读数 76

评论数 0

原创 数组中的逆序对

题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于...

2019-11-24 09:56:36

阅读数 23

评论数 2

原创 表示数值的字符串

题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e&q...

2019-11-24 08:51:30

阅读数 21

评论数 0

原创 二叉搜索树的第k个结点

题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 二叉搜索树,就是根据序列左子树都小于根节点,右子树都大于根节点的树 例如5,3,7,2,4,6,8 序列的二叉树如下: 根据题目,要知道最小...

2019-11-18 21:23:00

阅读数 14

评论数 0

原创 机器人的运动范围

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为...

2019-11-14 07:56:48

阅读数 62

评论数 0

原创 对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 镜像二叉树,意思是: 1、根节点的左、右节点交换位置, 2、子节点的左右节点重复1 所以一棵二叉树的镜像如下: 、如题所述,要满足镜像重复,二叉树形状应该类...

2019-11-13 21:08:10

阅读数 23

评论数 3

原创 把二叉树打印成多行

题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 之字形打印二叉树的变种,将左右逆序的判断去掉就行了 #pragma once #include <vector> using namespace std; namespace layer_two_...

2019-11-13 18:48:35

阅读数 18

评论数 0

原创 按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 关键在于层序遍历的变换 我们知道层序遍历就是从上到下,从左到右,一层一层的遍历,层序遍历算法如下: 1、判断根节点...

2019-11-13 18:23:31

阅读数 17

评论数 0

原创 unity3D物体旋转

在3D世界里,物体有位置和姿态信息,位置很好理解,就是在空间中的坐标,有绝对坐标(position,世界坐标)和相对坐标(localPosition,相对于父物体的坐标)。 姿态就不好理解了,描述的是物体旋转,有三个姿态,偏航,俯仰,翻滚。 分别是物体按照x,y,z三轴旋转的结果 ...

2019-11-06 21:02:49

阅读数 234

评论数 0

原创 滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,...

2019-11-05 21:32:10

阅读数 21

评论数 0

原创 VS2019团队管理GitHub使用

最近在做GitHub托管的项目 毕竟谁还不会装会呢 这么高能吹B的网站必须安排上 VS系列产品一直有团队管理这个东西,不过好像2019更加明显,配置完成后,就可以很轻松的在IDE中完成代码下载提交工作,而不用去敲命令行,手动一个个增加文件了,极其方便。 首先打开VS2019...

2019-11-03 09:49:28

阅读数 1335

评论数 0

原创 海阔凭鱼跃,天高任鸟飞

形容今天的心情!!!!!!! 写文已记之。 Tomorrow is a better day!

2019-10-31 18:41:57

阅读数 60

评论数 0

原创 删除链表中重复的结点

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 好吧一看就觉得是使用两次遍历,(或许一次遍历也可以做,只是...

2019-10-26 09:17:14

阅读数 24

评论数 3

原创 将VS2019中创建的QT工程转为QT creator工程

在vs2019中开发QT写代码是很方便,可是拖控件可能还是差了点(猜测,了解不深),所以相互结合会更好。 首先,在VS2019中扩展安装 QT VS Tools 如上图所示,扩展中会有该工具。 然后创建工程,编译运行 运行通过后,转换工程 填好名称选择转换目录 然后打开...

2019-10-25 21:25:22

阅读数 508

评论数 0

原创 字符流中第一个不重复的字符

题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 ...

2019-10-24 19:40:30

阅读数 1162

评论数 0

原创 Unity3D射线检测

在第三人称游戏中,鼠标点击屏幕,角色移动到指定地点是一个重要的功能。 这一般是通过射线检测来实现 原理是:首先从屏幕上的主摄像机发送一条射线,击中地面后,把角色移动到相应的位置 代码实现如下: bool GetInteraction() { Ray ...

2019-10-23 21:06:06

阅读数 1219

评论数 2

原创 C++状态机框架实现

状态机我们大家都知道,有一个专门的设计模式状态机模式,类图大概如下图:不过如果按照下面图来实现的状态机,基本来说非常难用,没有实用性,只能作为教科书的产品。今天我们要实现的是一种通用状态机,可以Send事件,每一个状态可以响应自己注册的事件,同时也可以通过自身或者事件来改变状态机的状态 代...

2019-10-15 23:27:33

阅读数 59

评论数 2

原创 Unity3D简单的小车游戏

首先我们需要在unity3d 的Assertstore中找几个资源导入进去 点击进入assert store 搜索free的资源 然后找到自己想要的资源,下载,import导入 我这边找了一个树的资源和一个车的资源如下:(两个都导入) 点击资源按钮框 Free_Tre...

2019-10-09 21:16:54

阅读数 171

评论数 1

原创 丑数

题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 关键在于,这个题不能使用暴力法解,因为涉及到排除数的算法太复杂,如果使用暴力法,每一个数去取最小...

2019-09-30 07:01:55

阅读数 30

评论数 0

原创 c++消息队列实现

我们经常用到消息队列,把一些数据交给后台线程去处理,而直接使用mutex来lock(),unlock()判断队列是否为空,会使后台线程长时间处于满载状态,或者手动sleep()一段时间,造成使消息处理不及时,所以我们需要实现一个消息队列来实现数据线程的合理使用。 有时任务不是一个,而是很多...

2019-09-27 21:31:51

阅读数 340

评论数 0

原创 Unity3D从安装到运行第一个程序

现在项目中需要用到unity3d建模 目前自己试试,首先主页就很难找,托bd的福。 一、安装 首先下载地址https://store.unity.com/cn/download-nuo unity3d有一个叫做unityhub的版本管理器,方便切换不同的unity3d版本,也可以用来...

2019-09-18 20:36:10

阅读数 1699

评论数 3

原创 c#序列化(紧密型数据结构)(二)

上篇文章中我们实现了紧密型数据结构序列化的方法 序列化的方法如下: if (obj is bool) { buff.AddData(BitConverter.GetBytes((bool)obj), sizeof(bool)); } 我们注意到,每次使用BitConverter...

2019-09-09 21:51:19

阅读数 39

评论数 0

原创 二叉树的下一个结点(中序遍历)

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 struct TreeLinkNode { int val; struct TreeLinkNode *left; str...

2019-09-05 20:30:58

阅读数 34

评论数 2

原创 数组中重复的数字

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 初步分析,就...

2019-09-04 22:17:00

阅读数 24

评论数 0

原创 把字符串转换成整数

题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述...

2019-09-04 21:40:40

阅读数 26

评论数 0

原创 特殊循环队列(只读增型)

循环队列大家都知道,可以解决顺序队列的缺陷:在顺序队列中,当队尾指针已经到数组的上界,不能再有入队操作,但其实数组中还有空位置,这就叫做“假溢出”,解决假溢出的途径。 一般的循环列队实现是队列中队列满了就不能增加元素了,今天我们要实现的是一种特殊的循环队列,可以实现无限增加元素,只是在取元素...

2019-09-04 20:59:24

阅读数 36

评论数 0

原创 c#序列化(紧密型数据结构)(一)

c#自带各种方便的序列化功能,例如可以序列化类为json,序列化为XML。 我对C#了解甚少,最近需要做一个unity3D服务器和c++客户端网络通信的功能,所以实现了一个简略序列化函数,搓作留此纪念。 实现如下: 首先实现一个动态缓存区,可以自动增大,具有增加数据和获取数据接口,用...

2019-09-03 21:09:30

阅读数 74

评论数 2

原创 扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子...

2019-08-29 21:47:49

阅读数 50

评论数 0

原创 翻转单词顺序列

题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am ...

2019-08-29 21:09:33

阅读数 30

评论数 0

原创 左旋转字符串

题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定...

2019-08-28 07:29:00

阅读数 27

评论数 0

原创 和为S的两个数字

题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 这个题和上个题异曲同工,只是真的需要两个指针去遍历, front指针指向0,end指针指向...

2019-08-27 22:23:30

阅读数 27

评论数 0

原创 和为S的连续正数序列

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也...

2019-08-27 22:05:03

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除