糖炒栗子的博客

  插入排序：从数组第二个元素开始，如果他比前一个元素小，那么用一个帮助空间将他存储起来，然后将他之前比他大的元素通通后移，将他插入最后一个后移的元素之前，对于一个基本有序的数列来说很快捷，时间复杂度为O(n^2);   #include <stdio.h> #include <stdlib.h> #include <time.h> #define MA...

各种排序放大的时间复杂度，空间复杂度，以及稳定性 三中排序的移动次数比较 堆排序的时间复杂度为O(nlogn),无论好还他的时间复杂度是一样的  #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAXSIZE 10 typedef struct { int r[M...

#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef struct Stack_num { int num; struct Stack_num *next; }Stack_num,*LinkStack_num_ptr; typedef struct LinkStack_n...

快速排序 #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAXSIZE 10 typedef struct { int r[MAXSIZE]; int length; }SqList; int Partition(SqList *L,int low,int high); ...

输入值为正序链表，返回值为逆序后的头结点  ListNode* ReverseList(ListNode* pHead) { if(pHead!=NULL) { ListNode *rHead=pHead; ListNode *p=pHead->next; pHead->next=NULL; ListNode *q; while(p!=NULL) ...

#include <iostream> #include <vector> using namespace std; bool Find(int target, vector<vector<int> > array) { for(vector<vector<int> >::iterator it1=array.begin...

#include <iostream> #include <stack> using namespace std; stack<int> stack1; stack<int> stack2; void Init() { for(int i=0;i<5;i++) { stack1.push(i+1); } } void push(in...

基本思想是 将整个字符串反转，再将字符串中的每个单词反转 #include <iostream> using namespace std; int reverseStr(char *str,int begin,int end) { char tmp; if(str==NULL) { return 0; } if(begin<end) { tmp=str[b...