- 博客(5)
- 收藏
- 关注
RSS订阅原创 z字形遍历二叉树
#include <bits/stdc++.h>using namespace std;struct TreeNode {public: int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL)...
2018-04-11 08:02:50
1521
原创 C++: Dijkstra算法
Dijkstra算法是基于贪心策略的，时间复杂度为O(|V|^2)。对应代码解释： 1. 初始化：集合S初始为原点{istart}，distance[]的初始值为distance[istart] = M[istart][i]，i=1,2,...,vertex。 2. 从顶点集合V-S中选出iVerLeft，满足distance[iVerLeft] = Min{distance[ista...
2018-04-09 10:08:30
356
原创 C++:背包问题总结
CASE1: 01背包，不需要满足刚好装满的条件#include <bits/stdc++.h>//#include <algorithm>using namespace std;void solvepack(int &len1, int &cap, vector<int> &w, vector<int> &v...
2018-04-05 21:44:29
827
原创 C++：采用vector实现二分查找及其变种总结
主要分为六种情况，闭区间，半开区间，中位值在循环之外的半开区间二分查找首个序列，中位值在循环之外的半开区间二分查找末尾序列，以及中位值在循环之外的完全开区间二分查找首个序列和中位值在循环之外的完全开区间二分查找末尾序列：#include <iostream>#include <vector>#include <assert.h>using namesp...
2018-04-01 10:44:05
2671
原创 采用vector实现快排，堆排序，归并排序
半路出家，学习ing......快排：#include <iostream>#include <vector>using namespace std;template <typename T>void swap(T *i, T *j){ T *temp; temp = j; j = i; i = temp;}// increas...
2018-04-01 09:02:04
1338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人