RAYFUXK的专栏

这里的基本书基本就是的和算法和数据结构相关的，有入门、面试、进阶、经典、殿堂本文的内容来自极客时间的专栏：数据结构与算法之美。如果你有兴趣，可以和我一起学习。入门属于浅显易懂型，只要你有脑子，有点耐心，都可以读完：《大话数据结构》《算法图解》面试基本就是面试的时候遇到的概率比较高的题目了，一般大公司对这个要求较高：《剑指 offer》《编程珠玑》《编程之美》进阶但凡...

分治思想原地排序时间复杂度：O(NlogN)O(NlogN)O(NlogN)空间复杂度：O(1)O(1)O(1)优势：时间复杂度和归并相同，但是更加节省空间，实现相对堆排序来说简单易懂最重要就是那个寻找基准坐标的函数partitoin，现在比较流行就是用单边循环来完成。递归+单边循环public static void quickSort2(int[] arr, int n) {...

时间复杂度：非原地排序归并思想

狄克斯特拉算法（Dijkstra’s algorithm）为了什么而存在这个算法主要用在图这种数据结果中，而且是比较特殊的 加权图 。这里引用《算法图解》中的一个图片来进行讲解。比如我们要从双子峰到金门大桥，我们想在最短的时间内到达。这里就不是段数最少的问题了，因为条道路都有耗时的时间，可以看成每条路的权重，你要找的就是最后权重累加最少的路径。上面属于加权图，计算这种加权图的最短路径的方...