摘要：
二叉树遍历2024年7月27日21:39 非递归版本 树结点结构leetcode树结点结构structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nullptr),right(nullptr){}TreeNo 阅读全文
摘要：
二分搜索 2024年7月25日 21:27 正常二分思想 重点是遇到不同的数怎么定边界，怎么记录答案。 特殊情况：没有数字或者只有一个数，直接判断返回 先定一个ans=-1用于记录答案，l、r记录左右边界 看中点数值，比target小，说明比target的的数字在右边，l = mid+1 比targ 阅读全文
摘要：
C++ string类简介 C++ string类存储一个字符串，并包含多种方法 一、初始化 C++ string类有多种初始化方法： 空初始化 复制构造 子串构造（下标+长度型） 数组构造（接受字符数组） 填充构造 void test1(){ //空构造 string s1; //拷贝构造 str 阅读全文
摘要：
冒泡排序（升序）时间复杂度分析 原理：通过从前往后遍历两两对比， 当前一个数大于后一个数，则交换位置， 最大的数可以遍历到最右侧 不断从后缩小数组范围（end--），当end到第一个元素时停止 void Swap(int*a,int *b){ int tmp=*b; *b=*a; *a=tmp; } 阅读全文
摘要：
快速排序-V1 一、代码实现 1.大致思路 假如有一个数，这个数组自然有序 假如有2个数，我们选第一个数为标准，比它小的数排它前面，比它大排后面，那么这两个数将有序。 假如有3个数，我们选第一个数为标准，比它小的数排它前面，比它大排后面。 假如有4个数，我们选第一个数为标准，比它小的数排它前面，比它 阅读全文
摘要：
归并排序分析 一、代码实现 void merge(int*a,int low,int mid,int high){ int *b = new int [high-low+1]; int i=low,j=mid+1,k=0; while (i<=mid&&j<=high){ if(a[i]<a[j]) 阅读全文
摘要：
Shell排序复杂度分析 1.大致思想 可以把希尔排序看作是发牌员，给每人轮流发一张牌。需要给n个人发牌，每人从第二张开始分别进行插入排序，那么第一轮下来后， 每人的牌就是有序的。接下来按照刚刚的发牌顺序把牌再收起来，减少人数，不断重复这个步骤，直到只剩下一个人，那么就是直接 插入排序。 希尔排序可 阅读全文
摘要：
插入排序(升序)复杂度分析 可以把插入排序想象成抽扑克牌，从牌堆中每抽一张牌我们就和手牌比较并插入。 一般，我们习惯大牌放左边，小牌放右边，那么我们抽牌时从左往右（或从右 往左）把抽的牌和手牌对比，找到，放入手牌，这个过程就可以看作时插入排序 1.代码实现 插入排序代码实现比较简单 #include 阅读全文
摘要：
关键字使用 1. const const关键字是一个修饰符，所谓“修饰符”，就是在编译器进行编译的过程中，给编译器一些“要求”或“提示”，但修饰符本身，并不产生任何实际代码。就 const 修饰符而言，它用来告诉编译器，被修饰的这些东西，具有“只读”的特点。在编译的过程中，一旦我们的代码试图去改变这 阅读全文
摘要：
冒泡排序（升序）时间复杂度分析 原理：通过从前往后遍历两两对比， 当前一个数大于后一个数，则交换位置， 最大的数可以遍历到最右侧 不断从后缩小数组范围（end--），当end到第一个元素时停止 void Swap(int*a,int *b){ int tmp=*b; *b=*a; *a=tmp; } 阅读全文