MikeFan Blog

一生想做浪漫极客

LeetCode

递归问题和回溯问题

回溯法 LeetCode 93.Restore IP Address 链接:https://leetcode.com/problems/restore-ip-addresses/description/ class Solution { private List<String> result = new ArrayList<>(); publi...

机器学习基石第二讲

什么是机器学习

机器学习基石听课笔记01 使用场景: 无法写出程序 探索火星 无法轻易定义解决方案 语音、视频识别 需要作出快速决策 高频交易 大规模群体下以用户为中心 精准营销 机器学习完整定义 在给定已知资料(样本)基础上,通过在...

LeetCode刷题笔记系列之一

最长增长序列

LeetCode刷题笔记系列之一 题目链接:https://leetcode.com/problems/longest-increasing-subsequence/description/ 题目描述:在给定未排序序列中找出最长的增长序列,只需返回长度 Example: Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The lo...

动态规划

算法导论学习笔记系列之一

算法导论学习笔记系列之一 动态规划(也被称作备忘法) 最大公共子串(LCS) 存在两个字符串A(长度为n)和B(长度为m) 找出他们的公共子串 暴力搜索 先找出A中所有的子串 再在B中搜索是否存在此子串 给定子串,找出B中是否存在该子串的时间复杂度为O(n),因为只需要顺序遍历一次即可。 B中总共含有2^m个子序列(可以将B看做为m位的位向量,每一位上可以为0或1,1代表包含该...

RNN笔记

karpathy的论文摘要

The Unreasonable Effectiveness of Recurrent Neural Networks from:http://karpathy.github.io/2015/05/21/rnn-effectiveness/ VNN和卷积网络的限制: 接受固定长度的向量作为输入(例如一张图片),并产生固定长度的向量作为输出(例如不同类别的概率)。 使用固定数量...