前言 卷积神经网络(CNN)作为深度学习的重要一支，在当前计算机视觉领域应用相当广泛。本文回顾了深度学习的发展历程，讲述CNN基本的理论概念和第一代卷积神经网络LeNet-5的建立。文章言有不当之处，还望批评指出，共同进步！ 璀璨前的暗淡 2015年，AlphaGo战败樊麾二段，"深度学习"的命运就 ...
分类：
其他好文 时间：
2020-02-06 01:46:19
阅读次数：
85
动机 在软件构建过程中，某些对象的状态在转换过程中，可能由于某种需要，要求程序能够回溯到对象之前处于某个点时的状态。如果使用一些公用接口来让其他对象得到对象的状态，便会暴露对象的细节实现。 如何实现对象状态的良好保存与恢复？但同时又不会因此而破坏对象本身的封装性。 定义 在不破坏封装性的前提下，捕获 ...
分类：
编程语言 时间：
2020-02-06 01:00:40
阅读次数：
88
PAT (Advanced Level) 大纲 在达到乙级要求的基础上，还要求： 具有充分的英文阅读理解能力; 理解并掌握基础数据结构，包括：线性表、树、图; 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、 "深度优先搜索" 、广度优先搜索、回溯剪枝等; ...
分类：
其他好文 时间：
2020-02-02 21:41:12
阅读次数：
102
KMP算法能够高效地匹配字符串，找出子串(T串)在主串(S串)中出现的首个位置的原算法网上已经有很多优秀的博文进行详细讲解，这里就不多赘述。 这篇博文主要是对KMP原算法稍作改动，使其能够在主串中把所有匹配的主串找出来。 找出首个匹配的算法好弄，next数组求出来后直接用来匹配，直到出现完全匹配的情 ...
分类：
其他好文 时间：
2020-02-02 17:23:56
阅读次数：
151
一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 初思路： 一看到本题，我就想用回溯算法来递归，因为遇到 10<s[:2]<27的时候 就可以递归两条路径，一条是分开，一条是合并 但是 ...
分类：
其他好文 时间：
2020-02-02 15:48:43
阅读次数：
64
深搜和广搜是图很多算法的基础，很多图的算法都是从这两个算法中启发而来。 深搜简单地说就是直接一搜到底，然后再回溯，再一搜到底，一直如此循环到没有新的结点。 广搜简单地说就是一层一层的搜，像水的波纹一样往外面扩散，扩散到最外层搜索也就完成了。 prim最小生成树、Dijkstra单源最短路径算法都使用 ...
分类：
编程语言 时间：
2020-02-01 21:24:01
阅读次数：
201
数据追溯: 数仓需要追溯,就是看以前的历史变化,比如一个月前的某一天的状态. 比如回溯2018-05-12--query ".....where updated_time>=2018-05-12 00:00:00" >stage.tmp_a#方法一,分区 每天保留一个快照.insert overwi ...
分类：
其他好文 时间：
2020-01-31 12:15:43
阅读次数：
404
我依照Siraj Raval先生的视频How to Use GitHub开始创建Github repository。 Siraj说Github的起源是： Linus Torvalds先生做自己的操作系统代码，他一直在改写代码，别人也在贡献，如何协同，如何回溯到前一个版本，如何解决代码冲突。他写了Gi ...
分类：
其他好文 时间：
2020-01-30 22:56:53
阅读次数：
90
剑指offer一共66道题，涉及到的数据结构有：数组、字符串、链表、树、二叉树、栈、队列，常用的数据操作和算法有：循环、递归、回溯、查找、排序、动规、位运算。下面将分类记录我的刷题思路 链表 从尾部到头部打印链表 (三种方法：借助栈、递归、列表的首位插入) 用栈（后入先出）保存，然后弹出； 既然想到 ...
分类：
其他好文 时间：
2020-01-30 15:52:33
阅读次数：
86
很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况， ...
分类：
编程语言 时间：
2020-01-30 15:49:17
阅读次数：
104
