最短路径
Floyd 算法分析建立最短路径表格如果要让任意两点(a,b)之间的
...
最小生成树
最小生成树的Kruskal算法原理
初始阶段所有节点都是孤立的集
...
最小生成树
最小生成树的Kruskal算法原理
初始阶段所有节点都是孤立的集
...
并查集
并查集12345int findRoot(int x){ if(tree[x]==-1) return x; else return findRoot(tree[x]);}
非递归版本123456789int findRoot(int x){ while(tree[x]!=-1) {
...
最长回文子串
暴力法123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include<stdio.h>#include<iostream>#include<string.h>using namesp
...
最长子串和
Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表
...
寻找第K大的数
快速排序123456789101112131415161718192021222324252627void quickSort(int* num, int left,int right){ if(left>=right) { return; } int key=num[left]; int first=left; int last=r
...
全排列
深度优先搜索深度优先搜索基本模型1234567891011void DFS(int step){ 判断边界
...
逆波兰表达式
逆波兰表达式求值逆波兰表达式也叫后缀表达式，其求值
...