python 类中的递归函数使用 n叉数的前序遍历class Solution: def preorder(self, root: 'Node') -> List[int]: order=[] if root!=None: order.append(root.val) for i in range(len(root.children...
激活函数总结 激活函数：激活函数在神经元中非常重要的。为了增强网络的表示能力和学习能力，激活函数需要具备以下几点性质： 1. 连续并可导（允许少数点上不可导）的非线性函数。可导的激活函数可以直接利用数值优化的方法来学习网络参数。 2. 激活函数及其导函数要尽可能的简单，有利于提高网络计算效率。 3. 激活函数的导函数的值域要在一个合适的区间内，不能太大也不能太小，否则会影响训...
端到端学习（End-to-End Learning） 端到端学习（End-to-End Learning），也称端到端训练，是指在学习过程中不进行分模块或分阶段进行训练，直接优化任务的总体目标。在端到端学习中，一般不需要明确地给出不同模块或阶段的功能，中间过程不需要人为干预。端到端学习的训练数据为“输入-输出”对的形式，无需提供其它额外信息。...
LATEX-tikz绘制神经网络图 从官网上的神经网络结构改的一个character-rnn结构示意图： 流程大概就是先定义节点形状，绘制节点矩阵（&可以代替空节点，用来实现节点对齐），最后绘制节点间的连接曲线。 更多的绘图技巧有待研究\documentclass[a4paper,10pt]{article}\usepackage[english]{babel}\usepackage[T...
112. 路径总和（非递归方法） bool hasPathSum(TreeNode* root, int sum) { if (root == NULL) return false; if (root->val == sum && root->left == NULL && root->right == NULL)...
LeetCode 69. x 的平方根(牛顿法求平方根） 牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方...
c格式化输出float，int 对于整型%2d 保留两位有效数字，不足两位也会预留出位置%.2d %0.2d %02d 保留两位有效数字，会自动补零%2.0d 对整型无意义对于小数%2.2f 最多保留两位整数的同时保留两位小数，小数位不足会补零%.2f 不管整数位位数，小数位保留两位不足会补零%2.0f 不保留小数位，整数位保留两位，不足会预留位置%02.2f 保留两位整数，整数位不足两位也...
剑指offer-二进制的1个数 <<，有符号左移位，将运算数的二进制整体左移指定位数，低位用0补齐。>>>，无符号右移位，不管正数还是负数，高位都用0补齐（忽略符号位）题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int sum=0...
剑指offer-跳台阶+变态跳台阶 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：斐波那契数列，n个台阶，可以看成先跳一个，还剩n-1阶；先跳2个，还剩n-2,class Solution {public: int jumpFloor(int number) { if(number==0) return 0;...
剑指offer-双栈实现队列 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：stack1用来入队，stack2用来出队，设置flag记录上一次操作class Solution{public: void push(int node) { if(flag==0){ while(!stack2.empty()){ ...
剑指offer-重建二叉树 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：前序遍历第一个为根节点，在中序遍历中0~i-1号元素为左子树，i+1之后为右子树元素。采取递归思路，创建2个数组，存储左子树和右子树。/...
剑指offer-字符串 题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思想：从后往前一个一个字符改class Solution {public: void replaceSpace(char *str,int length) { int oldlen,newlen; ...
3、整数反转-python 题目：https://leetcode-cn.com/problems/reverse-integer/class Solution: def reverse(self, x: int) -> int: if x==0: return 0 xa=-2147483648 xb=2147483647 ...
2、无重复字符的最长子串-python3 题目：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/方法一：可以改用hash/字典class Solution: def lengthOfLongestSubstring(self, s: str) -> int: max=0 ...
1、两数之和-python3 题目：https://leetcode-cn.com/problems/two-sum/方法一：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: answer=[] for i in range(len(nums)): ...
算法初步----哈希习题（算法笔记-分组统计） 本题哈希的思想就是：以输入的数字为下标，来获取该数的信息，利用较大的数组完成。简单算法题多为这种思想，可以通过算出最大数来达到减小数组的目的。//http://codeup.cn/problem.php?cid=100000582&pid=1 #include <iostream>#include <algorithm> //max_element...
Multi-Perspective Context Matching for Machine Comprehension论文笔记 （1）论文解决SQuAD数据集上的答案预测问题：1、通过乘以根据问题计算的相关权重来调整文档的词嵌入向量；2、通过双向LSTMs编码问题和加权后的文档；3、通过预测答案的开头和结束位置来得到答案。（2）论文预测答案的方法基于假设：如果这个上下文与问题非常相似，则这个范围很可能是正确答案。（3）任务：选择开始与结束位置概率最高的位置ab为答案开始位置，ae为答案结束位置 （4）模...
关注
