数据结构与算法之查找、排序、哈希表

  • 查找:顺序查找、二分查找、哈希表查找、二叉排序树查找;
  • 排序:冒泡、插入、归并、快排;

快排中的Partition函数

对公司所有员工的年龄排序---计数排序

二维数组的查找(剑指offer---面试题3)

详情见“数组”专栏:查找;

旋转数组的最小数组(剑指offer---面试题8)

详情见“数组”专栏:查找;

调整数组顺序使奇数位于偶数前面(剑指offer---面试题14)

详情见“数组”专栏:查找、Partition函数;

数组中出现次数超过一半的数字(剑指offer---面试题29)

详情见“数组”专栏:查找;

最小的k个数(剑指offer---面试题30)

详情见“数组”专栏:查找、最大堆

把数组排成最小的数(剑指offer---面试题33)

详情见“数组”专栏:sort函数;

第一个只出现一次的字符(剑指offer---面试题35)

详情见“数组”专栏:哈希表;

数组中的逆序对(剑指offer---面试题36)

详情见“数组”专栏:归并排序

数字在排序数组中出现的次数(剑指offer---面试题38)

详情见“数组”专栏:二分查找;

和为s的两个数字 VS 和为s的连续正数序列(剑指offer---面试题41)

详情见“数组”专栏:查找;

扑克牌的顺子(剑指offer---面试题44)

详情见“数组”专栏:qsort排序;

数组中重复的数字(剑指offer---面试题51)

详情见“数组”专栏:排序、哈希表、查找;

posted @ 2019-09-02 21:10  博1990  阅读(468)  评论(0编辑  收藏  举报