首页 文章 精选 留言 我的
优秀的个人博客,低调大师

微信关注我们

原文链接:https://yq.aliyun.com/articles/645784

转载内容版权归作者及来源网站所有!

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

拜托,面试别再让我数1了!!!

面试中,除了TopK,是否被问过:求一个正整数的二进制表示包含多少个1? 画外音:姊妹篇《拜托,面试别再问我TopK了!!!》。 例如: uint32_t i=58585858; i的二进制表示是: 0000 00110111 1101 111100110000 0010 于是,i的二进制表示包含15个1。 到底有几种方法,这些思路里蕴含的优化思路究竟是怎么样的,今天和大家聊一聊。 一、位移法 思路:既然输入n是uint32,每次取n的最低位,判断是不是1,位移32次,循环判断即可。 伪代码: do{ if ((n&1)==1){ result++; } n>>= 1; i++; } while(i<32); 分析:不管n的二进制表示里包含多少个1,都需要循环计算32次,比较耗时。有没有可能,每次消除掉一个1,这样来降低计算次数呢? 二、求与法 观察一下n与n-1这两个数的二进制表示: ● 最末位一个1会变成0 ● 最末位一个1之后的0会全部变成1 ● 其他位相同 栗子: x =1011 0000 x-1=1010 1111 x ...

十年磨一剑,阿里巴巴推荐与搜索深度学习服务体系AI·OS在云栖大会正式亮相

2018年9月21~22日,在以“驱动数字科技”为主题的云栖大会上,阿里巴巴搜索事业部特别推出了“搜索推荐专场”,“推荐与搜索引擎AI·OS专场”,深度参与了这场科技盛宴。 阿里巴巴推荐与搜索引擎平台支持了包括淘宝、天猫、菜鸟、优酷以及海外电商在内的整个阿里集团的推荐与搜索业务,引导成交占据了集团GMV的绝大部分份额。随着智能化时代到来,引擎平台正日益发展为大数据深度学习在线服务体系(AI Online Serving)。此外,引擎平台还拥有多项领先算法技术,如IBrain深度实时用户感知模型,可建设最完整的静态与动态电商用户兴趣感知网络,能够直接用于用户行为识别、偏好预估、个性化召回、个性化排序等任务中,在搜索、推荐和广告等个性化业务中有广泛的应用场景。 在9月21日的“推荐与搜索引擎AI·OS专场”的分论坛上,阿里巴巴高级研究员、

相关文章

发表评论

资源下载

更多资源
优质分享App

优质分享App

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长,特征是大鼻子、头戴帽子、身穿背带裤,还留着胡子。与他的双胞胎兄弟路易基一起,长年担任任天堂的招牌角色。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

用户登录
用户注册