本文定位读者为小白读者，将使用最快的方法过完C语言基础知识，并且制作一个学生管理系统。由于是快速阅览，本文不会描述过多的其它知识，大部分知识点只是描述了如何进行使用，如何深入还需要各位努力；不过学习过了一遍内容后，学习起来也会较为容易。
 
目录
 
这篇文没有添加的指针内容可以看这篇：浅论指针（一）
 
你去约个会，你零基础的同学就学完C语言知识点过完了
 《看聊天记录都学不会C语言？太菜了吧（1）我在大佬群里问基础问题没人理？
 《看聊天记录都学不会C语言？太菜了吧（2）我说编程很容易你们不服？
 《看聊天记录都学不会C语言？太菜了吧（3）代码都在谈恋爱难道你不知道？
 《看聊天记录都学不会C语言？太菜了吧（4）原来我早就会编程了</

 
文章目录
 
JAVA基础语法：
算法竞赛常用的JAVA API：
算法和数据结构
简单算法
简单数据结构
图论
数学
贪心
动态规划
  
补充
省赛题解
待更：


 此系列包含蓝桥杯（软件类）所考察的绝大部分知识点。一共分为
基础语法，
常用API，
算法和数据结构，和
往年真题四部分。

 语言以JAVA为主，
对想从C/C++转到JAVA组的同学会有帮助，也适合初学者查阅一些算法模板和API。如果读者发现文章有误，请告知我，十分感谢。另外，有什么问题可私信我。
 
JAVA基础语法：
 
备战蓝桥杯（一）：一般输入输出 和 快速输入输出
 备战蓝桥杯（二）：java编程规范和常用数据类型
 备战蓝桥杯（三）：常用功能符以及循环结构和分支结构
 备战蓝桥杯（四）：函数(方法)、类和对象
 
算法竞赛常用的JAVA API：
 
备战蓝桥杯（五）：大数类
 备战蓝桥杯（六）：Math类
 备战蓝桥杯（七）：String 、StringBuilder、StringBuffer常用方法和区别
 备战蓝桥杯（八）：Calendar日期类
 备战蓝桥杯（九）：ArrayList(Vector)
 备战蓝桥杯j（十）： HashMap 和 TreeMap
 备战蓝桥杯（十一）：HashSet 和 TreeSet
 备战蓝桥杯（十二）: PriorityQueue(优先队列)
 备战蓝桥杯（十三）: sort方法和自定义比较器的写法
 
算法和数据结构
 
简单算法
 
备战蓝桥杯（十四）：递归
 备战蓝桥杯（十五）：深度优先搜索(DFS)和宽度优先搜索(BFS)
 备战蓝桥杯（十六）：位运算
 备战蓝桥杯（十七）：二分
 备战蓝桥杯（十八）：快速排序
 备战蓝桥杯（十九）：归并排序
 
简单数据结构
 
备战蓝桥杯 （二十）：用数组模拟单链表
 备战蓝桥杯 （二十一）：用数组模拟栈和对列
 备战蓝桥杯 （二十二）：哈希表
 备战蓝桥杯（二十三）：并查集
 备战蓝桥杯（二十四）：trie树
 
图论
 
备战蓝桥杯（二十五) ：树和图的存储：邻接矩阵和邻接表
 备战蓝桥杯（二十六）：最短路问题
 备战蓝桥杯（二十七）：最小生成树
 备战蓝桥杯（二十八）：二分图
 
数学
 
数论
 备战蓝桥杯（二十九）：判断质数和分解质因数
 备战蓝桥杯（三十）：素数筛法
 备战蓝桥杯（三十一）：快速幂
 备战蓝桥杯（三十二）：欧几里得算法和扩展欧几里得算法
线性代数
 备战蓝桥杯（三十三）：矩阵乘法和矩阵快速幂
 备战蓝桥杯（三十四）：计算n阶行列式
组合数学
 备战蓝桥杯（三十五）：计算组合数的三种方式
高精度
 备战蓝桥杯（三十六）：高精度运算
进制转换
 备战蓝桥杯（三十七）：进制转换
 
贪心
 
备战蓝桥杯（三十八）：贪心算法
 
动态规划
 
补充
 
图论：拓扑排序
 
省赛题解
 
第十届蓝桥杯省赛JAVA B组题解
 
第六届蓝桥杯省赛JAVA AB题解
 
待更：
 
1. 递归
 2. 搜索
 3. 位运算
 4. 二分
 5. 排序
 6. 贪心
 7. 动态规划
 8. 图论
 9. 数论
 10. 等
 
另附：
 
蓝桥杯考察范围：
 
 参赛选手机器环境 ：
 
 
更详细的可以到蓝桥杯官网查看。祝大家可以公费旅游~。

 
 
为了更加美好的明天而努力吧
 
 
 
 
由于我不断补充，现在知识点已经比较庞杂，很多人私信我，说那一篇全是知识点太过庞杂，问我有没有整合的。正好春招和秋招在即，我花费了几个月的时间，把知识点整合成不同的模块并针对不同的知识点以及结合本人自己的面试经历，整合出这篇java面试全攻略：史上最全！20/21届春招/秋招 实习/校招 JAVA面试全攻略！复习回顾这一篇就够了！。希望对大家有所帮助！
 
 
最近在系统回顾Java知识，把看过的知识点汇总一下以便查漏补缺：
 


 
文章目录
 
java基础——基础知识
java基础——集合框架/泛型/容器
java基础——多线程
java基础——框架基础：注解/反射/流行框架
java基础——面向对象：继承/多态/封装
java基础——设计模式
java基础——JVM/类加载
java基础——I/O
网络编程和计网
数据库
操作系统
数据结构
  
 

 
java基础——基础知识
 
Java面试知识点（零）Java零碎知识点
 
Java面试知识点（三）Java中的private、protected和public
 
 Java面试知识点（五）String 和 char 的对比
 
Java面试知识点（十一）关于integer和string的==、equals判断
 
Java面试知识点（十五）java中的异常（exception、throw、throws、try···catch）
 
Java面试知识点（三十四）string、stringbuilder和stringbuffer
 
Java面试知识点（十七）final、static、abstract 区别与联系
 
Java面试知识点（二十一）数组的静态初始化和动态初始化
 
Java面试知识点（六十八）全局变量和局部变量
 
Java面试知识点（三十五）深拷贝和浅拷贝
 
Java面试知识点（六十九）值传递和引用传递
 
Java面试知识点（八十八）Java中的字符常量池 
 
Java面试知识点（十四）java文件中的同级类、内部类、匿名内部类
 
Java面试知识点（二十三）抽象类和接口
 
Java面试知识点（二十四）内部类
 
Java面试知识点（二十五）内联函数
 
Java面试知识点（二十九）Java枚举类enum
 
 Java基础概念 
 
Java常见关键字 
 
Java面向对象概念全解 
 
反射与代理模式 
 
Java对象克隆详解 
 
Java异常详解 
 
 
java基础——集合框架/泛型/容器
 
Java面试知识点（二十七）Java中容器的概念
 
Java面试知识点（二十八）Java集合框架
 
Java面试知识点（四十八）集合框架详解
 
Java面试知识点（五十）常见Java集合框架面试问题集锦
 
Java面试知识点（一）hashmap、hashtable和hashset
 
Java面试知识点（一）（补充）hashmap深度理解
 
Java面试知识点（四十六）HashMap源码解析
 
 hashmap 的扩容和树形化 
 
Java面试知识点（一）（补充）ConcurrentHashMap深度理解
 
ConcurrentHashMap线程安全的实现原理 
 
Java面试知识点（一）（补充）如何让HashMap线程安全
 
Java面试知识点（十）ArrayList 和面向接口编程
 
Java面试知识点（二十六）迭代器iterator
 
集合（List、Set）遍历和Iterator迭代器 
 
Java面试知识点（四十九）Map集合 的遍历
 
HashSet/HashMap、TreeSet/TreeMap、LinkedHashSet/LinkedHashMap 区别
 
 
java基础——多线程
 
多线程基本概念
 
多线程启动方式
 
前台线程和后台线程、用户线程和守护线程
 
Java之sleep () 和 wait ()
 
实现线程自定义顺序执行——join()解析
 
Java 多线程关键字 synchronized和lock
 
深入理解synchronized
 
atomic 包底层实现原理 
 
synchronized的底层实现 
 
 Lock底层原理 
 
多线程不安全的底层原因以及两种加锁方式的区别 
 
Java多线程中 的各种锁
 
Java多线程中 的各种锁（补充）
 
阻塞队列BlockingQueue
 
生产者-消费者问题
 
Java线程池 
 
Java线程池进阶
 
Java线程池面试题 
 
 Java面试知识点（八十七）Java中的ThreadLocal 
 
 
java基础——框架基础：注解/反射/流行框架
 
Java面试知识点（七）优化 Hibernate 所鼓励的 7 大措施
 
Java面试知识点（八）序列化和反序列化
 
Java面试知识点（三十三）java中池的概念
 
Java面试知识点（六十三）Java反射
 
Java面试知识点（六十四）Java注解(上)——概念篇
 
 Java面试知识点（六十五）Java注解(下)——实战篇 
 
Java面试知识点（八十一）Spring的IOC和AOP概念和实现原理 
 
 Java面试知识点（八十二）仿照 Spring 实现简单的 IOC 
 
Java面试知识点（八十三）仿照 Spring 实现简单的 AOP 
 
Java面试知识点（八十四）Spring bean 的生命流程 
 
Java面试知识点（八十五）仿写Spring 进阶之 AOP和IOC协作 
 
java基础——面向对象：继承/多态/封装
 
Java面试知识点（十二）重写与重载
 
Java面试知识点（十六）单继承和多继承
 
Java面试知识点（十九）多态
 
Java面试知识点（三十）super和this关键字
 
java基础——设计模式
 
Java面试知识点（二十）单例模式之懒汉式和饿汉式
 
Java设计模式（一）装饰者模式
 
Java面试知识点（七十五）设计模式之观察者模式 
 
Java面试知识点（七十八）设计模式之工厂模式 
 
Java面试知识点（七十九）设计模式之代理模式（上） 
 
Java面试知识点（八十）设计模式之代理模式（下）
 
Java设计模式汇总 
 
java基础——JVM/类加载
 
Java面试知识点（四）初始化执行代码顺序（包含static块和构造块）以及类方法和实例方法
 
Java面试知识点（三十二）JVM内存结构
 
Java面试知识点（九十）JVM组成部分 
 
Java面试知识点（三十六）类加载机制
 
Java面试知识点（五十七）类加载器
 
Java类加载器之间的关系 
 
Java面试知识点（五十一）虚拟机中的对象
 
Java面试知识点（五十二）虚拟机 分配内存
 
 Java面试知识点（九十一）Java中的引用类型 
 
JVM如何判断是否回收对象 
 
Java面试知识点（五十三）垃圾回收算法
 
Java面试知识点（五十四）JVM运行时数据区域
 
Java面试知识点（五十五）JVM垃圾收集器
 
Java面试知识点（五十六）JVM垃圾回收 常见面试题
 
 Java面试知识点（八十九）Java中的内存泄露和内存溢出 
 
java基础——I/O
 
Java面试知识点（四十）I/O 基本概念
 
Java面试知识点（四十一）I/O 模型 ——阻塞、非阻塞、多路复用、异步
 
 Java面试知识点（八十六）JAVA中 BIO 与 NIO、AIO 
 
网络编程和计网
 
Java面试知识点（二）Java中的原码、反码和补码
 
Java面试知识点（六）forward 和 redirect
 
Java面试知识点（九）URL的组成
 
计算机网络基础（一）通信的基础——IP、DNS、MAC地址
 
计算机网络基础（二）关于ip地址的理解
 
计算机网络基础（三）GFW（中国防火长城）工作原理
 
Java面试知识点（五十八）OSI七层模型和 五层体系结构 
 
 Java面试知识点（五十九）TCP 三次握手和四次挥手协议 
 
Java面试知识点（六十）TCP协议 （可靠保证、TCP、UDP、拥塞、ARQ）
 
Java面试知识点（六十一）HTTP 和 HTTPS
 
Http/1.0、Http/1.1、Http2 
 
Https 加密过程详解 
 
HTTP协议的补充（POST、GET请求方法、幂等性） 
 
网络攻击（XSS、CSRF）详解 
 
DDoS 攻击详解 
 
 SQL注入攻击详解 
 
Java面试知识点（六十二）socket、session、url、http、状态码 
 
Java面试知识点（七十）Socket编程——C/S架构基础入门 
 
Java面试知识点（七十一）Socket编程进阶——简易聊天室 
 
 Java面试知识点（七十二）C/S架构和B/S架构的异同 
 
数据库
 
Java面试知识点（十八）结果集 (ResultSet)全面解析
 
数据库面试知识点（一）基本概念
 
数据库面试知识点（二）索引
 
数据库面试知识点（三）事务
 
数据库面试知识点（四）存储引擎 
 
数据库面试知识点（五）数据库优化 
 
数据库面试知识点（六）数据库锁 
 
 数据库面试知识点（七）主从复制和读写分离 
 
Java面试知识点（六十六）关于Redis的面试题
 
操作系统
 
操作系统知识点回顾—线程进程部分 
 
操作系统知识点回顾—内存和中断 
 
操作系统知识点回顾—互斥和同步 
 
操作系统知识点回顾—Linux相关命令 
 
Linux IO 模式及 select、poll、epoll 详解 
 
数据结构
 
刷题——[剑指 offer] JAVA 版题解
 
剑指offer刷题总结——数组篇（一） 
 
剑指offer刷题总结——数组篇（二） 
 
剑指offer刷题总结——数组篇（三） 
 
剑指offer刷题总结——数组篇（四） 
 
剑指offer刷题总结——数组篇（五） 
 
剑指offer刷题总结——链表篇 
 
剑指offer刷题总结——字符串篇（一） 
 
剑指offer刷题总结——树篇（一） 
 
剑指offer刷题总结——树篇（二） 
 
剑指offer刷题总结——树篇（三） 
 
剑指offer刷题总结——堆、栈、队列篇 
 
 Java面试知识点（七十七）剑指offer精彩算法题（上） 
 
B树、B+树、B*树
 
java实现排序算法，比较时间复杂度
 
Java实现动态规划经典题目
 
Java面试知识点（四十七）红黑树
 
 Java面试知识点（六十七）数据结构之栈 
 
Java面试知识点（九十二）搜索与回溯算法-Java实现 
 
Java面试知识点（九十三）高效判断一个数，是不是素数 
 
 
【Java 面试那点事】
 
这里致力于分享 Java 面试路上的各种知识，无论是技术还是经验，你需要的这里都有！
 
这里可以让你【快速了解 Java 相关知识】，并且【短时间在面试方面有跨越式提升】
 
面试路上，你不孤单！
 
 
未完待续…

  作为一名计算机专业的学生，计算机组成原理、计算机网络、操作系统这三门课程可以说是专业核心基础课，是至关重要的，其内容是一名合格的coder所必备的知识集；非科班出身的程序员要是想要有所提升，也需要认真学习这三门课程，可以快速形成计算机知识的结构体系，理解计算机底层原理，在工作实践中可以借鉴优秀的设计；而且很多互联网公司在笔试和面试中都会涉及到这三门课程的知识点，因此我通过视频学习对这三门课程就行复习巩固，同时分三篇博客记录总结。
 
计算机组成原理
 
一 计组之概述篇
 
 
计算机的发展历史
 第一阶段（1946-1957）：电子管计算机 特点：集成度低，体积大，功耗高，运行速度慢，操作复杂。
 第二阶段（1957-1964）：晶体管计算机 特点：相对电子管计算机，体积小，速度快，功耗低，可靠性高，配备显示器。
 第三阶段（1964-1980）：集成电路计算机 特点：操作系统诞生。
 第四阶段（1980-至 今）：超大规模集成电路计算机 特点：集成度高，速度快，体积小，价格低，用途广泛。
 第五阶段（ f u t u r e） ：生物计算机&&量子计算机 …
 
 
计算机的分类
 超级计算机、大型计算机、迷你计算机（普通服务器）、工作站、微型计算机（个人计算机）
 
 
计算机的体系与结构
 冯·诺伊曼体系：将程序指令和数据一起存储的计算机设计概念结构，存储器+控制器+运算器+输入设备+输出设备。
 
 现代计算机的结构：以存储器为核心，解决冯·诺伊曼体系瓶颈问题（CPU与存储设备之间的性能差异）。
 
 
 
计算机的层次
 
 
 
计算机的字符与编码集
 字符编码集的历史：ASCII码 --> Extended ASCII码
 中文编码集：GB2312、GBK、Unicode(统一码、万国码）
 
 
二 计组之组成篇
 
 
计算机的总线与I/O设备
 a.计算机的总线（Bus）
  概述：连接多个设备或者接入点的数据传输通路。
  作用：解决不同设备之间的通信问题。
  分类：片内总线（高集成度内部的信息传输线）、系统总线（细分为：数据总线&地址总线&控制总线，是CPU、主内存、IO设备、各组件之间的信息传输线）
  总线的仲裁：为了解决总线使用权的冲突问题，三种方法：链式查询、计时器定时查询、独立请求。
 b.常见的输入输出设备
  字符输入设备：键盘
  图形输入设备：鼠标、数位板、扫描仪
  图像输出设备：显示器、打印机、投影仪
 c.输入输出接口的通用设计
  数据线：I/O设备与主机进行数据交换的传送线（单向&双向）。
  状态线：I/O设备状态向主机报告的信号线。
  命令线：CPU向I/O设备发送命令（读写信号、启动停止信号）的信号线。
  设备选择线：主机选择I/O设备进行操作的信号线。
 d.CPU与I/O设备的通信
  程序中断：提供低速设备通知CPU的一种异步的方式，CPU可以在高速运转的同时兼顾低速设备的响应。
  直接存储器访问（DMA）：
 
 
 
计算机的存储器
 a.存储器的分类：
  按照存储介质：半导体存储器（内存、U盘、固态硬盘）、磁存储器（磁带、磁盘）
  按照存取方式：随机存储器RAM（随机读取，与位置无关）、串行存储器（按顺序查找，与位置有关）、只读存储器ROM（只读不写）
 b.存储器的层次结构
 
 缓存-主存层次：局部性原理，在CPU与主存之间增加一层速度快容量小的Cache，解决主存速度不足的问题。
 主存-辅存层次：局部性原理，主存之外增加辅助存储器，解决主存容量不足的问题。
 局部性原理：是指CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。
 
 c.计算机的主存储器
  内存RAM（随机存取存储器Random Access Memory）：通过电容存取数据，掉电将丢失所有数据。
 d.计算机的辅助存储器
 e.计算机的高速缓存
  工作原理：命中率是衡量缓存的重要性能指标，理论上CPU每次都能从高速缓存取数据的时候，命中率为1。
 
 
 高速缓存的替换时间：当缓存没有数据，需要从主存载入数据的时候。
 高速缓存的替换策略：随机算法、先进先出算法（FIFO)、最不经常使用算法（LFU）、最近最少使用算法（LRU）。
 
 
计算机的CPU
 a.计算机的指令系统
  机器指令的形式：操作码（指明指令所要完成的操作）+地址码（给出操作数或操作数的地址）；
  机器指令的操作类型：数据传输、算术逻辑操作、移位操作、控制指令；
  机器指令的寻址方式：指令寻址（顺序寻址+跳跃寻址）、数据寻址（立即寻址（速度快）+直接寻址（寻找操作数简单）+间接寻址（寻址范围大，速度慢））
 b.计算机的控制器
  作用：控制器是协调和控制计算机运行的。
  组成：程序计数器（存储下一条指令的地址）、时序发生器（发送时序脉冲）、指令译码器（控制器的主要部件之一，翻译操作码+地址码）、指令寄存器（控制器的主要部件之一，从主存或缓存存取计算机指令）、主存地址寄存器（保存当前CPU正要访问的内存地址单元）、主存数据寄存器（保存当前CPU正要读或写的主存数据）、通用寄存器（比一般专用寄存器大，可以暂时存放或传送数据或指令，可保存ALU的运算中间结果）。
 c.计算机的运算器
  作用：进行数据运算加工。
  组成：数据缓冲器（输入缓冲暂时存放外设送过来的数据，输出缓冲暂时存放送往外设的数据）、ALU（算术逻辑运算）、状态字及寄存器（存放运算状态和运算控制信息）、通用寄存器（比一般专用寄存器大，可以暂时存放或传送数据或指令，可保存ALU的运算中间结果）。
 d.计算机指令执行的过程
  指令执行过程：取指令-分析指令-执行指令
 
 CPU的流水线设计：因运算器和控制器不能同时工作，CPU的综合利用率并不高，所以CPU的流水线设计可以提高CPU的利用率，提高大概3倍。
 
 
三 计组之计算篇
 
进制运算的基础知识
 进位制：即进制，是一种计数方式，亦称进位计数法，有限种数字符号来表示无限的数值。
 传送门——>关于进制转换推荐看文
二进制数据的表示方法
 a.有符号数和无符号数
 原码表示法：0表示正数，1表示负数，规定符号位位于数值的第一位；表达简单，容易理解，但运算复杂。
 b.二进制的补码表示法
 定义：
 引入目的：为了消除减法（未完全实现）引入补码的概念，使用正数代替负数。
 规律：负数的补码等于反码+1，如十进制数-7，反码表示为1，1000，补码表示为1，1001。
 举个小例子计算题：
 c.二进制的反码表示法
 定义：
 引入目的：找出原码和补码之间的规律，消除转换过程中的减法操作。
 规律：负数的反码等于原码除符号位外按位取反，如十进制数-7，原码表示为1，0111，反码表示为1，1000。
 举个小例子计算题：
 d.小数的二进制补码表示
 定义：
 上述两个整数的反码补码计算规律同样适用。
二进制数据的运算
 a.定点数与浮点数
 定点数：小数点固定在某个位置。
 浮点数的表示格式：符号、阶码、尾数
 
 浮点数的表示范围：单精度± (2-2^-23) × 2127
 双精度± (2-2^-52) × 21023 其中大于浮点数绝对值最大的数为上溢，小于绝对值最小的数据为下溢。
 浮点数的规格化：尾数使用纯小数、尾数最高位必须是1。
 b.定点数的加减法运算
 加法运算：数值位与符号位一同运算，并将符号位产生的进位自然丢掉（模2^n舍去）。
 
 举两个小栗子计算题（整数和小数）：
 减法运算：将B[补码]转换成-B[补码]来计算，其中-B[补码]=B[补码]连同符号按位取反，末尾加1，例如B[补码]=1，0010101 ，则-B[补码]=0，1101011。
 举个小栗子计算题：
 c.浮点数的加减法运算
 步骤：对阶（使得阶码一致，尾数才可以运算）–>尾数求和–>尾数规格化–>舍入–>溢出判断
 运算：先进行对阶，后与定点数的加减法相同。
 举个小栗子计算题：
 
 
 
 
 d.浮点数的乘除法运算
 乘法：阶码相加，尾数求积。
 除法：阶码相减，尾数求商。
 
四 计组之实践篇
 
实现双向链表
 单向链表：节点1–>节点2–>节点3–>节点4–>节点5 其中每一个节点都有下一个节点的地址或引用。
 双向链表：节点1⇋节点2⇋节点3⇋节点4⇋节点5 每一个节点都有上一个和下一个节点的地址和引用。
 双向链表优点：可以快速找到上/下节点，也可以快速去掉链表中的某一个节点。
 传送门——>实现双向链表
实现FIFO缓存置换算法
 淘汰缓存时，把最先进入链表的结点淘汰掉。
 传送门——> 实现FIFO缓存置换算法
实现LRU缓存置换算法
 传送门——> 实现LRU缓存置换算法
实现LFU缓存置换算法
 传送门——> 实现LFU缓存置换算法
 
五 重要知识点及笔&面试常考题目
 
传送门——>计算机组成原理试题1
 传送门——>计算机组成原理试题2
 传送门——>计算机组成原理试题3