数据结构
求真理
这个作者很懒,什么都没留下…
展开
-
快速排序
void swap(vector &vec, int i, int j) { int temp = vec[i]; vec[i] = vec[j]; vec[j] = temp; } int partition(vector &vec, int low, int high) { int pivot = vec[low]; while (low<high) { while (low原创 2017-12-04 14:32:47 · 100 阅读 · 0 评论 -
二分检索的各种变体
#include using namespace std; //二分查找 int binarySearch(int arr[], int len, int key) { int left = 0; int right = len - 1; int mid; while (left <= right) { mid = (left + right) /转载 2018-01-19 13:36:56 · 160 阅读 · 0 评论 -
动态规划-背包问题
//#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <ccomplex> #include <algorithm> #include "head.h" using namespace std; const int maxn = 100; int dp[maxn][maxn]; int...原创 2018-03-11 12:01:05 · 104 阅读 · 0 评论 -
最小生成树
#include <iostream> #include <algorithm> using namespace std; #define MAXVEX 20 #define MAXEDGE 20 #define INFINITY 65535 typedef struct { int arc[MAXVEX][MAXVEX]; int numVertexes, n...翻译 2018-09-03 14:50:03 · 173 阅读 · 0 评论