摘要：两个等长的升序数组中，找出两个序列的中位数 思想：若a为A的中位数，b为B的中位数，若a=b，则就为两个数组的中位数，若a<b，则A舍弃左边，B舍弃右边,两边舍弃等长的部分，然后重新比较两个剩下部分的中位数，以此类推。 若a>b，则相反。 找出数组中的主元素，即数组中一种元素最多的个数，若个数大于n 阅读全文

摘要：删除单链表中最小值节点 删除单链中所有值为X的节点 将单链表逆置，且空间复杂度为0（1） 单链表排序（直接插入算法） 将两个递增的链表合并成一个递减的链表 判断L2是否为L1的子链 阅读全文

摘要：时间最少，辅助空间最少，把所有奇数移动到偶数前边 思想：从顺序表的两边同时遍历进行奇偶交换 找出第k个小的元素 将一个线性表分成两部分使得两者元素相差最少且元素的和相差最大 简单选择排序在链表上实现 一个数组有由两个各自有序的数组组成，将其调整成一个完整的有序数组 阅读全文

摘要：插入排序：直接插入排序，折半插入排序，希尔排序 交换排序：冒泡排序，快速排序 选择排序：简单选择排序，堆排序 归并排序 基数排序 阅读全文

摘要：串的模式匹配一般分为两种：简单模式匹配和KMP算法 阅读全文