自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 SessionStore:边缘的会话感知数据存储

SessionStore:边缘的会话感知数据存储SessionStore: A Session-Aware Datastore for the Edge摘要对于设计在边缘数据中心上运行的存储系统来说,通过依赖最终一致的模型复制数据来避免与地理分布相关的高延迟是很常见的。最终一致性适用于许多边缘应用程序,因为只要客户端与相同的副本进行交互,存储系统就可以提供会话一致性。一种更强的一致性模型,它有两个额外的重要属性:(i) read-your-writes,当客户端读取更新过的对象时,将返回更新后的值或更

2021-04-19 18:38:33 867

原创 基于机器学习具有实时高效任务分配的边缘计算系统

Machine Learning based Timeliness-Guaranteed and Energy-Efficient Task Assignment in Edge Computing Systems边缘计算系统中具有实时高效任务分配的机器学习摘要物联网(IoT)和机器学习(ML)技术在边缘计算系统中的广泛应用,为智能认知助手(ICA)在工作、学习、交通、医疗保健和其他活动中为人们提供帮助铺平了道路。一个挑战是,如何根据延迟、能量和带宽消耗等几个考虑因素,在边缘计算系统(即远程云、雾和边

2021-04-14 15:45:41 2136

原创 Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing

Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing学习笔记1 AI背景介绍:卷积神经网络(CNN):计算机视觉方向,图像处理。循环神经网络(RNN):解决时间序列问题,自然语言处理。生成对抗网络(GAN):生成网络和鉴别网络。GAN通常部署在图像生成,图像转换,图像合成,图像超分辨率和其他应用程序中。深度强化学习(DRN):DRL的典型应用是解决各种调度问题,例如游戏中的决策问

2021-04-11 15:49:58 503

原创 hdfs中block size规则

在hdfs中,如果上传一个大文件,文件会被按64MB每个block来分割到不同的datanode上。在hdfs中添加小于一个文件块的大小的文件,实际占用linux文件系统的大小仍然是文件大小,而非一个hdfs系统中一个块(默认64M)的大小。那么hdfs中设置块的大小还有必要吗,有什么作用?hdfs设置block的目的1 为什么通常选择64M或者128,256M(最优选择)?不能太小的原因:1 减少硬盘寻道时间:hdfs设计是为了支持大容量数据,如果数据块大小设置过小,需要读取的数据块更多,增大了总

2021-04-11 13:50:12 1060

原创 守护线程

JVM只剩守护进程,JVM就会退出。当有一个或以上非守护进程时,JVM就不会退出。setDeamon(true)的唯一意义就是告诉JVM不需要等待它退出,让JVM喜欢什么退出就退出吧,不用管它。

2020-11-30 00:42:20 89

原创 链表中倒数第k个节点

剑指offer之链表中倒数第k个节点题目描述:输入一个链表,输出该链表中倒数第k个结点。问题分析:本题关于对链表的运用。解一:没看题解之前,我的想法是,先按顺序遍历链表,并将每个节点的数据按顺序存进数组中,最后读取数组中的位置,并构建包括从该位置开始的后面所有数据的一个新链表,返回该节点,则是我们需要得到的节点。但该方法虽然可以实现本题,但显然并不是很好的方法,首先它使用了数组,开辟了新空间,并且在链表的数据节点中的数据较复杂时,这种做法也不适合。具体实现如下:/*public class Lis

2020-10-14 19:56:07 172

原创 矩形覆盖

剑指offer之矩形覆盖问题描述:我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?比如n=3时,2*3的矩形块有3种覆盖方法:|问题分析:首先可以把n等于1,2,3,4的覆盖方法找出来,看看能否找到规律。用f(n)表示n的覆盖方法,可以找出f(1)=1,f(2)=2,f(3)=3,f(4)=5…我们其实已经可以看出来,f(n)=f(n-1)+f(n-2)。初始条件:f(1)=1,f(2)=2。但这样推论或许还不严谨,所

2020-10-13 10:56:01 152

原创 旋转数组的最小数字

剑指offer之旋转数组的最小数字问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。问题分析:由有序数组旋转得到,考虑二分法。二分法的难点:确定Array[mid]的比较对象。一般来说,有target值,与target值比较,无target值,与端点值比较。本题适合

2020-10-12 20:32:39 86

原创 变态跳台阶

剑指offer之变态跳台阶题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题分析:此题为跳台阶的进阶版,但思考方式其实类似。当站在第n级台阶上,那么可能从n-1,n-2…1,0开始跳,所以我们只需要将所有可能性相加。f(n)表示第n级的跳法,那么f(n)=f(n-1)+f(n-2)+…+f(1)+f(0)。初始条件仍然不变。只需要在做加法时,加上后面的可能性。具体实现:import java.util.ArrayList;p

2020-10-12 20:27:36 158

原创 跳台阶

剑指offer之跳台阶问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

2020-10-12 19:33:02 100

原创 斐波那契数列

剑指offer之斐波那契数列问题描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39问题分析:首先要知道什么是斐波那契数列。...

2020-10-12 16:50:26 250

原创 简单的贝叶斯分类器原理

贝叶斯分类器是一种概率分类器。首先我们判断一个文档d是否属于一个类c,如下:tk是文档d中出现的term,P(tk |c)表示tk在类c中出现的概率。P©则是一个先验概率,即不看这个文档d的内容,属于类c的概率是多少。在分类过程中,如果我们不能确定一个文档一定在某一个类,那么它属于哪一个类的可能性最大,我们就认为它属于哪一个类。在计算过程中容易出现的问题:1、太多很小的概率相乘导致结果出现浮点数向下溢出,变为0。通过log(xy)=log(x)+log(y)我们可以想到,用把概率的对数相加来替代

2020-10-11 20:32:54 319

原创 用两个栈实现队列

剑指offer之用两个栈实现队列题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。问题分析:主要掌握栈与队列的特性。栈,FILO;队列,FIFO。所以,当push时,可使用一个栈先将push的数字push进栈,当pop数据时,可以先将存储数据的栈1中的数全部pop出来,并依次push进栈2。最后栈2的栈顶元素则是队列应该pop出的元素,直接pop出即可。最后一步需要再将所有栈2中的元素pop出来,push进栈1,保持队列数据顺序不变。注:要熟悉堆栈的一些属

2020-10-10 20:26:02 134

原创 从尾到头打印列表

剑指Offer之从尾到头打印列表问题描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。问题分析:链表是从头到尾开始读取的,可以在ArrayList中的0位置每次插入读取的数字。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }*

2020-10-08 14:54:25 161

原创 替换空格

剑指offer之替换空格问题描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。求解一:使用Java中String类的replace函数,可实现。注:replace函数不对字符串本身进行处理,而是返回一个新的已经替换完毕的数组。public class Solution { public String replaceSpace(StringBuffer str) { r

2020-10-08 13:49:01 128

原创 二维数组中的查找

剑指offer之二维数组中的查找问题描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。问题分析:二维数组的行与列都是按照递增排好序的,因此可以想到用二分法。但对于此题用一维数组的二分法行不通。因此找到如何进行二分的条件非常重要。把二分值定在左下或右上是一个可行的方法(参考的是牛客上的解题方法)public class Solution { p

2020-10-08 13:18:06 128

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除