weixin_52779958的博客

【代码】算法训练营day14 二叉树属性（翻转、对称、深度）

2、中序遍历：(访问顺序和处理顺序不一致)（两步：中右左（前序）-> 反转（左右中）3、后序遍历：（处理顺序和右节点有关）方法一：（逻辑遍历）

【代码】算法训练营day12 栈与队列（栈的应用，单调队列，优先队列）

栈和队列的应用，相互转换（思想，逻辑）

【代码】算法训练营day09 字符串（字符串旋转拼接，KMP算法）

【代码】算法训练营day08 字符串（反转，替换，综合运用（逻辑+反转））

链表、双指针、快慢指针

链表：203.移除链表元素 ；707.设计链表 ；206.反转链表

右边界（right）为遍历过的值的下标mid（mid - 1 代表的值还没遍历，是可以取到的值）

算法训练营day02 数组 指针。

数据结构与算法： 队列和栈的实现（链表和数组实现）

数据结构与算法学习笔记，java Math.random方法的使用

数据结构与算法学习使用：位运算篇

#include<iostream> using namespace std; //大根堆 void HeapAdjust(int arr[],int s,int m){ int rc = arr[s]; for(int j=2*s;j<=m;j*=2){ if(j<m&&arr[j]<arr[j+1]) ++j; if(rc>=arr[j]) break; int temp = arr[s]; arr[s] = arr[j];

#include<iostream> using namespace std; void ShellInsert(int arr[],int n){ for(int gap = (n+1)/2;gap>0;gap/=2){ for(int i=gap;i<=n;i++){ int j = i; while(j-gap>0&&arr[j]<arr[j-gap]){

注：从索引1的开始排序 #include<iostream> using namespace std; int Partition(int arr[] ,int low ,int high){ int tmp = arr[low]; while(low<high){ while(low<high&&arr[high]>=tmp){ high--; } arr[low]=arr

文章目录@[toc]一、排序算法1、插入排序1)直接插入排序2)折半插入排序3)希尔排序2、交换排序1)起泡法2)快速排序3、选择排序1)简单选择排序2)堆排序(大根堆)4、归并排序二、查找1、顺序查找2、二分查找三、数值转换1、十进制转二、四、八，十六进制：2、十六进制转二、四、八，十进制:四、串1、求给定一个串的1)next值(:next[0]=-1)2)nextval值2、BF算法3、KMP算法五、学过的一些简单程序1、判断素数2、求N以内的素数的和（不包括N）3、判断闰年4、阶乘（递归，非递归）1)

直接插入排序（C++）代码