IT学习的计算机网络内容

1.一种结构：数据结构

　　参考书目：《大话数据结构》、《数据结构（C#语言描述）》、《剑指Offer》

　　①线性表部分：

　　　线性表（上）{ 数组、ArrayList }

　　　线性表（中）{ 单链表、双链表、LinkedList }

　　　线性表（下）{ 循环链表、约瑟夫问题 }

　　②栈与队列部分：

　　　栈 { LIFO、Stack<T> }

　　　队列 { FIFO、Queue<T> }

　　③树与二叉树部分：

　　　树与二叉树（上）{ 二叉树的创建与递归遍历 }

　　　树与二叉树（中）{ 二叉树的非递归遍历与二叉查找树 }

　　　树与二叉树（下）{ 二叉树的应用：求解四则运算 }

　　④图部分：

　　　图（上）{ 图的基本概念、存储结构与模拟实现 }

　　　图（中）{ 图的深度与广度优先遍历算法与实现 }

　　　图（中）{ 最小生成树算法介绍与实现 }

　　　图（下）{ 最短路径算法介绍与实现 }

　　⑤查找部分：

　　　查找（上）{ 二分查找、二叉查找树、平衡二叉树、SortedDictionary<TKey,TValue> }

　　　查找（下）{ 哈希表、Hashtable、Dictionary、三种查找表的对比测试 }

　　⑥排序部分：

　　　排序：{ 插入排序、交换排序、选择排序、归并排序 }

　　⑦剑指Offer算法题部分：

　　　面试题1：{ 实现Singleton模式 }　　面试题2：{ 二维数组中的查找 }　　

　　　面试题3：{ 替换空格 }　　面试题4：{ 从尾到头打印链表 }

　　　面试题5：{ 重建二叉树 }   面试题6：{ 用两个栈实现队列 }

　　　面试题7：{ 旋转数组的最小数字 }　　面试题8：{ 斐波那契数列 }

　　　面试题9：{ 二进制中1的个数 }　　面试题10：{ 数值的整数次方 }

　　　面试题11：{ 打印1到最大的n位数 }　　面试题12：{ 在O(1)时间删除链表 }

　　　面试题13：{ 调整整数数组使得奇数在偶数之前 }　　面试题14：{ 链表的倒数第k个节点 }

　　　面试题15：{ 反转链表 }　　面试题16：{ 合并两个排序的链表 }

　　　面试题17：{ 二叉树的子结构 }　　面试题18：{ 二叉树的镜像 }

　　　面试题19：{ 包含Min函数的栈 }　　面试题20：{ 栈的压入、弹出序列 }

　　　面试题21：{ 从上到下打印二叉树 }　　面试题22：{ 二叉搜索树的后序遍历序列 }

　　　面试题23：{ 二叉树中和为某一值的路径 }　　面试题24：{ 复杂链表的复制 }

　　　面试题25：{ 二叉搜索树与双向链表 }　　面试题26：{ 字符串的排列 }

　　　面试题27：{ 最小的k个数 }　　面试题28：{ 连续子数组的最大和 }　　　

　　　面试题29：{ 丑数 }　　面试题30：{ 第一次只出现一个的字符 }

　　   面试题31：{ 两个链表的第一个公共节点 }　　面试题32：{ 数字在排序数组中出现的次数 }

　　   面试题33：{ 二叉树的深度 }　　面试题34：{ 翻转单词顺序vs左旋转字符串 }

　　   面试题35：{ 将字符串转换为数字 }

2.两个协议：TCP与HTTP协议

　　① TCP/IP协议

　　参考书目：《图解TCP/IP协议》

　　{ 网络基础、TCP/UDP、IP、应用层协议 }

　　② HTTP协议

　　参考书目：《图解HTTP协议》

　　{ HTTP请求、HTTP报文、Web攻击技术 }

3.三大原理：计算机原理、操作系统原理与编译原理

　　① 计算机系统原理

　　参考书目：《程序是怎样跑起来的》、《深入理解计算机系统》

　　② 操作系统原理

　　参考书目：《计算机的心智-操作系统之哲学原理》

　　Part 0.导论

　　操作系统导论 { 程序的演变过程、操作系统是什么、操作系统的角色和功能 }

　　操作系统基本概念 { 硬件基础知识、抽象、内核态与用户态、操作系统结构、系统调用 }

　　Part 1.CPU管理部分：

　　进程原理（上）{ 进程模型、进程的层次结构、进程的状态、进程的缺陷 }

　　进程原理（中）{ 进程调度的定义、各种调度算法、调度异常之优先级倒挂 }

　　进程原理（下）{ 进程通信概要、各种通信方式 }

　　线程原理（上）{ 线程基础、线程同步 }

　　线程原理（下）{ 死锁描述、死锁必要条件、死锁应对方式、哲学家就餐问题、银行家算法 }

　　Part 2.内存管理部分：

　　内存管理（上）{ 内存管理概念、基本内存管理 }

　　内存管理（中）{ 页式内存管理、页面置换算法 }

　　内存管理（下）{ 段式内存管理、段页式内存管理 }

　　Part 3.外存管理部分：

　　外存管理（上）{ 磁盘定义、磁盘结构、访问时间、磁盘调度算法 }

　　外存管理（下）{ 文件系统、文件夹、文件系统的调用 }

　　Part 4.设备管理部分：

　　设备管理 { I/O基本原理、I/O硬件与软件、I/O软件的分层 }

　　③ 编译原理

　　参考书目：《编译原理（龙书）》

4.基本功：Windows Server/Linux/GitHub/正则表达式

　　① GitHub : { 基本概念、GitHub使用、Git操作、托管代码 }

　　② Linux :  

　　参考书目：《鸟哥的Linux私房菜》

熟练的面向对象之路

轻轻的一句熟悉面向对象，能够将业务逻辑转变为对象之间的交互，是一种大道至简的描述。至于面向对象，很多人都很熟悉，但却又不太熟悉。因此，我决定重新认知面向对象，下面列出我的补课成果：

1.面向对象分析之UML

　　① OOAD利器之UML基础

2.面向对象设计之设计模式

　　【预备篇】

　　UML类图10分钟快速入门

　　【创建型】

　　① 设计模式的征途-01.单例（Singleton）模式

　　② 设计模式的征途-02.简单工厂（Simple Factory）模式

　　③ 设计模式的征途-03.工厂方法（Factory Method）模式

　　④ 设计模式的征途-04.抽象工厂（Abstract Factory）模式

　　⑤ 设计模式的征途-05.原型（Prototype）模式

　　⑥ 设计模式的征途-06.建造者（Builder）模式

　　【结构型】

　　① 设计模式的征途-07.适配器（Adapter）模式

　　② 设计模式的征途-08.桥接（Bridge）模式

　　③ 设计模式的征途-09.组合（Composite）模式

　　④ 设计模式的征途-10.装饰（Decorator）模式

　　⑤ 设计模式的征途-11.外观（Facade）模式

　　⑥ 设计模式的征途-12.享元（Flyweight）模式

　　⑦ 设计模式的征途-13.代理（Proxy）模式

　　【行为型】

　　① 设计模式的征途-14.职责链（Chain of Responsibility）模式

　　② 设计模式的征途-15.观察者（Observer）模式

　　③ 设计模式的征途-16.访问者（Visitor）模式

　　④ 设计模式的征途-17.模板方法（Template Method）模式

　　⑤ 设计模式的征途-18.策略（Strategy）模式

　　⑥ 设计模式的征途-19.命令（Command）模式

　　⑦ 设计模式的征途-20.备忘录（Memento）模式

　　⑧ 设计模式的征途-21.迭代器（Iterator）模式

　　⑨ 设计模式的征途-22.中介者（Mediator）模式

　　⑩ 设计模式的征途-23.解释器（Interpreter）模式

 

文章来源：https://www.cnblogs.com/edisonchou/p/4820676.html