摘要：
为了能让更多的比赛题复现，只好自己去手动搭建服务器 各种奇葩的操作以及很多的由于升级之后出现的问题变成了一个个坑。 写下这篇博客以此来记录我踩过的坑。 第一步 购买一个服务器，当然我购买的是学生版本的服务器，Ubuntu版本的，然后注册等等 第二步 我使用xshell进行连接，然后远程登录 接着就开 阅读全文
摘要：
前言--自己内心的小想法： 虽然本学期接近尾声，老师也没有要求我们写博客了，自己觉得对待一门课还是要有始有终的好，为本学期画上一个完美的句号吧。 经过一个学期的课程，终于发现自己原来还是可以靠自己去解出一道题目的，有的时候虽然惧怕，胆怯，又或者内心的排斥的想法，但是现在也没有那样的去想了。 回顾了一 阅读全文
摘要：
依旧如上周一般，从概念性作业开始进行梳理吧： 一些 PTA选择以及判断题： 判断题 1、在散列表中，所谓同义词就是具有相同散列地址的两个元素。 (2分) F（我觉得本题应该是错的--首先应该两个不同元素，然后是得到同一散列地址） 2、即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。 ( 阅读全文
摘要：
7-1 列出连通集 (30 分) 7-1 列出连通集 (30 分) 7-1 列出连通集 (30 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第 阅读全文
摘要：
想了很多，打算决定每天都在这个上面加一点自己当天学到的，还有自己思考的东西，一点一点加，或许会更有效率，也会记录我的思考过程吧。 5.12 今天做了PTA上的选择题 1、用一维数组G[]存储有4个顶点的无向图如下： 推出：则顶点2和顶点0之间是有边的。 2、如果用邻接表存储结构，在对图进行广度优先遍 阅读全文
摘要：
本周老师先讲解了这道题，我觉得很不错可以分析一下，主要是还是听老师上课讲的，不像一些大佬开始用vector了... 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门 阅读全文
摘要：
一、树的结构与定义 树的结构：树结构是一种重要的非线性的数据结构，是以分支关系定义的层次结构 树的定义：树是n（n>=0）个节点的有限集，分为空树与非空树 非空树：（1）有且仅有一个称之为root的节点； （2）除root节点以外的其余节点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是 阅读全文
摘要：
第四章作业题总结--只谈一些想法 1、串模式匹配 7-1 串的模式匹配 （30 分) 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是 阅读全文
摘要：
第四章小结 本章主要学了串、数组和广义表 串的总结： 定义： 串（string或字符串）是由0个or多个字符有限序列 串的长度：串中字符的数目n 空串VS空格串：0个字符的串称为空串，一个或者多个空格组成的串“ ”称为空格串 主串：包含子串的串 模式（子串）：串中任意个连续的字符组成的子序列 判断两 阅读全文
摘要：
第三章栈与队列总结 栈的定义： 限定仅在表尾进行插入或删除的线性表。 特殊名词： 栈顶，栈底。 特点： 后进先出（LIFO）（例子：往一个盒子里放东西，只能从底部开始放，过一段时间后，只能从最顶端，一个一个往外拿） 队列的定义： 在表的一段插入元素，在另一端删除元素。 特殊名词： 队尾，队头。 特点 阅读全文