- 博客(26)
- 收藏
- 关注
RSS订阅原创 【模型调试】Relation Classification via Convolutional Deep Neural Network
模型地址： 参考https://github.com/FrankWork/conv_relation模型运行环境： tensorflow 1.4.0；python 3.5；CentOs数据集： SemEval2010 Task8，考虑方向共19种关系。详见官方文档；可参考博文运行步骤：训练模型：./run测试模型：python src/train.py --num_epochs=200...
2019-05-12 17:39:56
728
2
原创 【论文研读】Relation Classification via Convolutional Deep Neural Network
核心： 用卷积神经网络提取词语和语句级别的特征，将所有的单词标注作为输入（无预处理操作）。通过word embedding将单词标记转换为向量，根据给定的名词提取词汇级别的特征，同时使用卷积神经网络学习语句级特征。连接两个级别的特征形成最终特征向量，最后将其输入softmax分类器预测两个标记名词之间的关系。整体框架： 主要包括三个组件：单词表示，特征提取和输出。（WordRepresent...
2019-05-08 19:09:50
1530
原创 【LeetCode系列】22 Generate Parentheses 生成括号
题目描述：LeetCode原题地址Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ “((()))”,...
2019-04-06 13:45:26
124
原创 【LeetCode系列】21 Merge Two Sorted Lists 合并两个有序链表
题目描述：LeetCode原题地址Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有...
2019-04-05 11:15:52
120
原创 【笔试系列】输入输出处理C++/Java（持续更新）
1. 输入一个个数不确定的数组输入的每个整数之间用空格隔开，个数不确定。输入：3 4 1 2输出：24#include<bits/stdc++.h>using namespace std;int main(){ //存储数组的vector容器 vector<int> array; int a; cin >> a...
2019-04-04 22:07:33
1124
原创 【LeetCode系列】20 Valid Parentheses 有效括号
题目描述：LeetCode原题地址Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by t...
2019-04-04 14:40:09
101
原创 【LeetCode系列】移除链表倒数第N个结点 Remove Nth Node From End of List
题目描述：LeetCode原题地址Given a linked list, remove the n-th node from the end of list and return its head.给定一个链表，移除从列表尾部开始的第n个结点并返回它的头结点举例：给定链表 1 -> 2 -> 3 -> 4 -> 5，且n = 2移除倒数第二个结点后就变成了 1 ...
2019-04-03 17:30:24
115
原创 【LeetCode系列】电话号码的字母组合 Letter Combinations of a Phone Number
题目描述： LeetCode原题地址Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telepho...
2019-04-02 11:53:21
113
原创 【LeetCode系列】三数之和等于固定数 3Sum
题目描述： LeetCode题目原地址Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.给定一个包含n个整数的数组nums，...
2019-04-01 15:51:43
1386
原创 【LeetCode系列】盛水最多问题 Container With Most Water
题目描述： LeetCode地址Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (...
2019-03-31 12:33:47
151
原创 Google: Kick Start 2018 Round A: Even Digits偶数字
Even Digits题目描述题目分析小数量级大数量级题目解答练习提交题目描述先附上原题网站：Competition Interface - Kick Start 2018 - Round A - Even Digits（包含分析，科学上网）问题： Supervin有一个特殊的计算器，该计算器只有一个显示屏，一个加按钮，一个减按钮。现在整数 N显示在计算器屏幕上。按加按钮屏幕上数字加1，按...
2019-03-11 17:14:11
490
1
原创 【LeetCode系列】最长回文子串 Longest Palindromic Substring
题目描述（难度M）：解法：马拉车算法（Manacher's Algorithm）马拉车算法是解决最长回文子串长度的经典算法，时间复杂度和空间复杂度均只有O(n)。参考博客：https://articles.leetcode.com/longest-palindromic-substring-part-ii/http://windliang.cc/2018/08/05/l...
2018-08-27 15:46:54
146
原创 【LeetCode系列】有序数组的中位数 Median of Two Sorted Arrays
问题描述：解决方案：因为题目中给出的是已排序的数组，因此将问题转化为求第 k 小的数，当两个数组大小之和为奇数时，找第小的数；当两数组之和为偶数时，找中间两个数之和除以2即可，中间两个数分别为第和小的数。假设找第k小的数需要在数组A中找p次，在数组B中找q次，则 p + q = k。k已知而p和q未知，因此目的就是通过二分k找到p。A[start1 + p - 1]代表的...
2018-08-22 20:02:22
158
翻译 【LeetCode系列】 无重复字符的最长子串 Longest Substring Without Repeating Characters
题目描述（Middle）：官方解答：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/方法一：暴力解法一个一个地检查子串看是否有重复字符算法描述：假设有一个函数 boolean allUnique(String substring) ，当子串的...
2018-08-16 18:30:19
112
原创 【LeetCode系列】链表相加 Add Two Numbers
小tips：① 创建一个ListNode副本进行操作；② 注意处理进位，进位只能为1和0，通过计算和是否大于10判断进位；③ 模拟链表新增节点的操作，新建一个节点，然后当前节点（类似指针）指向该新节点； ④ 最后一位也可能存在进位需要新增节点； ⑤ 遍历操作直接用***.next（***为ListNode的名称）/** * Definition for singly-linked...
2018-08-15 17:52:33
160
原创 【LeetCode系列】 最长共同前缀 Longest Common Prefix
C语言解法：char* longestCommonPrefix(char** strs, int strsSize) { char* temp = strs[0]; //临时指针变量指向第一个字符串，以第一个字符串为标准依次判断后续字符串 int i,j; if(strsSize == 0){ //当测试用例为空时直接返回"" return ...
2018-06-12 17:24:24
169
原创 【LeetCode系列】罗马数字转整数 Roman to Integer
我的解答： int romanToInt(char *s) { int sum = 0; while(*s){ int before = present(s); int after = present(++s); if(before < after){ ...
2018-06-11 15:46:12
259
原创 【LeetCode系列】回文数 Palindrome Number
题目要求：判断一个数是否为回文数。需要注意的点：①题目中已说明负数都不是回文数，且能整除10的都不是回文数②最好别把 int 类型转化为 string 类型，因为需要更大的存储空间思路：该系列的上一篇反转整数中已经实现将整数反转，只需要比较输入数据和反转后的数据是否相等即可。但可以优化为将整数反转一半后进行比较。解决方案：class Solution ...
2018-05-17 18:19:16
119
原创 【LeetCode系列】反转整数 Reverse Integer
题目要求很简单，就是翻转整数。唯一需要留意的地方是题目中提到假设只能存储32位的整数，也就是说在判断是否溢出时不能用long类型的变量来判断是否溢出。解决方式如下：class Solution {public: int reverse(int x) { int result = 0; while(x != 0){ in...
2018-05-16 22:13:46
152
原创 【LeetCode系列】 两数之和 Two Sum
题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。我的解答：两个循环嵌套，暴力解答，时间复杂度为O(n²)。class Solution { public int[] twoSum(int[] nums, int target) { int[] result = ...
2018-05-02 17:44:16
165
转载 C++实现及时通信软件
转自实验楼教程：C++实现即时通信软件1 知识储备1.1 C/S模型服务器端：socket()创建监听Socketbind()绑定服务器端口listen()监听客户端连接accept()接受连接recv/send接收及发送数据close()关闭socket客户端：socket()创建监听Socketconnect()连接服务器recv/send接收及发送数据close()关闭socket1.2 T...
2018-03-28 17:35:06
12950
3
原创 【实验楼挑战】Python3简明教程：类和Collection模块
要求：改写在第11节类这个模块当中 2.3 继承 部分的 student_teacher.py 脚本，在Person()类中增添函数get_grade()。对于教师类，该函数可以自动统计出老师班上学生的得分情况并按照频率的高低以A: X, B: X, C: X, D: X 的形式打印出来。对于学生类，该函数则可以以Pass: X, Fail: X 来统计自己的成绩情况（A,B,C 为 Pass, ...
2018-03-21 13:43:30
1013
原创 【实验楼笔记】Python面向对象
1、__init__方法下面是一个简单类的实例：① __init__()方法是类的构造函数（初始化方法），当创建该类的实例时即会调用该方法② self必须有，代表类的实例2、类的继承下例父类（基类）是Person类，Student类和Teacher类均为Person类的子类。需要注意以下几点：① 在继承中基类的__init__()方法不会被自动调用，需要在派生类中显式调用基类的构造方法（即__in...
2018-03-16 17:27:39
155
原创 【实验楼挑战】Python3简明教程：玩转函数
目标：实现一个函数 Hours()，将用户输入的 分钟数 转化为 小时数和分钟数，并要求小时数尽量大。将结果以 XX H, XX M 的形式打印出来。(注意打印格式中的空格)要求：用户能够通过命令行输入分钟数，程序需要打印出相应的小时数和分钟数如果用户输入的是一个负值，程序需要报错 ValueError需要进行 try...except 操作来控制异常。如果异常，在屏幕上打印打印出 ValueEr...
2018-03-16 16:02:58
936
原创 【实验楼挑战】Python3简明教程：字符串挑战
在/home/shiyanlou/Code创建一个 名为 FindDigits.py 的Python 脚本，请读取一串字符串并且把其中所有的数字组成一个新的字符串，并且打印出来。#!/usr/bin/env python3fo = open("/home/shiyanlou/Code/String.txt")s = []for x in fo.read(): if x.isdigit...
2018-03-14 15:28:16
1723
原创 【实验楼笔记】Python中的切片
设有一个列表：s = [1, 2, 3, 4]切片的索引省略的第一个索引默认为零，省略的第二个索引默认为切片的字符串的大小。切片时的索引是在两个元素之间 。左边第一个元素的索引为 0，而长度为 n 的列表其最后一个元素的右界索引为 n。例如： +---+-----+-----+----------+---------+ | 1 | 362 | 282 | 'Family' | 'China' |...
2018-03-14 14:37:45
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人