- 博客(113)
- 资源 (2)
- 收藏
- 关注
原创 卷积神经网络第一章 卷积神经网络
1.1 计算机视觉一般的CV问题包括以下三类:图片分类已经见过。目标检测中首先要计算出图中有哪些物体,再将他们模拟成一个个盒子,以便你的车可以避开他们。风格转换是用神经网络把你的照片和一张风格照片融合到一起,描绘出一张新的照片,整体轮廓来自左边,风格来自右边。使用传统神经网络处理计算机视觉的一个主要问题是输入层维度很大,解决方法是用CNN。1.2 了解卷积:边缘检测示例我们之前讲...
2019-05-05 11:17:24 1714 2
原创 LeetCode --10、二叉树直径:二叉树遍历中的全局变量
来自面向大象编程,作者nettee。返回的是树的深度,更新的是全局变量diameter。
2020-08-03 21:56:39 142
原创 LeetCode -- 90,SubsetsII, 47,PermutationsII(排列组合问题再探:回溯法的去重策略)
来自图解面试算法,作者nettee。
2020-07-29 20:20:51 75
原创 LeetCode -- 46. 全排列(排列组合问题:回溯法的候选集合)
来自图解面试算法,作者nettee。注意:ArrayList的长度用size()。注意:ArrayList取子数组:subList()。
2020-07-23 19:53:26 119
原创 LeetCode -- 11. 盛最多水的容器
本文来自面向大象编程,作者nettee。思考排除的条件:当左边的柱子低,固定左边一定不行,所以排除一行。当右边的柱子低,固定右边一定不行,所以排除一列。
2020-07-21 15:58:02 80
原创 Tensorflow多分类指标 如何用tf.metrics计算precision、recall、f1值
"""Multiclass"""__author__ = "Guillaume Genthial"import numpy as npimport tensorflow as tffrom tensorflow.python.ops.metrics_impl import _streaming_confusion_matrixdef precision(labels, predictions, num_classes, pos_indices=None, wei
2020-07-20 22:10:13 2467
原创 LeetCode -- 112.路径之和:二叉树的子问题划分
本文来自面向大象编程,作者nettee,谢谢作者小哥哥的分享,这里只是个菜鸡学习记录。
2020-07-17 18:52:37 142
原创 LeetCode -- 518. 不重复的方案数
限制面额从大到小。 public int change(int amount, int[] coins){ int m = coins.length; // 硬币种类 int[][] dp = new int[m+1][amount+1]; for (int i=0;i<=m;i++) { for (int k=0;k<=amount;k++) { // base case: if (k==0) { dp[i][k] = 1; ...
2020-07-15 23:58:33 655
原创 经典动态规划:换硬币系列三道问题详解
来自面向大象编程,作者nettee。public int coinChange(int[] coins, int amount) { // 子问题:f(k) = 凑出金额 k 的最小硬币数 // 递推关系:f(k) = min{ 1 + f(k - c) } // base case:f(0) = 0 int[] dp = new int[amount + 1]; Arrays.fill(dp, amount); // 将dp数组初始化为无穷大,这样无效元素也可以参与计算了 dp
2020-07-13 22:19:02 298
原创 LeetCode -- 前缀和:空间换时间的技巧
来自面向大象编程。public int sumRange(int i, int j) { int sum = 0; for (int k = i; k <= j; k++) { sum += nums[k]; } return sum; }nums: 0 1 2 3index: 0 1 2 3preSum: 0 0 1 2 3注意:相减返回[i, j), 要返回[i, j]区间的值的和要返回 preSum[j+1] - preSum[i]。注意:子数组求和类型
2020-07-12 19:55:36 140
原创 剑指Offer22.链表中倒数第k个节点
经典必会题。来自程序员吴师兄。class Solution { public ListNode getKthFromEnd(ListNode head, int k) { //初始化两个指针 former 和 latter,一开始都指向链表的头节点 ListNode former = head, latter = head; //前指针 former 先向前走 k 步 for(int i = 0; i < k; i++){ former = former.next; } // 两个指针 forme
2020-07-11 21:29:00 100
原创 剑指offer --15. 二进制中1的个数
来自图解面试算法。方法一: public int hammingWeight(int n){ int res = 0; while (n!=0) { res += n & 1; n >>>= 1; } return res; }方法二: public int hammingWeight(int n){ int res = 0; while (n!=0) { res ++; n &= n-1; } r...
2020-06-16 10:45:42 103
原创 剑指offer -- 11. 旋转数组的最小数字
上次错误:while里面忽略了循环j–。来自图解面试算法,侵删。暴力法就不说了。还很适合使用二分法解决。class Solution { public int minArray(int[] numbers) { int i = 0, j = numbers.length - 1; while (i < j) { int m = (i + j) / 2; if (numbers[m] > numb..
2020-06-16 10:00:31 91
原创 LeetCode 1162 -- 地图分析java BFS应用之最短路径问题
来自面向大象编程,作者nettee, 侵删。// 网格结构的层序遍历// 从格子 (i, j) 开始遍历void bfs(int[][] grid, int i, int j) { Queue<int[]> queue = new ArrayDeque<>(); queue.add(new int[]{r, c}); while (!queue.isEmpty()) { int n = queue.size(); ...
2020-06-11 15:03:10 187
原创 LeetCode -- 102.二叉树的层序遍 BFS的使用场景:层序遍历、最短路径问题(1) java
来自图解面试算法,作者nettee。dfs遍历使用递归:void dfs(TreeNode root) { if (root == null) { return; } dfs(root.left); dfs(root.right);}BFS遍历使用队列数据结构:void bfs (TreeNode root) { Queue<TreeNode> queue = new ArrayDeque<>(); queue.add(root); while (!
2020-05-30 15:43:21 142
原创 LeetCode -- 463、695、827岛屿问题:网格结构中的DFS(岛屿的最大面积)(岛屿的周长) java
来自面向大象编程,作者nettee。这样,我们得到了网格 DFS 遍历的框架代码:void dfs(int[][] grid, int r, int c) { // 判断 base case: 如果坐标 (r, c) 超出了网格范围,直接返回 if (!inArea(grid, r, c)) { return; } // 访问上、下、左、右四个相邻结点 dfs(grid, r - 1, c); dfs(grid, r + 1, c);
2020-05-30 10:53:59 177
原创 剑指Offer -- 5. 替换空格 java
法一:class Solution { public String replaceSpace(String s) { return s.replaceAll("\\s", "%20"); }}法二:在java中,字符串都被设计成不可变的类型,即无法直接修改字符串的某一位字符,需要新建一个字符串实现。初始化一个StringBuilder,记为res.遍历字符串s中的每个字符c:c是空格时,向res后添加字符串“%20”;c不是空格时,向res后添加字符c..
2020-05-28 22:12:56 75
原创 LeetCode 剑指Offer -- 4.二维数组中的查找 java
来自图解面试算法,作者程序员吴师兄,侵删。class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { int i = matrix.length - 1; int j = 0; while (i>=0 && j<=matrix[0].length - 1) { if(matrix[i][j] > target) { ...
2020-05-28 21:20:31 150
原创 LeetCode -- 877.石子游戏(解决博弈问题的动态规划通用思路) java
亚里克斯先开始,他赢返回true。石子有偶数堆,奇数个。来自labuladong, 侵删。解决博弈问题的动态规划通用思路:
2020-05-28 10:48:23 323
原创 LeetCode --292. Nim游戏 java
动态规划的角度:(作者mata川,侵删哦)f(n)是f(n-1)、f(n-2)、f(n-3)中 有0则1,则状态转移方程:f(n) = !(f(n-1) && f(n-2) && f(n-3))f(0) = false也就是以4个为一个循环,将dp数组压缩至长度为4,dp的索引都需要取%4。代码:(这道题结果超时)class Solution { public boolean canWinNim(int n) { boolean[..
2020-05-27 21:00:12 89
原创 LeetCode -- 172. 阶乘后的零 java
第五题:难度:简单题解来自windiang。public int trailingZeroes(int n) { int count = 0; for (int i = 1; i <= n; i++) { int N = i; while (N > 0) { if (N % 5 == 0) { count++; N /= 5;
2020-05-27 11:58:43 141
原创 LeetCode上一行代码就能解决的智力算法题 java
来自图解面试算法,作者程序员吴师兄。共7题。第一题 1025. 除数博弈思路:class Solution { public boolean divisorGame(int N) { return N % 2 == 0; }}第二题:319. 灯泡开关
2020-05-27 10:35:20 117
原创 LeetCode -- 25.K个一组翻转链表 java
public ListNode reverseKGroup(ListNode head, int k) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; ListNode end = dummy; while (end.next != null) { for (int i = 0; i < k && end != ...
2020-05-26 22:07:13 136
原创 LeetCode -- 279. 完全平方数 java
法一:暴力法(也是回溯法,DFS法)public int numSquares(int n) { return numSquaresHelper(n);}private int numSquaresHelper(int n) { if (n == 0) { return 0; } int count = Integer.MAX_VALUE; //依次减去一个平方数 for (int i = 1; i * i <= n; i+..
2020-05-25 22:29:16 174
原创 LeetCode -- 695. 岛屿的最大面积
来自图解面试算法。这道题的主要思路是深度优先搜索。每次走到一个是1的格子,就搜索整个岛屿,并计算当前岛屿的面积。最后返回岛屿面积的最大值。网格可以看成是一个无向图的结构,每个格子和它上下左右四个格子相邻。如果四个相邻的格子坐标合法,就可以继续搜索。在深度优先搜索的时候要注意避免重复遍历。我们可以把已经遍历过的陆地改成2,这样遇到2我们就知道已经遍历过这个格子了,不进行重复遍历。class Solution { public int maxAreaOfIsland(int[][] gri...
2020-05-24 22:52:02 90
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人