- 博客(19)
- 收藏
- 关注
RSS订阅原创 剑指Offer系列（3~10题，JAVA版）
题顺序按照剑指Offer，实际运行在牛客网第三题题目：找出数组中重复的数字代码实现剑指Offer思路public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { int res = -1; for(int i=0;i<length;i+...
2019-06-26 14:44:15
153
原创 JAVA数据结构（九）
Trie 字典树 前缀树一、什么是Trie多叉树，专为字符串来设计，每一个Node还是一个映射。二、实现Trie由于在Trie中，指针next由存在映射Map，因此这里通过TreeMap进行构建。实现Trie基本结构及添加单词的操作（注意添加单词的方法中的逻辑）import java.util.TreeMap;public class Trie { private clas...
2019-06-26 14:37:14
110
原创 JAVA数据结构（八）
线段树（区间树）一、线段树基础为什么使用线段树？对于有一类问题，我们关心的是线段（或者区间）最经典的线段树问题：区间染色从4~9绘制成橙色将7~15的部分绘制成绿色（原来橙色的部分区间被绿色覆盖了）对1~5的地方绘制成蓝色 ，6~12的部分绘制成红色问：经过m次操作后，我们可以看见多少种颜色？我们可以在[i,j]区间内看见多少种颜色？另一类经典问题：区间查询上述...
2019-06-26 12:44:24
160
原创 JAVA数据结构（七）
优先队列和堆一、优先队列 普通队列：先进先出；后今后出 优先队列：出队顺序和入队顺序无关；和优先级相关优先队列本质也是队列，因此接口是没有变化的。但是在实现接口方法的时候具体的方法是需要做改变的。堆的基本结构二叉堆：满足一些特殊性质的二叉树1.二叉堆是一颗完全二叉树满二叉树：除了叶子节点外，其他节点的左右节点都不为空完全二叉树：不一定是一个满二叉树，但是它不满的部分（缺失节...
2019-06-24 20:01:17
142
原创 JAVA数据结构（六）
集合与映射一、集合同样，可以通过二分搜索树实现（底层实现是有多种方式的）将集合需要实现的功能抽象为一个接口package cn.itcast.day6;public interface Set<E> { void add(E e); void remove(E e); boolean contains(E e); int getSize(); boolean...
2019-06-24 15:33:53
88
原创 JAVA数据结构（五）
二分搜索树一、 二叉树二叉树特点： 二叉树具有天然的递归结构—>每个节点的左子树也是二叉树；每个节点的右子树也是二叉树二分搜索树二分搜索树的初始化package cn.itcast.day5;// 由于二分搜索树必须进行比较，因此对于天然不具备比较的数据。因此需要令泛型E实现Comparable接口，// 并通过compareTo方法来进行大小的比较public c...
2019-06-22 16:44:44
103
原创 JAVA数据结构（四）
链表与递归一、删除链表中的元素leetCode：删除链表元素不使用虚拟头节点：需要对第一个元素进行判断public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}class Solution { public ListNode removeElements(List...
2019-06-21 21:04:09
145
原创 JAVA数据结构（三）
链表一、线性数据结构链表是最简单的动态数据结构，更深入的理解引用，更深入的理解递归，辅助组成其他数据结构数组和链表的对比实现一个节点：package cn.itcast.day3;public class LinkedList<E> { private class Node{ public E e; public Node next; pu...
2019-06-21 13:19:40
114
原创 JAVA数据结构（一）
数组一、实现一个自定义数组，需要实现的功能有：增：首位置增addFirst()、尾部增addLast、指定位置增add(int index)删：首位置删removeFirst()、尾部删removeLast、指定位置删remove(int index)改：指定位置修改元素set(E e,int index),E为泛型查：查询是否为空isEmpty()、查询数组元素个数getSize()...
2019-06-21 10:22:47
130
原创 JAVA数据结构（二）
栈和队列一、栈栈：栈是一种后进先出的数据结构（LIFO）栈的实现：为了让逻辑更为清晰，采用接口实现。在接口中实现这5种方法入栈出栈查看栈顶查看栈的元素查看栈是否为空定义栈的接口，并实现上述五种抽象方法public interface Stack<E> { int getSize(); boolean isEmpty(); void push(E...
2019-06-21 10:10:40
115
原创 JAVA基础复习（三）
线程线程：多线程存在的意义：解决了一个进程允许多个任务可以同时执行多线程的创建方式多线程的创建方式：方式一：继承Thread1. 自定义一个类继承Thread2. 重写Thread的run方法，把自定义线程的任务代码放在run方法上3. 创建Thread类的子类对象，并且调用start方法开启线程方式二：实现Runnable接口1. 自定义一个类实现Runnable接口...
2019-06-11 18:53:18
98
原创 JAVA基础复习（二）
面向对象1.封装封装的步骤： 1. 私有化要封装的属性 2. 根据需求提供对应的get或者是set方法封装的好处： 1. 提高数据的安全性 2. 操作简单 3. 隐藏实现封装一定会用的场景：如果是实体类的成员属性，我们在现实开发中全部封装起来例子class Member{ String name; private String sex; public ...
2019-06-11 14:26:50
118
原创 JAVA基础复习（一）
1.函数的重载与函数的重写函数重写：字父类出现了同名的函数称作为函数的重写函数重载：在同一个类中，有一个以上的同名函数，只要函数的参数列表或参数类型不一样即可，与返回值无关， 这些统称为方法的重载。函数重写必须要是在继承的关系才存在的，而函数的重载不需要。函数重写的需求：父类的功能无法满足子类的需求时，进行函数重写函数的重载存在的原因：为了增强方法的阅读性，优化了程序设计函数重写的要求...
2019-06-11 12:33:14
207
原创 JAVA Debug种的坑
初学JAVA的坑Debug时无法进入Step into的解决办法：1.进入Debug Configurations2.选择JRE，按照如下配置Debug 右侧Expressions无内容的问题进入Debug模式后，找到需要查看数据，点击"Watch"over...
2019-06-04 21:48:54
143
原创 预处理理论
章节列表Chapter1 数据获取Chapter2 单因子探索分析与可视化Chapter3 多因子探索分析Chapter4 预处理理论第四章 预处理理论特征工程数据清洗数据样本采集（抽样）样本要具有代表性样本比例要平衡以及样本不平衡时如何处理考虑全量数据异常值（空值）处理空值是异常值，重复值有时也是一种异常值，四分位数上下1.5~3倍边界范围之外也有可能是...
2019-05-08 22:30:06
269
原创 多因子探索分析
章节列表Chapter1 数据获取Chapter2 单因子探索分析与可视化Chapter3 多因子探索分析第三章 多因子探索分析假设检验1.建立原假设H0（包含等号），H0的反命题未H1，也叫备择假设2.选择检验统计量3.根据显著性水平（一般为0.05），确定拒绝域4.计算p值或样本统计值，做出判断步骤：**step1:**首先做出我们的假设H0，即先假定样本是符合均...
2019-05-08 15:18:08
3555
2
原创 单因子探索分析与可视化
章节列表Chapter1Chapter2第二章 单因子探索分析与可视化集中趋势：均值、中位数与分位数、众数四分位数计算方法n指的是数据的数量。如果数据集合个数为奇数若数据集合为L=[1,2,3,4,5,6,7] (假定下标从1开始)他的下四分位数位置为(7+1)*0.25=2，对应下四分位数为L[2]=2如果数据集合个数为偶数若数据集合为L=[1,2,3,4,5,6...
2019-05-07 09:02:57
753
原创 Python数据分析课程笔记
Python数据分析课程笔记本笔记仅用于记录个人学习课程章节列表Chapter1 数据获取第一章 数据获取 数据挖掘及建模主要分为以下五个部分，数据获取阶段可采用诸如数据仓库、检测与抓取（requests，scrapy爬虫等）、填写、日志、计算等方式获取。常用的数据获取网站： 1.数据...
2019-05-06 09:50:23
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人