aibi4724-优快云博客

转载 C++11 新用法

C++11 新用法基于哈希的 map 和 set 简述基于哈希的 map 和 set ，它们分别叫做 unordered_map, unordered_set 。数据分布越平均，性能相较 map 和 set 来说提升就更大。但由于它们基于哈希，所以并不像 map 和 set 一样能自动排序；它们都是无序的。我做了一个测试：随机生成 \(10^7\) 个 int 范围内的整数（平均分...

2019-08-13 15:49:00 323

转载 FJUTOJ-3682 LRU算法的实现2 (链表+哈希)

[FJUTOJ-3682] LRU算法的实现2 传送门此题让我们实现一个LRU的模板类。本题较简便且高效的写法是维护一个std::list和一个std::unordered_map。 std::list 与 std::unordered_map 中存放的内容 std::list中存放各key，类型为K。链表中各键码存放的顺序是按照访问顺序存放的。 std::unordered_map中...

2019-03-16 23:12:00 146

转载 Windows系统对拍程序

Windows系统对拍程序，其中包含c++11用法，请使用c++11标准编译。此对拍程序会在发现错误时显示错误行号以及对应内容，方便比对。此对拍程序自动使用g++对源代码进行编译。如果出现找不到g++的错误，请将g++所在目录添加至系统的环境变量列表中；也可直接注释掉主函数前5行不用自动编译，并将编译好的pai_data.exe（生成数据）、pai_user.exe（用户程序）、...

2019-02-07 18:51:00 230

转载 FOJ-2013 A Short Problem (前缀和)

Problem Description The description of this problem is very short. Now give you a string(length N), and ask you the max sum of the substring which the length can't small than M. Input The firs...

2018-08-15 16:18:00 178

转载 HDU-2036 改革春风吹满地 (数学)

Problem Description "改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）" 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在...

2018-07-21 14:55:00 124

转载 LightOJ-1370 Bi-shoe and Phi-shoe (欧拉函数+二分)

Problem Description Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked h...

2018-07-18 21:41:00 180

转载 CF-478C Table Decorations (贪心)

Table Decorations Time limit per test: 1 second Memory limit per test: 256 megabytes Problem Description You have r red, g green and b blue balloons. To decorate a single table for the ban...

2018-02-06 23:47:00 172

转载 C语言运算符的优先级与结合性

结合性：左结合是从左到右依次执行，右结合是从右到左依次执行。优先级运算符名称或作用运算类型结合方向特点 1 () [] -> . 小括号运算符下标运算符指向结构成员运算符结构成员运算符左结合 ...

2018-01-31 23:47:00 311

转载 STL初学

标准模板库STL初学线性数据结构 vector 一维向量，相当于数组 list 链表 map 映射，提供（Key，Value）式操作，相当于哈希表 string char字符串 queue 队列，先入先出的线性表 ...

2018-01-23 23:08:00 119

转载经典排序：冒泡排序法与选择排序法

例题：FJUTOJ 1842 冒泡排序 (Bubble sort) 原理是取相邻两个数进行大小比较，判断是否交换。以从小到大排序为例，冒泡排序就像气泡一样，最小的数慢慢浮上来，最大的数慢慢沉下去。那么完整从头到尾做一次之后最后一位就是原序列中最大的数字了。然后只需要对1~(n-1)个数字进行排序，完成后倒数第二个数字也为原序列的1~n-1元素中最大的值。如此重复，进行n-1次一定...

2018-01-13 23:01:00 188