给广大码农分享福利:一个业界良心的github仓库,中文计算机资料

我今天查资料时无意发现的,https://github.com/CyC2018/CS-Notes

这个仓库包含了下列几个维度的计算机学习资料:



深受国内程序员喜爱,已经有超过3万多star了。



1. 算法


(1) 剑指 Offer 题解:目录根据原书第二版进行编排,代码和原书有所不同,尽量比原书更简洁。


这里面包含了非常多的程序员找工作面试和笔试需要准备的知识点:



1. 前言


2. 实现 Singleton


3. 数组中重复的数字


4. 二维数组中的查找


5. 替换空格


6. 从尾到头打印链表


7. 重建二叉树


8. 二叉树的下一个结点


9. 用两个栈实现队列


10.1 斐波那契数列


10.2 跳台阶


10.3 矩形覆盖


10.4 变态跳台阶


11. 旋转数组的最小数字


12. 矩阵中的路径


13. 机器人的运动范围


14. 剪绳子


15. 二进制中 1 的个数


16. 数值的整数次方


17. 打印从 1 到最大的 n 位数


18.1 在 O(1) 时间内删除链表节点


18.2 删除链表中重复的结点


19. 正则表达式匹配


20. 表示数值的字符串


21. 调整数组顺序使奇数位于偶数前面


22. 链表中倒数第 K 个结点


23. 链表中环的入口结点


24. 反转链表


25. 合并两个排序的链表


26. 树的子结构


27. 二叉树的镜像


28 对称的二叉树


29. 顺时针打印矩阵


30. 包含 min 函数的栈


31. 栈的压入、弹出序列


32.1 从上往下打印二叉树


32.2 把二叉树打印成多行


32.3 按之字形顺序打印二叉树


33. 二叉搜索树的后序遍历序列


34. 二叉树中和为某一值的路径


35. 复杂链表的复制


36. 二叉搜索树与双向链表


37. 序列化二叉树


38. 字符串的排列


39. 数组中出现次数超过一半的数字


40. 最小的 K 个数


41.1 数据流中的中位数


41.2 字符流中第一个不重复的字符


42. 连续子数组的最大和


43. 从 1 到 n 整数中 1 出现的次数


44. 数字序列中的某一位数字


45. 把数组排成最小的数


46. 把数字翻译成字符串


47. 礼物的最大价值


48. 最长不含重复字符的子字符串


49. 丑数


50. 第一个只出现一次的字符位置


51. 数组中的逆序对


52. 两个链表的第一个公共结点


53. 数字在排序数组中出现的次数


54. 二叉查找树的第 K 个结点


55.1 二叉树的深度


55.2 平衡二叉树


56. 数组中只出现一次的数字


57.1 和为 S 的两个数字


57.2 和为 S 的连续正数序列


58.1 翻转单词顺序列


58.2 左旋转字符串


59. 滑动窗口的最大值


60. n 个骰子的点数


61. 扑克牌顺子


62. 圆圈中最后剩下的数


63. 股票的最大利润


64. 求 1+2+3+…+n


65. 不用加减乘除做加法


66. 构建乘积数组


67. 把字符串转换成整数


68. 树中两个节点的最低公共祖先


(2) Leetcode 题解


对题目做了一个大致分类,并对每种题型的解题思路做了总结。


作为要准备踏入码农行业的人来说,要准备校招,怎么能不去刷刷LeetCode呢?LeetCode收录了许多互联网公司的算法题目,被称为刷题神器。


这个Github仓库里有丰富的LeetCode题目解题思路分析和答案源代码,题目主要包含下列内容:


算法思想


双指针


排序


快速选择


堆排序


桶排序


荷兰国旗问题


贪心思想


二分查找


分治


搜索


BFS


DFS


Backtracking


动态规划


斐波那契数列


矩阵路径


数组区间


分割整数


最长递增子序列


最长公共子序列


0-1 背包


股票交易


字符串编辑


数学


素数


最大公约数


进制转换


阶乘


字符串加法减法


相遇问题


多数投票问题


其它


数据结构相关


链表



递归


层次遍历


前中后序遍历


BST


Trie


栈和队列


哈希表


字符串


数组与矩阵



二分图


拓扑排序


并查集


位运算




(3) 其他常用算法,包括排序、并查集、栈和队列、红黑树、散列表。


一、前言


二、算法分析


数学模型


注意事项


ThreeSum


倍率实验


三、排序


选择排序


冒泡排序


插入排序


希尔排序


归并排序


快速排序


堆排序


小结


四、并查集


Quick Find


Quick Union


加权 Quick Union


路径压缩的加权 Quick Union


比较


五、栈和队列



队列


六、符号表


初级实现


二叉查找树


2-3 查找树


红黑树


散列表


小结


七、其它


汉诺塔


哈夫曼编码


参考资料


每个超链接点进去都有详细的源代码:




操作系统的知识点:


一、概述


基本特征


基本功能


系统调用


大内核和微内核


中断分类


二、进程管理


进程与线程


进程状态的切换


进程调度算法


进程同步


经典同步问题


进程通信


三、死锁


必要条件


处理方法


鸵鸟策略


死锁检测与死锁恢复


死锁预防


死锁避免


四、内存管理


虚拟内存


分页系统地址映射


页面置换算法


分段


段页式


分页与分段的比较


五、设备管理


磁盘结构


磁盘调度算法


六、链接


编译系统


静态链接


目标文件


动态链接


参考资料


请大家进入仓库后点超链接细看:






Linux作为非常重要的一种操作系统,在这个github里单独详细介绍:


一、常用操作以及概念


快捷键


求助


关机


PATH


sudo


包管理工具


发行版


VIM 三个模式


GNU


开源协议


二、磁盘


磁盘接口


磁盘的文件名


三、分区


分区表


开机检测程序


四、文件系统


分区与文件系统


组成


文件读取


磁盘碎片


block


inode


目录


日志


挂载


目录配置


五、文件


文件属性


文件与目录的基本操作


修改权限


文件默认权限


目录的权限


链接


获取文件内容


指令与文件搜索


六、压缩与打包


压缩文件名


压缩指令


打包


七、Bash


特性


变量操作


指令搜索顺序


数据流重定向


八、管道指令


提取指令


排序指令


双向输出重定向


字符转换指令


分区指令


九、正则表达式


grep


printf


awk


十、进程管理


查看进程


进程状态


SIGCHLD


wait()


waitpid()


孤儿进程


僵尸进程


计算机网络:


一、概述


网络的网络


ISP


主机之间的通信方式


电路交换与分组交换


时延


计算机网络体系结构


二、物理层


通信方式


带通调制


三、数据链路层


基本问题


信道分类


信道复用技术


CSMA/CD 协议


PPP 协议


MAC 地址


局域网


以太网


交换机


虚拟局域网


四、网络层


概述


IP 数据报格式


IP 地址编址方式


地址解析协议 ARP


网际控制报文协议 ICMP


虚拟专用网 VPN


网络地址转换 NAT


路由器的结构


路由器分组转发流程


路由选择协议


五、运输层


UDP 和 TCP 的特点


UDP 首部格式


TCP 首部格式


TCP 的三次握手


TCP 的四次挥手


TCP 可靠传输


TCP 滑动窗口


TCP 流量控制


TCP 拥塞控制


六、应用层


域名系统


文件传送协议


动态主机配置协议


远程登录协议


电子邮件协议


常用端口


Web 页面请求过程






HTTP协议:


一 、基础概念


URL


请求和响应报文


二、HTTP 方法


GET


HEAD


POST


PUT


PATCH


DELETE


OPTIONS


CONNECT


TRACE


三、HTTP 状态码


1XX 信息


2XX 成功


3XX 重定向


4XX 客户端错误


5XX 服务器错误


四、HTTP 首部


通用首部字段


请求首部字段


响应首部字段


实体首部字段


五、具体应用


连接管理


Cookie


缓存


内容协商


内容编码


范围请求


分块传输编码


多部分对象集合


虚拟主机


通信数据转发


六、HTTPs


加密


认证


完整性保护


HTTPs 的缺点


七、HTTP/2.0


HTTP/1.x 缺陷


二进制分帧层


服务端推送


首部压缩


八、HTTP/1.1 新特性


九、GET 和 POST 比较


作用


参数


安全


幂等性


可缓存


XMLHttpRequest


面向对象的设计模式


这可是BAT,TMD等互联网公司面试和笔试重点考核的知识点哦:


一、概述


二、创建型


1. 单例(Singleton)


2. 简单工厂(Simple Factory)


3. 工厂方法(Factory Method)


4. 抽象工厂(Abstract Factory)


5. 生成器(Builder)


6. 原型模式(Prototype)


三、行为型


1. 责任链(Chain Of Responsibility)


2. 命令(Command)


3. 解释器(Interpreter)


4. 迭代器(Iterator)


5. 中介者(Mediator)


6. 备忘录(Memento)


7. 观察者(Observer)


8. 状态(State)


9. 策略(Strategy)


10. 模板方法(Template Method)


11. 访问者(Visitor)


12. 空对象(Null)


四、结构型


1. 适配器(Adapter)


2. 桥接(Bridge)


3. 组合(Composite)


4. 装饰(Decorator)


5. 外观(Facade)


6. 享元(Flyweight)


7. 代理(Proxy)




数据库系统原理


应聘后台工程师的程序员们要多花点时间在数据库知识点上:


一、事务


概念


ACID


AUTOCOMMIT


二、并发一致性问题


丢失修改


读脏数据


不可重复读


幻影读


三、*


*粒度


*类型


*协议


MySQL 隐式与显示锁定


四、隔离级别


未提交读(READ UNCOMMITTED)


提交读(READ COMMITTED)


可重复读(REPEATABLE READ)


可串行化(SERIALIZABLE)


五、多版本并发控制


版本号


隐藏的列


Undo 日志


实现过程


快照读与当前读


六、Next-Key Locks


Record Locks


Gap Locks


Next-Key Locks


七、关系数据库设计理论


函数依赖


异常


范式


八、ER 图


实体的三种联系


表示出现多次的关系


联系的多向性


表示子类




Java基础




Java 基础


不会涉及很多基本语法介绍,主要是一些实现原理以及关键特性。


Java 容器


源码分析:ArrayList、Vector、CopyOnWriteArrayList、LinkedList、HashMap、ConcurrentHashMap、LinkedHashMap、WeekHashMap。


Java 并发


线程使用方式、两种互斥同步方法、线程协作、JUC、线程安全、内存模型、锁优化。


Java 虚拟机


运行时数据区域、垃圾收集、类加载。


Java I/O


NIO 的原理以及实例。




系统设计


系统设计基础


性能、伸缩性、扩展性、可用性、安全性


分布式


分布式锁、分布式事务、CAP、BASE、Paxos、Raft


集群


负载均衡、Session 管理


攻击技术


XSS、CSRF、SQL 注入、DDoS


缓存


缓存特征、缓存位置、缓存问题、数据分布、一致性哈希、LRU、CDN


消息队列


消息处理模型、使用场景、可靠性


其他工具




工具


Git


一些 Git 的使用和概念。


Docker


Docker 基本原理。


正则表达式


正则表达式基本语法。


构建工具


构建工具的基本概念、主流构建工具介绍。


编码实践


重构


参考 重构 改善既有代码的设计。


代码可读性


参考 编写可读代码的艺术。


代码风格规范


Google 开源项目的代码风格规范。


最后,这个仓库的主人叫郑永川,如果大家从该仓库受益,记得去他主页上点个赞。谢谢。


上一篇:jquery源码--isWindow isArraylike makearray


下一篇:C# WinForm动态添加MSChart控件