iOS 开发中用到的 UINavigationController 其实就是一个栈结构,可以存放多个子控制器,栈顶控制器为当前显示的控制器,栈底控制器为 rootViewController ,当 push 操作时会将一…

3.11 第三周 /*  预备知识：   1.指针：地址   2.指针变量：存放地址的变量   3.指针变量的定义：基类型  *指针变量名;   4.指针变量初…

题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数排 序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之中 间两个数的平均值。我们使用Insert()…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3589 其实这题可以不用链剖的额，直接上DFS序就可以维护了。然后暴力容斥一下，对于路径的并就用几个LCA分类一下，…

定义 可作用于对象结构中各个元素，在不改变各元素类的前提下，定义作用于这些元素新操作方法的一种行为型设计模式。 主要组成 抽象访问者(Visitor): 声明出对对象结构中每一个具体元素的访问方法visit，传入Conc…

1. 图是表示物件与物件之间的关系的数学对象，是图论的基本研究对象，这里只是了解点最最基础的东西。如果图的每条边都具有方向性，那么称这种图为有向图，反之为无向图。然后，如果在无向图中，每对顶点之间都有一条边相连，或者在有…

题目描述： 给定一棵根节点为R的加权树（每个节点Ti具有权重Wi）。从R到L的路径的权重被定义为沿着从R到任何叶节点L的路径的所有节点的权重之和。.现在给出任何加权树，你应该找到所有的路径他们的权重等于给定的数字。 输入…

声明 欢迎提出反例来证明代码有bug, 虽然我自己测试了一段时间，但毕竟测试不能证明一段代码没有bug👻 前言 最近项目中的一个关键算法使用了后缀树(Suffix Tree)来优化匹配速度，所以花时间去研…

大O符号(Big O notation)， 又称渐进符号，是用于描述函数的渐近行为的数学符号。它是指用另一个(通常更简单的)函数来描述一个函数数量级的渐进上界。 由德国数论学家保罗·巴赫曼首次引入，并由德国数论学家艾德蒙…

2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3040 用二叉堆优化Dijkstra算法的话是O( ( n + m ) log n )，明显会TLE，所以要用斐波那…