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