- 博客(2)
- 收藏
- 关注
原创 快速排序算法-算法导论C/C++实现
快速排序算法1.算法简介2.原理图示3.伪代码与实现代码4.完整代码1.算法简介对于包含n个数的数组来说,快速排序是一种最坏情况时间复杂度为O(n^2)的排序算法,不过虽然最坏情况时间复杂度很差,但是它的期望时间复杂度是O(nlgn),而且能够进行原址排序,在虚存环境中也能很好的排序,快速排序算法,用到了分治思想,也就是分而治之。2.原理图示3.伪代码与实现代码递归调用排序核心4.完整代码#include <iostream>using namespace std
2020-12-21 15:43:45
265
原创 c语言feek函数读取中文出现乱码
c语言feek函数读取中文出现乱码在文件操作的学习中,发现读取文件的中文时会出现乱码当输入的文字改成英文时则不会出现乱码,于是猜想是否和中文与英文占用的字节有关系,实践得出结论,的确是字节搞的鬼,那么有趣了,如果恰好文件指针指向中文字节的一半时,这个指针指向的内存空间实际代表什么呢?总不能是字的一半吧,想到这里,就开始实践了, fseek(fp, 6L, 0); ...
2019-11-22 23:56:33
738
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人