240 发简信
IP属地:辽宁
  • 工作心得

    把工作成果数据化凡是正式汇报,如转正答辩、晋升汇报、项目汇报、团队review等,如果需要做PPT,要把所做过的事情加上数据。 对待工作的态度是将工作视为养家糊口的工具,还是...

  • @恒_WHU <f,U_k>表示f与U_k之间的内积,=< 这个符号要分开看,不是数学中的大于等于号

    图卷积网络(GCN)原理解析

    前言 Graph Convolutional Networks涉及到两个很重要的概念:graph和Convolution。传统的卷积方式在欧式数据空间中大展神威,但是在非欧式...

  • 数值的整数次方

    剑指offer 16 题目 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需...

  • 求二叉树的最小深度

    LeetCode 111 题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例:...

  • 整数拆分

    LeetCode 343. 整数拆分题目描述给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 题目分析 我最先想...

  • 搜索螺旋排序数组

    题目描述 LeetCode 33题假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,...

  • 二叉树的最大深度

    题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20...

  • 动态规划之单词拆分

    题目描述 示例 题目分析 状态: 拆分字符串s的位置j 选择:wordDict中的哪个字符可以匹配s[i:j] dp数组定义:dp[i]表示s中前i个字符是否可以被拆分 状态...

  • 搜索插入位置

    题目描述 示例 题目分析 二分搜索应用,需要注意搜索边界的处理,即一开始如果令low=0,high=n-1,则二分搜索的区间是闭区间[0,n-1],后面变换high或者low...

  • 双指针之颜色分类

    题目描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 ...

  • 回溯之子集问题

    LeetCode 78.子集 问题描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例 问题分析 此题本质...

  • 回溯之全排列问题

    LeetCode 46.全排列 问题描述 示例 问题分析 经典回溯问题 代码实现 python版本 C++版本 回溯算法相当于暴力穷举,所以时间复杂度很高,根据backtra...

  • 动态规划值最小路径和

    题目描述 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例 题目分析 状态...

  • 贪心算法之重叠子区间

    Leetcode 435:无重叠区间 问题描述 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意:可以认为区间的终点总是大于它的起点。区间 [1,2...

  • 动态规划之石子游戏

    leetcode 877题:博弈类问题 问题描述 示例 问题分析 状态:石堆的数量;谁先取石头 选择:从左侧还是右侧取石头 状态转移: dp数组定义:遍历第i个石堆到第j 个...

  • 动态规划之最长公共子序列

    字符串问题通常用双指针遍历解决 问题描述 示例 问题分析 状态:当text1[i] 与text2[j]是否相等。 选择:1.当text1[i]==text2[j]时,i与j同...

  • 动态规划之高楼扔鸡蛋

    此题目曾出现在vivo2020提前批招聘笔试题目之中,将题目简单的改为高楼检测手机质量,但解法完全一样。 题目描述 示例 问题分析 状态:鸡蛋数量和楼层高度。 选择:鸡蛋是否...

  • 动态规划之编辑距离

    题目描述 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除...

  • 120
    动态规划之完全背包问题

    背包问题是动态规划中的经典题型之一,需要反复咀嚼,感受它的魅力。本文以LeetCode 512 零钱兑换II为例进行讲解: 思路 对于动态规划类题目首先要分析题目中有哪几种状...