技术标签: 开源
我今天查资料时无意发现的,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的原创文章,请关注公众号"汪子熙":
文章浏览阅读1.6k次。安装配置gi、安装数据库软件、dbca建库见下:http://blog.csdn.net/kadwf123/article/details/784299611、检查集群节点及状态:[root@rac2 ~]# olsnodes -srac1 Activerac2 Activerac3 Activerac4 Active[root@rac2 ~]_12c查看crs状态
文章浏览阅读1.3w次,点赞45次,收藏99次。我个人用的是anaconda3的一个python集成环境,自带jupyter notebook,但在我打开jupyter notebook界面后,却找不到对应的虚拟环境,原来是jupyter notebook只是通用于下载anaconda时自带的环境,其他环境要想使用必须手动下载一些库:1.首先进入到自己创建的虚拟环境(pytorch是虚拟环境的名字)activate pytorch2.在该环境下下载这个库conda install ipykernelconda install nb__jupyter没有pytorch环境
文章浏览阅读5.2k次,点赞19次,收藏28次。选择scoop纯属意外,也是无奈,因为电脑用户被锁了管理员权限,所有exe安装程序都无法安装,只可以用绿色软件,最后被我发现scoop,省去了到处下载XXX绿色版的烦恼,当然scoop里需要管理员权限的软件也跟我无缘了(譬如everything)。推荐添加dorado这个bucket镜像,里面很多中文软件,但是部分国外的软件下载地址在github,可能无法下载。以上两个是官方bucket的国内镜像,所有软件建议优先从这里下载。上面可以看到很多bucket以及软件数。如果官网登陆不了可以试一下以下方式。_scoop-cn
文章浏览阅读4.5k次,点赞2次,收藏3次。首先要有一个color-picker组件 <el-color-picker v-model="headcolor"></el-color-picker>在data里面data() { return {headcolor: ’ #278add ’ //这里可以选择一个默认的颜色} }然后在你想要改变颜色的地方用v-bind绑定就好了,例如:这里的:sty..._vue el-color-picker
文章浏览阅读640次。基于芯片日益增长的问题,所以内核开发者们引入了新的方法,就是在内核中只保留函数,而数据则不包含,由用户(应用程序员)自己把数据按照规定的格式编写,并放在约定的地方,为了不占用过多的内存,还要求数据以根精简的方式编写。boot启动时,传参给内核,告诉内核设备树文件和kernel的位置,内核启动时根据地址去找到设备树文件,再利用专用的编译器去反编译dtb文件,将dtb还原成数据结构,以供驱动的函数去调用。firmware是三星的一个固件的设备信息,因为找不到固件,所以内核启动不成功。_exynos 4412 刷机
文章浏览阅读2w次,点赞24次,收藏42次。Linux系统配置jdkLinux学习教程,Linux入门教程(超详细)_linux配置jdk
文章浏览阅读3.3k次,点赞5次,收藏19次。xlabel('\delta');ylabel('AUC');具体符号的对照表参照下图:_matlab微米怎么输入
文章浏览阅读119次。顺序读写指的是按照文件中数据的顺序进行读取或写入。对于文本文件,可以使用fgets、fputs、fscanf、fprintf等函数进行顺序读写。在C语言中,对文件的操作通常涉及文件的打开、读写以及关闭。文件的打开使用fopen函数,而关闭则使用fclose函数。在C语言中,可以使用fread和fwrite函数进行二进制读写。 Biaoge 于2024-03-09 23:51发布 阅读量:7 ️文章类型:【 C语言程序设计 】在C语言中,用于打开文件的函数是____,用于关闭文件的函数是____。
文章浏览阅读3.4k次,点赞2次,收藏13次。跟随鼠标移动的粒子以grid(SOP)为partical(SOP)的资源模板,调整后连接【Geo组合+point spirit(MAT)】,在连接【feedback组合】适当调整。影响粒子动态的节点【metaball(SOP)+force(SOP)】添加mouse in(CHOP)鼠标位置到metaball的坐标,实现鼠标影响。..._touchdesigner怎么让一个模型跟着鼠标移动
文章浏览阅读178次。项目运行环境配置:Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX(Webstorm也行)+ Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。项目技术:Springboot + mybatis + Maven +mysql5.7或8.0+html+css+js等等组成,B/S模式 + Maven管理等等。环境需要1.运行环境:最好是java jdk 1.8,我们在这个平台上运行的。其他版本理论上也可以。_基于java技术的停车场管理系统实现与设计
文章浏览阅读3.5k次。前言对于MediaPlayer播放器的源码分析内容相对来说比较多,会从Java-&amp;gt;Jni-&amp;gt;C/C++慢慢分析,后面会慢慢更新。另外,博客只作为自己学习记录的一种方式,对于其他的不过多的评论。MediaPlayerDemopublic class MainActivity extends AppCompatActivity implements SurfaceHolder.Cal..._android多媒体播放源码分析 时序图
文章浏览阅读2.4k次,点赞41次,收藏13次。java 数据结构与算法 ——快速排序法_快速排序法