发简信
IP属地：北京
-
FFmpeg简介目录： 1、为什么选择FFmpeg？ 2、Windows开发环境搭建(包括FFmpeg和Qt) 3、Mac开发环境搭建(包括FFmpeg和Qt)...
-
基本操作法-反转reverse
平时一些基本的算法要牢记，要成为我们算法基础操作，这样解决问题时才能在基本操作的基础上举一反三。常用的基本操作如下： 1）、reverse...
-
快慢指针-链表实际上，双指针是一个很笼统的概念。只要在解题时用到了两个指针（链表指针、数组下标皆可），都可以叫做双指针方法。根据两个指针运动方式的不同，双指针...
-
双指针方案-有序矩阵
适用于有序矩阵(数组也是矩阵)，相比其他算法目的是减少搜索空间，但是有前提条件，有序。关键思想：固定参数，比较，舍弃不合适的搜索空间。 例子1、...
-
一、常用数据结构说明开篇第一章，介绍一下常见的数据结构，之后的章节介绍常见的算法解题框架 1、数组 优点：内存连续，查找效率高，为O(1) 缺点：内存连续，...
-
回溯法-获取path set，一般采用树结构解题
回溯实际上就是遍历的变种，不符合条件时，本次遍历向上回退。一般来说，回溯算法都可以将决策路径画成树的形状，成为一棵搜索树。回溯法执行的过程实际上...
-
二、链表遍历框架
很多链表题目都可以归结为链表的遍历，以及在遍历中做反转、插入和删除操作，因此可以使用链表遍历的框架来解题。链表遍历的框架代码如下： ListNo...
-
三、二叉树递归框架-子问题划分
1、二叉树的递归结构 如何定义二叉树？二叉树是每个结点最多只有两个分支的树。这是一个正确的定义，但对解决问题没有帮助。我们需要的是二叉树的递归定...
-
避免单例滥用
1、单例应该只用来保存全局的状态，并且不能和任何作用域绑定。如果这些状态的作用域比一个完整的应用程序的生命周期要短，那么这个状态就不应该使用单例...