![](https://img-blog.csdnimg.cn/2020060318194057.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
python
python
MHY的CH
这个作者很懒,什么都没留下…
展开
-
面试题01[04、07]
面试题 01.04. 回文排列题目代码class Solution { public boolean canPermutePalindrome(String s) { // 使用两个long类型的数字,二进制64位来组成一个128的数组 // 疑问??字符串中的字符总共有128个么?? long highBmp = 0, lowBmp = 0; for (int i = 0; i < s.length(); i++) {原创 2020-08-11 17:42:58 · 183 阅读 · 0 评论 -
剑指 Offer[33、34]
剑指 Offer 33. 二叉搜索树的后序遍历序列题目思路二叉搜索树定义: 左子树中所有节点的值 << 根节点的值;右子树中所有节点的值 >> 根节点的值;其左、右子树也分别为二叉搜索树。递归函数:输入:后序遍历数组,数组首部index,数组尾部index判断条件:i>=j是返回true以及代码中最终的tmp与j的数值判断功能:找出root节点,以及左子树和右子树,并对左右子树进行递归,判断左子树必须比root值小,右子树必须比root值大代码class S转载 2020-07-29 21:20:23 · 102 阅读 · 0 评论 -
对于Attention机制的理解(个人笔记)
self-attention机制soft-attention机制原创 2020-07-20 10:35:25 · 151 阅读 · 0 评论 -
剑指offer[31、49]
剑指 Offer 31. 栈的压入、弹出序列题目思路本题比较简单。借助一个栈对着push和pop数据执行,如果返回的栈为空,则说明可以顺利执行,否则不能通过。首先将push中的数组压入栈中,之后验证是否与pop数组中的数字相同,如果相同循环弹出栈(同时满足栈不为空),直到pop数组中的数字与栈顶不同,则继续将push数组中下一个数字循环上方操作。代码class Solution { public boolean validateStackSequences(int[] pushed,转载 2020-07-06 21:28:18 · 116 阅读 · 0 评论 -
剑指offer[29、30]
剑指 Offer 29. 顺时针打印矩阵题目思路通过可视化限制四个方向运动的边界线class Solution { public int[] spiralOrder(int[][] matrix) { if(matrix.length == 0) return new int[0]; int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1, x = 0; int[]转载 2020-07-06 15:38:27 · 114 阅读 · 0 评论 -
剑指offer[27、28]
剑指 Offer 27. 二叉树的镜像题目解题思路递归法:二叉树镜像定义: 对于二叉树中任意节点 root ,设其左 / 右子节点分别为 left, right ;则在二叉树的镜像中的对应 root 节点,其左 / 右子节点分别为 right, left。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode原创 2020-07-03 18:08:23 · 77 阅读 · 0 评论 -
code2seq代码复现运行笔记pytorch版本
摘要本文用于学习代码生成论文:code2seq: Generating Sequences from Structured Representations of Code代码地址:Tensorflow版本https://github.com/tech-srl/code2seqjupyter+pytorch版本(本文跑的是举jupyter版本,有一些小改动)注意:如果想简单跑一下的话,建议直接fork github中的jupyter版本的项目,本文未提及的代码都在那个github中项目框架项目文件原创 2020-06-22 16:47:45 · 1344 阅读 · 7 评论 -
剑指offer[21、22、24]
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。思路使用双指针方法,将左右的错位数字交换位置,在交换之前判定i,j指向的数字均是错位数字(即为i指向偶数,j指向奇数时方可交换),否则挪动指针。判定结束条件为i<j;知识点: x&1 位运算原创 2020-06-20 15:10:17 · 89 阅读 · 0 评论 -
中文文本分类 FastText-pytorch
引言因为学习需要用到文本分析相关模型,就根据一个github库中的代码尝试实现文本分类的过程,在注释中添加学习笔记,若有错误请指正。代码地址:https://github.com/649453932/Chinese-Text-Classification-Pytorch参考文献1.中文文本分类 pytorch实现2.中文文本分类代码分析...原创 2020-06-12 18:21:20 · 2528 阅读 · 6 评论 -
数学之美第二版读书笔记
第三章对古德-图灵估计公式的理解:当出现otherwise的情况时:对Q(w(i-1))公式中的f(wi)的求和是指对所有发现语料库中的未知词语的概率求和,而p(wi|w(i-1))中的f(wi)是指该单个未知词的个数概率。知乎有一个评论应该有助于理解:古德-图灵公式其中zero函数中wi代表着公式中的w(i-1),wj代表着公式中的wi;第三行的word_j即为word_i_j向右...原创 2020-05-13 21:59:56 · 288 阅读 · 0 评论 -
剑指offer[16、18]
面试题16 数值的整数次方题目:实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。解法:class Solution { public double myPow(double x, int n) { if(x==0) return 0; double res=1; //Java 代码中 int32 变量 n \in [-2147483原创 2020-05-13 14:06:31 · 92 阅读 · 0 评论 -
剑指offer[14-1、14-2、15]
面试题14-1剪绳子题目:给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18解法:思路一:暴力遍历+备忘录法减少运算量// 暴力解法+备忘录减少运算量class Solution { public int cuttingRope(i转载 2020-05-11 14:29:35 · 139 阅读 · 0 评论 -
剑指offer[11、12、13]
面试题11 旋转数组的最小数字题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。解法:思路一:遍历数组查询到反转点,时间复杂度未O(n),空间复杂度O(1);class Solution { public...转载 2020-05-08 16:09:41 · 74 阅读 · 0 评论 -
剑指offer[10-1.10-2]
面试题10-1 斐波那契数列题目:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初...转载 2020-05-06 18:38:20 · 182 阅读 · 0 评论