u011411283的专栏

转载 【8】机器学习之屠龙宝剑：GBDT

阅读目录1. 决策树的模型2. 决策树的基本知识3. ID3、C4.5&CART4. Random Forest5. GBDT6. 参考内容　　谈完数据结构中的树（详情见参照之前博文《数据结构中各种树》），我们来谈一谈机器学习算法中的各种树形算法，包括ID3、C4.5、CART以及基于集成思想的树模型Random Forest和GBDT。本文

转载 【2】算法进阶之秩序井然：八大排序

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序 插入排序示意图插入排序是一种最简单直

转载 【1】算法进阶之雾里看花：七大查找算法

阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和

转载 【8】机器学习之语音识别：隐马尔科夫模型

马尔可夫模型(Markov Model)是通过寻找事物状态的规律对未来事物状态进行预测的概率模型，在马尔可夫模型中假设当前事物的状态只与之前的n个状态有关。n=1时表示事物当前的状态只与上一个状态有关，这也是最简单的一阶马尔可夫模型。隐马尔科夫模型(Hidden Markov Model)是马尔可夫模型中的一种。马尔可夫模型的使用场景非常广泛，包括语言识别，自然语言处理和生物信息领域。Google

转载 【7】机器学习之一脉相承：聚类纵论

It’s not a bad time to be a Data Scientist. Serious people may find interest in you if you turn the conversation towards “Big Data”, and the rest of the party crowd will be intrigued when you mention

转载 【6】机器学习之千篇一律：最优化

原文链接阅读目录1. 梯度下降法（Gradient Descent）2. 牛顿法和拟牛顿法（Newton's method & Quasi-Newton Methods）3. 共轭梯度法（Conjugate Gradient）4. 启发式优化方法 5. 解决约束优化问题——拉格朗日乘数法　　我们每个人都会在我们的生活或者工作中遇到各种各样的最优化

转载 【5】机器学习之简单美：逻辑回归

逻辑回归（Logistic Regression）是机器学习中的一种分类模型，由于算法的简单和高效，在实际中应用非常广泛。本文作为美团机器学习InAction系列中的一篇，主要关注逻辑回归算法的数学模型和参数求解方法，最后也会简单讨论下逻辑回归和贝叶斯分类的关系，以及在多分类问题上的推广。逻辑回归问题实际工作中，我们可能会遇到如下问题：预测一个用户是否点击特定的商品

转载 【4】机器学习之坚如磐石：大数定理和中心极限定理

泰勒展开式作者：张雨萌链接：https://www.zhihu.com/question/22913867/answer/34376453来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。试图从另一个角度给出一个还算启发性的答案。题主学过微积分的泰勒展开吧，对一个连续可导的函数，在一点局部我们认为这个函数可以用线性函数来拟合，

转载 【3】机器学习之华山论剑：贝叶斯方法

贝叶斯方法=斯奥卡姆剃刀*极大似然估计机器翻译，语音识别，语义识别Siri=机器学习+云计算（即巨大的语料库用来统计先验概率）从朴素贝叶斯方法到隐含马尔科夫模型再到贝叶斯网络概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，在书店看到一本书，名叫贝叶斯方法。当时

转载 【2】机器学习之兄弟连：K近邻和K-means

利用Java实现的K-means聚类：k-means cluster关键词：从K近邻到最近邻，监督学习，数据带lable，效率优化（从线性搜索到kd树搜索），缺点是需要存储所有数据，空间复杂度大。可以利用kd数来优化k-means算法。学习了kNN和K-means算法后，仔细分析比较了他们之间的异同以及应用场景总结成此文供读者参阅。首先，kNN是分类算法，其主要任务是将实例

转载 【3】深度学习之悬案迷踪：语音转录

作者：JESSE JARNOW机器之心编译参与：吴攀在这个科技公司不断推出新形式的魔法般的日常技术的时代，还有一个看起来尚未解决的问题：长篇转录（long-formtranscription）。当然，文件的语音听写（voice dictation）已被 Nuance 的 Dragon 软件征服。多亏了自我学习的递归神经网络和其它 21 世纪的神奇技术，我们的手机和智

转载 【1】机器学习之一叶知秋：面试总结

转载 【2】深度学习之排头大兵：Caffe

Caffe: C++作者：Gein Chen链接：https://www.zhihu.com/question/27982282/answer/80242005来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。楼上的大神回答的都很好了，非常感谢。这里我想说一下我自己学习caffe的方式，限于时间篇幅，并不想深入到具体的实现细节，只是从大的

转载 【1】深度学习之饮水思源：从感知机到深度网络

Java语言实现：https://github.com/ivan-vasilev/neuralnetworks　（注：本文译自一篇博客，作者行文较随意，我尽量按原意翻译，但作者所介绍的知识还是非常好的，包括例子的选择、理论的介绍都很到位，由浅入深，源文地址）　　近些年来，人工智能领域又活跃起来，除了传统了学术圈外，Google、Microsoft、facebook等工业界优秀企业也

原创 Leetcode Remove Duplicates from Sorted Array

排序数组，重复元素最多有n个，通用程序public static int removeDuplicates(int[] nums,int k) { int i = 0; for (int n : nums) if (i nums[i-k]) nums[i++] = n; return i;

转载 精选30道Java笔试题

都是一些非常非常基础的题，是我最近参加各大IT公司笔试后靠记忆记下来的，经过整理献给与我一样参加各大IT校园招聘的同学们，纯考Java基础功底，老手们就不用进来了，免得笑话我们这些未出校门的孩纸们，但是IT公司就喜欢考这些基础的东西，所以为了能进大公司就~~~当复习期末考吧。花了不少时间整理，在整理过程中也学到了很多东西，请大家认真对待每一题~~~ 下面都是我自己的答案非官方，仅供

原创 Leetcode Word Break

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"

原创 Leetcode Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [

原创 Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].public class Solution { public List summaryRang

原创 Leetcode Subsets

Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.For

转载 Cate：我是如何准备Google面试的

原文链接：http://blog.jobbole.com/18040/导读：Cate 是一位加拿大的软件工程师，目前就职于  Google 。本文是他在 2010 年在 Google 面试后分享的文章。也许你可能没有参加过谷歌面试（或者没能答出面试中的一些问题），这里我会分享一下上周我的面试经历。我个人感觉良好——至少已经全力以赴了，无论结果如何都会对我有很大的帮助。由于已

转载 亿级Web系统搭建：单机到分布式集群

原文链接：http://blog.jobbole.com/91738/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io当一个Web系统从日访问量10万逐步增长到1000万，甚至超过1亿的过程中，Web系统承受的压力会越来越大，在这个过程中，我们会遇到很多的问题。为了解决这些性能压力带来问题，我们需要在Web系统架构层面

转载 数据库之索引

原文链接：http://kb.cnblogs.com/page/45712/一、引言对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？聚集索引与非聚集索引有什么不同？希望本文对各位同仁有一定的帮助。有不少存疑的地方，诚心希望各位不吝赐教指正，共同进步。[最近首页之争沸沸扬扬，也不知道这个放在这合适么，苦劳？功劳？……] 二、B-Tree我们常见的数据库系统，其索

原创 Java IO

原创 剑指offer 链表

单向链表遍历1.1 题目（面试题5）：从尾到头打印链表解法一：借助栈；import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList printListFromTailToHead(ListNode listNode) {

原创 剑指offer 树

二叉树

原创 剑指offer 栈和队列

栈递归深度优先队列分层广度优先阻塞队列优先队列

原创 剑指offer 字符串

字符串常量池（intern()）字符串转成double字符串与StringBuilder（非线程安全），StringBuffer（线程安全）区别遍历ASCII码正则表达式final类型（理解concurrentHashMap和hashMap区别）java中默认分配16的字符大小的空间1.大小StringBuffer sb = new StringBuffer

转载 数据库之一范式、建表、连接

一. 数据库设计的三大范式：1．第一范式(确保每列保持原子性)第一范式是最基本的范式。如果数据库表中的所有字段值都是不可分解的原子值，就说明该数据库表满足了第一范式。第一范式的合理遵循需要根据系统的实际需求来定。比如某些数据库系统中需要用到“地址”这个属性，本来直接将“地址”属性设计成一个数据库表的字段就行。但是如果系统经常会访问“地址”属性中的“城市”部分，那么就非要

转载 AP聚类

接口设计过程实现

转载 Harris角点

1. 不同类型的角点在现实世界中，角点对应于物体的拐角，道路的十字路口、丁字路口等。从图像分析的角度来定义角点可以有以下两种定义：角点可以是两个边缘的角点；角点是邻域内具有两个主方向的特征点；前者往往需要对图像边缘进行编码，这在很大程度上依赖于图像的分割与边缘提取，具有相当大的难度和计算量，且一旦待检测目标局部发生变化，很可能导致操作的失败。早期主要有Rosenfeld和F

原创 Java 数组 排序

很有必要，为排序算法，单独开一章。1. 内部排序插入排序1.1直接插入排序前面维护一个有序数组，后面的逐次插入，稳定排序package com.njue; publicclass insertSort { public insertSort(){ inta[]={49,38,65,97,76,13,27,49,78,34,12

原创 爱奇艺三轮面试

1. Java 抽象类和接口的区别a.来源：抽象类是对事物的抽象，而接口是对行为的抽象；a.变量：都可以有变量，接口中只能是public static final类型变量；b.方法：抽象类的方法可以提供实现细节，而接口中只能有public abstract方法；c.关系：抽象类可以实现接口中的部分抽象方法；d.设计：抽象类是模板式设计，接口是辐射式设计。举例：飞机和鸟的故事

原创 剑指offer 遍历搜索

1. 广度优先思想适合题目：给定初始状态跟目标状态，要求从初始状态到目标状态的最短路径。辅助数据结构是队列。1.1 Prime最小生成树；1.2 Dijkstra单源最短路径算法；1.3 树的分层遍历，二叉树的最小深度1.4 走迷宫，从起点到终点的最短路径；定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1,

原创 剑指offer 数组（矩阵）

一维1. 排序及数组规律 递归排序，归并排序，堆排序，时间复杂度及分析。题目（面试题29）：数组中出现次数超过一半的数字。题目（面试题30）：数组中最小的k个数。题目（面试题36）：数组中的逆序对。考察归并排序。2. 二分查找题目（面试题38）：数字在排序数组中出现的次数3. 动态规划题目（面试题31）：连续子数组的最大和。4. 辅助数据结构

原创 计算机网络之TCP

首先，我们需要知道TCP在网络OSI的七层模型中的第四层——Transport层，IP在第三层——Network层，ARP在第二层——Data Link层，在第二层上的数据，我们叫Frame，在第三层上的数据叫Packet，第四层的数据叫Segment。　　首先，我们需要知道，我们程序的数据首先会打到TCP的Segment中，然后TCP的Segment会打到IP的Packet中，然后再打到

原创 计算机网络之Socket

对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问：1. 什么是TCP/IP、UDP？2. Socket在哪里呢？3. Socket是什么呢？4. 你会使用它们吗？什么是TCP/IP、UDP？TCP/IP（Transmission Control Protocol/Internet Pro

转载 事务

前阵子从支付宝转账1万块钱到余额宝，这是日常生活的一件普通小事，但作为互联网研发人员的职业病，我就思考支付宝扣除1万之后，如果系统挂掉怎么办，这时余额宝账户并没有增加1万，数据就会出现不一致状况了。上述场景在各个类型的系统中都能找到相似影子，比如在电商系统中，当有用户下单后，除了在订单表插入一条记录外，对应商品表的这个商品数量必须减1吧，怎么保证？！在搜索广告系统中，当用户

原创 Effective Java 创建和销毁对象

这是一个巨大的命题，涉及到效率，要结合JVM来考虑更好理解。还是先从理论说，再结合几个定点实例。1. 构造器的方法最基本的创建实例的方法。2. 静态工厂方法和抽象工厂方法因为静态工厂方法在扩展的时候违背了封闭原则，所以有了抽象工厂方法。3. 建造者模式建造者模式是从重叠构造器（构造器的不断重载）和JavaBeans（setter模式）模式演化过来。4. 单例模式单元

转载 Java多线程之七锁

dfg