aibi4724-CSDN博客

转载 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 225

转载 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 86

转载 Windows系统对拍程序

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

2019-02-07 18:51:00 162

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

Problem DescriptionThe 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.InputThe firs...

2018-08-15 16:18:00 114

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

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

2018-07-21 14:55:00 83

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

Problem DescriptionBamboo 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 119

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

Table DecorationsTime limit per test: 1 secondMemory limit per test: 256 megabytesProblem DescriptionYou have r red, g green and b blue balloons. To decorate a single table for the ban...

2018-02-06 23:47:00 102

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

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

2018-01-31 23:47:00 218

转载 STL初学

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

2018-01-23 23:08:00 69

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

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

2018-01-13 23:01:00 123