以下为加密内容,需要输入密码才能查看。
linux磁盘硬盘管理
Seafile开启webdav及读写性能测试
一、seafile开启webdav的方法
编辑/data/haiwen/conf/seafdav.conf
添加如下内容
1 | [WEBDAV] |
然后重启seafile服务
Seafile开启HTTPS-SSL
各种排序算法总结
各种排序算法总结
本文主要是为了总结各种算法的写法,复杂度,以及稳定性分析,主要是个人做个记录,如果有任何需要修改或优化的地方欢迎在评论区留言哦!
排序算法时间、空间、稳定性表
算法 | 最好 | 最坏 | 平均 | 空间 | 稳定性 |
---|---|---|---|---|---|
冒泡排序 | 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之前,则称这种排序算法是稳定的;否则称为不稳定的。
Hexo设置美化
前言
虽然next 8.0 主题已经支持原生黑色模式,只需要在 _config.next.yml 文件中,将相应开关打开即可。
1 | darkmode: true |
但是这个黑色模式是不可以切换的,本文将介绍如何实现一个按钮来切换黑/白模式。如果你还没有自己的博客,可以参考我的前两篇文章:hexo基本安装及配置,hexo主题安装以及next8.0主题美化。