![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实习
btc_runes
没什么意思的人!
展开
-
游戏中随机掉落装备和自身占比重的关系(用代码实现)
今天面试,遇到一个很有意思的题目,我们平常玩游戏,打怪时,怪物有一定几率掉落装备,怪物身上的装备有不同的比重,每次产生一个随机数,获得掉落的装备。 思路: 将装备的权值表达成区间长度,我们将所有节点的信息封装为三个id,L,R,这三个信息,相邻的两个节点的区间是相连的,所有节点的区间组成为一条未覆盖的线,这样我们就可以对区间点进行二分,或者现象查找,如果当前比重在节点区间中,就返回即可。 面试官说我思路太复杂了,(说实话感觉他没听懂我思路)。 实现代码+测试数据 #include <bits/std原创 2021-10-27 17:40:38 · 2298 阅读 · 0 评论 -
2021-08-25
数字化实习中的贡献: 一个容器用vector存储数据,进行数据查询利用std::find()遍历查找在项目中耗时700~800ms,将容器修改为unordered_map,利用hash_map的find(),执行O(1)的查询,耗时10ms一下。 unordered_map 当插入元素过多时,发生了哈希碰撞,碰撞开链到一定的阈值,触发了增加 bucketbucketbucket ,进而触发了 rehashrehashrehash,使用 reverse 来预留元素个数,避免rehash从而进行优化,从38原创 2021-08-25 17:46:28 · 109 阅读 · 0 评论 -
Kd树寻找距离P最近的K个点(C++ 代码实现)
推荐学习该知识文章 手动实现代码(未经过严格数据验证): #include <algorithm> #include <cstdlib> #include <iostream> #include <map> #include <queue> #include <vector> using namespace std; struct KdNode { KdNode* Parent; KdNode* LSon; KdNode*原创 2021-08-13 19:01:39 · 683 阅读 · 2 评论 -
近期实习体验
好久不更新博客了最近趁着假日,更新一下实习的过程~ 在实习的过程中,其实感觉还挺不错的,但是没有想象中的那么好,但是很多地方都可圈可点。 比如吃饭方面,伙食是真的不错,每天的肉水果都管够,素肉搭配,都很丰盛,第一天都差点给我吃吐了,而且晚饭是外卖,最重要的是三餐全免,早餐是牛奶面包,还挺好的,下面是我们的伙食: 午餐: 下午茶: 这是一日三餐,而且工作的时候不用自己带电脑,公司会给我们配电脑: 但是虽然伙食上面非常不错,但工作起来是非常的累,虽然公司不强制打卡,在规定上面是早上十点上班,晚上七原创 2021-07-17 21:56:08 · 189 阅读 · 1 评论