qq_34317499的博客

二叉树

左右边界： 循环不变量1、严格定义边界的实际意义是什么2、明确变量的含义3、循环不变量4、小数据量调试int l=0, r=n-1; //在[l,r]的范围里操作，所以当l==r时，区间[l..r]依然是有效的int l=0, r=n; //在[l,r)的范围里操作，所以当l==r时，区间[l..r)是无效的 [42,42)数组：数组的索引可以有语义，也可以没...

#include<iostream>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};//206. Reverse Linked List//递归的方式反转链表class Solution{public: ListNode* rev...

#include<iostream>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) :val(x), next(NULL) {}};//206. Reverse Linked Listclass Solution{public: ListNode* reverseList(Lis...

#include<iostream>using namespace std;//Definition for singly-linked list.struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};//LinkedList Test Helper FunctionsLis...

#include<iostream>using namespace std;/* Definition for singly-linked list.*/struct ListNode{ int val; ListNode *next; ListNode(int x) :val(x), next(NULL) {}};// LinkedList  测试辅助函数//根据n个元素的数组arr...

#include<iostream>#include<string>#include<cassert>using namespace std;//O(1)void swapTwoInts(int &a, int &b) { int temp = a; a = b; b = temp; return;}//O(n)int sum(int n) { ...

/*空间复杂度：多开了多少辅助空间多开了一个辅助的数组：O(n)多开了一个辅助的二维数组：O(n^2)多开常数空间：O(1)*///递归与非递归的空间复杂度#include<iostream>#include<cassert>using namespace std;int sum1(int n) { assert(n >= 0); int ret = 0; for (...

/*数据规模的概念：计算机1s大概能处理10^8个数据，所以1s内：O(n^2)的算法可以处理10^4级别的数据O(n)的算法可以处理10^8级别的数据O(nlogn)的算法可以处理10^7级别的数据*/#include<iostream>#include<cmath>#include<ctime>using namespace std;int main() {...

#include<algorithm>#include<iostream>using namespace std;void selectionSort(int arr[], int n) { for (int i = 0; i < n; i++) { //寻找[i,n)区间里的最小值 int minIndex = i; for (int j = i + 1; j...

//数组反转/*方案一：利用栈先进后出的性质方案二：前后互换*///方案二static void Reverse(int array[], int begin, int end) {while (end > begin) {swap(array[begin], array[end]);begin++;end--;}}

声明结构的形式：1：struct point {int x;int y;};struct point p1, p2;2:struct {int x;int y;}p1,p2;3:struct point {int x;int y;}p1,p2;//对于第一和第三种形式，都声明了结构point，但第二种没有声

#includeusing namespace std;/*堆排序：堆实际上是一颗完全二叉树要点： 1、确定最后一个非叶子节点：如果二叉树的结点总数为n,则最后一个非叶子节点为n/2       2、确定当前结点的左右孩子：如果当前结点下标是 i，则其左孩子的下标是 2i，右孩子的下标是 2i+1（数组下标从1开始）*/void HeapAdjust

//Selection-Sort#include#includeusing namespace std;void selectionSort(int arr[], int n){for (int i = 0; i {//寻找[i,n)区间里的最小值int minIndex = i;for (int j = i + 1; j {if (