文章列表

筛选

c语言排序---冒泡排序

摘要:冒泡排序是各种排序算法中比较简单的一种排序方法,总的平均时间复杂度为O(n2)。冒泡排序(升序)的主要思路是:冒泡排序有多轮排序,在每一轮的排序中,按顺序比较两个相邻数据,若第一个数大于第二个数则交换……

c语言排序---选择排序

摘要:  选择排序是各种排序算法中较为简单,基础的排序方法之一,平局时间复杂度为O(n2),虽然平均时间复杂度与冒泡排序相同,但总体上效率高于冒泡排序。  选择排序的核心就在“选择”上,首先确定是升序(或降……

HDU 3549 网络最大流( dinic )

摘要:        链式向前星存图,BFS 构造分层图,DFS 寻找增广路  HUD 3549#include<bits/stdc++.h> #define Inf 0x3F3F3F3F using ……

HDU 2544 最短路

摘要:        链式向前星存图,Dijkstra 堆优化  HUD 2544#include<bits/stdc++.h> using namespace std; const int SIZ……