摘要：1、在无序数列中查找某一个数（顺序查找） O(n) 2、插入排序、选择排序、冒泡排序 O(n^2) 3、快速排序 O(n*log（n）) 4、二分查找 O(log（n）) 学习资料： https://github.com/sjsdfg/CS-Notes-PDF 阅读全文

摘要：背包问题： 1、简化版： 输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。 拓展：给出一个数组，求数组中的数字组合使之为给定数字。 2、标准版 在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn 阅读全文

摘要：拓展dijkstra算法，实现利用vector存储多条路径： 注：（1）每次使用Dijkstra算法计算都会将prev中函数进行修改，因此需要将其进行CLEAR； （2）目前的代码给出来将路径打印出来，但是还需要将其进行存储。后续更新。 阅读全文

摘要：常见问题： 求小区最短路径、求地铁最短路径、求给出图线之间从一点到另外一点的最短距离、求解所有的最短路径等 思路： （1）将所有的点转换成Graph；（2）套用Floyd算法或者Dijkstra算法求解出最短路径。 算法实现： （1）Floyd算法：http://www.cnblogs.com/sk 阅读全文