![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xxxcyzyy
这个作者很懒,什么都没留下…
展开
-
Java最小堆解决TopK问题
原文TopK问题是指从大量数据(源数据)中获取最大(或最小)的K个数据。TopK问题是个很常见的问题:例如学校要从全校学生中找到成绩最高的500名学生,再例如某搜索引擎要统计每天的100条搜索次数最多的关键词。对于这个问题,解决方法有很多:方法一:对源数据中所有数据进行排序,取出前K个数据,就是TopK。但是当数据量很大时,只需要k个最大的数,整体排转载 2017-06-27 00:27:53 · 1607 阅读 · 0 评论 -
10002---二分查找
a) 前提条件:已排序的数组中查找 b) 二分查找的基本思想是:首先确定该查找区间的中间点位置: int mid = (low+upper) / 2;然后将待查找的值与中间点位置的值比较:若相等,则查找成功并返回此位置。若中间点位置值大于待查值,则新的查找区间是中间点位置的左边区域。若中间点位置值小于待查值,则新的查找区间是中间点位置的右边区域。下一次查找是针对新的查找区间进行的。 c)转载 2017-06-28 01:30:52 · 355 阅读 · 0 评论 -
10003---位(bit)、字节(Byte)、MB(兆位)之间的换算关系
B是Byte的缩写,B就是Byte,也就是字节(Byte);b是bit的缩写,b就是bit,也就是比特位(bit)。B与b不同,注意区分,KB是千字节,Kb是千比特位。 1MB(兆字节)=1024KB(千字节)=1024*1024B(字节)=1048576B(字节); 8bit(比特位)=1Byte(字节); 1024Byte(字节)=1KB(千字节); 1024KB(千字节)=1转载 2017-07-30 23:45:02 · 3630 阅读 · 0 评论 -
10004---简析TCP的三次握手与四次分手
原文TCP是什么?具体的关于TCP是什么,我不打算详细的说了;当你看到这篇文章时,我想你也知道TCP的概念了,想要更深入的了解TCP的工作,我们就继续。它只是一个超级麻烦的协议,而它又是互联网的基础,也是每个程序员必备的基本功。首先来看看OSI的七层模型: 我们需要知道TCP工作在网络OSI的七层模型中的第四层——Transport层,IP在第三层——Netwo转载 2017-08-07 23:51:34 · 329 阅读 · 0 评论 -
常考的经典算法--最长公共子序列(LCS)与最长公共子串(DP)
https://blog.csdn.net/qq_31881469/article/details/77892324《1》最长公共子序列(LCS)与最长公共子串(DP)http://blog.csdn.net/u012102306/article/details/53184446https://segmentfault.com/a/1190000007963594http://ww...转载 2018-12-21 22:21:07 · 233 阅读 · 0 评论 -
一种实现物联网设备自动注册及发现的方法与流程
http://www.xjishu.com/zhuanli/62/201910087093.html本发明涉及物联网应用领域,特别是涉及一种实现物联网设备自动注册及发现的方法。背景技术:早在上个世纪90年代,“物联网”就已经提出,“物联网”的最直接的概念就是利用产品电子代码,还有无线射频识别技术,通过网络来实现物品的在任何时候、任何地方实现点对点的互联互通。经过了近几年的市场及大环...转载 2019-06-27 18:30:26 · 4912 阅读 · 0 评论