https://www.cnblogs.com/w2218/p/6155026.html https://www.cnblogs.com/sch01ar/p/8552295.htm ...

无权图的最短路径 思路：无权图的最短路径也就是要求两点之间最少几跳可达，那么我们可以这样，用广度遍历，从起点开始一层层遍历，如果第一次遍历到终点，那么肯定是最短路径。 Dijkstra求有权图最短路径 Dijkstra思路：依次找到最短路径，比如起点A，先找到距离A路径最短的点，比如B ...

1. 使用数组实现一个简单的队列 /** * =========================== * 队列首部 0000000000000000000000 ...

本文介绍了斐波那契数列的三种C++实现并详细地分析了时间复杂度。 斐波那契数列定义：F(1)=1, F(2)=1, F(n)=F(n-1) + F(n-2) (n>2) 如何计算斐波那契数 F(n) 及时间复杂度 T(n) 呢? 我参考了一些资料总结了以下3种方法：递归法、顺序法和矩阵 ...

【问题】普通方法计算矩阵相乘，时间复杂度为O(n^3)，请设计优化算法。 【Strassen算法】 【时间复杂度】 ...

) 的区别） 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值 ...

快速幂 引例：计算219 　　我们的思路是，把19拆开，拆成2的整数次幂之和，即19=16+2+1，则原式219 = 216+2+1 = 216 × 22 ×21 　　这样，19个2相乘就转化为3个数相乘，并且，由于这3个数的计算方法与二进制有着密切联系。因此我们可以采取二进制来依次获得 ...

插入排序算法：def insertSort(listx): n=len(listx) for i in range(1,n): key=listx[i] j=i ...