前言
GTA5在线模式的加载速度一直为人诟病,最近在网上看到国外的大神(tostercx)反工程了GTA5的代码,发现在加载线上模式时调用了很多重复的if-else导致加载速度极慢。本文总结了该大神的加速方法。本文只是总结收纳,所有权还是归大神所有!
注意:此方法会使用到DLL注入,不保证R*不会封禁,Use it under your own risk!
虽然next 8.0 主题已经支持原生黑色模式,只需要在 _config.next.yml 文件中,将相应开关打开即可。
1 | darkmode: true |
但是这个黑色模式是不可以切换的,本文将介绍如何实现一个按钮来切换黑/白模式。如果你还没有自己的博客,可以参考我的前两篇文章:hexo基本安装及配置,hexo主题安装以及next8.0主题美化。
本文主要是为了总结各种算法的写法,复杂度,以及稳定性分析,主要是个人做个记录,如果有任何需要修改或优化的地方欢迎在评论区留言哦!
算法 | 最好 | 最坏 | 平均 | 空间 | 稳定性 |
---|---|---|---|---|---|
冒泡排序 | O(n) | O(n2) | O(n2) | O(1) | 稳定 |
选择排序 | O(n2) | O(n2) | O(n2) | O(1) | 不稳定 |
插入排序 | O(n) | O(n2) | O(n2) | O(1) | 稳定 |
快速排序 | O(nlog n) | O(n2) | O(nlog n) | O(log n)-O(n) | 不稳定 |
归并排序 | O(nlog n) | O(nlog n) | O(nlog n) | O(n) | 稳定 |
希尔排序 | O(n^1.3) | O(n2) | O(nlog n)-O(n2) | O(1) | 不稳定 |
计数排序 | O(n+k) | O(n+k) | O(n+k) | O(n+k) | 稳定 |
基数排序 | O(nk) | O(nk) | O(nk) | O(n+k) | 稳定 |
桶排序 | O(n) | O(n) | O(n) | O(n+m) | 稳定 |
堆排序 | O(nlog n) | O(nlog n) | O(nlog n) | O(1) | 不稳定 |
注:稳定性是指:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。