關於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 更新了第三部分。至初三上學期普及組考試前 ...