- 博客(25)
- 收藏
- 关注
原创 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...
2019-09-01 10:19:34
5318
原创 神经网络的参数更新
反向传播算法自动梯度计算 现在许多深度学习框架,如pytorch,都不需要推导导数公式,只需给出forward过程,会自动计算backward。即通过计算图求导在连接...
2019-04-12 17:45:23
1639
原创 激活函数总结
激活函数:激活函数在神经元中非常重要的。为了增强网络的表示能力和学习能力,激活函数需要具备以下几点性质: 1. 连续并可导(允许少数点上不可导)的非线性函数。可导的激活函数可以直接利用数值优化的方法来学习网络参数。 2. 激活函数及其导函数要尽可能的简单,有利于提高网络计算效率。 3. 激活函数的导函数的值域要在一个合适的区间内,不能太大也不能太小,否则会影响训...
2019-04-12 11:32:51
704
原创 端到端学习(End-to-End Learning)
端到端学习(End-to-End Learning),也称端到端训练,是指在学习过程中不进行分模块或分阶段进行训练,直接优化任务的总体目标。在端到端学习中,一般不需要明确地给出不同模块或阶段的功能,中间过程不需要人为干预。端到端学习的训练数据为“输入-输出”对的形式,无需提供其它额外信息。...
2019-04-12 10:47:20
1140
原创 LATEX-tikz绘制神经网络图
从官网上的神经网络结构改的一个character-rnn结构示意图: 流程大概就是先定义节点形状,绘制节点矩阵(&可以代替空节点,用来实现节点对齐),最后绘制节点间的连接曲线。 更多的绘图技巧有待研究\documentclass[a4paper,10pt]{article}\usepackage[english]{babel}\usepackage[T...
2019-04-11 09:52:33
7642
1
原创 112. 路径总和(非递归方法)
bool hasPathSum(TreeNode* root, int sum) { if (root == NULL) return false; if (root->val == sum && root->left == NULL && root->right == NULL)...
2019-04-04 16:44:44
532
原创 LeetCode 69. x 的平方根(牛顿法求平方根)
牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一,其最大优点是在方...
2019-04-03 11:10:30
625
原创 c格式化输出float,int
对于整型%2d 保留两位有效数字,不足两位也会预留出位置%.2d %0.2d %02d 保留两位有效数字,会自动补零%2.0d 对整型无意义对于小数%2.2f 最多保留两位整数的同时保留两位小数,小数位不足会补零%.2f 不管整数位位数,小数位保留两位不足会补零%2.0f 不保留小数位,整数位保留两位,不足会预留位置%02.2f 保留两位整数,整数位不足两位也...
2019-03-25 13:55:14
4387
原创 剑指offer-二进制的1个数
<<,有符号左移位,将运算数的二进制整体左移指定位数,低位用0补齐。>>>,无符号右移位,不管正数还是负数,高位都用0补齐(忽略符号位)题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int sum=0...
2019-03-21 15:10:09
147
原创 剑指offer-跳台阶+变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路:斐波那契数列,n个台阶,可以看成先跳一个,还剩n-1阶;先跳2个,还剩n-2,class Solution {public: int jumpFloor(int number) { if(number==0) return 0;...
2019-03-21 13:57:30
165
原创 剑指offer-双栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:stack1用来入队,stack2用来出队,设置flag记录上一次操作class Solution{public: void push(int node) { if(flag==0){ while(!stack2.empty()){ ...
2019-03-19 17:19:28
251
原创 剑指offer-重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:前序遍历第一个为根节点,在中序遍历中0~i-1号元素为左子树,i+1之后为右子树元素。采取递归思路,创建2个数组,存储左子树和右子树。/...
2019-03-19 16:16:30
140
原创 剑指offer-字符串
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思想:从后往前一个一个字符改class Solution {public: void replaceSpace(char *str,int length) { int oldlen,newlen; ...
2019-03-19 15:07:45
199
原创 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 ...
2019-03-07 19:27:52
518
原创 2、无重复字符的最长子串-python3
题目:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/方法一:可以改用hash/字典class Solution: def lengthOfLongestSubstring(self, s: str) -> int: max=0 ...
2019-03-07 18:39:11
171
原创 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)): ...
2019-03-06 16:35:49
652
原创 算法初步----哈希习题(算法笔记-分组统计)
本题哈希的思想就是:以输入的数字为下标,来获取该数的信息,利用较大的数组完成。简单算法题多为这种思想,可以通过算出最大数来达到减小数组的目的。//http://codeup.cn/problem.php?cid=100000582&pid=1 #include <iostream>#include <algorithm> //max_element...
2019-02-09 16:43:43
477
原创 Multi-Perspective Context Matching for Machine Comprehension论文笔记
(1)论文解决SQuAD数据集上的答案预测问题:1、通过乘以根据问题计算的相关权重来调整文档的词嵌入向量;2、通过双向LSTMs编码问题和加权后的文档;3、通过预测答案的开头和结束位置来得到答案。(2)论文预测答案的方法基于假设:如果这个上下文与问题非常相似,则这个范围很可能是正确答案。(3)任务:选择开始与结束位置概率最高的位置ab为答案开始位置,ae为答案结束位置 (4)模...
2019-02-09 09:14:45
378
1
原创 算法初步-排序及部分习题 PAT Ranking
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872//PAT A1025#include <stdio.h>#include <algorithm> #include <string.h>using namespace std; //so...
2019-01-21 19:55:52
293
原创 Tensorflow-gpu配置
为了运行BiDAF模型的代码,配置TensorFlow环境。一开始下载了TensorFlow1.12,运行时显示 module 'tensorflow.contrib.rnn.python.ops.rnn_cell' has no attribute '_linear'看了下TensorFlow源码发现根本没有_linear这个函数。通过附录1,又看了源码的环境,发...
2019-01-20 22:06:17
360
原创 《算法笔记》第三章 入门模拟
代码见GitHub:https://github.com/CapricornHearth/algorithm/tree/master/%E7%AC%AC%E4%B8%89%E7%AB%A0%20%E5%85%A5%E9%97%A8%E6%A8%A1%E6%8B%9F
2018-12-29 12:28:06
173
原创 请求调页存储管理方式的模拟-python实现
1实验目的通过对页面、页表、地址转换和页面置换过程的模拟,加深对请求调页系统的原理和实现过程的理解。2实验内容(1)假设每个页面中可存放10条指令,分配给一个作业的内存块数为4。(2)模拟一个作业的执行过程。该作业共有320条指令,即它的地址空间为32页,目前它的所有页都还未调入内存。在模拟过程中,如果所访问的指令已经在内存中,则显示其物理地址,并转下一条指令。如果所访问的指令还未
2017-11-30 20:38:52
2246
原创 动态分区分配方式的模拟-python实现
1实验目的(1)了解动态分区分配方式中使用的数据结构和分配算法(2)加深对动态分区存储管理方式及其实现过程的理解。2实验内容(1)分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链来管理:在进行内存分配时,系统优先使用空闲区低端的空间。(2)假设初始状态下,可用的内存空间为1280KB,并有下列的请求序列:•作业1申请130K
2017-11-16 21:09:27
3182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人