- 博客(5)
- 收藏
- 关注
RSS订阅原创 找两个链表的第一个公共结点
思路：链表的长度不一定相同，如果出现了某一个公共结点，那么这个公共结点之后倘若还有结点，那么后面的结点肯定相同，因为只是单链表，next相同。第一种比较简单的做法是，两个链表L1、L2连起来，一个在前一个在后。就有L1-L2,L2-L1两个复合链表。由于此时长度相同了，倘若有相同的结点，从公共结点开始肯定一样。class Solution: def FindFirstCommonN...
2020-02-29 16:35:53
190
原创 二叉树转换为双向链表(C++)
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二叉搜索树指的是有序的，左结点小于根节点小于右结点，使用中序遍历可以得到依次增大的一个序列。题目的思路可以是先通过中序遍历得到一个有序的列表，再通过结点的平移得到双向链表。class Solution {public: TreeNode* Convert(TreeNod...
2020-02-23 22:17:06
1025
原创 二叉树的各算法的递归总结
在牛客的刷题过程中，总是遇到二叉树的遍历问题，做下总结，方便后面回顾。常用的是递归调用。其实可以把一整课二叉树看成是三个结点，每一个小的分支都是遵守同一种访问规律。首先是先序遍历，无非是先访问根节点，再访问左结点，最后访问右结点。那么访问的过程肯定是先访问正中间的根节点，再访问根节点的左结点，再访问第一个左结点的左结点。。。以此类推，直到没有左结点了，便访问最后一个左结点的右结点，由此往上，递推...
2020-02-23 21:28:27
743
原创 神经网络激活函数的总结
激活函数很多，目前我接触到的有tanh(双曲正切)、sigmoid函数以及relu函数，这三个应该是比较主流的。目前本人也是初步学习，通过后面的学习慢慢补充经验。首先最先接触到的是sigmoid函数，公式如下图。特性是输出介于0和1之间，当z≥10，a≈1，此时的导数≈0；当z≤-10，a≈0，导数≈0；z=0时，a=0.5，导数等于1/4，通过图片的曲线可以看出。因为sigmoid的输出...
2020-02-07 22:36:39
234
原创 numpy.pad的快速理解
在学习cnn的时候，看了网上好多关于np.pad这个函数的理解，说实话，好多不太对，经过自己的尝试和理解，想做下总结，方便其他人学习。举个例子，比较浅显易懂：import numpy as npa = [[1, 2, 3], [1, 3, 4], [1, 2, 3]]print(np.pad(a, ((1, 2), (3, 4)), 'constant', constant_values...
2020-02-05 09:53:02
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人