![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习成长记
文章平均质量分 74
happier9216
这个作者很懒,什么都没留下…
展开
-
数组实践练习
一、《剑指OFFER》面试题4 替换空格实现函数将字符串的每个空格替换成“%20”.例如“we are happy”则输出"we%20are%20happy"第一个想到就是新建一个字符串数组,然后遇到空格就在新数组添加%20这样实现的空间复杂度比较大。第二种是书上提供的时间复杂度为O(N2)的思想。每遇到一个空格,就将空格之后的字符逐一推后两个字符。复杂度为O(N2)第原创 2014-02-28 19:53:24 · 532 阅读 · 0 评论 -
排序算法大总结
数据结构绝对是重中之重!排序算法主要有9种冒泡排序交换排序选择排序插入排序快速排序归并堆排序基排序希尔排序每个排序都有自己的适宜场合,有不同的时间复杂度和空间复杂度。时间复杂度主要是从比较次数和移动次数来看接下来一一介绍一、冒泡排序算法思想:1.待排序的数据看作气泡,通过n-1趟比较,从而使较小的数据浮原创 2014-02-26 14:00:35 · 961 阅读 · 0 评论