计算机基础学习笔记

Computer-Basics-Notes-Links

github地址

学习笔记

我在学习计算机基础的过程中整理了一部分笔记，但都比较零散，有些稍微连贯的内容已经整理为博客，而大部分还没来得及整理成md格式，我先整理出链接。为了尽可能的清晰展示笔记脉络，下文将分门别类的列出，有需要请自取。
笔记内容大部分都是参考了网上的博客以及书籍，整理笔记的习惯也是刚刚养成的，从开始整理笔记后，发现自己对于做过的东西，能够随着笔记很快的回忆起来，遇到一些问题能够快速从笔记里找到答案也是比较舒服的。笔记是用有道云分享的，我未来仍然会继续梳理这些笔记，如果有任何的错误或者意见，麻烦您联系我哈。

第一章 计算机基础篇

基础部分是一些语言相关的知识点。

1.1 Java 相关

面向对象

• Java面向对象-多态

部分源码分析

• java.lang.Object 类

• java.lang.Integer等基本类型包装类

接口和抽象类

• 接口和抽象类的概念

• java.io.Serializable接口

• java.lang.AbstractStringBuilder

• java.lang.CharSequence接口

• java.lang.Comparable 接口

• java.lang.Iterable 接口

集合类

• Java集合的结构

• java.util.Arrays工具类

• java.util.Collections 工具类

• 集合类之间的转换

Collection

• java.util.Collection 接口

• java.util.List 接口

• java.util.ArrayList 类

• java.util.LinkedList 类

• java.util.Vector类-线程安全

• java.util.Stack类-线程安全

• java.util.Queue 接口

• java.util.Deque 接口

• java.util.ArrayDeque 类

• java.util.PriorityQueue 类

• java.util.Set 接口

• java.util.HashSet 类

Map

• java.util.Map 接口

• java.util.TreeMap 类

• java.util.HashMap 类

• java.util.HashSet 类

IO 模型与IO流

• 标准步骤：

• 针对oj系统中的输入问题

• java IO之AutoCloseable接口

• IO篇1-Java IO模型

• IO篇2-Java NIO

• IO篇3-Java NIO 零拷贝

• IO篇4-Linux 内核的 select&epoll

多线程与并发

• synchronized 锁的JVM中实现原理-偏向

• 线程的创建

• 线程间的通信

• 线程的生命周期

• 对象和变量的并发访问（可见性，原子性)

• java.util.concurrent.locks包

• J.U.C多线程1-Executor 框架的梳理

• J.U.C多线程2-ThreadPoolExecutor线程

• 实现BlockingQueue接口的阻塞队列

• J.U.C多线程3-CAS比较和交换

• J.U.C多线程3-AQS 同步器框架的梳理

• J.U.C多线程4-AQS框架的应用

其他

• 泛型（泛型接口、泛型类、泛型方法）

• 字符串类型-String,StringBuilder

• java 编码规范- google

• Java8- Lambda 表达式

• 动手实现ArrayList

• java 知识点梳理

• Java 刷题遇到的问题

• 基本数据类型and 初始化

jvm 虚拟机

• jvm1-内存模型-运行时数据区

• jvm2-类加载机制

• jvm3-对象的创建过程

• jvm4-垃圾回收机制

• 自定义类加载器实现热部署，热替换

其他

• 反射

• Java 动态代理

1.2 数据库相关

数据库的安装

• windwos 环境中 mysql 数据库安装

• ubuntu 环境中 mysql 安装

学习笔记

• JDBC 使用

• mysql必知必会

• 数据库-三大范式

• 数据库ER图基础

• mysql必知必会1-DDL数据定义语言

• mysql必知必会2-DML数据操作语句

• mysql必知必会3-TCL事务控制语言

• mysql必知必会4-数据类型和约束

• mysql必知必会5-视图

• mysql必知必会6-变量，存储过程，函数….

• mysql必知必会7

• 索引优化1-索引的概念

• 索引优化2-Mysql索引的底层实现

• 索引优化3- explain 查看执行计划

• Sql语句优化-查询截取分析

• mysql-数据库锁的机制和原理

1.3 计算机网络相关

• 互联网协议入门1-模型分层

• 互联网协议入门2-访问网页的过程

• 互联网协议入门3-TCP协议详细内容

• 互联网协议入门4-Http协议（应用层)

1.4 Python 相关

• Anaconda 使用

• python 性能优化

• python 内存管理

• python 包管理

• 知识积累

• python 数据模型

• Set 集合 交并差运算

pandas 包

• pandas

• pandas-1数据结构

• pandas-2索引和选择数据

• pandas-分层和多级索引

• pandas-4分组与聚合

• pandas-5缺失值处理

• pandas-6重复值处理

• pandas-7时间处理

1.5 数据结构与算法相关

链表

• 链表入门-单链表

• 双向链表

树结构

• 树结构1-二叉树的种类

• 树结构2-二叉树的四种遍历

• 树结构3- 二叉排序树

• 树结构4- 完全二叉树-堆排序

• 树结构5-红黑树

栈

• 栈 - Stack

动态规划

• 动态规划-DP

• DFS和回溯算法- 暴力搜索的优化方案

一般算法

• 二分查找

• 最大公约数与最小公倍数

• 素数和合数

• 排序算法-Java版

• 蓄水池采样算法

1.6 设计模式

• 单例模式

• 汇总

第二章 计算机提高篇

提高篇是一些具体的学习方向，我学的比较杂。

2.1 机器学习与数据挖掘

• 特征工程中的问题

决策树

• 决策树-1基本概念

• 决策树-2 ID3算法

• 决策树-3 CART分类回归树

• CART 分类回归树

• sklearn 决策树使用技巧

• sklearn整理-决策树

神经网络

• 常见的神经网络

集成学习

• 集成学习提升算法-Adaboost

• XGBoost -python package introduction

• 梯度提升树-GBDT

• sklearn整理-集成学习-随机森林

模型评价

• ROC与AUC

• 机器学习的方差与偏差

参与的一些竞赛

• ali-新人实战赛o2o优惠券使用预测

• ccf-2019

• dc-2019-商品购买转化率预测

• 竞赛提升方法-tricks

• sklearn 脑图

2.2 大数据与Hadoop

多台机器的分布式环境安装

• 1.hadoop分布式集群安装

RPC

• Hadoop RPC

mapreduce 实验

• 实验1. 多表关联

• 实验2. 最高温度统计

• 实验3. 单表关联

2.3 VUE

VUE 安装

• 开发环境搭建

2.4 Spring 框架

• Spring-1控制反转（IOC）和依赖注入

• Spring-2AOP 面向切面编程-基于动态代

• Spring-3事务管理Transaction Manager

第三章 工具使用

• vscode 使用记录

第四章 收藏的书籍

• 书籍收藏