Skip to content

StevenEco/ComputerScience

Repository files navigation

计算机科学基础

简介

本教程简单的介绍了计算机科学的基础课程,包含《数据结构》、《算法》、《计算机网络》、《操作系统》、《编译原理》等的课程。适合于高等教育计算机科学的学习、考研及业余爱好者的计算机科学的指导工具书,为了使各种程度的读者都能相对简单的学习,本书尽可能少的设计相关的语言和长篇大论的理论知识。诚然,不清楚理论知识是不行的,对于部分数学逻辑和相关知识理论似乎也是不可避免的。

计算机科学近些年发展极其迅速,目前以及时当下几乎最火爆的行业,学科涉及也越来越广袤,作为一个普通 的CSE学科的学习者,笔者自认为才疏学浅,仅略知CSE的皮毛而已,更兼时间、精力和学识所限,书中谬误之处难以避免,若蒙读者诸君不吝告知,余不胜感激。

目录

数据结构

  • 绪论
    • 什么是数据结构
    • 数据结构的组成
  • 顺序表
  • 链表
    • 单链表、双链表、循环链表
    • 静态链表
    • 串的存储结构
    • KMP算法
    • BP算法
    • 顺序栈、链栈
    • 表达式
  • 队列
    • 顺序队列、链队列
    • 二叉树及其遍历
    • 构造树及森林
    • 哈夫曼树及哈夫曼编码
    • 大小根堆
    • Top K问题
    • 图的存储、遍历
    • 最小生成树
    • 最短路径
    • 拓扑排序及关键路径
  • 散列表
  • 特殊结构
    • 线段树
    • 并查集
    • 字典树

算法

  • 绪论
    • 评价算法的指标
    • 如何优化一个算法
  • 查找
  • 排序
  • 贪心及动态规划

鸣谢

About

The Basic CS Tech

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published