logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Leetcode 76 最小覆盖子串 滑动窗口 图解

题意 :思路:采用滑动窗口,窗口有左右边界,先通过扩展右边界找出一个包含T中所有字符的子串,然后收缩左边界,直到不能再收缩。记录此时的子串。然后收缩左边界,继续扩展右边界,直到再找到满足要求的子串,和上次的进行比较,保存更小的子串。返回执行,直到右边界到达S串尾,且左边界不能再收缩。C++代码:class Solution {public:string minWindow(string s, st

#leetcode#c++#面试 +1
推荐系统技术演进趋势:从召回到排序再到重排

这里参考张俊林老师的文章链接架构介绍推荐系统架构介绍召回:缩小可选集粗排:有时候因为每个用户召回环节返回的物品数量还是太多,怕排序环节速度跟不上,所以可以在召回和精排之间加入一个粗排环节,通过少量用户和物品特征,简单模型,来对召回的结果进行粗略的排序,在保证一定精准的前提下,进一步减少往后传送的物品数量,粗排往往是可选的,可用可不同,跟场景有关。精排:使用你能想到的任何特征,可以上你能承受速度极限

#机器学习#推荐算法
ICN信息与中心网络介绍,ICN,NDN路由过程(简单易懂)

ICN(Information-Centric Networking)初步介绍当前的互联网体系结构是基于终端间包交换的点到点连接通信架构。随着实时视频、话音等通信业务量的日益激增,由于TCP/IP体系固有结构的束缚,互联网传输、处理这些实时多媒体数据的能力受到越来越大的挑战,体现在效率低下、用户体验差。总结如下,目前基于TCP/IP的互联网体系架构具有以下缺点:1.不安全,可靠性差2.大量...

#分布式#物联网
大数据如何找中位数,TopN,大体思路(通用)。

文章目录1.从10亿个数据(int型占据4B)中找中位数,内存限制为1GB2.从10亿数中选取前1000大的数字从10亿个数据(int型占据4B)中找中位数,内存限制为1GB不可能一次性把数据全部加载到内存中,再使用快速排序算法,因为10亿*4B大约为4GB,内存不够可以一次性读入1GB的数据(分10次读取),然后对读入的1GB数据按照最高位即第32位的值进行分类并写入文件,如果最高位是...

#大数据#算法
到底了