算法题型浅谈

本文不介绍具体的算法，只是记录一些算法背后的本质问题

---

最大的几个数字问题

描述：
在许多数据中，找出最大的几个数字；而每次比较的容器（可装载数据长度）是有限的；如何快速找出

本质：
众多数据都需要依次进入有限容器进行比较，重点在于减少比较的次数或者说轮数，如何减少？分组比较，比较过的，已经有大小顺序的，将这些组的第一位或者前几位拿出来在比一次，此次比较最后的几位，那些组就可以不再比较了，因为该组最大的比不赢，小的也不行，所以这样就减少了比较的元素，排除了许多元素

组合顺序问题

描述：
在有限的字符串中(如a-g)，组成1~4个字符串，如a,aa,aaa,aaaa,aaab…aaag这种排序下去，随机给出一个字符串，找出他的序号index

本质：
这是一个组合问题，排序组合有7的4次冪可能，排序在遍历会引入时间复杂度问题；转换一种思路，将多种可能转换为树的结构，高度为4，依次列出每种可能，然后在从中找出规律，而给出的字符串只需要找出他之前的数的节点个数即可