算法之路
知其然知其所以然
无
展开
-
快速排序和归并排序的相同点和不同点(JAVA)
首先我们贴出来快速排序的代码public class QuickSort { public int QuickSort(int[] a, int left, int right) { int temp = a[left]; while(left < right) { while(left < right && a[right] >= te...原创 2019-10-13 12:03:57 · 788 阅读 · 0 评论 -
力扣894:所有可能的满二叉树,思考递归、记忆化递归、动态规划的关联
894. 所有可能的满二叉树满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例:输入:7输出:[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,...原创 2019-08-25 12:49:51 · 269 阅读 · 0 评论 -
C++中万能头文件bits/stdc++.h的介绍
很多小伙伴估计看有的代码会碰见没有多余的其它头文件比如algorithm、cmath、iostream而是用了一行#include<bits/stdc++.h>这样的头文件并感到诧异,想这是什么。其实这是一个包含了C++所有头文件的一个头文件,为了方便而发明的,其中包含了一下头文件//c#ifndef _GLIBCXX_NO_ASSERT#include<cassert>...原创 2018-05-28 21:49:51 · 59743 阅读 · 1 评论