带猜测的二分查找算法 (blog.codingnow.com)

【简介】

我想用 C 实现一个内存紧凑的 ECS 框架,希望数据结构足够的简单,且能管理海量的对象。所以我让每个 component 就是一个不包含任何引用的 struct ,并带有一个 32bit 的 id 。并把这样的一个数据结构放在一块连续内存中。

这个 id 没有对外暴露的 API (不是 entity id ),可以在运行过程中调整。如果两个不同类型的 component 有相同的 id ,即认为它们同属一个 entity 。id 的作用是管理 component 的生命期,以及在遍历 component 时,可以找到同个 entity 上其它的组件。

点击查看全文 >>

@技术头条 2022-05-06 23:32分享 / 原作者微博:@简悦云风 / 0个评论
赞过的人: IT技术博客大学习
要不要再学学下面的文章?
6个超酷的学习算法网站,Leetcode不是第一? (mp.weixin.qq.com)
hackerrank上有很多算法题,难度从低到高,除此之外,还有各种算法和数据结构(甚至是SQL)的题。你可以直接在上面编写代码,直接运行并查看结果,还可以查看评论看看看其他人都是如何解题的。
by @code小生 2022-04-19 20:18 分享 查看详情
据说程序员等电梯的时候都想过调度算法,网友:还真是 (mp.weixin.qq.com)
先来先服务(FCFS-First Come First Serve)算法,是一种随即服务算法,它不仅仅没有对寻找楼层进行优化,也没有实时性的特征,它是一种最简单的电梯调度算法。
by @code小生 2021-06-27 13:13 分享 查看详情
算法平台在线服务体系的演进与实践 (tech.meituan.com)
图灵平台是美团配送技术团队搭建的一站式算法平台,图灵平台中的在线服务框架——图灵OS主要聚焦于机器学习和深度学习在线服务模块,为模型和算法策略的线上部署和计算提供统一的平台化解决方案,能够有效提升算法迭代效率。本文将与大家探讨图灵OS在建设和实践中的思考和优化思路,希望能对大家有所帮助或者启发。
by @技术头条 2021-05-27 22:18 分享 查看详情
清华大学莫一林:信息物理系统中的安全控制算法 (tech.meituan.com)
中文讲的“安全”,其实基本上包含了英文中的两重含义,一个是Safety,一个是Security。信息物理系统中的安全问题主要是指Security,也就是说,如果有人想要攻击你,在这种情况下,怎么能够保证系统的正常运行?
by @技术头条 2021-02-13 23:39 分享 查看详情
最全解密微信红包随机算法(含代码实现) (mp.weixin.qq.com)
这个系列文章已经整理了10篇,但都没有涉及到具体的红包算法实现,主要有以下两方面原因。
by @code小生 2020-09-27 00:02 分享 查看详情
主宰这个世界的 10 大算法 (mp.weixin.qq.com)
Reddit有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。这个表单并不完整,很多与我们密切相关的算法都没有提到,如机器学习和矩阵乘法,欢迎你继续补充。
by @code小生 2020-09-13 15:52 分享 查看详情
十大经典排序算法(动图+代码) (mp.weixin.qq.com)
算法思想:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
by @code小生 2020-08-16 14:32 分享 查看详情
如何利用图片对比算法处理白屏检测 (quickapp.vivo.com.cn)
做过小程序或者快应用的同学应该知道,先通过 sitemap 配置应用可以爬取的页面,最终用户可以通过在平台关键字,搜索触达爬取到的页面。这个 sitemap 技术的原理类似于搜索引擎:先通过爬虫去爬取相关的页面内容,保存快照和页面链接,等到与用户搜索内容匹配的时候,再展示快照;点击快照内容时,通过预先设置的页面链接,跳转到应用的实际页面,这样就完成了一次触达过程。
by @杨琼璞 2020-07-16 14:37 分享 查看详情
去你丫的算法! (mp.weixin.qq.com)
该项目此前在 GitHub 开源后,用了短短两周,Star 数便破万,近期也连续霸榜 GitHub Trending 页,受欢迎程度由此可见一斑。
by @code小生 2020-06-08 23:51 分享 查看详情
阿里七层流量入口负载均衡算法演变之路 (zhuanlan.zhihu.com)
Tengine 是 100% 基于 Nginx 开发的,也就是说 Nginx 有的,Tengine 都有,Nginx 没有的,Tengine 也可以有。兼容并包是 Tengine 研发的重要思路, 除了 100% 继承 Nginx,也结合阿里大规模场景应用开发了众多高级特性……
by @又拍云 2019-12-10 14:11 分享 查看详情