面试算法
关注
分享
扫一扫
Everlasting2016
我流我的汗水,华丽如天花乱坠
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符串2（6道）
1、两串的旋转string::npos的使用2、句子的逆序使用left和right标志位置3、字符串移位reverse的使用4、拼接最小单词序sort的使用，最后一个参数为仿函数5、空格替换使用指向最后末尾的指针6、合法括号序列判断一个status变量来标识个人今天刷题的github的链接：点击打开链接原创 2016-08-14 23:26:03 · 377 阅读 · 0 评论 -
排序3和字符串1（6道）
1、三色排序练习快速排序的单向扫描的变形2、有序矩阵查找二维数组的查找3、需要排序的最短子数组长度遍历两边数组4、相邻两数最大差值归并排序的变形5、拓扑结构相同的子树两个递归6、词语变形使用map[256]个人今天刷题的github的链接：点击打开链接原创 2016-08-14 23:20:49 · 340 阅读 · 0 评论 -
排序2（7道）
1、堆排序非递归写法是空间复杂度为O(1)2、希尔排序3、计数排序就是相当于使用一个map[256]记录的题一样，不过这个是统计出来min和max4、基数排序先统计低位出现的次数，然后一个位置的数组，然后就是直接定位了5、小范围中的排序练习题非比较排序时间复杂度和空间复杂度是和序列的范围有关的其他的排序：是随机的和序列的顺序是没有什么关系的使用插入排序：O(原创 2016-08-12 16:17:26 · 408 阅读 · 0 评论 -
排序1
1、冒泡排序2、选择排序3、插入排序4、归并排序递归和非递归写法5、快速排序递归和非递归写法个人今天刷题的github的链接：点击打开链接原创 2016-08-12 16:08:46 · 359 阅读 · 0 评论