- 博客(6)
- 收藏
- 关注
原创 双重递归
双重递归一次递归无法完成任务,需要从新的地方重新开始递归。通常是从一个大的数据区间内寻找一小段匹配的区间,例如437和572题,从二叉树的任意节点开始,寻找符合要求的路径、子树等。题目leetcode: 437 路径总和III链接:路径总和III给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-
2020-12-25 11:28:41 1188
原创 希尔排序
该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔排序在时间效率上比前两种方法有较大提高。分块 + 直接插入排序:public class MyShellSort { private static void shellSort(int[] a,.
2020-09-29 20:21:02 96
原创 快速排序
快排时间复杂度O(NlogN),最坏情况下每次分割为两个长度为1,和n-1的小块,变为冒泡排序时间复杂度为O(N²)public class MyQuickSort { public static void MyQuickSort(int[] a, int low, int high) { if(low >= high) { return; } int first, last, key; first = low; last = high; key =
2020-09-29 09:46:28 106
原创 C++语法记录
引用非常量引用的初始值必须是左值// 修改前 错误:非常量引用的初始值必须是左值RPPG_API RPPG& _stdcall getRPPG(){ return RPPG();}// 修改后RPPG_API RPPG& _stdcall getRPPG(){ RPPG rppg = RPPG(); return rppg;}这里尝试生成类,然后...
2020-04-04 10:33:06 107
原创 2D卷积与3D卷积的区别
内容来自:C3D的论文应用于一个图像的2D卷积将输出一个图像,施加在多个图像上的2D卷积(将它们视为不同的通道)也输出一个图像。因此,2D ConvNets在每次卷积运算之后就会丢失输入信号的时间信息。只有3D卷积才能保留输入信号的时间信息,从而产生输出卷。相同的现象适用于2D和3D池化。...
2019-09-20 11:11:06 4719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人