数据结构与算法
Chailyn_Trista
这个作者很懒,什么都没留下…
展开
-
快速排序
这么基础的东西不应该生疏了!//快速排序#include<vector>#include<iostream>#include<stdio.h>using namespace std;int partion(int low,int high,vector<int>&array){ int pivot=array[low]; whi...原创 2018-04-13 09:07:19 · 148 阅读 · 0 评论 -
堆排序
//堆排序#include<vector>#include<iostream>using namespace std;void heapAdjust(int s,int t,vector<int>& array){//s,t从1开始,用于数组下标时要-1 int head=array[s-1]; for(int j=2*s;j<=t;...原创 2018-04-13 10:28:31 · 155 阅读 · 0 评论 -
归并排序
//归并排序#include<vector>#include<iostream>using namespace std;void merge(vector<int> array,vector<int>&res,int m,int n, int t){ int i=m,j=n,k=m; for(;i<n&&j&...原创 2018-04-13 12:19:46 · 181 阅读 · 0 评论 -
中序遍历二叉树
//中序遍历1#include<stack>void inorder(TreeNode* root){//注意p的更新! if(!root) return; stack<TreeNode*> stk; stk.push(root); TreeNode* p; while(!stk.empty()){ while(p=stk.top(...原创 2018-04-13 20:39:14 · 219 阅读 · 0 评论