![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
文章平均质量分 82
FloraCat_染小白
前端空城狮爱GIS可视化
展开
-
【CCF】Z字扫描 与 Z字形打印矩阵
试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1原创 2017-11-27 16:51:25 · 984 阅读 · 0 评论 -
【CCF】201503_2数字排序
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用原创 2017-11-26 21:19:52 · 249 阅读 · 0 评论 -
【CCF】201612_3权限查询
试题编号:201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每原创 2017-11-23 10:41:22 · 220 阅读 · 0 评论 -
【算法学习笔记】二叉树遍历
一。 先序遍历根结点->左子树->右子树[cpp] view plain copyvoid preorder(node* root){ if(root == NULL){ return; //到达空树,递归边界 } printf("%d\n", root->data原创 2017-11-26 17:27:19 · 209 阅读 · 0 评论 -
【算法学习】DFS与BFS
一。深度优先搜索深度优先搜索会走遍所有的路径,并且每次走到死胡同就代表一条完整路径的形成。概括来说,DFS是一种枚举所有完整路径以遍历所有情况的搜索方法。可以使用栈来实现,也可以使用递归实现。一般情况下非递归要比递归麻烦。不过使用递归的时候系统会调用一个叫系统栈的东西来存放递归中每一层的状态。举个栗子:有n件物品,每件物品的重量为w[i],价值为c[i]。现在需要选原创 2017-11-25 10:22:45 · 397 阅读 · 0 评论 -
c++中好用的stringstream
stringstream是c++的模板库的一个类,用于输入输出操作,此外,还有istringstream类用于输入操作,ostringstream类用于输出操作。stringstream可用于作数据切分或类型转换,下面以栗子分别介绍。1. 数据切分#include #include #include using namespace std;int main(){原创 2017-11-23 11:13:35 · 351 阅读 · 0 评论 -
【CCF】201509_3 模板生成器
试题编号:201509-3试题名称:模板生成系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是原创 2017-11-30 11:16:48 · 394 阅读 · 0 评论 -
【CCF】101412_3集合竞价
试题编号:201412-3试题名称:集合竞价时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy原创 2017-11-29 21:17:48 · 226 阅读 · 0 评论 -
【CCF】201403_3命令行选项
试题编号:201403-3试题名称:命令行选项时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的原创 2017-11-29 10:49:51 · 201 阅读 · 0 评论 -
【CCF】201604_2俄罗斯方块
试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个原创 2017-11-27 15:04:28 · 204 阅读 · 0 评论