canJuly Blog

Better to run then curse the road.

计算机网络复习

考研复习用

计算机网络 谨以此讲义送给老王，感谢他给了我大学四年中唯一的一门满分课程，希望能永远看见他开着奔驰买菜的样子 第一章 计算机网络体系结构 networks system 计算机网络概述 一般认为，计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和传递的系统 计算机网络按分布范围可分为广域网(WAN)、...

Posted by canjuly on December 10, 2018

PAT考后总结

Hover your wings!

总览 overview 考PAT主要还是为了当浙大的机试成绩。其实两年前我大二刚开学的时候也考过一次，那次被最后一题卡住了，只拿了70分。我非常清楚的记得那道题是给你一棵树的前序和后序，让你输出可能的树的中序。我苦于不会建树，一分未拿。 今天的题感觉和两年前还是难了些，不过算法少了很多，两年前我记得还求了个最小生成树貌似，今年真的时是没有模板题了，数据结构也仅限于最后一道的树，不...

Posted by canjuly on September 8, 2018

PAT1022 Digital Library

当错题成为一种常态

题目链接 我是传送门 题目大意 description 给出n本书，每本书有6个信息，分别是图书id，书名，作者，关键词，出版社，出版年份。其中关键词会有不止一个，关键词不含空格。接下来有m次询问，给出5种询问方式，1代表按书名询问，2代表按作者询问，3代表按关键词询问，4代表按出版社询问，5代表出版年份询问。若找到对应书籍则按升序输出图书id，否则输出Not Foun...

Posted by canjuly on September 6, 2018

PAT1021 Deepest Root

蛮有意思的

题目链接 我是传送门 题目大意 description 给出n个节点标号为1-n，给出n-1条边，让你判断是不是树，如果是的话，升序输出作为根节点时可以达到最大树高的节点，如果不是的话，输出联通块数量。 思路 inspration 用并查集计算联通块数量，如果连通块只有1块那么就是一棵树，否则可以直接输出连通块数量。如果这是一颗树，bfs两次，把每次深度最大...

Posted by canjuly on September 5, 2018

PAT1020 General Palindromic Number

有点侥幸

题目链接 我是传送门 题目大意 description 给出一个n个节点的树的后序遍历和中序遍历，求树的层序遍历。 思路 inspration 递归建一下树：维护序列的左端点和右端点，记录后序序列的下标用来表示节点的数据。然后直接层序遍历就好 坑点 pit 打完代码交了一发只得了五分，有点懵逼。自己造了几个样例也都没毛病，猜了一下估计是节点里的数...

Posted by canjuly on September 3, 2018

PAT1019 General Palindromic Number

题目又有坑！！我真的是。。。

题目链接 我是传送门 题目大意 description 给出一个数n，判断其在k进制下是否为回文数，并输出k进制下的数。 思路 inspration 水题，直接按位扔vector里暴力判断就好了 坑点 pit 这道题我真是无语了，题目里明明白白写着n>0，结果我敲好交一发wa了，吓得我是放弃考试。看了一下题解才知道有个样例包括了0。。。所以...

Posted by canjuly on September 1, 2018

PAT1017 Queueing at Bank

没啥意思

题目链接 我是传送门 题目大意 description n个人去银行取钱，银行有k个窗口，人按先来后到顺序接受银行窗口的服务。银行8点开门15点关门，8点之前来的人要等到八点在接受服务，五点以后来的人就不能接受服务了。现在给出每个人到达时间和服务时间，求平均等待时间。 思路 inspration 第一反应，PAT不愧PAT，你看看这题，先来先服务的思想融合的...

Posted by canjuly on August 29, 2018

PAT1016 Phone Bills

题目描述带坑

题目链接 我是传送门 题目大意 description 有一堆记录，记录包括了通话人、通话时间和状态。状态分为上线（on-line）和下线（off-line）相邻的一次上线和一次下线可以组成一次完整的通话记录。在一天中每个小时的通花费用是不同的，现在给你每个小时的费用，让你按格式输出通话人、月份、通话记录、通话时间和通话费用等信息。 思路 inspration ...

Posted by canjuly on August 29, 2018

软件测试

期末复习用

第一章 软件测试概述 缺陷 软件缺陷是指计算机系统或者程序中存在任何一种破坏正常运行能力的问题、错误或者隐藏的功能缺陷、瑕疵。 按阶段分类 单元测试、集成测试、确认测试、系统测试、验收测试、回归测试 第二章 软件测试方法 静态测试 被测程序不被真正运行。 静态测试中在做会议审查时通常会用到一张表，叫做缺陷审查表，这张表把程序设计中可能发...

Posted by canjuly on June 27, 2018

软件过程管理

期末复习用

第一章 软件过程规范 软件过程概念 软件过程，是人们用来开发和维护软件及相关产（如软件项目计划、设计文档、代码、测试用例及用户手册）品的活动、方法、实践和改进的集合。 ISO/IEC12207 基本过程、支持过程、组织过程 ISO/IEC15504 工程过程、支持过程、管理过程、组织过程、客户-供应商过程 第二章 软件过程成熟度 软件过...

Posted by canjuly on June 23, 2018

FEATURED TAGS
生活 复习 PAT 考研 机器学习 笔记
ABOUT ME

Better to run then curse the road

✉️ magicgod555@gmail.com

FRIENDS