2019-10-27文章阅读

二分查找（上）：如何用最省内存的方式实现快速查找功能？

来源：王争的数据结构与算法之美
时间复杂度为O(logn)

二分查找应用场景的要求：

• 数组
• 经过排序的数组
• 内存中数组是连续的空间，所以待排序的数量不要太大超过了内存

二分查找（下）：如何快速定位IP对应的省份地址？

来源：王争的数据结构与算法之美
二分查找的变形问题：
查找第一个值等于给定的元素值
查找最后一个值等于给定的元素值
查找第一个大于等于给定值的元素
查找最有一个小于等于给定值的元素

IP对应的省份地址的问题，可以抽象为查找最有一个小于等于给定值的元素问题

【D2 快报】关于前端与机器学习的疑惑，听 TensorFlow.js 负责人一一解答

来源：https://zhuanlan.zhihu.com/p/88532331

重要内容：
TensorFlow.js 在 Node.js 里的执行速度和 TensorFlow Python 旗鼓相当，让 server 端的模型推理可以融入到现有的 BFF 架构内。

TensorFlow.js支持模型训练。前端可以通过转移学习的方法为每个用户提供定制的模型。
大模型已经训练好了，放到前端运行。然后通过用户即时的交互数据进行细节模型训练来完善整个模型，这个过程我称为微学习。
通过微学习，实现机器学习的千人千面。