摘要：
问题描述： VSCode使用Romete SSH插件远程连接上服务器之后，如果不给服务器端安装插件，那么本地的VSCode看远程项目只能相当于一个很普通的编辑器，没有代码跳转，只能检查，甚至编译调试之类的功能。 那么想要有相应的功能，就如同本地vscode一样，服务器端也要安装相应插件。 1.本地客 阅读全文
摘要：
堆排序 堆排序是建立在堆结构的基础上的,是堆的一个应用实例 由前面我们已经知道了,从一个毫无逻辑的初始序列到建堆完成,可以得到堆顶是整个序列中最大的元素.那么就很容想到如果每次都从堆顶取走最大元素,序列不就有序了吗. 总体思想是这样的没错,但是还有很多细节需要考量,比如取走堆顶之后堆顶放哪;谁来做新 阅读全文
摘要：
二叉树的创建 二叉树遍历 AVL树(平衡二叉树) 显然,这样一个结构并不是堆,因为不满足堆的定义,它既不是大顶堆也不是小顶堆,这时候就需要我们对这个结构进行调整,让它满足堆的定义成为一个真正的堆. 调整的核心 自下而上的下滤 下面模拟一下调整堆的过程: 从原始数组的最后一个元素开始,也就是上述二叉树 阅读全文
摘要：
【栈及其应用】 栈是一种“ 后进先出 ”线性序列结构，和数组这种同是线性序列的结构相比，栈的一端被“封”住，元素进入和出去都只允许从某一端。 STL 里的栈 栈的应用 1.逆序输出 — 进制转换 十进制转其他进制 如： 121~（10）~ = 1111000~(2)~ 12345 ~(10)~ 阅读全文
摘要：
【快速幂】 快速幂就是快速算出底数的n次幂，它的复杂度为log(n),相比朴素的O(n)有了极大的提高，故因此得名 蛮力算法 以求 2^n^ 为例，最直接的办法就是将n个2相乘，即： $$ 2 \times 2 \times2 \times2 \times2 \times.........{有n个2 阅读全文
摘要：
题目大意：给你一个序列，要求用这个序列建一个完全二叉搜索树，并输出这棵完全二叉搜索树的层次遍历序列。（注：给定的序列里的数各不相同，能保证建出来的完全二叉搜索树唯一） Sample Input: Sample Output: 方法思路：对给定的序列先进行排序形成有序序列，在有序序列里找到划分点（即树 阅读全文
摘要：
Fibonacci数列定义 Fibonacci数列的通常定义 定义一： $$ fib(n)= \begin{cases} n\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad(若n=2) \end{cases} $$ 由这个定义， 阅读全文
摘要：
题目： 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 , 排列是1、3、2、4、5。则： 1 的左 阅读全文