文章列表

939 1 分钟

继续学习 ue4~ 这两天根据 3D HealthBar 这个视频实现了 3D 的血条,记录下过程。

2.3k 2 分钟

今天在给 vscode 适配 clang-format 的过程中遇到了一个警告,平时用 vim 时没有被暴露出来,在 vscode 中每次调用到都会弹出:

/usr/lib64>  clang-format
clang-format: /lib64/libtinfo.so.5: no version information available (required by clang-format)

今天花了点时间解决,记录下过程~

3.2k 3 分钟

由于项目可能会需要 proto3 的某些特性,但是当前项目中使用的是 proto2,因此我这次开始了 proto2 升级 proto3 的历程。标题是一次尝试,那是十有八九我是失败了 (╥╯^╰╥),但通过这次失败还是总结出了一丢丢结论,故书此篇。

(文章中的 proto2 版本为 2.6.1,proto3 的版本为 3.15.6。)

5k 5 分钟

switch-case 是我们常用的一种语法,几乎所有的语言都有这种语法,可以根据变量的不同情况进行对应处理。但 switch-case 仅支持整型(int),字符(char)和枚举 (enum),而且 switch-case 实现应该是类似 multi-if,在情况较多时效率较低,并且代码可读性会降低,所以这次想思考下如何优化。

1.4k 1 分钟

具有学习能力的 AI,从刚开始的科幻电影中的幻想开始渐渐由于技术转变为现实,但如今应用场合还很有限。最近正好看到一个相关课程《机器学习驱动的游戏 AI 技术》,今天就来研究下在游戏场景下的应用。(不过我 unity 学的不多┭┮﹏┭┮,主要还是了解下其中的思想)

3.1k 3 分钟

前两天面试被问到 epoll, 虽然之前研究过但没有解释得很好,所以再来深入研究下 epoll.

epoll 是 linux 提供的 IO 多路复用的一种机制,之前没有弄得很懂。知乎上看到一片对 IO 的几种机制和 epoll 作用解释得很易懂的文章,这里转过来,之后具体研究 epoll 的原理.

4.2k 4 分钟

写 leetcode 时发现很多时候高效的答案会用到 unordered_map 和 unordered_set. 从使用角度看,unordered 的 stl 容器与正常的 map,set 相比,在插入和查询的效率上更高,《boost::unordered_map 和 std::map 的对比》中用 5000 万条数据放入两个容器中进行了对比。这是因为实现上,unordered 的 stl 容器使用的是 hashtable, 而 map,set 使用的是红黑树。当然 map,set 插入后天然有序,需要按 key 排序时会比较方便.

正好面试要求让我写 hashtable 的实现,今天就研究一下 c 中 unordered_map 的实现,主要参照的是 linux 下的源码:/usr/include/c/4.8.2/profile/unordered_map 和 hashtable (hashtable 我在我的 c++ 源码里没找到,可能在编译好的库中了,所以找的网上的代码).