数据结构
Buerle
985硕/C++/Golang
展开
-
剑指offer-top-k问题-优先级队列
class Solution {public: vector<int> getLeastNumbers(vector<int>& arr, int k) { vector<int>v; if(k==0)return v; //大顶堆 priority_queue<int, vector<int> , less<int> &...原创 2020-07-07 20:23:53 · 171 阅读 · 0 评论 -
leetcode题解-全排列
class Solution{public: vector<vector<int>> result; vector<bool> flag; void backfind(int root, vector<int> nums, vector<int> &temp) { temp.push_back(nums[root]); flag[root] = true; ...原创 2020-07-04 11:24:35 · 164 阅读 · 0 评论 -
堆排序(HeapSort)C++实现
#include <iostream>#include <bits/stdc++.h>using namespace std;void print(vector<int> v){ for(int i=0;i<v.size();i++) cout<<v[i]<<" ";}void sift(int...原创 2020-02-05 10:34:06 · 342 阅读 · 0 评论 -
归并排序
#include<iostream>using namespace std;#include<vector>void merge(vector<int>&a,int low,int middle,int high){ vector<int>b;//辅助数组 for(int i=0;i<a.size();i++) b....原创 2018-06-30 20:03:54 · 85 阅读 · 0 评论 -
快速排序
#include<iostream>#include<vector>using namespace std;//交换函数void swap(int &a,int &b){ int temp=a; a=b; b=temp;}//分割函数 找到key的位置int Partition(vector<int>&a,int le...原创 2018-06-30 20:05:39 · 81 阅读 · 0 评论 -
leetcode中层次遍历(LevelOrder)的应用
二叉树的层次遍历,是一种很直观的遍历二叉树的方法,应用C++STL的队列很容易实现出来,笔者给出层次遍历(LevelOrder)的代码://LevelOrder/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *...原创 2019-01-10 15:23:24 · 2620 阅读 · 0 评论