ToryYang的博客

简单排序算法 1、冒泡排序 2、插入排序 3、选择排序 4、归并排序 高级排序算法 1、散列技术：桶排序、基数排序、奇数排序 2、优先级队列：堆排序、锦标赛排序 3、快速排序 （1）思想：如果将左侧元素都小于等于它，右侧元素都大于等于它的元素称为轴点，那么在已经排好序的正序序列中，所有的元素都是轴点。因此可将排序看成是将轴点逐个归位的过程，基于此设计的算法称作快速排序，如何快速确定轴点是快排的核心。 （2）和归并排序的区别：归并排序核心在于如何将子任务的解进行合并，而快速排序的核心在于如何分。 （3）如何寻

// // main.cpp // List // // Created by 杨涛睿 on 2020/8/9. // Copyright © 2020 杨涛睿. All rights reserved. // #include <iostream> typedef int Rank; #define Posi(T) ListNode<T>* using namespace std; template<typename T> struct ListNode{

// // Vector // // Created by 杨涛睿 on 2020/8/3. // Copyright © 2020 杨涛睿. All rights reserved. // #include <iostream> #include <stdio.h> #include <math.h> #include <string> #define DEFAULT_CAPACITY 3 typedef int Rank; using names

树的特点 1、相对于列表和向量的区别： 向量的优势在于静态操作，比如查找 列表的优势在于动态操作，比如插入，删除 树结构的由于在于可以兼顾静态和动态操作，可视作半线性结构，是无环连通图 2、树结构的特点： 1、与图论中的树不一样 （1）数据结构中的树都要定义根结点 （2）兄弟之间按照度数定义长幼次序，度数为结点拥有孩子的个数 2、任何树结构所含的边数，等于所有结点的度数之和，也等于顶点总数-1， 树的边数与顶点个数同阶，因此在衡量时间复杂度时，用顶点个数n作为参照 3、无环连通性，因此根结点到任一结点存在唯

github地址：https://github.com/Tory123/Algorithm-test/blob/master/Stack.cpp // // main.cpp // Stack // // Created by 杨涛睿 on 2020/7/27. // Copyright © 2020 杨涛睿. All rights reserved. // #include <iostream> #include <stdio.h> #include <math.h

二分查找 （1）策略： 每经过至多两次比较，或者命中，或者将问题规模缩减一半 T(n)=O(1)+T(n/2)T(n)=O(1)+T(n/2)T(n)=O(1)+T(n/2) 解得T(n)=O(logn)T(n)=O(logn)T(n)=O(logn) （2）实现： int binSearch(int value,int lo,int hi){ int mid; while(lo<hi){ mid = (lo+hi)>>1; if(value&

算法分析包含两个方面 （1）正确性：不变性，单调性 （2）复杂度：时间，空间，稳定性 算法分析的方法： 迭代式：级数求和 递归式：递归跟踪 + 递推方程 算法分析几个常用到的级数： 1、算术级数(等差数列)： T(n)=1+2+3+...+n=n(n+1)/2=O(n2)T(n) = 1+2+3+...+n = n(n+1)/2 =O(n^2)T(n)=1+2+3+...+n=n(n+1)/2=O(n2) 2、幂方级数，结果比幂次高一阶： T2(n)=12+22+32+...+n2=n(n+1)(2n+1)