Capricorn_devil的博客

原创 新博客

新个人博客

原创 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...

原创 神经网络的参数更新

反向传播算法自动梯度计算 现在许多深度学习框架，如pytorch，都不需要推导导数公式，只需给出forward过程，会自动计算backward。即通过计算图求导在连接...

原创 激活函数总结

激活函数：激活函数在神经元中非常重要的。为了增强网络的表示能力和学习能力，激活函数需要具备以下几点性质： 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) -&gt; 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) -&gt; int: max=0 ...

原创 1、两数之和-python3

题目：https://leetcode-cn.com/problems/two-sum/方法一：class Solution: def twoSum(self, nums: List[int], target: int) -&gt; List[int]: answer=[] for i in range(len(nums)): ...

原创 算法初步----哈希习题（算法笔记-分组统计）

本题哈希的思想就是：以输入的数字为下标，来获取该数的信息，利用较大的数组完成。简单算法题多为这种思想，可以通过算出最大数来达到减小数组的目的。//http://codeup.cn/problem.php?cid=100000582&amp;pid=1 #include &lt;iostream&gt;#include &lt;algorithm&gt; //max_element...

转载 c++删除string中特定字符

原创 Multi-Perspective Context Matching for Machine Comprehension论文笔记

（1）论文解决SQuAD数据集上的答案预测问题：1、通过乘以根据问题计算的相关权重来调整文档的词嵌入向量；2、通过双向LSTMs编码问题和加权后的文档；3、通过预测答案的开头和结束位置来得到答案。（2）论文预测答案的方法基于假设：如果这个上下文与问题非常相似，则这个范围很可能是正确答案。（3）任务：选择开始与结束位置概率最高的位置ab为答案开始位置，ae为答案结束位置 （4）模...

原创 算法初步-排序及部分习题 PAT Ranking

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872//PAT A1025#include &lt;stdio.h&gt;#include &lt;algorithm&gt; #include &lt;string.h&gt;using namespace std; //so...

原创 Tensorflow-gpu配置

     为了运行BiDAF模型的代码，配置TensorFlow环境。一开始下载了TensorFlow1.12，运行时显示        module 'tensorflow.contrib.rnn.python.ops.rnn_cell' has no attribute '_linear'看了下TensorFlow源码发现根本没有_linear这个函数。通过附录1，又看了源码的环境，发...

原创 《算法笔记》第三章 入门模拟

代码见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

原创 请求调页存储管理方式的模拟-python实现

1实验目的通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。2实验内容（1）假设每个页面中可存放10条指令，分配给一个作业的内存块数为4。（2）模拟一个作业的执行过程。该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已经在内存中，则显示其物理地址，并转下一条指令。如果所访问的指令还未

原创 动态分区分配方式的模拟-python实现

1实验目的（1）了解动态分区分配方式中使用的数据结构和分配算法（2）加深对动态分区存储管理方式及其实现过程的理解。2实验内容（1）分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理：在进行内存分配时，系统优先使用空闲区低端的空间。（2）假设初始状态下，可用的内存空间为1280KB，并有下列的请求序列：•作业1申请130K