技术标签: 开源
我今天查资料时无意发现的,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 开源项目的代码风格规范。
最后,这个仓库的主人叫郑永川,如果大家从该仓库受益,记得去他主页上点个赞。谢谢。
要获取更多Jerry的原创文章,请关注公众号"汪子熙":
文章浏览阅读3.8k次,点赞9次,收藏28次。直接上一个工作中碰到的问题,另外一个系统开启多线程调用我这边的接口,然后我这边会开启多线程批量查询第三方接口并且返回给调用方。使用的是两三年前别人遗留下来的方法,放到线上后发现确实是可以正常取到结果,但是一旦调用,CPU占用就直接100%(部署环境是win server服务器)。因此查看了下相关的老代码并使用JProfiler查看发现是在某个while循环的时候有问题。具体项目代码就不贴了,类似于下面这段代码。while(flag) {//your code;}这里的flag._main函数使用while(1)循环cpu占用99
文章浏览阅读347次。idea shift f6 快捷键无效_idea shift +f6快捷键不生效
文章浏览阅读135次。Ecmacript 中没有DOM 和 BOM核心模块Node为JavaScript提供了很多服务器级别,这些API绝大多数都被包装到了一个具名和核心模块中了,例如文件操作的 fs 核心模块 ,http服务构建的http 模块 path 路径操作模块 os 操作系统信息模块// 用来获取机器信息的var os = require('os')// 用来操作路径的var path = require('path')// 获取当前机器的 CPU 信息console.log(os.cpus._node模块中有很多核心模块,以下不属于核心模块,使用时需下载的是
文章浏览阅读10w+次,点赞435次,收藏3.4k次。SPSS 22 下载安装过程7.6 方差分析与回归分析的SPSS实现7.6.1 SPSS软件概述1 SPSS版本与安装2 SPSS界面3 SPSS特点4 SPSS数据7.6.2 SPSS与方差分析1 单因素方差分析2 双因素方差分析7.6.3 SPSS与回归分析SPSS回归分析过程牙膏价格问题的回归分析_化工数学模型数据回归软件
文章浏览阅读7.5k次。如何利用hutool工具包实现邮件发送功能呢?1、首先引入hutool依赖<dependency> <groupId>cn.hutool</groupId> <artifactId>hutool-all</artifactId> <version>5.7.19</version></dependency>2、编写邮件发送工具类package com.pc.c..._hutool发送邮件
文章浏览阅读867次,点赞2次,收藏2次。docker安装elasticsearch,elasticsearch-head,kibana,ik分词器安装方式基本有两种,一种是pull的方式,一种是Dockerfile的方式,由于pull的方式pull下来后还需配置许多东西且不便于复用,个人比较喜欢使用Dockerfile的方式所有docker支持的镜像基本都在https://hub.docker.com/docker的官网上能找到合..._docker安装kibana连接elasticsearch并且elasticsearch有密码
文章浏览阅读1.3w次,点赞57次,收藏92次。整理 | 郑丽媛出品 | CSDN(ID:CSDNnews)近年来,随着机器学习的兴起,有一门编程语言逐渐变得火热——Python。得益于其针对机器学习提供了大量开源框架和第三方模块,内置..._beeware
文章浏览阅读7.9k次。//// ViewController.swift// Day_10_Timer//// Created by dongqiangfei on 2018/10/15.// Copyright 2018年 飞飞. All rights reserved.//import UIKitclass ViewController: UIViewController { ..._swift timer 暂停
文章浏览阅读986次,点赞2次,收藏2次。1.硬性等待让当前线程暂停执行,应用场景:代码执行速度太快了,但是UI元素没有立马加载出来,造成两者不同步,这时候就可以让代码等待一下,再去执行找元素的动作线程休眠,强制等待 Thread.sleep(long mills)package com.example.demo;import org.junit.jupiter.api.Test;import org.openqa.selenium.By;import org.openqa.selenium.firefox.Firefox.._元素三大等待
文章浏览阅读3k次,点赞4次,收藏14次。Java软件工程师职位分析_java岗位分析
文章浏览阅读2k次。Java:Unreachable code的解决方法_java unreachable code
文章浏览阅读1w次。1、html中设置标签data-*的值 标题 11111 222222、点击获取当前标签的data-url的值$('dd').on('click', function() { var urlVal = $(this).data('ur_如何根据data-*属性获取对应的标签对象