Pewds的博客

算法擱置很久了，來填上之前的坑~快速排序说白了，就是找出每次一个数（称为基准），使得那个数所在的位置，其左边元素比基准数小，其右边元素比基准数大。故我们需要3个函数：getIndex找出基准数quickSortPartition针对当前的基准数，拆分成左右两个数组，再分别进行排序初始时，我们默认将数组第一个元素选为基准数int getIndex(vector<in...

上完数据结构课，练练手~目前本人测试没有问题...记录一下，方便以后整理，更新代码, debug。-----------------代码用了两个class分别封装Matrix和record，record为压缩矩阵的记录，记录了一个元素的位置以及数据内容。Matrix则记录矩阵的数据（record封装），大小，以及转置要用到的cpot数组，也就是记录从第一列到第n列，共有多少个元素。...

在网上查了很多平衡二叉树的代码，发现很多代码都缺少了一个引用(&amp;)的问题，而代码在未加引用符的时候，删除叶子结点会存在删不掉问题(指针地址未变成NULL)（不知道是不是我写代码的风格问题）以下代码有树的一些基本操作+排序树的基本操作(主要是用于二叉排序，所以树的一些操作代码未写入)，用的时候可以注意一下。//// Created by Kingtous on 2018/11/1...