摘要：
快速排序是目前算法中用得比较多的一种排序方法，一般工程师算法考试中会直接使用冒泡排序，虽然写起来容易，但是效率比较低，不推荐使用。网上有各种排序方法的介绍及比较，大家可以询问谷哥度娘。这里简单介绍快排的思想，供参考。quicksort(A[],l,r){ if l=p:j-- i... 阅读全文
摘要：
贪心思想个人更倾向于称贪心为贪心思想，因为它不是一种具体的算法，而是一种思想。所谓贪心，即每次都想要最好的。适合使用贪心思想的算法例如：Prim算法，主要用于求最小生成树，具体算法后面会讨论到。Kruskal算法，主要用于求最小生成树，具体算法后面会讨论到。Dijsktra算法，主要用于求单源最短路... 阅读全文
摘要：
组合问题从ABCD中任意选取2个字符的情况？法1：常规法任取1个字符的情况： A B C D基于上面产生的五个子集，从剩余字符中选取第2个字符：B C D AC DA B D A B C判断是否已经选择了题目要求的字符的个数，例如此时已经选择了2个字符，满足了题目，则不再往下求解，否则重复上面步骤... 阅读全文