猫史档案馆

【惊现Python】论最近我在干嘛和关于Python的一些废话

最近我正在搞四堆(pian)博客，这博客干什么用的？

就是

《OI中的数学问题》

《浅谈常用数据结构》

《简单的图论问题》

《谈谈各类珂学算法》

这四篇

（没错很水对吧，虽然内容极长，看上去就是大学计算机专业学的东西，然鹅实际上都是些很水的东西，像浙江这种计算机强省的省队选拔的都会，当然我不是）

 

当然蒟蒻还是会写kitten教程的，请大家期待一下（）

 

然后再讲Python吧，

我觉得Python之所以名声这么好，很大一部分原因就是非常方便，很多常用的模板都提前给你封好了，类似于C++的STL差不多吧

但听说2022年OI语言C++完美胜出，差不多把原先的其他所有语言都赶下去了，我觉得也有原因是C++STL过于强大，Pascal什么的跟不上了？

听说因为C++STL太巨，所以一开始OI都不允许C++用STL的，后来才加进去的

 

举个简单的例子证明模板库的作用

比如你要在开发什么的情况下对一串很大而且较长的数排序（换成做个游戏，要战力排行什么的也行，背景随便换）。

论排序时间复杂度当然是桶排优先了，但是数据太大数组越界了解一下？或者开二维数组（甚至三维，四维），然后空间就炸了。

所以怎么办？插入排序？选择排序？冒泡排序？这次时间复杂度炸了

所以写喵或者归并？码量炸了

没关系，STL已经封装好了喵，叫做sort

然鹅有些要在线询问的东西（开发更多时候就是在线询问），每次都sort一遍，还是炸（一盆冷水）

所以就要用到神奇的数据结构：树

自己写堆，码量又炸，当然STL还是弄了一个东西，叫做priority_queue。用这个就可以实现了，（高兴不）

当然，树形结构还有n个作用，从区间加法，单点查询，比如树状数组，线段树，分块，甚至能做到集合合并，查询，比如并查集。

当然这些在STL里面有没有？

没有。

而Python呢？

（不清楚有没有）（两盆冷水）

再比如高精，高精这东西虽然模板部分手写也就六七行，但是至少有模板可以直接用也比手写好一点吧

但是有人说Python做UI如何如何方便，无人能比我就觉得不太对，我觉得C++搞UI也挺方便的（也许Python更方便）

 

总之大家期(划去)等待我的kitten教程就是了

毕竟也不能辜负了我那十来篇加精贴啊，我的kitten加精教程才1篇呢