随笔分类 - Algorithm
程序=算法+数据结构
摘要：注：本文所有内容摘自网络，想通过总结和梳理网络上前辈经验（https://blog.csdn.net/weixin_41813620/article/details/102998391），给自己指明道路。分享给更多人。 工作以来一直在思考算法工程师这个岗位的核心竞争力，自己的心路历程分为三个阶段。
阅读全文
摘要：感谢https://blog.csdn.net/sigai_csdn/article/details/81012167，听君一席话，胜读十年书。 和一个有着多年工作经验的同行朋友交流，他说：一个优秀的算法人员培养成本其实比开发人员要高的多，周期也更长，绝对不是随便一个人都可以跨行的。 怎样成为一名优
阅读全文
摘要：<深度学习基础> 卷积神经网络，循环神经网络，LSTM与GRU，梯度消失与梯度爆炸，激活函数，防止过拟合的方法，dropout，batch normalization，各类经典的网络结构，各类优化方法 1、卷积神经网络工作原理的直观解释 https://www.zhihu.com/question/
阅读全文
摘要：<数学题/智力题> 1、如果一个女生说，她集齐了十二个星座的前男友，我们应该如何估计她前男友的数量？ https://blog.csdn.net/FnqTyr45/article/details/80248927 2、如何理解矩阵的秩？ https://www.zhihu.com/question/
阅读全文
摘要：<机器学习基础> 逻辑回归，SVM，决策树 1、逻辑回归和SVM的区别是什么？各适用于解决什么问题？ https://www.zhihu.com/question/24904422 2、Linear SVM 和 线性回归 有什么异同？ 答案：https://www.zhihu.com/questio
阅读全文
摘要：<编程题> 1、[Maximum Product Subarray 求最大子数组乘积] 这个求最大子数组乘积问题是由最大子数组之和问题演变而来，但是却比求最大子数组之和要复杂，因为在求和的时候，遇到0，不会改变最大值，遇到负数，也只是会减小最大值而已。而在求最大子数组乘积的问题中，遇到0会使整个乘积
阅读全文
摘要：一、期望 在概率论和统计学中，数学期望（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和。它反映随机变量平均取值的大小。 线性运算： 推广形式： 函数期望：设f(x)为x的函数，则f(x)的期望为 离散函数： 连续函数： 注意： 函数的期望不等于期望的函数； 一般情况下，乘积的期望不等
阅读全文
摘要：链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。 链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。 链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一
阅读全文
摘要：回顾一下吧： 一、 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 解析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 常规写法： 避免一些不必要的循环，下面是优化写法： 二、 企业发放的奖金根据利润提成。 利润(I)低于或
阅读全文
摘要：Easy！ 题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a ca
阅读全文
摘要：Hard！ 题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不需要经过根节点。 示例 1: 示例 2: 解题思路： 这道求二叉树的最大路径和是一道蛮有难度的题，难就难在起始位置和结束位置可以为任意位置，像这
阅读全文
摘要：Hard！ 题目描述： 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出:
阅读全文
摘要：Easy！ 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 示例 2: 示例 3: 解题思路：
阅读全文
摘要：Easy！ 题目描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 解题思路： 只需要遍历一遍数组，用一个变量记录遍历过数中
阅读全文
摘要：Medium！ 题目描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用
阅读全文
摘要：Easy！ 题目描述： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 解题思路： 杨辉三角想必大家并不陌生，应该最早出现在初高中的数学中，其实就是二项式系数的一种
阅读全文
摘要：Easy！ 题目描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解题思路： 杨辉三角是二项式
阅读全文
摘要：Medium！ 题目描述： 给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求，本题中递归程序
阅读全文
摘要：Medium！ 题目描述： 给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求，本题中递归程序
阅读全文
浙公网安备 33010602011771号