Algorithm

Dijkstra(迪杰斯特拉)算法单源最短路径算法

path 1 2 3 4 5 6 7

发布于 2019-04-03

Algorithm

并查集

并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个子

发布于 2019-03-24

Algorithm

统计一个字符串在另一个字符串中出现的次数，包含重叠和非重叠两种情况子串可重叠情况 int count_substring_in_string_overlapping(const std::string &str, const std::string &sub) { int num = 0;

发布于 2019-03-22

Algorithm

欧拉φ函数：在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数、欧拉商数等。 φ(1)=1; φ(2)=1; φ(3)=2; φ(4)=2; φ(9)=6 欧拉φ函数 int GetEuler(int n) { //欧拉函数

发布于 2019-02-18

Linux

给使用Appache网站添加重定向在网站根目录下建立.htaccess文件开启rewrite RewriteEngine On 默认跳转https RewriteCond %{SERVER_PORT} !^443$ RewriteRule ^(.*)?$ https://%{SERVER_NAM

发布于 2019-02-11