heheSakura-CSDN博客

原创关系抽取综述总结

文章目录1.摘要2.介绍3.数据集4.技术分类**4.1监督方法****4.1.1 Feature based****4.1.2 Kernel based****4.1.3 Joint Extraction of Entities and Relations******4.1.4 Graphical Models based Approach****4.1.5 Structured Predict...

2019-09-20 16:17:33 3547 1

原创 C++语法总结

VectorStringstring s="hello world";string s2("hello world");int length1=s.length();int length2=s.size();int length3 = strlen(s.c_str());//因为strlen是对char*用的，所以要先转换为char*algorithm#include<a...

2019-04-14 11:27:43 295

原创 Leetcode Array(27,26)

给定一个数组nums和一个val值，移除数组中所有的val值，且保证最后数组中的元素在正确的位置，并返回这个新数组的长度。要求不能另外开辟一个新数组，要求空间复杂度是O(1)O(1)O(1)。元素的位置可以改变，超出新数组长度的部分是什么都没关系。例子：Given nums = [0,1,2,2,3,0,4,2], val = 2,Your function should return...

2019-04-07 15:40:02 389

原创单链表翻转

输入一个单链表的头节点，翻转该链表，然后输出翻转后的链表的头节点。定义链表节点：typedf struct Node{ int data; Node *next;}Node,*List;非递归翻转：用Cur指针表示当前要进行翻转的节点，用Pre,Next指针分别表示Cur的前继，后继。用tail表示最后的节点。Node* reverse(List *head){ Node *C...

2019-03-17 19:25:30 629 1

原创区间合并leetcode56

Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlaps, m...

2019-03-17 15:53:19 273

原创【面试题】找出字符串中唯一一个单独出现的字符

给定一个字符串，里面的字符都是成对出现，除了一个，要求找到这个单独出现的字符。比如“AABBCCDDE”，返回“E”。当然可以遍历，看当前元素是否和后面的字符一样，不一样就返回，这样的时间复杂度是O(n)O(n)O(n)。还有时间效率更高的方法，可以用二分查找。可以观察到，整个字符串长度n一定是奇数，且如果是成对的，每个偶数下标处的字符和紧挨着它后面的奇数字符应该是一样的。当我们用二分查找，...

2019-03-17 13:47:51 905

原创最长公共子序和最长公共子串

最长公共子序列 Largest common subsequence输入两个字符串，找出最长公共子序列。比如"ABCDCEFG",“CEG”，则他们的最长公共子序列是"CEG"对于两个字符串s1，s2，用一个二维数组dp[i][j]来记录两个字符串的最长公共子序列长度。dp[i][j]={0i=0∣∣j=0dp[i−1][j−1]i,j&amp;gt;0,s1[i−1]=s2[j−1]ma...

2019-03-16 11:58:55 176

原创二分查找

给定一个有序数组（假设是升序），和一个数，在这个数组中查找这个数key，并返回所在索引值。二分查找即，先将key和数组中间的元素进行比较，最好是刚好等于啦，就可以返回此时的索引；若中间值大于key，则要到左半边继续寻找；若中间值小于key，则要到右半边去寻找；重复上书步骤，直到找到目标。int binarySearch(int a[],int key){ int left=0; int r...

2019-03-15 14:09:03 146

原创各种排序

归并排序归并排序有两种，分别是从上往下和从下往上，这里先暂时只实现从上往下。从上往下则是，将数组分成一半，再把各自的一半继续对半分，直到被分成一个个单独的数，然后再两两开始合并（即归并）。在归并的时候，用两个变量指向两段数字进行比较的当前数字，小的就排在前面，比向后移动该变量，另一个变量不移动，继续重复这个过程，知道所有的数字有排好序。void merge(int a[],int start...

2019-03-15 13:48:29 124

原创 Fibonacci Number斐波那契数

The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,F(0) = 0, F(1...

2019-03-15 13:17:23 447

原创两个字符串的编辑距离 Leetcode72

问题大家都知道，就不赘述了，进入分析。计算字符串s1,s2的编辑距离，学动态规划都用到的经典例题。用一个二维数组，来记录s1从s1[0]到s1[i]变换到s[0]到s[j]需要的操作数。dp[i][0]记录了当字符串s2为空时，s1需要进行的步骤数，当然是全部删掉咯，所以dp[i][0]=i，同理dp[0][j]=j；dp[i][j]记录s1[0]～s1[i]到s2[0]～s2[j]的编辑...

2019-03-15 10:54:46 372

原创水坑面积

题目是的，如上，我是一个懒人输入是一个数组，数组中的元素代表每一个位置的房子的高度，输出积水量。举例输入5 7 6 10 7 5 4 5 7输出7思路遍历数组的每一个元素，找到当前元素左边的最高值，右边的最高值，则改元素能形成的积水量=min（左边最高值，右边最高值）-当前元素值(当然前面的最小值要小于当前元素值)。但这样直接的方式时间复杂度就是O(n2)O(n...

2019-03-15 00:45:41 410

原创二叉树的各种遍历（前中后非递归、层次、s形遍历）

之前去头条面试，凉在了二面的非递归二叉树遍历上，为避免再凉在同样的问题上，所以总结了一下。二叉树有前序、中序、后序、层次、s形等等，前三种有用递归实现（下面就不实现了，很简单），非递归实现。其实层次遍历就是广度优先遍历（BFS），深度优先遍历就是前中后序遍历。下面分别来实现一下。二叉树定义typedf struct node{ int data; struct node* lchil...

2019-03-14 22:53:41 1307 1

原创 Leetcode顺时针打印矩阵

Leetcode 54. Spiral MatrixGiven a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.Example 1:Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Outpu...

2019-03-14 20:24:25 357

原创两数相加（Leetcode1）、两个单项链表相加（Leetcode 2、445）

Leetcode2-Add Two NumbersYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add th...

2019-03-14 16:31:40 189

原创 pycharm导入cv2

从GitHub上download了一个项目学习，发现有import cv2，然后在File–Settings–Project Interpreter里添加cv2，但是会添加失败。在网上查找了一下解决方案，大都是先下载opencv的包（https://www.lfd.uci.edu/~gohlke/pythonlibs/#numpy），进行安装，然后进行一些设置，再安装cv2才能成功。当时参考了...

2018-08-08 09:29:42 6973 1

原创 Introduction to deep learning--Week 1-Neural Networks and Deep Learning

什么是神经网络通过一个预测房价的案例来了解：假设有一组数据，房子的大小和对应的房价，通过这些数据可以拟合出一根如图所示的曲线。而神经网络就是，输入房间大小，通过神经元，输入得到房价：通过神经元的堆砌可以获得更大的神经网络，假设现在通过一个家庭的大小，和房子周围的步行程度，周围学校质量等因素来决定房子的价格。而这三个属性又通过房子大小、卧室数量、邮编等因素交叉决定，如下图： ...

2018-05-13 21:49:31 327

原创 Introduction to deep learning第一周测验

Introduction to deep learning第一周测验, 10 个问题第 1 个问题 What does the analogy “AI is the new electricity” refer to? (B)A. AI is powering personal devices in our homes and offices, similar to electr...

2018-05-13 20:04:46 914

原创今天总结

第一个大坑 – word2vec在使用现成的API或者package，一定要先弄清楚其属性。不然就会像最近两天，跌进大坑，爬都爬不出来。 import gensimsentences = word2vec.Text8Corpus(u'corpus.txt') # 加载语料model = word2vec.Word2Vec(sentences, min_count=8) # 训...

2018-04-19 18:10:18 664

原创 K 近邻法

概述 k近邻法（k-nearest neighbor,k-NN）是一种基本分类与回归方法。给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。算法输入：训练数据集 T={(x1,y1),(x2,y2),..,(xN,yN)}(1)(1)T={(x1,y1),(x2,y2),..,(xN,...

2018-04-01 17:00:59 484

原创 MNIST-机器学习入门

MNIST是一个计算机视觉数据集，包含各种手写数字图片，也包含每一张图片的标签（即，该数字是几）。像这组图，对应标签是5,0,4,1. 目的通过训练一个模型用于预测图片里的数字，从而了解tensorflow的工作流程和ML的概念。使用模型softmax regressionMNIST数据集mnist.train:60000行训练数据集mnist.tes...

2018-03-28 10:51:34 385

原创感知机学习笔记

感知机什么是感知机基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。分为原始形式和对偶形式。感知机是1957年由Rosenblatt提出，是神经网络和SVM的基础。1. 感知机模型定义（是什么我已经忘记了）假设输入空间（特征空间）是X⊆RnX⊆Rn X \subseteq R^n ,输出空间是Y={−1,+1}Y={−1,+1}Y = ...

2018-03-25 17:56:58 508

原创初学CNN from Hung-yi Lee 's ML

久违的学习笔记，在周围大佬们的陪（压）伴（力）下，不得不给自己学习的压力啊！周五就要做报告了，得赶快写点笔记、总结。前面几课笔记周五补上，给自己挖个坑，记得填。废话不说，拿出朕的小本本开写。 CNN（Convolutional Neural Network）卷积神经网络听名字就觉得很吓人，卷积什么的！1. What’s CNN?1.1 CNN定义定义1. 一种专门用来处理类似网格结构的数据的

2017-11-27 15:25:42 984

原创 lintcode-数飞机

题目给出飞机的起飞和降落时间的列表，用 interval 序列表示. 请计算出天上同时最多有多少架飞机？注意事项如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。举例对于每架飞机的起降时间列表：[[1,10],[2,3],[5,8],[4,7]], 返回3。copy来的AC/** * Definition of Interval:

2017-08-21 23:48:34 397

原创 lintcode-Reverse Pairs

题目For an array A, if i A [j], called (A [i], A [j]) is a reverse pair.return total of reverse pairs in A.举例Given A = [2, 4, 1, 3, 5] , (2, 1), (4, 1), (4, 3) are reverse pairs. return3

2017-08-20 21:03:25 302

原创 lintcode-Continuous Subarray Sum

题目Given an integer array, find a continuous subarray where the sum of numbers is the biggest. Your code should return the index of the first number and the index of the last number. (If their are du

2017-08-20 20:58:55 293

原创九度oj-1177-查找

题目描述：读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。命令格式

2017-06-26 20:56:50 309

原创九度oj-1067-n的阶乘

题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1输出： n的阶乘样例输入： 3样例输出： 6AC#include int main(){ int n; double res=1; int i; while(scanf("%d",&n) !=EOF && n){

2017-06-26 15:21:06 337

原创九度oj-1046-求最大值

题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入： 10 22 23 152 65 79 85 96 32 1样例输出： max=152AC#include int main(){ int max,temp,

2017-06-26 14:44:41 348

原创九度oj-1059-abc

题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入：题目没有任何输入。输出：请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入：AC #include int main()

2017-06-26 14:38:38 330

原创九度oj-1060-完数VS盈数

题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：题目没有任何输入。输出：输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 ......(g

2017-06-26 14:13:19 314

原创九度oj-1050-完数

题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n，n数据范围不大。输出：对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入：

2017-06-26 14:09:50 375

原创九度oj-1062-分段函数

题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入：一个浮点数N输出：测试数据可能有多组，对于每一组数据，输出N对应的分段函数值：f(N)。结果保留三位小数样例输入： 1样例输出： 1.500AC#include

2017-06-26 14:00:44 352

原创九度oj-1048-判断三角形类型

题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入： 3 4 5样例输出：直角三角形AC#include #include int cmp(const void*a,cons

2017-06-26 13:52:38 474

原创九度oj-1064-反序数

题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：AC1-中规中矩的写法，但是感觉麻烦，而且稍不注意还容易写错#include int main(){ i

2017-06-25 20:31:20 409

原创九度oj-1068-球的半径和体积

题目描述：输入球的中心点和球上某一点的坐标，计算球的半径和体积输入：球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出：输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数样例输入： 0 0 0 1 1 1 样例输出： 1.732 21.766AC1#include #i

2017-06-25 19:35:04 333

原创九度oj-1070-今年第几天

题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。样例输入： 1990 9 202000 5 1样例输出： 263122AC#include int main(){ in

2017-06-25 19:28:02 378

原创九度oj-1075-斐波那契数列

题目描述：编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。输入：一个整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应的斐波那契图形。样例输入： 6样例输出： 00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5 8 13 21

2017-06-25 17:01:04 425

原创九度oj-1065-打印梯形

题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1输出： h所对应的梯形。样例输入： 4样例输出： **** ****** ******************AC代码#include int main(){ int space=0,star=0

2017-06-23 16:06:17 433

原创九度oj-1045-白鸡问题

题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：测试数据有多组，输入n。输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入： 40样例输出： x=0,y=0,z=100

nsf5 simulation steganography

2017-06-22

我们上课用的Nachos系统，是4.1版本，不知道为什么上传时，资源名称提示错误

2016-06-08

运行pycharm时提示缺少 nvcuda.dll文件

2017-12-19

TA创建的收藏夹 TA关注的收藏夹

TA关注的人