王道机考系列
关注
分享
扫一扫
文章平均质量分 59
GorMing
这个作者很懒，什么都没留下…
展开
-
王道机考系列——日期类问题
日期类问题日期类问题日期差值Day of Week日期类问题日期差值有两个日期，计算两个日期之间的天数，如果两个日期是连续的，我们规定他们之间的天数为两天。输入： 有多组输入，每组数据有两行，分别表示两个日期，形式为YYYYMMDD；输出： 每组数据输出一行，即日期差值。样例输入： 20110412 20110422样例输出： 11解析：将...原创 2018-12-27 12:41:04 · 353 阅读 · 0 评论 -
王道机考系列——贪心算法
贪心算法贪心算法胖耗子的交易今年暑假不AC贪心算法胖耗子的交易题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. ...原创 2018-12-28 00:25:21 · 362 阅读 · 0 评论 -
王道机考系列——查找
查找查找查找1. 查找学生信息题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有...原创 2018-12-28 00:26:31 · 160 阅读 · 0 评论 -
王道机考系列——哈希的应用与排版问题
哈希的应用与排版问题哈希的应用与排版问题Hash的应用排版题哈希的应用与排版问题Hash的应用统计某个成绩的学生的人数；给定n个整数，输出前m大的数使用桶排序的思路来做。排版题1. 梯形排版输入一个数h，输出一个上底为h，高为h的梯形。如：3 *** ************#include <iostream>using names...原创 2018-12-28 00:27:36 · 146 阅读 · 0 评论 -
王道机考系列——数据结构
王道机考系列——数据结构第三章 数据结构栈哈夫曼树二叉树求二叉树的后序遍历结果二叉排序树二叉排序树第三章 数据结构栈例1. 括号匹配例2. 计算简单表达式哈夫曼树哈夫曼树的定义在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也成为最优二叉树。构造哈夫曼树的算法描述如下：给定N个权值分别为w1, w2, …, Wn的节点。（1）将这N个结点分...原创 2018-12-28 16:01:41 · 633 阅读 · 0 评论 -
王道机考系列——数学问题
王道机考系列——数学问题数学问题% 运算符数位拆解进制转换最大公约数最小公倍数素数判定求解素数分解素因数求解质因数整除问题二分求幂高精度整数高精度加法N的阶乘进制转换数学问题% 运算符数位拆解进制转换输入两个不超过整形定义的非负10进制整数A和B，输出A+B的m进制数。A,B&lt;=223−1 A, B &lt;= 2^{23} - 1A,B<=223−1...原创 2018-12-30 00:38:34 · 217 阅读 · 0 评论 -
王道机考系列——图论之并查集与最小生成树
图论王道论坛机考系列——图论之并查集与最小生成树并查集相关概念与操作畅通工程more is better最小生成树还是畅通工程——Kruskal算法Freckles(点)——Kruskal算法王道论坛机考系列——图论之并查集与最小生成树并查集相关概念与操作用集合来表示一种数据结构，用以实现如确定某个集合中含有哪些元素、判断某两个元素是否在同一个集合中、求集合的数量等。使用双亲节点表示法来表...原创 2019-01-16 03:52:58 · 411 阅读 · 0 评论 -
王道论坛机考系列——图论之最短距离
图论王道论坛机考系列——图论之最短距离最短距离——Floyd算法（解决全源）最短路——Floyd算法最短路——Dijkstra算法一最短路径问题——Dijkstra算法二王道论坛机考系列——图论之最短距离最短距离——Floyd算法（解决全源）寻找图中某两个特定节点之间的最短路径的长度。图使用邻接矩阵edge[i][j]表示，edge[i][j]最初始的时候表示的是从节点i不经过任何节点到节...原创 2019-01-16 03:55:29 · 411 阅读 · 0 评论