摘要：tips： 1.注意边界处理，避免出现死循环 785. 快速排序 /* eg:2 1 2 用i则不能取到左边界，把x取值改成向上取整 用j则不能取到右边界，把x取值改成向下取整 取到边界会导致递归死循环 */ #include<iostream> #include<cstdio> using nam 阅读全文

摘要：题链 tips: 1.数组模拟单链表，快 2.一些边界条件的考虑出题人已经除去了 3.题意的理解 4.下标用来索引，指针，逻辑与物理的区别，每个元素插入时物理顺序(数组存储位置idx)已经固定 5.单链表-邻接表：n个链表；常用应用：存储树和图 6.双链表：用来优化某些问题 7.e和ne用下标关联起 阅读全文

摘要：题目链接 tips： 分治思想的应用： 用O(n)的时间先分成两半，然后左半边快排，右半边快排 数组排序任务可以如下完成：1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心在k左右出现均可 （ O（ n)时间完成） 奇偶次交换2) 把k左边 阅读全文

摘要：tips： gif动图blog 冒泡排序 选择排序 插入排序 归并排序 //#include <bits/stdc++.h> //编译速度慢 #include <iostream> #include <algorithm> #include <vector> using namespace std; 阅读全文