- 博客(8)
- 收藏
- 关注
原创 快排与堆排的比较(std::sort实现分析)
今天面试被问到了快排与堆排的应用场景,思考了一下只答上来了数据基本有序的情况下堆排优于快排以及topK问题选择堆排,更进一步却答不上来。后来发现其实堆排序和快速排序平均复杂度虽然都是O(NlogN)但是在最差情况下堆排复杂度也是O(NlogN)这一点比快排要好。但是稍微实验一下就能发现,堆排序虽然平均复杂度和快排是一样的,但是它平均交换元素次数是要比快排高出很多的,所以虽然时间开销都是NlogN但是堆排序的常数要大出不少,所以在元素基本无续的情况下快排速度还是会快一些。还有就是在数据量逐渐增大的情况下,
2020-08-23 00:45:07
1364
原创 红黑树与哈希表的比较(数据结构!)
以下红黑树资料源于百科:性质1. 节点是红色或黑色。性质2. 根节点是黑色。 性质3.所有叶子都是黑色。(叶子是NUIL节点) 性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了红黑树的关键性质: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结...
2020-04-11 10:22:31
3063
1
原创 移动构造函数和拷贝构造函数的区别
讲讲移动构造函数与拷贝构造函数的区别:移动构造函数是c11的新特性,移动构造函数传入的参数是一个右值 用&&标出。一般来说左值可以通过使用std:move方法强制转换为右值。首先讲讲拷贝构造函数:拷贝构造函数是先将传入的参数对象进行一次深拷贝,再传给新对象。这就会有一次拷贝对象的开销,并且进行了深拷贝,就需要给对象分配地址空间。而移动构造函数就是为了解决这个拷贝开销而产生的。移动...
2020-03-30 11:43:45
7127
原创 ubuntu开放端口(开启ssh)
ubuntu开放端口:sudo ufw status(查看防火墙是否开启)sudo ufw enable(开启)sudo ufw allow 22(开启22号端口)可以用netstat -ntlp | grep PORT(对应端口号) 命令监听端口。如果第一次使用ubuntu 使用命令ps -e | grep ssh查询是否有sshd这个守护进程。如果没有使用sudo apt ins...
2020-03-20 01:30:31
4503
原创 Python open: FileNotFoundError: [Errno 2] No such file or directory
使用python函数open创建txt的时候:with open(os.path.join(pwd_p, "train_mask.txt"), 'w') as f:for file in masks: f.write(file)报错:FileNotFoundError: [Errno 2] No such file or directory: ‘Volumes/WorkPlace...
2019-10-14 10:34:53
5432
原创 Unity3D使用批处理实现自动生成AssetBundle
踩坑记录最近接到一个需求,需要把给定的资源一键生成AssetBundle。这个听起来好像很容易实现,后来想了一下很多操作都是在Unity里面进行的,使用batch脚本好像不是那么容易实现。后来查询官方文档才发现Unity给了命令行启动的链接。其中最重要的不是启动的链接,而是他给出的一系列参数。举个例子:-batchmode-executeMethod <ClassName.M...
2019-08-04 15:01:40
1105
原创 Unity3D导入fbx模型(使用脚本批量导入模型)
Unity导入fbx模型(使用脚本批量导入模型)采坑记录...最近有需求要将倾斜摄影模型导入到Unity中,由于Unity只支持fbx类型的模型。于是就在想将.osgb类型转化为fbx类型。经历好一段时间之后才知道FME2018可以支持这两种类型的文件相互转换。于是将模型类型转换好了之后,我发现Unity模型导入也成了一个问题…(最近才开始学的渣渣)。后来发现fbx导入Unity有两...
2019-08-03 11:09:15
7352
5
原创 Unity3D中使用mesh collider和box collider的区别
Unity3D中使用mesh collider和box collider的区别踩坑过程记录。设备是HTC的VIVE 和 Unity 5.xCPU: Intel Xeon Silver 4116 * 2GPU: NVIDIA Quadro P6000RAM: 64GB这个问题是在解决项目卡顿问题的同时出现的:最近在用U3D做一个VR项目,需求是要给网格加碰撞体以实现获取手柄射线与...
2019-06-12 14:10:56
15846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人