哆啦A梦的博客_大号小白兔_CSDN博客-Leedcode,数据结构和算法,机器学习领域博主

原创 06--重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：可以通过前序遍历和中序...

2019-07-29 15:38:38 59 0

原创 05--从尾到头打印链表

题目输入个链表的头结点，从尾到头反过来打印出每个结点的值。思路从头遍历链表，遍历过程中用栈把节点或者节点的值保存下来，然后遍历栈即可。或者是使用递归 code 非递归，使用栈 public void printListFromTailToHead(ListNode li...

2019-07-17 15:11:10 86 0

原创 04--字符串替换

题目请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。思路最简单就是直接str.replace()，显然不能这样做…，进而想到的就是开辟一个新的数组存放结果，然后遍历字符串里的字符，判...

2019-07-17 14:32:51 78 0

原创 03--二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数思路暴力方法是按照行或者列遍历，一个一个，较慢。所以需要按照从某个顶点开始，然后判断...

2019-07-17 11:31:26 53 0

原创 Truncated Gradient --截断梯度

Truncated Gradient --截断梯度简介简单截断法L1正则化法截断梯度法(Truncated Gradient) 简介最近接触了大规模机器学习，在进行模型训练的时候采用的是广义线性模型，由于超高维度（十亿级别）导致训练的模型最后超级大，为了上线模型服务，最后的模型不能太大，需要进行...

2019-05-31 20:44:48 627 0

原创逻辑回归的python实现

github上有一些开源的，在开源的基础上进行了些需修改。本文数据及其代码下载页： http://download.csdn.net/download/a1b2c3d4123456/10015925#coding=utf-8import math import numpy as np imp...

2017-10-11 14:56:32 1188 0

转载强化学习概述--甄景贤

1、什么是强化学习(What is reinforcement learning?)Reinforcement learning 是机器学习里面的一个分支，特别善於控制一只能够在某个环境下自主行动的个体 (autonomous agent)，透过和环境之间的互动，例如 sensory pe...

2017-07-17 17:38:48 1118 1

转载 hadoop HDFS常用文件操作命令

命令基本格式:hadoop fs -cmd < args >1.lshadoop fs -ls /列出hdfs文件系统根目录下的目录和文件hadoop fs -ls -R /列出hdfs文件系统所有的目录和文件2.puthadoop fs -put < local file &...

2017-04-01 19:02:22 1487 0

转载 Python下调用json.dumps中文显示问题解决办法

在采集回来的网页内容要存储为TXT,因为数据结果是一个Dic的，所以将其换为Json。但是转换的过程中汉字变为了ascii编码格式了！通过help("json") 看到里面有一个配置信息 <span style="font-family:Microsoft Ya...

2017-02-22 12:04:58 1007 0

原创 idea配置maven并添加镜像配置

前提是安装好maven。1、打开maven存放文件夹找到 conf ->settings.xml 找到节点把下面内容写入节点内配置为阿里云的镜像<mirror> <id>alimaven</id> <name>...

2016-12-28 22:53:13 14755 0

原创 python 3的默认设置

由于官方已经停止更新了python2.7，现在必须专项python3，ubuntu中装了很多python版本，默认是2.7的,不能删除2.7的版本，以免发生错误，只需要改一下连接器即可。安装python3.4如果有的系统没有自带的3.4版本，需要安装一下sudo apt-get install p...

2016-12-01 10:40:18 2102 0

2016-11-30 21:33:11 476 0

原创 linux下目录操作---进入、显示、复制、移动

linux下的目录就是找到某个文件或文件夹的路径。一般情况下的操作有进入指定的目录、打开指定目录下的文件夹、删除指定目录文件、在指定目录创建一个文件、移动目录文件等。进入到指定目录以/开头的是绝对目录；不以/开头的是相对目录，也就是在当前目录下的作为基准。cd /home/duola/file进入...

2016-11-16 16:11:44 35972 5

原创 linux中的文件和文件夹的新建、查询、删除

新建文件夹使用的mkdir命令可以新建文件夹。mkdir filename这样就创建了一个叫做filename文件夹。新建一个文件新建的文件可以包括任何扩展名，.txt/.cpp/.csv 使用的是vi命令。vi a.txt这样就会打开一个文件，vim下进行编写后，保存，就可以生成一个名为a的tx...

2016-11-16 12:02:15 1450 1

转载 python 去除停用词结巴分词

#coding:gbk import jieba #stopwords = {}.fromkeys([ line.rstrip() for line in open('stopword.txt') ]) stopwords = {}.fromkeys(['的'...

2016-10-27 10:42:35 18225 2

原创 xgboost 算法原理

1、xgboost是什么全称：eXtreme Gradient Boosting 作者：陈天奇(华盛顿大学博士) 基础：GBDT 所属：boosting迭代型、树类算法。适用范围：分类、回归优点：速度快、效果好、能处理大规模数据、支持多种语言、支持自定义损失...

2016-10-18 15:17:00 39474 1

原创二叉树的面试题目总结

主要涉及：二叉树的遍历、路径和、翻转、镜像、子树、和链表转换1。二叉树的先序遍历 List<Integer> res=new ArrayList<Integer>(); public static List<Integer> preOrder(T...

2016-09-16 16:04:29 935 2

原创 leetcode---64. Minimum Path Sum

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path....

2016-09-04 15:00:28 789 0

原创 leetcode----63. Unique Paths II

Follow up for “Unique Paths”:Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space ...

2016-09-04 14:42:06 454 0

原创 leetcode---62. Unique Paths

A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any p...

2016-09-04 14:35:57 497 0

原创排序

数组的快速排序 nlogn 空间复杂度为log(n) public static int partion(int [] a,int from,int to){ if(a==null) return -1; int base=a[from]; ...

2016-09-01 21:54:01 603 0

原创剑指offer ---java版本

面试题3 二维数组的查找 public static boolean find(int [][] a,int val){ if(a==null) return false; int rows=a.length; int colums=a[0]...

2016-08-30 10:26:29 1900 0

原创二分查找的最全版本

package SearchTest;public class binarySearch { //不分先后的查找 public static int binarySearch0(int [] a,int left,int right,int val){ if(left...

2016-08-24 20:29:41 500 0

原创 leetcode 151. Reverse Words in a String 字符串翻转

Given an input string, reverse the string word by word.For example, Given s = “the sky is blue”, return “blue is sky the”.思路：按照空格分割后存到字符串数组里，然后从后向前...

2016-08-08 15:58:29 668 0

原创机器学习和数据挖掘100问

前言：虽然说我的研究方向是数据挖掘，但是一直以来对整个机器学习和数据挖掘的东西没较为清晰的认识，估计有很多小白和新手和我有类似的问题吧，借此校招之际，对机器学习和数据挖掘领域的知识进行一定的汇总，这一篇主要提出问题，因为其中的每一个问题可能会需要很大精力去解答和理解，所以将会在后续询问高人或者查阅...

2016-08-08 14:07:35 1186 0

原创 leetcode 92. Reverse Linked List II 链表部分反转

Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4,re...

2016-08-03 11:29:11 463 0

原创梯度下降小结

梯度与最优化数学上的梯度是描述一个曲线或曲面沿着某一方向的变化的情况。计算方法就是求导数。在机器学习领域为什么要使用梯度呢？首先这个问题要追溯到最优化的问题上面，我们在求解一个拟合函数或者求解一个类别判别函数的过程中，会面临损失函数，以及如何让这个损失函数的问题。所以梯度下降就是让损失函数...

2016-08-01 15:36:47 673 0

原创 java??List?LinkedList?ArrayList ??

1?List??List?????,??????,????List<Integer> lis=new List<>();???????????????ArrayList????????List?????????,????????????List??,??ArrayList?...

2016-08-01 14:59:02 497 0

转载余弦距离、欧氏距离和杰卡德相似性度量的对比分析

1、余弦距离余弦距离，也称为余弦相似度，是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。向量，是多维空间中有方向的线段，如果两个向量的方向一致，即夹角接近零，那么这两个向量就相近。而要确定两个向量方向是否一致，这就要用到余弦定理计算向量的夹角。余弦定理描述了三角形中任何一个夹...

2016-07-22 16:54:59 759 0

原创集成学习算法总结----Boosting和Bagging

1、集成学习概述1.1 集成学习概述集成学习在机器学习算法中具有较高的准去率，不足之处就是模型的训练过程可能比较复杂，效率不是很高。目前接触较多的集成学习主要有2种：基于Boosting的和基于Bagging，前者的代表算法有Adaboost、GBDT、XGBOOST、后者的代表算法主要是随机森林...

2016-07-05 21:02:59 17617 0

原创排序算法---堆排序

堆积排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征，使得在当前无序区中选取最大(或最小)关键字的记录变得简单。堆排序的排序思想：利用大顶堆(小顶堆)...

2016-07-05 17:35:27 397 0

原创数据挖掘与数据分析

数据挖掘与数据分析一、数据挖掘和数据分析概述数据挖掘和数据分析都是从数据中提取一些有价值的信息，二者有很多联系，但是二者的侧重点和实现手法有所区分。数据挖掘和数据分析的不同之处： 1、在应用工具上，数据挖掘一般要通过自己的编程来实现需要掌握编程语言；而数据分析更多的是借助现有的分...

2016-07-05 17:35:03 21687 3

原创 Android中的布局和控件的隐藏和触发显示

1、布局的隐藏和显示安卓开发中会遇到很多显示和隐藏的问题，有时候需要隐藏一部分布局，包括所有的布局格式（线性布局、相对布局、网格布局等），这里以LinearLayout的隐藏与显示为例进行展示说明。首先在layout中的xml页面进行页面的设计： <LinearLayout...

2016-07-05 11:21:59 16138 3

原创 java中的常用的输入方法

1、从控制台接收一个字符System.in.read();这个方法返回的是Unicode码，按下enter键结束，用System.in.read()时，我们在键盘上按下的任何一个键都会被当做是输入值，包括Enter键也会被当做是一个值！当我们按下Enter的时候，实际上发送两个键值：一个回车\t（...

2016-07-02 12:13:39 722 0

转载 Java中的值传递和引用传递

转自：http://www.cnblogs.com/clara/archive/2011/09/17/2179493.htmlJava中的值传递和引用传递当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值...

2016-07-01 13:54:08 396 0

原创位运算的常用操作总结

位运算是一个神奇的运算，可以很巧妙的解决一些难题，同时速度还非常快。下面将介绍位运算基本的概念，以及位运算的一些常用方法。1、位运算的基本概念图片来自谷歌。这里需要注意的是，位运算的时候全部都是换算成二进制的，一般都是32位的长度。2、常用的位运算方法2.1 交换两个数 ...

2016-07-01 10:43:55 664 0

原创 java中String、StringBuffer、StringBuilder的总结

2016-06-30 11:10:53 1449 0

原创 leetcode 350---Intersection of Two Arrays II 数组双指针排序

Given two arrays, write a function to compute their intersection.Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].Note: Each elem...

2016-06-29 15:17:55 428 0

原创 leetcode 3---Longest Substring Without Repeating Characters 双指针 String

Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the lengt...

2016-06-29 10:33:50 364 0

原创机器学习---白话Logistic回归

1、Logisti回归的基本概念首先logistic回归是一个分类算法，大家不要被名称所诱惑，这一点非常重要！然后logistic回归属于是利用了一个叫做sigmoid函数的映射，简称S函数，S函数的定义如下：函数图像是这样的： ...

2016-06-28 16:16:36 1032 0