徐小夕 徐小夕
4年前
《前端算法系列》数组去重
虽然算法在前端开发中很少会得以使用,但是了解常用的算法,熟悉各种算法的性能和优劣,将会让你在前端的道路上走的更远。前言文中所有代码位于位于此代码仓库中(https://link.zhihu.com/?targethttps%3A//github.com/MrXujiang/dataAndMethods),大家可以下载代码进行学习、推敲和改进。
徐小夕 徐小夕
4年前
js基本搜索算法实现与170万条数据下的性能测试
前言今天让我们来继续聊一聊js算法,通过接下来的讲解,我们可以了解到搜索算法的基本实现以及各种实现方法的性能,进而发现for循环,forEach,While
Stella981 Stella981
3年前
C++ Eigen3实现Hatree
结合之前Matlab设计出来的向量化算法,实现了HatreeFork算法HatreeFork计算过程voidHatree_Fork(std::vector<double&ks,Eigen::MatrixXdN_up_avg,Eigen::MatrixXdN_down_avg,intncc){autoI
Stella981 Stella981
3年前
QPS 提升60%,揭秘阿里巴巴轻量级开源 Web 服务器 Tengine 负载均衡算法
前言在阿里七层流量入口接入层(ApplicationGateway)场景下,Nginx官方的SmoothWeightedRoundRobin(SWRR)负载均衡算法已经无法再完美施展它的技能。Tengine通过实现新的负载均衡算法VirtualNodeSmoothWeightedRoundRobin(VNSWRR)不
Stella981 Stella981
3年前
Master公式计算递归时间复杂度
我们在算递归算法的时间复杂度时,Master定理为我们提供了很强大的便利!Master公式在我们的面试编程算法中除了BFPRT算法的复杂度计算不了之外,其他都可以准确计算!这里用求数组最大值的递归函数来举例:publicstaticintgetMax(intarr,intL,intR){if
Stella981 Stella981
3年前
Redis5.0之后的内存策略
前言:这八种算法是基于redis5.0版之后的,他新增了新增allkeyslfu,volatilelfu这两种算法,也就是多了LFU算法,而LFU与LRU算法不同在于;LRU是淘汰最近最长时间未使用的页面进行淘汰,而LFU是要求在页置换时置换引用计数最小的页,因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多,但以后就不再使用,
【实践篇】推荐算法PaaS化探索与实践 | 京东云技术团队
目前,推荐算法部支持了主站、企业业务、全渠道等20业务线的900推荐场景,通过梳理大促运营、各垂直业务线推荐场景的共性需求,对现有推荐算法能力进行沉淀和积累,并通过算法PaaS化打造通用化的推荐能力,提升各业务场景推荐赋能效率,高效赋能业务需求。