240 发简信
IP属地:北京
  • 120
    FFmpeg简介

    目录: 1、为什么选择FFmpeg? 2、Windows开发环境搭建(包括FFmpeg和Qt) 3、Mac开发环境搭建(包括FFmpeg和Qt) 4、重识图片 5、重识声音 ...

  • 基本操作法-反转reverse

    平时一些基本的算法要牢记,要成为我们算法基础操作,这样解决问题时才能在基本操作的基础上举一反三。常用的基本操作如下: 1)、reverse 基本操作具有O(n)的时间复...

  • 120
    快慢指针-链表

    实际上,双指针是一个很笼统的概念。只要在解题时用到了两个指针(链表指针、数组下标皆可),都可以叫做双指针方法。根据两个指针运动方式的不同,双指针方法可以分成同向指针、对向指针...

  • 双指针方案-有序矩阵

    适用于有序矩阵(数组也是矩阵),相比其他算法目的是减少搜索空间,但是有前提条件,有序。关键思想:固定参数,比较,舍弃不合适的搜索空间。 例子1、给定一个已按照升序排列的有序数...

  • 120
    一、常用数据结构说明

    开篇第一章,介绍一下常见的数据结构,之后的章节介绍常见的算法解题框架 1、数组 优点:内存连续,查找效率高,为O(1) 缺点:内存连续,因此插入/删除时间复杂度高,为...

  • 回溯法-获取path set,一般采用树结构解题

    回溯实际上就是遍历的变种,不符合条件时,本次遍历向上回退。一般来说,回溯算法都可以将决策路径画成树的形状,成为一棵搜索树。回溯法执行的过程实际上就是在这棵树上做遍历。使用回溯...

  • 二、链表遍历框架

    很多链表题目都可以归结为链表的遍历,以及在遍历中做反转、插入和删除操作,因此可以使用链表遍历的框架来解题。链表遍历的框架代码如下: ListNode prev = null;...

  • 三、二叉树递归框架-子问题划分

    1、二叉树的递归结构 如何定义二叉树?二叉树是每个结点最多只有两个分支的树。这是一个正确的定义,但对解决问题没有帮助。我们需要的是二叉树的递归定义: * 空树是一个二叉树 *...

  • 避免单例滥用

    1、单例应该只用来保存全局的状态,并且不能和任何作用域绑定。如果这些状态的作用域比一个完整的应用程序的生命周期要短,那么这个状态就不应该使用单例来管理。===首先考虑是否应该...

  • 推送常见问题说明

    一、点击push消息启动的2种情况 当用户通过点击push消息启动应用的时候,有两种情况: 1)、应用在后台运行,此时会走到- (void)application:(UIAp...

  • 获取ios设备唯一标识符

    1、devicetoken可以作为设备唯一标识符吗?在什么情况下,devicetoken会发生变化? devicetoken不是固定值,会变化,所以不能作为设备唯一标识符。d...

  • 120
    四、工厂模式(Factory)

    本章目录如下: 一、阶段一 二、阶段二 三、阶段三 四、java中的装饰者 五、模式问答 六、设计原则总结 我们不应该针对实现编程,但是每次使用new初始化时正是针对实现编...