6.2 保持堆的性質

#include <cstdlib>#include <iostream>#include <vector>using namespace std;void input(vector<int> &v){cout<<"please enter the array:"<<endl;int data;while(cin>>data)v.push_back(data);}void max_heap(vector&

8.3 基數排序

#include <cstdlib> #include <iostream> #include <vector> using namespace std; const int NUM=3;//位元void input(vector<int>& v) { int data; while(cin>>data) { v.push_

6.3 建立最大堆

#include <cstdlib>#include <iostream>#include <vector>using namespace std;void input(vector<int> &v){cout<<"please enter the data:"<<endl; int

8.4 桶排序

資料在(0,1)之間#include <time.h>#include <iostream>#include <iomanip>using namespace std;/*initial arr*/void InitialArr(double *arr,int n){srand((unsigned)time(NULL));for (int i = 0; i<n;i++){arr[i] = rand()/double(RAND_MAX+1); //(

全排列應用

從數組{10,20,30,40,50,60}中求出和等於60的子數組。用布爾向量例如{0,1,0,1,0,0}來表示結果。#include <iostream>#include <vector>#include <algorithm>using namespace std;bool ValidOrder(vector<int>::iterator it1, vector<int>::iterator it2, int * s, int

13 紅/黑樹狀結構

#include <iostream>using namespace std;typedef enum col{RED, BLACK} col;template <class T>class RBNode{public:RBNode(T k, RBNode<T>* l=NULL, RBNode<T>* r=NULL, RBNode<T>* p=NULL): key(k), left(l), right(r), parent(p) {}

6.4 堆排序演算法

#include <cstdlib>#include <iostream>#include <vector>using namespace std;void input(vector<int> &v){cout<<"please enter the data:"<<endl; int

Lecture 12 跳錶

#include <iostream>#include <cassert>#include <time.h>using namespace std;const int DefaultSize=100;template <class E, class K>struct SkipNode{E data;SkipNode<E,K> * * link;SkipNode(int size=DefaultSize){link=new

6.5 優先順序隊列

#include <cstdlib>#include <iostream>#include <vector>using namespace std;void init_v(vector<int>& v){v.push_back(0);}void add_elem(vector<int>& v, int data)//增加元素{v.push_back(data);int child=v.size()-1;int

15.4 最長公用子序列

#include <iostream>using namespace std;char x[30], y[30];int c[30][30];char b[30][30];void LCS(){int m=strlen(x+1);int n=strlen(y+1);for(int i=1; i<=m; i++)c[i][0]=0;for(int j=1; j<=n; j++)c[0][j]=0;for(int i=1; i<=m; i++)for(int j=1;

uva 10487 – Closest Sums

#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>using namespace std;int n,m,que,cas=0,num[1010],sum[500000],minn,a,b,number;int bsearch(){ int

7.1 快速排序

#include <cstdlib>#include <iostream>#include <vector>using namespace std;void input(vector<int>& v){cout<<"please enter the numbers:"<<endl;int data;while(cin>>data)v.push_back(data);}void print(const

15 動態規劃-最長上升子序列

問題描述:給出一個序列a1,a2,a3,a4,a5,a6,a7….an,求它的一個子序列(設為s1,s2,…sn),使得這個子序列滿足這樣的性質,s1<s2<s3<…<sn並且這個子序列的長度最長,輸出這個最長的長度。例如有一個序列:1  7  3  5  9  4  8,它的最長上升子序列就是 1 3 4

2.1 插入排序

#include <cstdlib>#include <iostream>#include <vector>using namespace std;int main(int argc, char *argv[]){ vector<int> array; int data; while(cin>>data) { array.push_back(data); } for(int

12 二叉尋找樹

#include <iostream>using namespace std;typedef struct Node//樹結點定義{int key;Node *lchild, *rchild, *parent; }Node, *BSTree; Node * BSTreeSearch(BSTree T, int k) //遍曆尋找{if(T == NULL || k == T->key)return T;if(k < T->key)return

2.3.1 歸併排序

#include <cstdlib>#include <iostream>#include <vector>#define INFINITE 1000//設立監視哨using namespace std;void input(vector<int>& v) //輸入資料{cout<<"please enter the number(<1000):"<<endl;int

9.3 最壞情況下線性時間選擇

#include<iostream>#include<cstdlib>#include<ctime>#define MAX_VALUE 10000#define random() rand()%MAX_VALUE#define N 10000using namespace std;int a[N];class Find{public:void bubble(int first, int last)//冒泡排序{for(int flag=first; flag&

9.2 第i個順序統計量

已耗用時間為θ(n)#include <cstdlib> #include <iostream> #include <vector> #include <ctime>using namespace std; void input(vector<int>& v) { int data; while(cin>>data)

2.思考題 逆序對

只需要修改歸併排序#include <cstdlib>#include <iostream>#include <vector>#define INFINITE 1000using namespace std;int count=0;void input(vector<int>& v){cout<<"please enter the number(<1000):"<<endl;int

8.2 計數排序

#include <cstdlib> #include <iostream> #include <vector> using namespace std; void input(vector<int>& v) { int data; while(cin>>data) { v.push_back(data); } } void print(const

總頁數: 61357 1 .... 15152 15153 15154 15155 15156 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.