- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 C++ map 学习笔记 &以CCF 门禁系统一题举例
转自:https://blog.csdn.net/u010029439/article/details/896817731,map简介map是STL的一个关联容器,它提供一对一的hash。第一个可以称为关键字(key),每个关键字只能在map中出现一次;第二个可能称为该关键字的值(value);map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況,map內部的实现自建一颗红黑树,这颗树具有对数据自动排.
2020-05-27 11:50:52 206
原创 CCF 最大波动 C++实现
【问题描述】 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。【输入形式】 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。【输出形式】 输出一个整数,表示这只股票这n天中的最大波动值。【样例输入】 6 2 5 5 7 3 5【样例输出】 4【样例说明】
2020-05-26 18:17:01 255
原创 CCF 整数能分解成若干个连续整数的和的形式 C++实现
【问题描述】某些整数能分解成若干个连续整数的和的形式,例如15 = 1 + 2+3+4+5 15 = 4 + 5 + 615 = 7 + 8某些整数不能分解为连续整数的和,例如:16【输入形式】一个整数N(N <= 10000)【输出形式】整数N对应的所有分解组合,如果没有任何分解组合,则输出NONE。【样例输入】15【样例输出】1 2 3 4 54 5 67 8【样例输入】16【样例输出】NONE【样例说明】按照每个分解中的最小整数从小到大输出,每个分解占一行,每个
2020-05-26 17:33:41 1191
原创 CCF 稀疏矩阵快速转置
CCF 10.稀疏矩阵快速转置【问题描述】 稀疏矩阵的存储不宜用二维数组存储每个元素,那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组,由非零元素在该稀疏矩阵中的位置(行号和列号对)以及该元组的值构成。而矩阵转置就是将矩阵行和列上的元素对换。 请你实现一个快速的对稀疏矩阵进行转置的算法。【输入形式】 输入的第一行是两个整数r和c(r<200, c<200, r*c <= 12500),分别表示一个包
2020-05-11 21:42:18 420
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人