前言: 平时工作的时候,用的最多的就是ArrayList和HashMap了,今天看了遍HashMap的源码,决定自己手写一遍HashMap. 一.创建MyHashMap接口       我们首先创建一个MyHashMap的入口,暴露一个外部调用的接口,里面简单的定义一下put和get. public interface MyHashMap<K,V> { public V put(K k,V v); public V get(K k); interface Entry<K,V>{ p…

前言 这是一篇包含极少数学推导的NN入门文章 大概从今年4月份起就想着学一学NN,但是无奈平时时间不多,而且空闲时间都拿去做比赛或是看动漫去了,所以一拖再拖,直到这8月份才正式开始NN的学习. 这篇文章主要参考了<深度学习入门:基于Python的理论与实现>一书,感觉这本书很不错,偏向实践,蛮适合入门. 话不多说,下面开始我们的NN入门(手撕NN)之旅 基础数学知识 这里只对张量进行简单介绍,关于矩阵运算之类的,就靠你们自己另外学啦. 标量(0D张量) 仅包含一个数字的张量叫作标量(scala…

这是一篇包含较少数学推导的NN入门文章 上篇文章中简单介绍了如何手撕一个NN,但其中仍有可以改进的地方,将在这篇文章中进行完善. 误差反向传播 之前的NN计算梯度是利用数值微分法,虽容易实现,但是计算速度慢,这里介绍的误差反向传播法能够高效计算权重参数的梯度的方法. 这里将通过计算图的方法来讲解反向传播 计算图 问题一: ​ 小明在超市买了2个100元一个的苹果,消费税是10%,请计算支付金额 ​ 问题二: ​ 小明在超市买了2个苹果.3个橘子.其中,苹果每个100元, 橘子每个150元.消费税…

NN入门,手把手教你用Numpy手撕NN(3) 这是一篇包含极少数学的CNN入门文章 上篇文章中简单介绍了NN的反向传播,并利用反向传播实现了一个简单的NN,在这篇文章中将介绍一下CNN. CNN CV(计算机视觉)作为AI的一大研究方向,越来越多的人选择了这个方向,其中使用的深度学习的方法基本以卷积神经网络(CNN)为基础.因此,这篇文章将介绍CNN的实现. CNN与我们之前介绍的NN的相比,出现了卷积层(Convolution层)和池化层(Pooling层).其网络架构大致如下图所示 卷积层…

题目描述: 互娱手撕代码题. 统计从1到n这n个数的二进制表示中1出现的次数. 思路分析: 思路一:直接的做法是从1遍历到n,对于每个数和1做与操作,之后,对于这个数不断做右移操作,不断和1做与操作,直到当前数为0.这样的算法复杂度为O(nlogn). 思路二:优化时间复杂度,那么考虑用空间换时间.利用n&(n-1)这个操作可以去掉末尾的1.利用递推f(n) = 1+f(n&(n-1)).这样就是利用空间来换时间,时间复杂度为O(n). 代码: 思路一: int numZeros(int…

前言 目录 01 文法和语言.词法分析复习 02 自顶向下.自底向上的LR分析复习 03 语法制导翻译和中间代码生成复习 04 符号表.运行时存储组织和代码优化复习 05 用C++手撕PL/0 在之前的编译原理实验课是要求对现有的PL/0编译程序代码进行修改以添加一些功能,于是我拿到C++和C语言版本的实现来看.但是C++的要安装C++ Builder,C语言的实现有种上古世纪的味道,实在是没有欲望去改他的代码.思来想去,还是决定自己拿出最多一周的时间自己重新用C++写一个PL/0程序,把实验当…

手写HashMap?这么狠,面试都卷到这种程度了? 第一次见到这个面试题,是在某个不方便透露姓名的Offer收割机大佬的文章: 这--我当时就麻了,我们都知道HashMap的数据结构是数组+链表+红黑树,这是要手撕红黑树的节奏吗? 后来,整理了一些面经,发现这道题在快手的面试出现还比较频繁,分析这道题应该在快手的面试题库.那既然频繁出,肯定不能是手撕红黑树--我觉得面试官也多半撕不出来,不撕红黑树,那这道题还有点救,慢慢往下看. 认识哈希表 HashMap其实是数据结构中的哈希表在Java里的实…

paip.简化字-手写参考二简字..共98个 作者Attilax 艾龙, EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.csdn.net/attilax ,矮,懊,爆,病滥,部,菜,藏,察,德,答,蛋,道,等等,弟弟,富,街,感,割,鬼,灌,Hijklmn,亥,假,家,集,解,建,既,韭,酒,健,疆,镜,慷,刻,靠,眉,磊,留,璃游,虐,没,贸,囊,脑,能,Opqrst ,旁,漆,器,墙,潜,勤,青,缺,壤,嚷,然,弱,儒,赛,桑属,身…

前言 诞生及优势 MQTT由Andy Stanford-Clark(IBM)和Arlen Nipper(Eurotech,现为Cirrus Link)于1999年开发,用于监测穿越沙漠的石油管道.目标是拥有一个带宽有效且使用很少电池电量的协议,因为这些设备是通过卫星链路连接的,当时这种设备非常昂贵. 与HTTP及其请求/响应范例相比,该协议使用发布/订阅体系结构.发布/订阅是事件驱动的,可以将消息推送到客户端.中央通信点是MQTT代理,它负责调度发送者和合法接收者之间的所有消息.向代理发布消息的…

手撕RPC 使用Netty+Zookeeper+Spring实现简易的RPC框架.阅读本文需要有一些Netty使用基础. 服务信息在网络传输,需要讲服务类进行序列化,服务端使用Spring作为容器.服务端发布服务,将接口的全路径当做节点名称,服务的ip+端口作为节点值,存储到Zookeeper中.客户端调用的时候,去Zookeeper查询,获得提供该接口的服务器ip和端口,通过Netty进行调用. 工程引用的jar包 <dependencies><dependency><gr…