240 发简信
IP属地:辽宁
  • 120
    贝叶斯公式和隐马尔可夫模型(3)

    上一次我们分享了如何分析 Bob 两天心情来猜测 Bob 那边的天气。 我们今天来分析一下,我们回到问题的开始,根据 Bob 三天的心情来猜测那边的天气。 依旧先列出三天天气...

  • leetcode 61. 旋转链表

    题目描述 给定一个链表,旋转链表,将链表每个节点向右移动 *k *个位置,其中 *k *是非负数。 示例 1: 示例 2: 解体思路: 本题为链表的重新构造问题,链表指针的向...

  • 看动画理解「链表」实现LRU缓存淘汰算法

    前几节学习了「链表」、「时间与空间复杂度」的概念,本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略:LRU缓存淘汰算法。 循...

  • 120
    leetcode 42. 接雨水 难度 困难

    题目描述: 思路分析 本题思路与之前的84,239题目一样采用单调栈(队列)的具体的思路可以参见 ![链接文章](https://www.jianshu.com/p/8955...

  • 120
    图形学 遮挡剔除算法综述

    1. Hidden Line Removal (HLR) 在光栅化的文章中,我们使用Z-Buffer来判断三角形面片是否遮挡,但Z-Buffer不适用于纯线框的模型的遮挡剔除...

  • 120
    图形学 位移,旋转,缩放矩阵变换

    1. 位移(translation) 对于一个三维坐标(x, y, z),我们想让它往x轴正方向移动1个单位,往y轴正方向移动1个单位,往z轴正方向移动1个单位,则可以让它加...

  • 120
    leetecode29. 两数相除

    题目描述 解题思路: 1.本题不允许采用除法直接计算。所以我们可以采用加法逼近的方法 。也就是把多少个除数相加以后最近接被除数 则得到的多少个除数的这个数字就是相除后的商举例...

  • 120
    leetcode49. 字母异位词分组

    2019-03-14 题目描述: 思路1解析 本题可以通过数学当中的质数的原理进行求解 。 质数原理:任何一个和数都可以分解成唯一的一种质数相乘的形式。 例如: 4 可以分解...

  • 回溯算法的递归和迭代

    标准迭代范式 [回溯算法] 五大常用算法之回溯法 本文转自2018年02月12日 算法入门6:回溯法 一. 回溯法 – 深度优先搜素 1. 简单概述 基本思想类同于: 图的深...

  • 120
    leetcode215 数组中的第K个最大元素

    题目描述: 思路1解析: 采用最小堆的方法: 建立一个含有K个元素的最小堆 因为堆得根是K个元素当中最小的也就是说堆顶的元素就是这个所有元素中第K大小的的元素,即堆中的K-1...

  • 120
    leetcode239 单调队列求解滑动窗口最大值

    leetcode239 单调队列求解滑动窗口最大值** 利用单调队列的方式能把该题的复杂度将为O(N)具体思路为 设置一个双端队列来维护窗口内数据最多纪录窗口大小K个元素 ...

  • 尝试解释一下: 异或操作有个特点 相同数字异或为零 不同为1,这样如果 a异或b异或a 这样的操作会将相同的数字抵消掉即: a ^ b ^ a = b回到原题1.a = a ^ b 2.b = a ^ b=(a^b)^b =a 在此完成了b变a的操作。3.a = a ^ b= (a^b)^a =b 在此完成a变b ,交换完成!

    LeetCode-48-旋转图像

    给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋...

  • LeetCode-48-旋转图像

    给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋...

  • 120
    我的钢笔画20190309(132)

    速写停不下来,动手又动脑。 每天都画几张,以前不敢碰的人物,也敢尝试了。 只要不停止,就会有进步。