排序分为两种，一种是基于比较的排序，如插入排序、快速排序、归并排序等等，这类算法比较常见，但他们的时间复杂度都无法突破下界 O(nlgn)。
另外一种是非基于比较的算法，如计数排序、基数排序、桶排序，他们的时间复杂度可以达到 O(n)，是因为算法假设了数据拥有某种分布特性，如范围，如均匀分布等等。
Mac必装高效率工具【持续更新】
peco 交互式过滤
将任何命令的输出通过管道传给 peco，便能交互式地过滤输出，查找所需信息。你可以把它想成交互式 grep，随着输入实时更新结果，让搜索过程更直观。
安装： brew install peco
bat 无缝替换 cat
cat指令的增强，带高亮，带滚动
安装 brew install bat
fzf 快速模糊搜寻器
安装 fzf 后，在命令行的任何地方按下 Ctrl + T，就可以开启交互式模糊搜索界面，递归搜索当前目录下的文件。或者 Ctrl + R，搜索历史命令。更多姿势自行搜索。
安装 brew install fzf
HTTPie —— curl的代替品
HTTPie 是一个更简单（不像 curl，每次使用都要 Google 下用法）、功能更多、更美观的 curl 替代品，可以在命令行调用 HTTP 的 API。到目前为止，我介绍的工具中，它是最流行的，而且有很精良的文档。
安装 brew install httpie
·
青岛之行
第一天
我们的车票订在了十月二号，十一点多上车，大约下午五点左右抵达车站。一出车站就感觉到了新奇，车站附近的建筑都是欧式风格~ 出站之后，直接打车来到了酒店，路上的人也超级多，堵了有一会儿。坐在车里看路边的风景，很多欧式的建筑，很美。
放了行李，出了酒店。酒店旁边就是海，一阵风吹过来，风不大也不小，温度也刚刚好，一切都是那么完美，简直太舒服了。（吃了没文化的亏，描述不出来这种感觉~）
那么剩下的就是觅食了，青岛有两条美食街，劈柴院和云霄路美食街，专门给外地人吃的，言外之意就是宰外地人的，本地人不会去那里。不过，还是选择前往了劈柴院美食街，总是要见识一下的嘛，被宰就宰吧。
最外面一条街，都是海鲜大排档，数不清的招牌，霓虹灯，路边全是拉客的服务员，吆喝声、唠嗑声、吃饭声混杂在一起。在往里面走，是一条烧烤街，里面全是烤串，烤鱿鱼、烤海星、蒸海胆等等，还有一些没见过的东西，太新奇了。摊主们都在拼命的吆喝，声音一个比一个大，一些人嗓子都哑了……
最后在一个大排档里和君怡点了一个海鲜锅，198元，里面有好多好多海鲜，大概十几种？但是体验不是非常好，有些海鲜的肉非常瘪，不肥美，总体而言，不值这个价钱。还叫了一杯散打的啤酒，据服务员说是一厂原浆hhh，但不是很相信，因为他的回答支支吾吾~不过也还是很好喝，难得不讨厌喝啤酒。更令人惊讶的是，这一条街大部分大排档都是一家，还有个酒店也是他家的，太阔绰了吧
还去烧烤街十五元两串买了烤虾仁，和十五一个烤海星，十五两个海胆蒸蛋。海星好吃，剥开外面的硬壳，里面全是绿绿的籽，看起来很不好看，像粑粑，但真香，好吃。至于剩下的烤虾仁，好像就是面筋，口感一模一样，海胆蒸蛋，只吃到了蛋的味道，好像没海胆啥事… 综上所述，亲自证道，不愧是宰外地游客的好地方！
第二天
第二天硬是赖到了中午才起床…，起床后，来到附近的商业街吃早午饭。在一家饭馆里面点了些菜。点了三四个菜？将近两百块钱的样子。印象最深的就是两串烤皮皮虾，十七元一串，椒盐，君怡很喜欢吃。但因为早上没吃饭，起的又晚，所以很没有食欲，其他的菜就吃了一点点，没啥食欲，是在太可惜了。
吃完饭之后就去了天主教堂，路上遇到了一家青岛书店，进去逛了逛，买了些东西，很适合拍照。第一次进入天主教堂，里面只有一些人像，一些座位，十几分钟就逛完出来了，比较新奇的就是欧式风格的建筑吧。
栈桥离天主教堂很近，就是海岸边往海里探出去一条长长的路，路的尽头有一个阁子就没了，但栈桥上还是有非常非常多的人的。
之后呢，去了海底世界，路上堵车，大约半小时才到，整体而言，也就那样吧。
之后就是去最令人激动的晚饭时间了！和君怡打车来到了路营口海鲜市场，那边基本都是本地人，在那买新鲜的海鲜，回去或者在附近的啤酒屋加工。到那之后，到处都是啤酒屋，到处是霓虹灯，非常热闹。卖海鲜的摊子上，有非常多的海鲜，花蛤、生蚝、螃蟹、大侠、皮皮虾、帝王蟹、一个小臂那么大的虾、海胆、海星…….而且都是活蹦乱跳的。我们买了两个大螃蟹，一个大约四十块钱，然后又林林总总买了许多海鲜，生蚝花蛤十五两斤，很便宜。总共花了大约200多的样子，然后去了一个啤酒屋加工，一盘菜8-15元的加工费，看做法清蒸辣炒or酱爆or蒜蓉，这次加工费大约花了六十多。
第一个上的是清蒸大虾，非常大个的虾，剥开一个虾，沾了点调料，放到嘴里，嗯 ~ ~ ~ ~ 嗯 ~ ~ ~ ~ ~ ~ 嗯 ~ 嗯 ~ ~ ~ ~ ！！！我们俩一边闭着眼晃着脑袋，一边发出这些奇怪的声音，仿佛在吃着世界上最好吃的东西，哈哈哈哈哈。然后是螃蟹，拽掉螃蟹钳，剥开壳，好大一块肉，白白的嫩嫩的，沾上调料，放到嘴里，嗯嗯 ~ ~ ~ ~ 嗯 ~ ~ ~ ~ ~ ~ 嗯 ~ ~ ~ ~ 人间美味，受不了了hhh，两个人全程开启戏精模式 ~ 过了一会，菜基本就上齐了，一句话总结就是吃的没有凉的快，恨不得有三头六臂~ 其他海鲜也非常棒，肉都非常厚实饱满，一口下去全是汁~堪称完美！还吃了两只海星，后来上网查，有人说一个成年人一天最多摄入海鲜的一个角？？？
第三天
第三天还是睡到了中午才起床……还是直接到附近的商业街吃早午饭。有家炊二哥火锅店曾经被我看成欢二哥火锅店，被君怡念念不忘，于是中午宠幸他家，直接点了一个2-3人套餐，然后比较悲催的发现点多了吃不完，每次起得晚，都吃不下什么饭，昨天中午的记性一点都没长……虽然很不情愿，还是吃的差不多，只浪费了一点东西。
吃晚饭后去了八大关，买了一个通用门票包含三个景点，公主楼、蝴蝶楼、西班牙风情馆，emmmm，觉得都不是很好玩，只有公主楼稍微好些，非常适合拍照，和君怡在一起拍了很多漂亮照片。
之后打的去帆船中心，想出海玩一玩，路上堵车，睡了一觉，大约三十分钟。醒来后，发现下过小雨了，天突然就冷了起来，风也非常大，和君怡抱着走，瑟瑟发抖~，真是一觉入秋。帆船中心很大，看了下出海价钱，一个人将近三百是在是太贵了。
在路边慢慢走，十几分钟就走到了情人坝，额，在我眼里和栈桥一样，不好玩，走了一会实在冷的受不了，回头了…….直接打车又去营口路吃晚饭了。
这次选了一些昨天没吃过的海鲜，体验还是很棒，只不过没有第一次吃惊艳了hh。
吃晚饭后和君怡商量了去了一家按摩店，扬州真功夫，选了好像是56块钱套餐的推拿，一共50分钟，真是太舒服了~
第四天
今天是最后一天，下午三点的车票，中午十一点的时候收拾了房间退房去了，随便吃了点东西，直接去车站了，到那后发现还有三个小时才发车，不想等，就打的去了啤酒博物馆，二十分钟到那后，发现人巨多，长长的一条队，估计排到时，估计都要回去检车票了…于是撤退，又回到了车站附近逛了逛，买了些吃的喝的。
就这样，这次旅行就结束了，整体而言，去的时候没有下海玩，有些可惜，其余景点感觉也较为一般，只有海鲜最棒！！！整体而言，和君怡还都是比较开心留念吧~
替罪羊树 —— 暴力也是种优雅
作为一棵二叉搜索树，那么最重要的就是如何保持自己的平衡，为了保持平衡，二叉搜索树们八仙过海各显神通，如AVL树、红黑树、Treap树、伸展树等等，但万变不离其宗，他们的方法都是基于旋转，然后更改节点间的关系。
尤其是一些二叉搜索树实现起来非常非常繁琐，像红黑树，增加和删除节点总共大约需要处理十来种情况，写完debug完估计天都已经黑了几次了。
而替罪羊树就是一棵与众不同的树，当遇见不平衡的情况时，不会想法子调整平衡，直接对她进行暴力重建。
毕业旅行——皖南线骑行
作为十几年学生生涯的华丽谢幕，一场毕业旅行是必不可少的。
一直想去广袤无垠的大草原，去骑马，去吃烤全羊，去喝马奶酒，所以计划原本是呼伦贝尔大草原。招呼了顾同学想一起，只不过来回机票太贵，而且距离他的起点南京非常远，再加上烤全羊什么的，超出了预算，于是作罢。
后来，又想起了皖南线。这是一条美丽的骑行线路，别称小川藏线，这条线路我和我弟一年前就想去骑行，只不过因为有事而耽搁了。这次和他说了，欣然同意。于是又去和顾同学说了这个的计划，虽然哭穷，但他也很快就加入了这个计划。
Treap树
Treap = Tree + Heap
Treap树是一种较为简单的二叉查找树，同时也是一种平衡树，她是在BST（二叉搜索树）的基础上添加了一个修正值，在满足BST的性质上，Treap树节点的修正值还满足最小堆性质，最小堆也就是小根堆，根节点的值最小，左右孩子的节点的值都比父节点大。
修正值是在插入一个节点时随机生成的一个值，和插入的值无关。
一棵Treap树具有以下性质
- 如果她的左子树不为空，那么左子树上的所有节点都小于她的根节点的值，并且左子树上的所有修正值都不小于她的根节点的修正值；
- 如果她的右子树不为空，那么右子树上的所有节点都大于她的根节点的值，并且右子树上的所有修正值都不小于她的根节点的修正值；
- 她的左右子树都分别是Treap树，满足以上两条性质。