最小生成树之prim算法 边赋以权值的图称为网或带 ...

概念梳理： 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧 ...

噶呜~先来了解一下什么是哈希吧？ 当我们要在一堆东西中找到想要的那一个东西，我们常常通过比较来找，理想的情况是不经过任何比较，一次就能找到，怎么才能做到这样呢？那就在记录的储存位置和他的关键 ...

Dijkstra算法： 解决的问题： 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。 思路： ...

今天第一次用了滚动数组，缘由要从一道题说起：POJ 1159 Palindrome 题意：给你一个字符串，求对字符串最少添加几个字符可变为回文串。 分析: 简单做法是直接对它和它的逆序 ...