- 博客(208)
- 收藏
- 关注
RSS订阅原创 学习笔记——A Neural Probabilistic Language Model
该论文是本人读研后看的第一篇论文，而且阅读时间较短，笔记可能比较简单。且参考了一些大佬的笔记，具体就不列出来了。背景该论文提出了NNLM模型，即Nerual Network Language Model，开创了用神经网络解决网络模型的先河。第一作者Bengio先生在深度学习方面有极深的造诣，被认为深度学习“三巨头”之一。核心内容传统的n-gram模型存在维数灾难问题，作者提出，为解决该问题，可以学习使用词的分布式表示，允许每一个训练语句给模型提供关于语义相邻句子的指数级别数量的信息。NNLM的优
2021-10-17 09:28:58
235
原创 牛客网--关于二叉搜索树与双向链表
牛客网--关于二叉搜索树与双向链表题目描述思路代码题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路先中序遍历二叉搜索树，将节点存入ArrayList中，然后遍历ArrayList给每个节点声明新的左右子节点代码/**public class TreeNode { int val = 0; T...
2019-09-21 14:17:14
251
原创 牛客网--关于顺时针打印矩阵
牛客网--关于顺时针打印矩阵题目描述代码题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.代码import java.util.*;public class So...
2019-09-21 13:01:37
224
原创 牛客网--关于汽水瓶
牛客网--关于汽水瓶题目描述代码题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，...
2019-09-09 20:25:25
180
原创 牛客网--关于计算字符个数
牛客网--关于计算字符个数题目描述代码题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。代码import java.util.*;public class Main{ public static void main(String [] args) { Scanner in = new...
2019-09-09 19:38:07
228
原创 牛客网--关于明明的随机数
牛客网--关于明明的随机数题目描述代码题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望...
2019-09-09 12:13:24
297
原创 牛客网--关于字符串最后一个单词的长度
牛客网--关于字符串最后一个单词的长度题目描述代码题目描述计算字符串最后一个单词的长度，单词以空格隔开。代码import java.util.*;public class Main{ public static void main(String [] args) { Scanner in = new Scanner(System.in); ...
2019-09-09 12:01:34
134
原创 牛客网--关于对称的二叉树
牛客网--关于对称的二叉树题目描述代码题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNod...
2019-09-09 11:37:22
149
原创 牛客网--关于字符流中第一个不重复的字符
牛客网--关于字符流中第一个不重复的字符题目描述代码题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。代码import java.util.*;public class Solution { //Insert o...
2019-09-09 09:57:23
92
原创 牛客网--关于数组中重复的数字
牛客网--关于数组中重复的数字题目描述代码题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码import java.util.*;public class Sol...
2019-09-09 09:43:06
217
原创 牛客网--关于把字符串转换成整数
牛客网--关于把字符串转换成整数题目描述代码题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码import java.util.*;public class So...
2019-09-09 09:36:34
240
原创 牛客网--关于孩子们的游戏
牛客网--关于孩子们的游戏题目描述代码题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续...
2019-09-09 00:35:41
129
原创 牛客网--关于和为S的连续正数序列
牛客网--关于和为S的连续正数序列题目描述代码题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck...
2019-09-09 00:20:53
101
原创 牛客网--关于平衡二叉树
牛客网--关于平衡二叉树题目描述代码题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。代码public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return getDepth(root) != -1; } private int getDe...
2019-09-08 23:58:00
153
原创 牛客网--关于把数组排成最小的数
牛客网--关于把数组排成最小的数题目描述代码题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。代码import java.util.ArrayList;public class Solution { public String PrintMinN...
2019-09-08 23:38:32
141
原创 牛客网--二叉搜索树的后序遍历序列
牛客网--二叉搜索树的后序遍历序列题目描述代码题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。代码public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequen...
2019-09-08 23:09:06
88
原创 牛客网--关于提取不重复的整数
牛客网--关于提取不重复的整数题目描述代码题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。代码import java.util.*;public class Main{ public static void main(String [] args) { Scanner in = new Scanner(System...
2019-09-07 20:22:24
290
原创 牛客网--关于约瑟夫问题
牛客网--关于约瑟夫问题题目描述题目描述import java.util.*;public class Joseph { public int getResult(int n, int m) { // write code here if(n < 0 || m < 0) { return -1; ...
2019-09-06 13:19:32
266
原创 牛客网--关于栈的压入、弹出序列
牛客网--关于栈的压入、弹出序列题目描述代码题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码import java.util....
2019-09-03 22:49:00
129
原创 牛客网--关于链表中环的入口结点
牛客网--关于链表中环的入口结点题目描述代码题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/publ...
2019-09-03 09:08:55
99
原创 牛客网--关于左旋转字符串
牛客网--关于左旋转字符串题目描述代码题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！代码import java.util.*;public...
2019-09-02 00:08:28
131
原创 牛客网--关于数字在排序数组中出现的次数
牛客网--关于数字在排序数组中出现的次数题目描述代码题目描述统计一个数字在排序数组中出现的次数。代码public class Solution { public int GetNumberOfK(int [] array , int k) { int count = 0; for(int i = 0; i < array.length; i++...
2019-09-01 23:48:59
141
原创 牛客网--关于两个链表的第一个公共结点
牛客网--关于两个链表的第一个公共结点题目描述代码题目描述输入两个链表，找出它们的第一个公共结点。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solutio...
2019-09-01 22:02:41
142
原创 牛客网--关于第一个只出现一次的字符
牛客网--关于第一个只出现一次的字符题目描述代码题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.代码import java.util.*;public class Solution { public int FirstNotRepeatingChar(Stri...
2019-09-01 21:36:21
95
原创 牛客网--关于整数中1出现的次数
牛客网--关于整数中1出现的次数题目描述代码题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。代码public class ...
2019-09-01 21:24:17
93
原创 牛客网--关于连续子数组的最大和
关于连续子数组的最大和题目描述代码题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)...
2019-09-01 21:20:20
122
原创 牛客网--关于最小的k个数
牛客网--关于最小的k个数题目描述代码题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。代码import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [...
2019-08-30 23:45:38
233
原创 牛客网--合并两个排序的链表
合并两个排序的链表题目描述代码题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/publ...
2019-08-30 23:08:56
166
原创 牛客网--关于反转链表
牛客网--关于反转链表题目描述代码题目描述输入一个链表，反转链表后，输出新链表的表头。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { ...
2019-08-29 17:31:48
168
原创 牛客网--链表中倒数第k个结点
牛客网--链表中倒数第k个结点题目描述代码题目描述输入一个链表，输出该链表中倒数第k个结点。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {...
2019-08-29 17:07:53
187
1
原创 牛客网--关于数值的整数次方
牛客网--关于数值的整数次方题目描述代码题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0代码public class Solution { public double Power(double base, int exponent) { double re...
2019-08-29 17:01:51
106
原创 牛客网--关于二进制中1的个数
牛客网--关于二进制中1的个数题目描述代码题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。代码public class Solution { public int NumberOf1(int n) { int count = 0; while(n != 0) { n = (n - 1)...
2019-08-29 16:54:06
150
原创 牛客网--关于矩形覆盖
牛客网--关于矩形覆盖题目描述代码题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？代码递归版public class Solution { public int RectCover(int target) { if(target <= 2) retur...
2019-08-28 20:21:02
203
原创 牛客网--关于重建二叉树
牛客网--关于重建二叉树题目描述代码题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码/** * Definition for binary tree * public class Tree...
2019-08-28 20:04:38
421
1
原创 数据结构--二叉树深度优先遍历
public List<Integer> dfs(TreeNode root){ List<Integer> list = new ArrayList<>(); Stack<TreeNode> stack = new Stack<>(); if(root == null) return root; stack.push...
2019-08-28 17:39:55
121
原创 数据结构--求二叉树节点最大值
public int maxTreeNode(TreeNode root){ if(root.left == null && root.right == null) return root.val; else if(root.left != null && root.right == null) return root.val > maxTree...
2019-08-28 17:07:24
5425
原创 数据结构--求二叉树每层最大值
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { priv...
2019-08-28 14:29:59
1491
原创 LeetCode--关于在每个树行中找最大值
LeetCode--关于在每个树行中找最大值题目描述代码题目描述如题代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val =...
2019-08-28 14:28:49
107
原创 数据结构--通过前序和中序还原二叉树
public TreeNode reconstructBinaryTree(int [] pre, int [] in){ TreeNode root = reconstructBinaryTree(pre, 0, pre.length - 1, in, 0, in.length - 1); return root;} private TreeNode reconstructBinar...
2019-08-28 14:07:11
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人