机器学习初学者——模型评估与选择

一.经验误差与过拟合 1、错误率: 通常把分类错误的样本数占样本总数的比例称为错误率(Error rate)。 例如m个样本中有a个样本分类错误,则错误率 E=a/m。相应的1-a/m 称为精度(accuracy),即精度=1-错误率。 2、误差: 1)我们把机器学习在训练集上的误差称为“训练误...

2017-11-30 19:44:39

阅读数 259

评论数 0

机器学习初学者——常见算法篇

一.ML算法的类型 1、监督学习(Supervised Learning): 监督学习可以理解为:使用标记的训练数据来学习从输入变量(X)到输出变量(Y)的映射函数。Y=f(X) 监督学习问题可以有两种类型: 1)分类:预测输出变量处于类别形式的给定样本结果。例如男性和女...

2017-11-17 16:19:39

阅读数 388

评论数 0

计算两个日期之间相差多少天,计算当前日期是星期几

完美世界编程题,计算两个日期之间经过了多少个零点和多少个星期四。 package wanmeishijie170926; /* *输入 2017/9/7 0:0:0 2017/9/21 0:0:0 输出 13,1 * */ import java.util.Scanner; p...

2017-09-26 21:39:18

阅读数 644

评论数 0

实现包含min,max,push,pop函数的栈

定义辅助栈分别保存最大值、最小值。 import java.util.Scanner; import java.util.Stack; public class Test { public static class myStack { Stack dataStk = new S...

2017-09-26 21:20:12

阅读数 287

评论数 0

数据库索引

一.数据库索引 1、索引的原理 数据在磁盘上是以块的形式存储的。为确保对磁盘操作的原子性,访问数据的时候会一并访问所有数据块。磁盘上的这些数据块与链表类似,即它们都包含一个数据段和一个指针,指针指向下一个节点(数据块)的内存地址,而且它们都不需要连续存储(即逻辑上相邻的数据块在物理上可以相隔很...

2017-09-19 14:42:09

阅读数 267

评论数 0

synchronized与Lock

既然都可以通过synchronized来实现同步访问了,那么为什么还需要提供Lock? 从Java 5之后,在java.util.concurrent.locks包下提供了另外一种方式来实现同步访问,那就是Lock。 一.synchronized的缺陷 1、等待锁不可中断 如果一个代码...

2017-09-11 17:24:38

阅读数 196

评论数 0

HashMap、Hashtable与ConcurrentHashMap

区别 HashMap Hashtable ConcurrentHashMap 安全性 非线程安全 线程安全 线程安全 性能 异步处理,性能高 同步处理,性能校低 适合高并发 null操作 key和value允许存放null 都不允许null 都不允许null ...

2017-09-03 17:47:40

阅读数 180

评论数 0

深入理解Java HashMap(JDK1.8)

摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK(Java Developmet Kit)版本的更新,JDK1.8对HashMap底层的实现进行了优化,例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别,深入探...

2017-09-02 20:21:55

阅读数 169

评论数 0

Java虚拟机的体系结构和内存模型

jvm内存结构 方法区和堆是所有线程共享的内存区域;而java栈、本地方法栈和程序计数器是运行是线程私有的内存区域。每个线程都有一个独立的栈和程序计数器。 主要关注内存结构,以及各自存储什么内容。 Java堆(Heap),是Java虚拟机所管理的内存中最大的一块。Java...

2017-09-01 15:46:14

阅读数 142

评论数 0

java 多态

一、什么是多态 指允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。(发送消息就是函数调用)。 多态性是对象多种表现形式的体现。 比如我们按下 F1 键这个动作: 如果当前在 Flash 界面下弹出的就是 AS 3 的帮助文档; 如...

2017-08-31 16:21:56

阅读数 140

评论数 0

值传递与引用传递

引用传递的本质就是别名。而这个别名是存放在栈内存中的,一块堆内存可以被多个栈内存所指向。 public class Person { String name; int age; public void info(){ System.out.println("name="...

2017-08-30 18:04:58

阅读数 128

评论数 0

JAVA集合--ArrayList实现原理

目录:       一、 ArrayList概述       二、 ArrayList的实现                   1) 私有属性                  2) 构造方法                  3) 元素存储                  4...

2017-08-30 16:41:14

阅读数 110

评论数 0

素数对--腾讯2017校招编程

给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))  输入描述: 输入包括一个整数n,(3 ≤ n 输出描述: 输出对数 ...

2017-08-29 15:34:54

阅读数 144

评论数 0

和为S的连续正数序列

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不...

2017-08-24 22:00:57

阅读数 123

评论数 0

数组中累加和为定值K的最长子数组长度

1、给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。 方法一:暴力求解,求出所有的子数组,共n*(n-1)/2个,然后对每个子数组求和,时间复杂度为O(n^3) 改进方法:因为数组值全是整数,所以长度为n的子数组和一定大于长度为n-1的子数组和(不管多的一项在子数组左边还是右边...

2017-08-24 11:14:32

阅读数 315

评论数 0

二叉树的最近公共祖先LCA

情况1: 二叉树是个二叉查找树,且root和两个节点的值(a, b)已知。 如果该二叉树是二叉查找树,那么求解LCA十分简单。 基本思想为:从树根开始,该节点的值为t, 如果t大于t1和t2,说明t1和t2都位于t的左侧,所以它们的共同祖先必定在t的左子树中,从t.left...

2017-08-22 18:10:58

阅读数 1312

评论数 0

有趣的排序——百度2017春招

有趣的排序题目链接 度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序?  输入描述: 首先输入一个正整数N,接下来的一行输入N个整数。(N ...

2017-08-21 16:29:00

阅读数 284

评论数 0

单调栈——(直方图内最大矩形 || 最大全1子矩阵 )

单调栈,顾名思义就是说栈内的元素,按照某种方式排序下,必须是单调的。如果新入栈的元素破坏了单调性,就弹出栈内元素,直到满足单调性。 它可以很方便地求出某个数的左边或者右边第一个比它大或者小的元素,而且总时间复杂度O(N)。 直方图内最大矩阵 给出一个柱形统计图(histogram), 它的每个项...

2017-08-17 15:07:08

阅读数 398

评论数 0

java抽象类和接口

抽象类和接口共同点 都包含有抽象方法; 都不能被实例化; 区别 项目 抽象类 接口 关键字 abstract class 类名称{ } interface 接口名{ } 结构组成 抽象方法,普通方法,全局变量、全局常量、属性、构造方法 抽象方法、全局常量 权限...

2017-08-16 11:24:26

阅读数 114

评论数 0

阿里内推编程测验---靶场射击,类似[LeetCode]Burst Balloons

在某射击场有N个靶,每个靶上都有一个分数,存在score数组中,击中第i个靶的得分为core[left]*score[i]*score[right],同时原left和right两个靶变为相邻的靶,其中得分为0的靶是不能射击的,当left不存在或者不能射击时,得分为score[i]*score[ri...

2017-08-16 10:31:51

阅读数 417

评论数 0

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