算法和数据结构
NeverMore_7
野鸡大学CS学生
展开
-
LeetCode --- Median of Two Sorted Arrays
第一次在csdn上写备忘录,以前一直是在笔记本上写,主要是笔记本上可以随意写,只要自己能看懂,在网页上多少都受些限制,另外一方面也是想锻炼下写作能力,为以后的论文做基础吧!最近偶尔上leetcode练些题目,所以也就以这个为主题写一篇试试看,因为能力不足,理解或言辞上会有错误,还望访者不吝赐教,我定当万分感激。好了,废话也说完了,现在进入正题:题目:There are two so原创 2016-09-28 02:49:22 · 633 阅读 · 0 评论 -
集成学习
写在前面在接触到kaggle案例后,见识到集成学习的威力,集成学习是一种”博众之长”的思想。例如一个项目,搞算法的、写代码的、做UI的等等均是不同的人,单独出来这些人都不能完成项目,把这些人聚集在一起,发挥自己的专长,则可以高质量的完成工作,而将这些人联系在一起的便是项目规划书。集成学习也是这样的一个思想。有时候单个的学习算法不足以解决问题,可能算法的结果不够准确。但将这些算法模型组合起来便可以得出原创 2017-09-02 05:33:43 · 787 阅读 · 0 评论 -
提升方法之AdaBoost、提升树(GBDT)
引言提升方法是一种常用的学习方法(确切来说是一种基于统计的学习方法),并且广泛有效,基本思想是:不需针对学习任务(分类或者回归,为叙述方便,后文中以分类为例)直接学习出一个模型,而是先学习出一个模型,对样本进行分类,在该模型无法准确分类的样本上学习第二个模型,以此类推,直到所有样本都被准确的分类,最终的模型是将之前学习到的模型进行线性组合,可看做是“分而治之”的思想。AdaBoost强弱学习器强原创 2017-08-11 16:00:25 · 4356 阅读 · 3 评论 -
NLP——分词之正向(逆向、双向)最大
引言自然语言处理(Natural Language Processing,NLP)一直是个研究的热点,随着神经网络(Neural Network,NN)的再次兴起,以及深度学习(Deep Learning,DL)的迅速发展,NLP也开始起飞。由于计算机只认识数字符号,对于英文、汉字这类“高级语言”计算机还没考过1级证书。就像一个婴儿,你喂他吃饭,不能一开始就喂一些高难度的食物嘛,扔给他一只龙虾。“朋原创 2017-08-04 15:02:53 · 3101 阅读 · 0 评论 -
局部敏感哈希 LSH
引言局部敏感哈希(Locality-Sensitive Hashing, LSH)是用来解决高维检索问题的算法。想象一下,现在有数量庞大的数据点,每个点的维度可能几千或几万,给定一个点p,在这数据点集中寻找到可p最近的点或者最近的k个点。思路很清晰,我们必须要计算p到每个点的距离,根据计算结果排序,选择最近的点或者前k个点,距离可以用L1或L2泛数计算。这样的线性搜索,时间复杂度极高,效率地下。LS原创 2017-08-03 17:30:42 · 2423 阅读 · 0 评论 -
RNN结构及反BPTT向传播算法
写在前面传统的人工神经网络(Artificial Neural Network,ANN)存在很多局限性,在不断发展中,出现了真对图像数据的卷积神经网络(Convolutional Neural Network,CNN),解决了图像数据大,权重参数过多难以训练的问题。以及针对有序序列数据的循环神经网络(Recurrent neural Network,RNN),不谋而合的是在这两种网络中都采用了权重共原创 2017-08-16 14:17:04 · 708 阅读 · 0 评论 -
leetcode --- 2 sum , 3 sum , 4 sum , k sum problem
K Sum ProblemLeetcode上有2 sum problem,3 sum problem, 4 sum problem,K sum problem等问题,为方便讨论,从最简单的2 sum入手,讨论到更一般的K sum problem,这类问题一般具有这样的形式:给定一个n长度的数组和一个target,在数组中寻找k个数,使这k个数的和等于target,并且不存在相同的结果集。原创 2016-10-02 16:18:40 · 1257 阅读 · 0 评论 -
leetcode --- Longest Common Prefix
最长公共前缀(Longest Common Prefix)题目:Write a function to find the longest common prefix string amongst an array of strings.题目链接:https://leetcode.com/problems/longest-common-prefix/ 给出一个字符串数组,找出数原创 2016-10-01 16:31:30 · 604 阅读 · 0 评论 -
Leetcode---Longest Palindromic Substring
最长回文字串(Longest Palindromic Substring)题目:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one uniqu原创 2016-09-29 15:04:25 · 579 阅读 · 0 评论 -
最短路径算法(Dijkstra、Floyd)总结
引言最短路径算法是图算法中比较重要的组成部分,在《算法导论》中有比较详细的阐述和证明。很长时间没在看过图算法的内容,在接触到增强学习后,复习了下A*算法,故对最短路径算法进行一下简单的总结,A*算法将会另外开一篇文章。Dijkstra和Floyd算法是最为经典的两个针对无向图进行最短路径求取的算法,本文先对这两个算法进行回顾和总结。Dijkstra算法Dijkstra算法在解决最短路径算法时有一定的原创 2017-10-04 16:28:16 · 3516 阅读 · 1 评论