摘要:
class Solution { public: int divide(int dividend, int divisor) { if (divisor == 0 || (dividend == INT_MIN && divisor == -1)) return INT_MAX; long m = (dividend); long n = ... 阅读全文
摘要:
#include #include #include using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ class Solution { public: vector mystack; ... 阅读全文
摘要:
#include using namespace std; int Search_Seq(int arr[],int arr_size,int key)//表数据从1开始到下标处,arr_size表示数组大小 { int i; arr[0]=key; for( i=arr_size-1;i>0;i--) { if(arr[i]==key) ... 阅读全文
摘要:
#include using namespace std; int Partion(int arr[],int low,int high) { int index_low=low; int index_high=high; while(index_lowarr[index_high]) { swap(arr[index_low... 阅读全文
摘要:
#include using namespace std; void ShellSort(int arr[],int arr_size)//数组元素的个数 { int gap=arr_size/2; int cur=0; while(gap>=1) { while(curcur) { ... 阅读全文
摘要:
#include using namespace std; void InsertSort(int arr[],int arr_size)//数组中的元素的个数 { int cur=1; for(cur=1;cur0) { if(arr[index-1]>arr[index]) { s... 阅读全文
摘要:
#include using namespace std; void Merge(int SR[],int i,int m,int n)//n表示数组中最后一个元素的下标,i表示第一个元素的下标,m表示前一个数组最后一个元素的下标 { int *TR=new int[n-i+1]; int ptr1=i; int ptr2=m+1; int j=0; w... 阅读全文
摘要:
#include using namespace std; void HeapAdjust(int arr[],int s,int m)//大顶堆,m表示最后一个数字位置,s表示第一个位置,都是下标 { int cur=s; int index; int tmp=arr[cur]; while(cur*2+1=0;i--) { HeapA... 阅读全文
摘要:
#include #include #include using namespace std; typedef vector vectorString; vectorString permu(string str) { if(str.length()==0) { vectorString vs; vs.push_back(""); ... 阅读全文