摘要：
一、归并排序 递归思路，将一个序列二分，使前半段有序，使后半段有序，然后使用双指针扫一遍使整段有序。 对于n个元素，每个元素都在排序1个元素，2个元素，4个元素，8个元素......的时候出现，因此复杂度是O(nlogn)。 二、求逆序数 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数 阅读全文
摘要：
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为 阅读全文
摘要：
终于下定决心不碰运气写二分了。。。 思路比较乱，建议直接点进参考① 来说一下我记忆的方法 注意left<=right 首先标准查找是随机的找到一个，分三类，找不到返回-1 然后如果要找第一个和最后一个，因为是准确查找，所以要有判别和找不到返回-1 里面的大于还是大于等于，要具体分析。（分析相等的时候 阅读全文