数据结构的知识点总结归纳

这个是自己看着王道课程做的，考研这个科目是肯定会考的，所以记录下来，学精学细致一点。这也仅仅是第一轮建立框架的复习，到第二年暑假我会再复习一遍，会将漏掉的内容补上，因为是找来的课程，所以缺了B树、B+树和散列表。

转载请注明出处，花了近一个月的时间，请尊重私人创作。

计算机操作系统的知识点总结归纳

这个是自己看着王道课程做的，因为本学期上了操作系统，正好考研这个科目是肯定会考的，所以记录下来，学精学细致一点。

转载请注明出处，花了近一个月的时间，请尊重私人创作。

• 2019年11月10日17：15分，我还在学校的图书馆四楼，旁边的同学们好多都去吃饭了，我咕噜咕噜地灌着水，等待着6点钟，错过高峰期吃饭，然后回宿舍洗澡，买上零食坐到电脑前准备观看一年一度的英雄联盟S赛的最重要的BO5。

题目

• 已知待分析的Ｃ语言子集的词法：
  • 关键字：main if else int while char 均为小写。
  • 专用符号：= + - * / < <= > >= == != ; , { } ( )
• 实现对一个满足以上词法的分析。

算法流程图

首先在这记录一下我鸡汁的舍友找到了一个画流程图的在线网站，解救了一个用破解版Visio损害自己机子内正版Office一直在用PowerPoint画流程图的苦逼： https://www.processon.com/ 愿此平台越做越好（别倒闭，否则我就枯了~）

前言

在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。

Aircraft Wars by Java

前言

1. 这是一个算是自己第一个小项目吧，在学校的短学期完成的一个实验报告，老师有参考代码，网上也有七七八八的，但是，这是我完完全全自己一步步思考一步步按下手下的键盘敲击而成的第一个，或许不是特别完美，及其简陋的小项目，或许这终于能称得上是项目了吧，写了一个叫雷霆战机的游戏。

• 2019年11月6日

  • 看了一个博客（余果的博客），一个10年在西电毕业的大佬，素未谋面，但是他的博客深深打动了我，也是我现在决定又开始写博客的原因。

需求分析

系统背景介绍

​ 学生信息管理系统是针对学校人事处的大量业务处理工作而开发的管理软件，主要用于学校学生信息管理，总体任务是实现学生信息关系的系统化、科学化、规范化和自动化，其主要任务是用计算机对学生各种信息进行日常管理，如查询、修改、增加、删除，另外还考虑到学生选课，针对这些要求设计了学生信息管理系统。

功能需求分析

1. 学生成绩管理系统分三种角色：学生、教师和管理员。学生（学号、姓名、性别、班级、出生年月、电话、邮箱、用户名、密码），教师（工号、姓名、联系电话、邮箱、职称、用户名、密码）、管理员（工号、姓名、联系电话、邮箱、用户名、密码）；

2. 管理员可以添加教师和学生，学生和教师进入系统可以更新自己的信息；

3. 管理员可以对课程管理（添加课程：开课学年、开课学期、课程编号、课程名称、学时、学分、指定任课教师），并指定当前有效的学年、学期；

4. 学生在有效的学年、学期可进行选课；

5. 教师对自己所讲授的课录入学生成绩，查看成绩（查看成绩显示：学号、姓名、性别、班级、成绩），实现该门课程成绩段的柱状和饼状分布图；

6. 管理员和学生可以查看成绩，学生可以查看自己的所有成绩（查看成绩显示：课程名称、开课学期、开课学年、学时、学分、成绩、任课教师），管理员可以查看某门课程的所有学生成绩（学号、姓名、性别、班级、成绩）和查看某名学生的所有成绩（查看某名学生成绩显示：课程名称、开课学期、开课学年、学时、学分、成绩、任课教师）；

7. 数据存储在txt文本当中，要求用面向对象编程思想实现；

前言

0/1背包问题

• 给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，对每种物品i只有两种选择：装入背包或不装入背包，如何选择装入背包的物品，使得装入背包的物品的总价值最大？

前言

• 汇编本应该是一门很多人头疼的学科，但是我学的备感兴趣，这里是本学期的三个小实验，我真的非常非常感谢遇见了万小容老师，她讲课真的讲得特别好。汇编语言，一门无数个学长学姐都给我打预防针，头疼的科目，我学的津津有味。或许以后会忘记很多，但是为什么C语言是这样运作的，和操作系统的一些衔接，这对于我非常的有用。