摘要:
一、图的BFS算法 相信对于Tree的BFS大家都已经轻车熟路了:要把root节点先入队,然后再一层一层的无脑遍历就行了。 对于图的BFS也是一样滴~ 与Tree的BFS区别如下: tree只有1个root,而图可以有多个源点,所以首先需要把多个源点都入队。 tree是有向的因此不需要标志是否访问过 阅读全文
摘要:
一、题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: [[0,0,1,0,0 阅读全文
摘要:
一、题目描述 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂 阅读全文
摘要:
TreeSet集合转为整型数组,Hashset集合转为整型数组,Set集合转为整型数组的方法类似: 方法1:采用toArray(new Integer[] {})方法直接转为Integer数组,然后再转为整型数组; import java.util.Set; import java.util.Tre 阅读全文
摘要:
拉格朗日乘数法与KKT条件 今天讲解一下深度学习优化方法,纯数学知识 注:不等式约束优化问题中的拉格朗日乘数也称为KKT乘数 阅读全文
摘要:
在机器学习的面试中,能不能讲清楚偏差方差,经常被用来考察面试者的理论基础。偏差方差看似很简单,但真要彻底地说明白,却有一定难度。作者能力有限,只能讲解到这种程度,欢迎大家指正。 模型与训练模型的概念 偏差和方差概念举例 偏差和方差分解 打靶图讲解 高偏差和高方差的解决办法 如何判断模型处于高偏差还是 阅读全文
摘要:
1、存值:map.put(K key, V value) public static void main(String[] args) { ///*Integer*/map.put("1", 1);//向map中添加值(返回这个key以前的值,如果没有返回null) HashMap<String, 阅读全文
摘要:
我只是一个搬运工: https://www.cnblogs.com/SivilTaram/p/graph_neural_network_1.html https://www.cnblogs.com/SivilTaram/p/graph_neural_network_2.html https://ww 阅读全文
摘要:
一、LeetCode198题 1、题目描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况 阅读全文
摘要:
一、动态规划思想 动态规划( dynamic programming )算法是解决多阶段决策过程最优化问题的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解 阅读全文