摘要： 实现代码 c++ include "../head.h" include include class strBlob { public: typedef vector::size_type size_type; strBlob(); strBlob(initializer_list il); str 阅读全文

摘要： 栈混洗的概念 中的元素经 的中转后压入 中，其间，只允许从 弹出压入 或者从 弹出压入 ，`A B`中即完成一次栈混洗操作 栈混洗的甄别 对于这个问题主要就是模拟一次栈混洗来解决，即每次 之前检测 是否已空，或需要弹出的元素在 中却不是顶元素 代码实现 c++ include "../head.h" 阅读全文

摘要： 栈的一个典型应用就是进制转换 c++ include "../head.h" include void convert(stack &s, int n, int base) { const static char digit[] = {'0','1', '2', '3', '4', '5', '6' 阅读全文

摘要： 插入排序 时间复杂度$\mathrm{O}(n^2)$ 算法的思路如图所示 将待排序部分分成两个片段，有序片段和待排序片段，每次从待排序片段取一个数，与有序片段进行比较后放入合适位置 代码实现 这里使用的方法是《大话数据结构》中的实现，将a[0]设置为哨兵，如果有逆序，先将元素放入哨兵，然后与有序片 阅读全文

摘要： 冒泡排序 时间复杂度$\mathrm{O}(n^2)$ 冒泡算法思路如图所示 两两比较相邻的两个元素，如果逆序就交换 算法改进一 当一趟排序没有发生任何交换操作时，则此段元素就是有序的，布尔类型的sorted就用来指示是否有序 算法改进二 经过几次排序后，可能有些片段会变得有序，用last表示从la 阅读全文

摘要： 选择排序 时间复杂度$\mathrm{O}(n^2)$ 每次都对无序片段进行整趟扫描，取得最大或最小的那个元素，放到有序片段的前方或后方 算法思路如图所示 与冒泡排序相比就是少了很多交换元素的操作，选择排序每次只进行一次元素交换 代码 c++ void selectSort(int a, size_ 阅读全文

摘要： 首先需要安装mutt和msmtp sudo apt-get install mutt sudo apt-get install msmtp 编辑mutt配置文件系统全局设置/etc/Muttrc,如果使用某个系统用户，可以在~/.muttrc中设置。vim .muttrcset sendmail=" 阅读全文