随笔分类 -  PAT

PAT
提高篇５－－动态规划专题
摘要：动态规划的递归写法与递推写法 多训练，多思考，多总结是学习动态规划的重点 什么是动态规划 动态规划是一种用来解决一类最优化问题的算法思想 一般可以使用递归或递推的写法来实现动态规划 动态规划的递归写法 如果一个问题可被分解为若干子问题［分治］ 且子问题会重复出现［重叠子问题］ 动态规划下，记录问题的 阅读全文
posted @ 2020-09-18 23:56 raindayinrain 阅读(154) 评论(0) 推荐(0)
提高篇－－图算法专题４
摘要：图的定义和相关术语 图由顶点，边组成 有向图 无向图，所有边是双向的 顶点的度是指和该顶点相连的边的条数 对有向图，顶点的出边条数为该顶点的出度，顶点的入边条数称为该顶点的入度 图的存储 邻接矩阵和邻接表 邻接矩阵 设图G(V,E)的顶点标号为0，１，...，N-1 则可令二维数组G[N][N]的量 阅读全文
posted @ 2020-09-11 22:54 raindayinrain 阅读(180) 评论(0) 推荐(0)
提高篇--数据结构专题3
摘要：树与二叉树 树的定义与性质 - 没有结点的树，称为空树 - 树的层次 从根结点开始算 根结点为第一层 - 结点的子树棵数称为结点的度，树中结点最大的度称为树的度 - 一条边连接两个结点，树中不存在环 对n个结点的树，边数是n-1 - 叶子结点度为０ - 树的深度，根结点深度为１，树的高度，叶子结点高 阅读全文
posted @ 2020-09-09 22:14 raindayinrain 阅读(112) 评论(0) 推荐(0)
提高篇－－搜索专题
摘要：深度优先搜索 广度优先搜索 阅读全文
posted @ 2020-09-09 21:40 raindayinrain 阅读(83) 评论(0) 推荐(0)
提高篇－数据结构专题１
摘要：栈的应用 栈是一种后进先出的数据结构 栈顶指针是始终指向栈的最上方元素的一个标记 队列的应用 一般，需要一个队首指针front指向队首元素的前一个位置 使用一个队尾指针指向队尾元素 链表处理 链表的概念 使用malloc函数或new运算符为链表结点分配内存空间 malloc malloc是C语言中s 阅读全文
posted @ 2020-09-08 22:36 raindayinrain 阅读(143) 评论(0) 推荐(0)
C++标准模板库介绍
摘要：vector的常见用法详解 #include <vector> using namespace std; vector<int> a; vector<vector<int> > b; .[index] .begin()/.end() ::iterator push_back/pop_back siz 阅读全文
posted @ 2020-09-03 00:29 raindayinrain 阅读(155) 评论(0) 推荐(0)
pat--算法初步
摘要：排序 选择排序 思想： 迭代n-1次， 维持循环不变式： 第k次迭代前 前k-1个元素均是有序的。且前k-1是有序排列下最前面的k-1个元素。 插入排序 思想： 迭代n-1次 维持循环不变式： 第k次迭代前 前k-1个元素均是有序的 C标准库的快速排序 ... 散列 散列的定义与整数散列 常用Has 阅读全文
posted @ 2020-08-21 01:44 raindayinrain 阅读(244) 评论(0) 推荐(0)
pat--入门篇
摘要：简单模拟 3n+1 挖掘机 查找 图形输出 日期处理 // 月份规律： // 1/3//5/7/8/10/12 // 2月 // 平年的28天 // 闰年的29天 // 闰年依据：年份可被4整除但不可被100整除，或者可被400整除。 // 其余的月份统一为30天 进制转换 // 对一个P进制的数， 阅读全文
posted @ 2020-08-18 23:58 raindayinrain 阅读(122) 评论(0) 推荐(0)
算法笔记--如何使用
摘要：恢复内容开始 如何使用本书 编程语言和编译器 Dev-C++ 在线评测系统 1. PAT 甲级题库：http://www.patest.cn/contests/pat-a-practise 2. codeup 地址：http://www.codeup.cn/ 常见的评测结果 c/c++快速入门 1. 阅读全文
posted @ 2020-08-15 23:11 raindayinrain 阅读(162) 评论(0) 推荐(0)