2017年11月_FloraCat_染小白

原创【CCF】201509_3 模板生成器

试题编号：201509-3试题名称：模板生成系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是

2017-11-30 11:16:48 396

原创【CCF】101412_3集合竞价

试题编号：201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：　　1. buy

2017-11-29 21:17:48 227

原创【CCF】201403_3命令行选项

试题编号：201403-3试题名称：命令行选项时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的

2017-11-29 10:49:51 202

原创【数据可视化】数据可视化七大发展趋势

根据云栖社区文章整理，2017年全球深度报道大会针对数据可视化趋势。1. 玩转地图Groeger表示，目前的可视化技术水平已经远远超出了Google Maps，而且每天都会出现很多实验性的技术。 “现在你可以用地图来讲故事。例如，蒂姆·华莱士制作的这张地图就根据每个洲的投票情况来展示美国的领土情况。”

2017-11-28 17:09:35 1276

原创【机器学习】集成学习

一。概括集成学习（ensemble learning），本身不是一个单独的机器学习算法，而是通过构建并结合多个机器学习器来完成学习任务。可以用于分类问题集成、回归问题集成、特征选取集成、异常点检测集成等等，可以说所有的机器学习领域都可以看到集成学习的身影。集成学习思想：对于训练集数据，通过训练若干个个体学习器，再经过一定结合策略，最终形成一个强学习器，以达到博采众长。可

2017-11-28 11:28:38 1178

原创【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

原创【CCF】201604_2俄罗斯方块

试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个

2017-11-27 15:04:28 205

原创【CCF】201503_2数字排序

试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用

2017-11-26 21:19:52 251

原创【算法学习笔记】二叉树遍历

一。先序遍历根结点->左子树->右子树[cpp] view plain copyvoid preorder(node* root){ if(root == NULL){ return; //到达空树，递归边界 } printf("%d\n", root->data

2017-11-26 17:27:19 210

原创【算法学习】二叉树

一。递归定义① 要么二叉树没有根结点，是一个空树②要么二叉树由根结点、左子树、右子树组成，且左子树和右子树都是二叉树二叉树的许多算法都需要直接用到这个递归的定义来实现算法。二。存储结构使用链表来定义，定义方式如下：struct node{ typename data; //数据域 node* lchild; //指向左子树根结点的指针 nod

2017-11-25 22:24:52 258

原创【算法学习】DFS与BFS

一。深度优先搜索深度优先搜索会走遍所有的路径，并且每次走到死胡同就代表一条完整路径的形成。概括来说，DFS是一种枚举所有完整路径以遍历所有情况的搜索方法。可以使用栈来实现，也可以使用递归实现。一般情况下非递归要比递归麻烦。不过使用递归的时候系统会调用一个叫系统栈的东西来存放递归中每一层的状态。举个栗子：有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选

2017-11-25 10:22:45 398

原创 c++中好用的stringstream

stringstream是c++的模板库的一个类，用于输入输出操作，此外，还有istringstream类用于输入操作，ostringstream类用于输出操作。stringstream可用于作数据切分或类型转换，下面以栗子分别介绍。1. 数据切分#include #include #include using namespace std;int main(){

2017-11-23 11:13:35 351

原创【CCF】201612_3权限查询

试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每

2017-11-23 10:41:22 220

FloraCat_染小白