- 博客(35)
- 资源 (15)
- 收藏
- 关注
原创 ATA对称正定的证明
1. 结论Let A∈Rn×mwithn>m,A∈Rn×mwithn>m, then matrix ATAATA is positive semidefinite, If rank(A)=m(i.e.Ahasfullrank),rank(A)=m(i.e.Ahasfullrank), then ATAATA is positive definite.2. 证明半正定的证明...
2019-10-31 23:24:05 2841
原创 梯度下降(Gradient Descent)小结
在求解机器学习算法的模型参数,即无约束优化问题时,梯度下降(Gradient Descent)是最常采用的方法之一,另一种常用的方法是最小二乘法。这里就对梯度下降法做一个完整的总结。1. 梯度 在微积分里面,对多元函数的参数求∂偏导数,把求得的各个参数的偏导数以向量的形式写出来,就是梯度。比如函数f(x,y), 分别对x,y求偏导数,求得的梯度向量就是(∂f/∂x,∂f/∂y)T...
2019-10-31 23:23:38 208
原创 机器学习——标准化/归一化的目的、作用和场景
(一)归一化的作用在机器学习领域中,不同评价指标(即特征向量中的不同特征就是所述的不同评价指标)往往具有不同的量纲和量纲单位,这样的情况会影响到数据分析的结果,为了消除指标之间的量纲影响,需要进行数据标准化处理,以解决数据指标之间的可比性。原始数据经过数据标准化处理后,各指标处于同一数量级,适合进行综合对比评价。其中,最典型的就是数据的归一化处理。(可以参考学习:数据标准化/归一化)简而...
2019-10-31 23:23:20 494
原创 深入浅出一致性Hash原理
一、前言在解决分布式系统中负载均衡的问题时候可以使用Hash算法让固定的一部分请求落到同一台服务器上,这样每台服务器固定处理一部分请求(并维护这些请求的信息),起到负载均衡的作用。但是普通的余数hash(hash(比如用户id)%服务器机器数)算法伸缩性很差,当新增或者下线服务器机器时候,用户id与服务器的映射关系会大量失效。一致性hash则利用hash环对其进行了改进。二、一致性Ha...
2019-10-31 23:22:59 152
原创 Spring AOP的实现原理---静态代理AspectJ、JDK动态代理和CGLIB动态代理
AOP(Aspect Orient Programming),我们一般称为面向方面(切面)编程,作为面向对象的一种补充,用于处理系统中分布于各个模块的横切关注点,比如事务管理、日志、缓存等等。AOP实现的关键在于AOP框架自动创建的AOP代理,AOP代理主要分为静态代理和动态代理,静态代理的代表为AspectJ;而动态代理则以Spring AOP为代表。本文会分别对AspectJ和Spring A...
2019-10-31 23:22:33 1172
原创 一元线性回归入门——自己写简单的回归算法
1.什么是线性回归? 早在初中我们就学习过一次函数 ,它的一般形式我们应该还记得吧,就像是这样。这个一次函数实际上,就是一元一次函数。那时候学到的求解这个函数解析式的方法就是待定系数法 ,来确定其中k和b的值。而线性回归这个词在统计学习中,同样是确定一个一次函数解析式中的位置参数,在图像上来看就相当于,你想找一条直线,让他们尽量穿过已知(一般都是大量的)的数据点,或者让他们到直线距离...
2019-10-30 19:22:05 811
原创 详解梯度下降法的三种形式BGD、SGD以及MBGD
在应用机器学习算法时,我们通常采用梯度下降法来对采用的算法进行训练。其实,常用的梯度下降法还具体包含有三种不同的形式,它们也各自有着不同的优缺点。下面我们以线性回归算法来对三种梯度下降法进行比较。一般线性回归函数的假设函数为:对应的损失函数为:(这里的1/2是为了后面求导计算方便)下图作为一个二维参数(,)组对应能量函数的可视化图:下面我们来分别...
2019-10-30 19:21:42 675
原创 高斯核函数
线性支持向量机 (Linear-SVM) 被用于线性可分的数据集的二分类问题,当数据集不是线性可分的时候,需要利用到核函数将数据集映射到高维空间。这样数据在高维空间中就线性可分。高斯核函数(Gaussian kernel),也称径向基 (RBF) 函数,是常用的一种核函数。它可以将有限维数据映射到高维空间,我们来看一下高斯核函数的定义:...
2019-10-30 19:21:29 786
原创 深度学习:混淆矩阵,准确率,top1,top5,每一类的准确率
几个概念1)正确率(accuracy)正确率是我们最常见的评价指标,accuracy = (TP+TN)/(P+N),这个很容易理解,就是被分对的样本数除以所有的样本数,通常来说,正确率越高,分类器越好;2)错误率(error rate)错误率则与正确率相反,描述被分类器错分的比例,error rate = (FP+FN)/(P+N),对某一个实例来说,分对与分错是互斥事件,所以accu...
2019-10-30 19:21:08 1243
原创 2020秋招哈罗面试
1.gc过程2.类加载过程3.m*n的网格有多少矩形相当于你在 n 列中选了不同的两列,在 m 行中选了不同的两行。 =(1+2+3…m)*(1+2+3……n)我们假设这个矩形网格是1行m列的,那么总的矩形数就是:m + m-1 + m-2 + m-3 + ....+1= m * (m + 1) / 2 = a。同理,n行1列的总矩形数就是:n * (n + ...
2019-10-30 19:20:57 572
原创 n人最快过桥问题【java版】
【问题描述】n个人要晚上过桥,在任何时候最多两个人一组过桥,每组要有一只手电筒。在这n个人中只有一个手电筒能用,因此要安排以某种往返的方式来返还手电筒,使更多的人可以过桥。 每个人的过桥速度不同,每组的速度由过桥最慢的人所用的时间决定,约定n<=1000,并且没有人的过桥时间会超过100秒。【输入】输入的第一行给出n,接下来的n行给出每个人的过桥时间,不会超过1000...
2019-10-30 19:20:43 768
原创 【JVM】Java内存详解:堆和栈的区别
最近在研究多线程的东西,看到了Java内存的相关知识。又回到了堆和栈这个话题,在很早之前就研究过,只知道这两种数据结构一个是先进后出,一个是先进先出,借这个机会,再细致研究一下,对比二者的不同:Java把内存划分为两种:一种是栈内存,一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超...
2019-10-30 19:20:36 337
原创 一个m列n行,每格都是矩形的矩形网格,能数到多少个矩形?
链接:https://www.zhihu.com/question/56332113/answer/148746264从动态规划上考虑我们假设dp【i】【j】表示以第 i 行第 j 列的小矩形网格为右下角顶点的矩形数。那么转移方程就是dp【i】【j】=dp【i-1】【j】+ dp【i】【j-1】- dp【i-1】【j-1】+1。最后将所有的dp【i】【j】全部加起来就是要求的方案数。我...
2019-10-30 19:20:27 3429
原创 通过四道常问面试题,带你了解什么是数据库分库分表
编者语:为了避免被误解为:「手里有把锤子,看什么都是钉子!」,说明一下不是什么业务都适合分布式数据库,更不是用了分布式数据库性能就一定能得到扩展。分布式数据库已经流行好多年,产品非常众多,其中分布式数据库中间件使用场景最广。本文主要是通过几道关于分库分表的常问面试题带你深入了解数据库分库分表,希望对大家能够有所帮助!一:面试题为什么要分库分表? 用过哪些分库分表中间件? 不同的...
2019-10-30 19:20:21 431
原创 两根粗细不均,长短不同的绳子,每根完全燃烧正好一个小时,求用这两根绳子计算十五分钟
将甲A绳对折,同时点着甲绳的两端和乙绳的一端,半小时甲绳烧尽,乙绳少了一半,再将乙绳的另一端对折回来,与另一端放在一起同时燃烧,15分钟烧尽。...
2019-10-30 19:17:42 3748
原创 过桥时间最短问题【问题描述】 n个人要晚上过桥,在任何时候最多两个人一组过桥,每组要有一只手电筒。在这n个人中只有一个手电筒能用,因此要安排以某种往返的方式来返还手电筒,使更多的人可以过
【问题描述】n个人要晚上过桥,在任何时候最多两个人一组过桥,每组要有一只手电筒。在这n个人中只有一个手电筒能用,因此要安排以某种往返的方式来返还手电筒,使更多的人可以过桥。每个人的过桥速度不同,每组的速度由过桥最慢的人所用的时间决定,约定n<=1000,并且没有人的过桥时间会超过100秒。【输入】输入的第一行给出n,接下来的n行给出每个...
2019-10-28 22:37:18 1957
原创 java 实现N个女人过桥问题
题目描述:N个女人过桥,夜间有一火把,每次最多过两个,必需带火把,过桥速度不一样。过去后必须回来一个人,把火把带回来。要求女人都过去,实现最小过桥时间。如果4个女人过桥,时间为1,2,5,10,那么最小时间是17。思路:在未过桥中选最少时间的两个人过桥,当过桥后选最少时间的人返回,此时火把交给返回的人,同时对己过桥的人进行统计,当还有三人未过桥时(包含返的人),让时间最大...
2019-10-28 22:33:39 200
原创 java:(a+b)的n次幂的展开式中各项的系数很有规律
java:(a+b)的n次幂的展开式中各项的系数很有规律对于n=2,3,4时分别是:1 2 1,1 3 3 1,1 4 6 4 1.11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1下列的程序给出了计算第m层的第n个系数的计算方法,试完善之(m,n都从0算起).public class Test { public sta...
2019-10-28 22:16:27 3072 2
原创 java重载题目
public class Test { public void myMethod(Object o) { System.out.println("My Object"); } public void myMethod(String s) { System.out.println("My String"); } publi...
2019-10-28 21:58:55 321
原创 跳跃表的原理及Java实现
原理参考:SkipList跳表这里我使用Java实现其原理:首先是SkipListNode的定义:SkipListNode.javapackage skiplist;/** * Created by zhuxinquan on 17-3-11. */public class SkipListNode implements Comparable { privat...
2019-10-28 21:51:53 449 1
原创 2019年最新Java面试题及答案整理(上)
1、面向对象的特征有哪些方面?答:面向对象的特征主要有以下几个方面:抽象:抽象是将一类对象的共同特征总结出来构造类的过程,包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为,并不关注这些行为的细节是什么。继承:继承是从已有类得到继承信息创建新类的过程。提供继承信息的类被称为父类(超类、基类);得到继承信息的类被称为子类(派生类)。继承让变化中的软件系统有了一定的延续性,同时...
2019-10-28 18:38:09 742
原创 动态规划-不同路径(I,II)
不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3...
2019-10-28 17:43:56 211
原创 Python编程练习.机器人行走
1.LeetCode974 模拟行走机器人控制机器人行走的基本思想是:先更新方向变化,再以 步长1 更新坐标。需要注意的是,原题解中提到:必须注意使用 集合 Set 作为对障碍物使用的数据结构,以便我们可以有效地检查下一步是否受阻。如果不这样做,我们检查障碍点的速度可能会慢大约 10000 倍。class Solution: def robotSim(self, commands...
2019-10-28 17:37:59 5472
原创 volatile关键字详解
目录1.1 java内存模型:1.2 Java内存模型的组成1.3 Java内存间的交互操作volatile的作用?在了解volatile关键字之前。我们先来了解其他相关概念。1.1 java内存模型:不同的平台,内存模型是不一样的,我们可以把内存模型理解为在特定操作协议下,对特定的内存或高速缓存进行读写访问的过程抽象。Java 虚拟机规范中试图定义一种 Ja...
2019-10-28 17:25:11 283
原创 线程安全(上)--彻底搞懂volatile关键字
线程安全(上)--彻底搞懂volatile关键字对于volatile这个关键字,相信很多朋友都听说过,甚至使用过,这个关键字虽然字面上理解起来比较简单,但是要用好起来却不是一件容易的事。这篇文章将从多个方面来讲解volatile,让你对它更加理解。计算机中为什么会出现线程不安全的问题volatile既然是与线程安全有关的问题,那我们先来了解一下计算机在处理数据的过程中为什么会出现线程...
2019-10-28 17:18:17 109
原创 volatile关键字和原理及并发编程的三大特性:原子性,可见性,有序性
首先了解一下并发编程的一些内容:介绍线程之间读取数据的流程原子性可见性:有序性:开始介绍volatile关键字的作用:但是!!volatile(应用场景)和synchronized关键字的区别:(volatile修饰变量,synchronize修饰方法或者一个代码块)上面三点的缩写用双重判空(DCL):第一重...
2019-10-27 17:12:55 250
原创 ps -ef | grep 命令详解
ps 命令的作用是显示进程信息的;| 符号,是个管道符号,表示ps 和 grep 命令同时执行;grep 命令是查找(Global Regular ExpressionPrint),能使用正则表达式搜索文本,然后把匹配的行显示出来;ps命令有一些参数:-e : 显示所有进程-f : 全格式-h : 不显示标题-l : 长格式-w : 宽输出a :显示终端上的所有进程,...
2019-10-27 17:01:32 1293
原创 32位和64位系统区别及int字节数
一)64位系统和32位有什么区别?1、64bit CPU拥有更大的寻址能力,最大支持到16GB内存,而32bit只支持4G内存2、64位CPU一次可提取64位数据,比32位提高了一倍,理论上性能会提升1倍。但这是建立在64bit操作系统,64bit软件的基础上的。什么是64位处理器?之所以叫做“64位处理器”,是因为电脑内部都是实行2进制运算,处理器(CPU)一次处理数据...
2019-10-27 16:55:59 1708
原创 java中asList()方法的使用
百融云创笔试:大家都知道这个方法是将数组转成list,是JDK中java.util包中Arrays类的静态方法。大家使用时一定要注意(请看代码和注释,一看就明了了): String s[]={"aa","bb","cc"}; List<String> sList=Arrays.asList(s); for(String str:sList){//能遍历出各个元素 ...
2019-10-27 16:49:02 43022 2
原创 构造函数和析构函数是否可以被重载,为什么?
上海联通:1)、构造函数可以被重载,析构函数不可以被重载。因为构造函数可以有多个且可以带参数,2)、而析构函数只能有一个,且不能带参数。...
2019-10-27 16:38:13 19247
原创 java:6^3的运算结果
上海联通笔试题:^异或运算符(当两个数字不同时为1,其余为0)6的二进制0000 01103的二进制0000 0011所以6^3 = 0000 0101答案是5
2019-10-27 16:36:29 2345
原创 面试题:下列代码编译和执行后的结果是
下列代码编译和执行后的结果是public class Test { public void myMethod(Object o) { System.out.println("My Object"); } public void myMethod(String s) { System.out.println("My String");...
2019-10-09 19:48:02 1790
原创 Spring核心AOP的八大专业术语和介绍
目录1)连接点(Joinpoint)2)切点(Pointcut)3)增强(Advice)4)目标对象(Target)5)引介(Introduction)6)织入(Weaving)7)代理(Proxy)8)切面(Aspect)1)连接点(Joinpoint)程序执行的某个特定位置:如类开始初始化前、类初始化后、类某个方法调用前、调用后、方法抛出异常后。...
2019-10-09 17:41:22 788
原创 Java线程的6种状态及切换(透彻讲解)
Java中线程的状态分为6种。1.初始(NEW):新创建了一个线程对象,但还没有调用start()方法。2.运行(RUNNABLE):Java线程中将就绪(ready)和运行中(running)两种状态笼统的称为“运行”。线程对象创建后,其他线程(比如main线程)调用了该对象的start()方法。该状态的线程位于可运行线程池中,等待被线程调度选中,获取CPU的使用权,此时处于就绪状态...
2019-10-09 17:30:51 120
原创 Java基本类型大小及取值范围
1 byte = 8 bitbyte 字节 bit 比特IEEE754详解:https://www.jianshu.com/p/e5d72d764f2f详细的讲解可参考:https://www.cnblogs.com/singlesoar/p/5688915.html
2019-10-09 17:30:35 380
敏捷软件开发技术课件.rar
2020-07-12
飞桨端到端预训练模型与迁移学习工具-PaddleHub.pdf
2019-12-01
input type file 使用ajax上传文件
2018-08-16
H5 Audio播放器--源代码和控件
2018-08-16
八大排序算法的对比
2018-08-15
springboot web框架
2018-08-15
数据结构PPT--严蔚敏(清华大学)
2018-06-15
如何设置自动关机
2018-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人