关于OI中简单的常数优化
有些东西借鉴了这里qwq 1.IO(istream/ostream) 输入输出优化 之后能，在赛场上常见的几种输入输出： 输入： $1.cin$ 呵呵，不说什么了，慢的要死。大概$1e8$个数要读1分钟左右 $2.scanf, \_ \_ builtin \_ scanf ...
原文：浅谈OI中的底层优化！
众所周知，OI中其实就是算法竞赛，所以时间复杂度非常重要，一个是否优秀的算法或许就决定了人生，而在大多数情况下，我们想出的算法或许并不那么尽如人意，所以这时候就需要一中神奇的的东西，就是底层优化 其实底层优化比较简单，比如我们经常使用的 register还有快读，这些都可以进行优化。还有fread，但是fread在一些情况 尤其是在重要的的比赛时 但是还是给出下面的优化 还有的话就是一些位运算优化 ...
2019-07-19 16:30 2 369 推荐指数：
相关推荐
《浅谈亚 log 数据结构在 OI 中的应用》 - 学习笔记
《浅谈亚 log 数据结构在 OI 中的应用》 - 学习笔记 向 $ 哥哥学习！ 需要解决的问题：插入、删除、前驱、后继。不需要考虑相同元素。 2 压位 trie 平衡树和树状数组都没什么优化空间，把它们丢进垃圾堆里。 考虑 trie 有没有什么操作。此时想起来 trie 似乎并不只能 ...
浅谈HashMap 的底层原理
本文整理自漫画：什么是HashMap? -小灰的文章 。已获得作者授权。 HashMap 是一个用于存储Key-Value 键值对的集合，每一个键值对也叫做Entry。这些个Entry 分散存储 ...
我的$OI$
我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊……终于要\(NOIp\)了，为此期盼了好久、紧张了好久的我，不知道会迎来怎样的结果。 我只知道这段回忆 ...
OI中卡常数技巧
一、I/O优化 读入优化是卡常数最重要的一条！ 输出优化好像不常用... 二、inline 在声明函数之前写上inline，可以加快一下函数调用，但只能用于一些操作简单、调用频繁的函数。涉及递归，大号的循环等很复杂的函数，编译器会自动忽略inline。（我不知道强制 ...
MySQL 底层原理+优化
一、索引的底层数据结构与算法 1、什么是索引？ 索引是帮助MySQL高效获取数据的排好序的数据结构。 2、索引的数据结构 B+Tree(B-Tree变种) 非叶子节点不存储data，只存储索引(冗余)，可以放更多的索引 叶子节点包含所有索引字段 ...
浅谈ArrayList的底层扩容的原理
ArrayList扩容机制的源码详解 一：ArrayList的构造函数： ArrayList的构造函数源码有三种： 先来看看ArrayList底层定义的一些变量的含义： 二：ArrayList的扩容机制 主要来分析一下无参的构造函数：先来看看add()方法 1:add()方法 ...
OI生涯回忆与经验分享（更新中）
OI生涯回忆与经验分享 感谢小粉兔、ix35、yzhang 的推广！ 兔兔太好了 mua mua mua。 本文在持续更新中。以下是更新日志： 2021.6 搭建了框架。完成了前两部分；和第四部分的一点点内容。 2021.7.9 更新了第三部分。至初三上学期普及组考试前 ...