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

大号小白兔

码龄11年

One's life must be matter

毕业院校天津大学
目前就职腾讯
于 2010-06-18 加入CSDN

获得成就

获得191次点赞
内容获得100次评论
获得705次收藏

荣誉勋章

兴趣领域

#算法

#排序算法

TA的专栏

06--重建二叉树

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

发布博客于 2 年前

05--从尾到头打印链表

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

发布博客于 2 年前

04--字符串替换

题目请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。思路最简单就是直接str.replace()，显然不能这样做…，进而想到的就是开辟一个新的数组存放结果，然后遍历字符串里的字符，判断后进行替换，存到新的数组，这个需要开辟新的空间。直接在原有的数组上进行扩容，然后从后往前，用双指针进行遍历和赋值。c...

发布博客于 2 年前

03--二维数组中的查找

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

发布博客于 2 年前

Truncated Gradient --截断梯度

Truncated Gradient --截断梯度简介简单截断法L1正则化法截断梯度法(Truncated Gradient)简介最近接触了大规模机器学习，在进行模型训练的时候采用的是广义线性模型，由于超高维度（十亿级别）导致训练的模型最后超级大，为了上线模型服务，最后的模型不能太大，需要进行模型的剪枝，于是就涉及到了梯度截断，用以减少模型的最终的权重的数量。同时梯度截断也可以减少不重要特征，...

发布博客于 2 年前

逻辑回归的python实现

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

发布博客于 4 年前

逻辑回归python实现

在开源的基础上实现的逻辑回归，纯python实现，采用的是批量梯度下降，用户可以自己换其他的梯度下降方式

发布资源于 4 年前

强化学习概述--甄景贤

1、什么是强化学习(What is reinforcement learning?)Reinforcement learning 是机器学习里面的一个分支，特别善於控制一只能够在某个环境下自主行动的个体 (autonomous agent)，透过和环境之间的互动，例如 sensory perception 和 rewards，而不断改进它的行为。听到强化学习，你脑里应该浮现一只曱甴那样的小

发布博客于 4 年前

hadoop HDFS常用文件操作命令

命令基本格式:hadoop fs -cmd < args >1.lshadoop fs -ls /列出hdfs文件系统根目录下的目录和文件hadoop fs -ls -R /列出hdfs文件系统所有的目录和文件2.puthadoop fs -put < local file > < hdfs file >hdfs file的父目录一定要存在，否则命令不会执行hadoop fs -put < lo

发布博客于 4 年前

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

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

发布博客于 4 年前

navicate for mysql

navicate for mysqlnavicate for mysqlnavicate for mysqlnavicate for mysqlnavicate for mysql

发布资源于 4 年前

idea配置maven并添加镜像配置

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

发布博客于 5 年前

python 3的默认设置

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

发布博客于 5 年前

vim相关

不定期更新IDE配置 http://codingpy.com/article/vim-and-python-match-in-heaven/

发布博客于 5 年前

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

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

发布博客于 5 年前

ACM程序设计

《ACM程序设计(第2版)》详细讲解了ACM国际大学生程序设计竞赛(ACM/ICPC)编程、调试方法，以及提高时间、空间性能的策略，并充分利用了C++泛型编程的高效率、规范化的特性，全部采用C++泛型编程。第1章讲解了ACM程序设计入门知识；第2章讲解了C++泛型编程的容器、迭代器和常用算法；第3章讲解了ACM程序设计的基本编程技巧；第4章讲解了50道原版ACM竞赛题的解题思路，并配有C++泛型编程参考答案和题目的中文翻译。《ACM程序设计(第2版)》是一本专门针对ACM国际大学生程序设计竞赛而编写的入门教程，适合参加ACM/ICPC的大学生和C++编程爱好者学习，对ACM/ICPC竞赛教练也具有一定的指导作用。

发布资源于 5 年前

编程珠玑

中文第二版-编程珠玑

发布资源于 5 年前

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

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

发布博客于 5 年前

数据挖掘常用算法代码实现

数据挖掘常用算法代码实现

发布资源于 5 年前

剑指offer--java

剑指offer--java

发布资源于 5 年前

python 去除停用词结巴分词

#coding:gbkimport jieba#stopwords = {}.fromkeys([ line.rstrip() for line in open('stopword.txt') ])stopwords = {}.fromkeys(['的', '附近'])segs = jieba.cut('北京附近的租房', cut_all=False)final = ''for seg

发布博客于 5 年前

文本分类停用词

文本分类停用词，哈工大，北大，百度的

发布资源于 5 年前

xgboost 算法原理

1、xgboost是什么全称：eXtreme Gradient Boosting 作者：陈天奇(华盛顿大学博士) 基础：GBDT 所属：boosting迭代型、树类算法。适用范围：分类、回归优点：速度快、效果好、能处理大规模数据、支持多种语言、支持自定义损失函数等等。缺点：发布时间短（2014），工业领域应用较少，待检验2、基础知识，GBDTxgboost

发布博客于 5 年前

二叉树的面试题目总结

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

发布博客于 5 年前

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.Note: You can only move either down or right at any

发布博客于 5 年前

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 is marked as 1 and 0 respectively in the grid.For ex

发布博客于 5 年前

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 point in time. The robot is trying to reach the botto

发布博客于 5 年前

排序

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

发布博客于 5 年前

剑指offer ---java版本

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

发布博客于 5 年前

二分查找的最全版本

package SearchTest;public class binarySearch { //不分先后的查找 public static int binarySearch0(int [] a,int left,int right,int val){ if(left>right||a==null) return -1; while(left<=righ

发布博客于 5 年前

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”.思路：按照空格分割后存到字符串数组里，然后从后向前遍历存储，需要注意前面的空格和后面的空格。注意区分“”和“ ”的区别。package test;pu

发布博客于 5 年前

机器学习和数据挖掘100问

前言：虽然说我的研究方向是数据挖掘，但是一直以来对整个机器学习和数据挖掘的东西没较为清晰的认识，估计有很多小白和新手和我有类似的问题吧，借此校招之际，对机器学习和数据挖掘领域的知识进行一定的汇总，这一篇主要提出问题，因为其中的每一个问题可能会需要很大精力去解答和理解，所以将会在后续询问高人或者查阅书籍论文之后将答案进行逐一汇总。问题按照模块进行提出，长期更新，望各位多多指点。**一、基本概念**

发布博客于 5 年前

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,return 1->4->3->2->5->NULL.Note: Given m, n satisfy the following co

发布博客于 5 年前

梯度下降小结

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

发布博客于 5 年前

java??List?LinkedList?ArrayList ??

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

发布博客于 5 年前

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

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

发布博客于 5 年前

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

1、集成学习概述1.1 集成学习概述集成学习在机器学习算法中具有较高的准去率，不足之处就是模型的训练过程可能比较复杂，效率不是很高。目前接触较多的集成学习主要有2种：基于Boosting的和基于Bagging，前者的代表算法有Adaboost、GBDT、XGBOOST、后者的代表算法主要是随机森林。1.2 集成学习的主要思想集成学习的主要思想是利用一定的手段学习出多个分类器，而且这多个分类器要求

发布博客于 5 年前

排序算法---堆排序

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

发布博客于 5 年前

数据挖掘与数据分析

数据挖掘与数据分析一、数据挖掘和数据分析概述数据挖掘和数据分析都是从数据中提取一些有价值的信息，二者有很多联系，但是二者的侧重点和实现手法有所区分。数据挖掘和数据分析的不同之处： 1、在应用工具上，数据挖掘一般要通过自己的编程来实现需要掌握编程语言；而数据分析更多的是借助现有的分析工具进行。 2、在行业知识方面，数据分析要求对所从事的行业有比较深的了解和理解，并且能够将数据与自

发布博客于 5 年前

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

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

发布博客于 5 年前

java中的常用的输入方法

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

发布博客于 5 年前

Java中的值传递和引用传递

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

发布博客于 5 年前

位运算的常用操作总结

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

发布博客于 5 年前

java中String、StringBuffer、StringBuilder的总结

看了很多关于java的string的相关知识，这里做一个较为全面的总结，内容转自不同地方的博客，鉴于出处较多，就不一一列举了。java中String、StringBuffer、StringBuilder是编程中经常使用的字符串类，他们之间的区别也是经常在面试中会问到的问题。现在总结一下，看看他们的不同与相同。String 字符串常量 StringBuffer 字符串变量（线程安全） String

发布博客于 5 年前

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 element in the result should appear as many times as it

发布博客于 5 年前

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 length is 3.Given “bbbbb”, the answer is “b”, with the le

发布博客于 5 年前

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

1、Logisti回归的基本概念首先logistic回归是一个分类算法，大家不要被名称所诱惑，这一点非常重要！然后logistic回归属于是利用了一个叫做sigmoid函数的映射，简称S函数，S函数的定义如下：函数图像是这样的：分类的模型使用的是将上面的的S函数的分母的e的幂次换掉。然后直接判断

发布博客于 5 年前

常用算法---动态规划算法

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的

发布博客于 5 年前

常用算法---分支算法

一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小

发布博客于 5 年前

java多线程----Runnable和Thread实现多线程的区别（含代码）

转自：http://blog.csdn.net/ns_code/article/details/17161237 Java中实现多线程有两种方法：继承Thread类、实现Runnable接口，在程序开发中只要是多线程，肯定永远以实现Runnable接口为主，因为实现Runnable接口相比继承Thread类有如下优势：1、可以避免由于Java的单继承特性而带来的局限；2、增强程序的健壮性，代码

发布博客于 5 年前

常用算法----回溯算法

1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有“通用

发布博客于 5 年前

二叉树的层次遍历输出

从上到下层次遍历二叉树，并打印输出，使用的是队列，依次存储，输出的时候先把队首输出，同时去除队首元素。上代码:package binaryTree;import java.util.LinkedList;import java.util.Queue;/** * 二叉树的层次遍历，使用队列 * * @author duola * */public class cengcibianl

发布博客于 5 年前

给定入栈顺序，判断出栈顺序是否合法

给定一个入栈顺序，判断出栈顺序是否有可能发生，所遵循的方法是使用一个辅助栈记录入栈的元素，当刚开始时候辅助栈为空，入栈元素第一个压入辅助栈，接下来如果看出栈顺序，如果出栈顺序的第一个元素和辅助栈的栈顶元素不相等，则继续把入栈元素的下一个压入辅助栈；如果出栈顺序的元素和辅助栈的栈顶元素相等则直接将辅助栈的栈顶元素弹出，同时出栈序列向后移动一位。以此类推，如果当入栈元素全部进入辅助栈了，则秩序比较出栈

发布博客于 5 年前

MYSQL---索引问题汇总

1、什么是索引？数据库的索引类似于字典的索引，可以按照偏旁、拼音、首字母进行查询，实现快速查询的目的。如果不加索引的话，那么查找任何哪怕只是一条特定的数据都会进行一次全表扫描，如果一张表的数据量很大而符合条件的结果又很少，那么不加索引会引起致命的性能下降。2、在什么情况下创建索引？表的主关键字　　自动建立唯一索引　　　　如zl_yhjbqk（用户基本情况）中的hbs_bh（户标识编号）

发布博客于 5 年前

最大递增子序列--动态规划+二分

转自：https://www.felix021.com/blog/read.php?1587最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义

发布博客于 5 年前

最大公共子串--动态规划

和最大公共子序列类似，都是采用的是动态规划，不同的是，连续的串不需要判断不相等情况下的求最大，只需要判断相等即可，然后更新最大长度和每个序列的起始位置。package stringTest;/** * 最大公共子串 * @author duola * */public class lcs2 { public static String lcs2(String s1,String s

发布博客于 5 年前

最大公共子序列--动态规划

求两个序列的最大公子序列，比如说a=”12398”,b=”238”最大公共子序列，不要求连续。使用动态规划的方式进行求解，用一个二维矩阵c[i][j]表示序列1的前i位和序列2的前j位的最大公共子序列，如果a[i]==b[j]那么从c[i][j]=c[i-1][j-1]+1;否则c[i][j]=max(c[i-1][j],c[i][j-1]).最后求得的矩阵中的最大值就是最大公共子序列的长度，然后可

发布博客于 5 年前

最大子序列和

最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。找最大子序列的方法很简单，只要前i项的和还没有小于0那么子序列就一直向后扩展，否则丢弃之前的子序列开始新的子序列，同时我们要记下各个子序列的和，最后找到和最大的子序列。package string

发布博客于 5 年前

leetcode--Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings. 找到多个字符串的最大公共子序列，方法是从第一个字符串开始，然后依次比较第一个字符串的每一个字符和其余字符串的每一个字符是否相等。package stringTest;public class LongestCommonPref

发布博客于 5 年前

机器学习----朴素贝叶斯分类算法

朴素贝叶斯的基本概念和定理朴素贝叶斯假设数据是服从条件独立性假设的，有了这一个严格的限制，就可以求联合概率分布，算法中最重要的公式就是条件概率，设输入空间是n维向量的集合，取其中m个样本做训练数据集，表示为S={S_1,S_2,…,S_m}，其中每个样本S_i都是一个n维向量{x_1,x_2,…,x_n}；输出空间是类标记的集合，表示为Y={C_1,C_2,…,C_k}，取自输入空间的每个样本S

发布博客于 5 年前

leetcode---Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but “

发布博客于 5 年前

java中的Stack的使用

JAVA 中，使用 java.util.Stack 类的构造方法创建对象。 public class Stack extends vector 构造方法： public Stack() 创建一个空 Stack。方法： . public push （item ）把项压入栈顶。其作用与 addElement (item ) 相同。参数 item 压入栈顶的项。返回： i

发布博客于 5 年前

leetcode--Roman to Integer

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.解题思路：罗马数字用几个特殊的符号表示特殊的数字，其余的数字用多个符号的左右次序表示。如果一个符号代表的数字比下一个小，则是相减。否则就是相加。public class Solution {

发布博客于 5 年前

leetcode---Compare Version Numbers

Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.You may assume that the version strings are non-empty and conta

发布博客于 5 年前

leetcode---ZigZag Conversion 找规律

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S I I G

发布博客于 5 年前

包含min函数的栈---重写栈实现特定的功能

重写一下栈的结构，要求具备入栈、出栈、求最小元素，复杂度都是o(1), 解题思路是用一个辅助栈存储每一次入栈时候的最小元素，出栈的时候，如果出栈的元素恰好是最小元素，则把辅助栈的栈顶元素删除。需要注意的是，模板类型，不能指定成具体的类型，还有就是辅助找存放的是最小元素在数据栈中的位置，且辅助栈的元素数目时刻与数据栈中的元素的数目相等。java代码package stackAndQuence;imp

发布博客于 5 年前

顺时针打印二维数组---执行判断

将一个二维数组顺时针进行打印，如图所示， 1，2，3，4 5，6，7，8 9，10，11，12 13，14，15，16 打印出来是：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10。思路：打印分为四步：从左到右，从上到下，从右到左，从下到上。第一步是肯定会执行的，到达列数时开始执行第二步，第二步能够执行的条件终止行号大于起始行号，第三步打印的前提条件是圈内至少有

发布博客于 5 年前

java中的初始化次序问题

java中不管是类变量还是实例变量初始化都有多种方式，但是初始化的执行次序又是”千奇百怪“，常用的初始化的方式可以通过以下几种：静态变量、静态初始化块、变量、初始化块、构造器。他们的先后执行次序是：（静态变量、静态初始化块）>（变量、初始化块）>构造器。静态变量、静态初始化块的优先级相同，谁在前谁就先执行，同理变量、初始化块的优先级相同，谁在前谁就先执行。public class test {

发布博客于 5 年前

JAVA中的变量----实例变量和类变量

java中的变量分为2种：一种是成员变量，一种是局部变量。成员变量是在类内定义的变量，成员变量有分为两种，如果是用static修饰的就是静态变量或者叫类变量；没有被static修饰就是非静态变量或者叫实例变量。局部变量包括3种：方法的形参，通过方法的调用进行赋值，并随着方法的结束而结束；方法内的局部变量，必须在方法内对其进行显式的初始化，随着方法的结束而结束；代码块内的局部变量，随着

发布博客于 5 年前

检测二叉树是否是另一个二叉树的子树

检测方法是先比较根节点，如果根节点相等继续比较左右子树，使用递归的方法；如果根节点不相等，则比较左子树的根节点是否和要比较的二叉树的根节点相等。package binaryTree;import java.util.regex.Matcher;import javax.security.auth.Subject;/** * 检测二叉树是否是另一个二叉树的子树 * * @author duol

发布博客于 5 年前

链表的倒数第K个结点--双指针

找到单链表中倒数第k个结点。解题思路是双指针，第一个指针从头向尾部一定k-1位，然后这时候第二个指针再从头部开始移动，当第一个指针移动到尾部的时候，第二个指针指的位置就是倒数第K个。这里需要考虑一些特殊情况，比如头结点为空、k==0、k>链表中的结点数。还需要注意一点的就是倒数第k个，k是从1开始的。/** * Definition for singly-linked list. * publi

发布博客于 5 年前

调整数组顺序使得奇数位于偶数前面

使用双指针，一个从头开始，一个从尾部开始，若第一个遇到偶数，且第二个遇到奇数则互换，结束的条件就是指针相遇。package twoPointer;public class jishuoushi { private static void change(int[] a) { if (a.length == 0 || a == null) { return;

发布博客于 5 年前

删除链表的结点---o(1)

删除链表的节点，只允许访问这个结点，可以使用将这个结点的next指向结点的next.next.同时相应的val值换成结点的next的值就可以了。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x)

发布博客于 5 年前

打印1到最大的n位数

题目：输入一个数字n，按顺序打印出从1到最大的n位十进制数，比如输入3，输出1，2，3。。。。。999。常规的想法就是求出最大的那个数，然后遍历输出。但是当n非常大的时候就无法这么做了，可以考虑数组存储。实际上是一个全排列问题。package others;/** * 输入一个数字n，按顺序打印出从1到最大的n位十进制数 * * @author duola * */public c

发布博客于 5 年前

数值的整数次方---考察是否考虑的全面

给定题目是求一个double类型底数的整数次方，这个题目并不难，考察的是是否能够考虑全面，一般遇到求幂次或者分数的题目，都要考虑一些特征情况。这个提米需要考虑一下几点：1、是否可以任意的输入，如果不是非法输入是什么？—非法输入就是当底数为0，指数为负数的时候。2、底数是一个double型，判断是否为零，是否可以用==？—-计算机在表示小数的时候有误差，不能直接用==这个符号，要写一个函数判断，可以设

发布博客于 5 年前

public、private、protected、friendly作用域范围

public:（公共）意味着后续的定义任何人均可使用。private：private表示私有，私有的意思就是除了class自己之外，任何人都不可以直接使用，即便是子女，朋友，都不可以使用。protected：protected对于子女、朋友来说，就是public的，可以自由使用，没有任何限制，而对于其他的外部class，protected就变成private。friendly: 意味着它只能在这个包

发布博客于 5 年前

各种分类算法优缺点比较

文章转自：http://bbs.pinggu.org/thread-2604496-1-1.html1决策树（Decision Trees）的优缺点决策树的优点：一、决策树易于理解和解释.人们在通过解释后都有能力去理解决策树所表达的意义。二、对于决策树，数据的准备往往是简单或者是不必要的.其他的技术往往要求先把数据一般化，比如去掉多余的或者空白

发布博客于 5 年前

求裴波那契数列的第n项---递归+改进

裴波那契数列的第n项，可以很简单的使用递归，但是递归很多层之后有可能会造成栈溢出，而且速度也不一定会快。只是方法简单了，当面临大量的计算层数的时候递归并不是很好的选择。改进方法就是保存每次计算的结果，下一次计算的时候可以调用。package others;import stringTest.replaceBlank;import SortTest.insertSortTest;/** * 求裴波

发布博客于 5 年前

xgboost在window安装----免编译步骤

首先按照常规的流程是需要对xgboost进行编译，然后再安装的。但是有一个问题就是很多人不会编译，有的是没有编译环境，于是为了免去编译，我在这里提供了编译好的文件，直接下载后安装就可以了。1。下载文件地址：http://download.csdn.net/detail/a1b2c3d4123456/95376392、解压缩到python的= …\python2.7\Lib\site-packag

发布博客于 5 年前

xgboost编译后的

xgboost编译后的文件，下载后直接解压就可以使用

发布资源于 5 年前

两个队列实现栈--出栈，入栈

栈和队列新加入元素的时候总是在最后加入，只不过队列出的时候栈顶，队列出的是队首。所以入栈就是先把元素进入队列1，出栈的时候，先判断队列1有几个元素，如果只有一个元素就直接输出这个元素就好，如果不止1个就先把队列1的n-1个元素放入队列2，然后把队列1的元素弹出，弹出后队列1就空了，如果此时还要进行出栈操作，就报队列2的n-1个元素放到队列1中然后弹出队列2的元素。package stackAndQu

发布博客于 5 年前

利用两个栈实现队列---入队和出队

栈是先入后出，队列是先入先出。根据这个思想，可以用一个栈作为入队，另一个栈作为出队。只要把第一个栈的栈顶的元素压入第二个栈就好了，出队的时候输出第二个栈的栈顶，如果第二个栈的空了就需要不断操作从第一个栈的栈顶压入第二个栈，但是如果第一个栈也空了，那就说明所有元素都输出来了。package stackAndQuence;import java.util.Stack;/** * 使用两个栈实现队列，出

发布博客于 5 年前

旋转数组的最小值---二分思想

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4, 5, 1, 2 ｝为｛ l1,2,3, 4，5}的一个旋转，该数组的最小值为 1。package arrayTest;/** * 反转数组查找最小值，利用的是二分查找的思想 * @author duola * */public class

发布博客于 5 年前

数组部分元素反转--三次翻转法

题目要求部分反转数组。比如说1，2，3，4，5 翻转后是3，4，5，1，2 即原来有序，反转后2部分各自有序。package arrayTest;/** * 数组部分反转，使用的是三次反转 * @author duola * */public class reverse { //从指定位置开始反转 private static void reverse(int [] a

发布博客于 5 年前

从尾到头打印单链表

使用递归进行从尾到头打印链表。java代码public class ListNode{ ListNode next; int val; ListNode(int x){ val=x;}public static void print_reverse(ListNode head){ if(head==null||head.next==null) System.o

发布博客于 5 年前

字符串的空格替换

有一个字符串a=”we are you.”空格替换%20，常规的解法是从前往后遍历，遇到空格，替换，然后后面的元素向后移2位，以此类推，这样的时间复杂度是n2,因为会有一部分数据重复移动多次，比较好的解决方案就是先求出替换完之后，最后一个元素的位置，然后从后向前处理字符串。java代码：private static void replace(char[] test,int space) {

发布博客于 5 年前

二维数组查找目标值

有一个二维数组，每一行、每一列都是递增的，查找一个目标值，如果存在就返回true否则返回false. 从右下角开始，如果大于目标值则向左，如果小于目标值则向下。package SearchTest;public class erWeiArray { private static boolean find(int[][] a, int val) { boolean find =

发布博客于 5 年前

leetcode 2---Add Two Numbers 进位链表数学

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linke

发布博客于 5 年前

leetcode 67---Add Binary 二进制进位 String

Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.解题思路有3个需要注意：进位、哪一个更长一些、如何返回。 1、至于进位就是使用charAt(i)-‘0’得到每一位的数值；然后使用除2和模2进行操作，进位可以通过循环传递。

发布博客于 5 年前

leetcode 66---Plus One 进位数组

Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.解题思路：整数加1，需要考虑的是进位和最后的结果会不会多一

发布博客于 5 年前

数据挖掘算法---KNN（附python代码）

首先本文只是介绍一下算法的思想以及里面涉及的关键的步骤，至于其所以然，大家可以看些专业的讲义或者视频，在此强烈推荐July的文章，虽然对于一些基础不好的人来说看完july的一篇长文是很费劲的，但是此人有传道精神，解惑品质，日后定成大师。希望以后大家多多支持。KNN中文名字是K近邻，可以用于分类和回归，下面以分类为例进行讲解：算法思想：基于最相似的算法思想，类似协同过滤。比如说已知了训练集的一些数据的

发布博客于 5 年前

leetcode 82-- Remove Duplicates from Sorted List II 链表双指针删除元素

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2

发布博客于 5 年前

leetcode 83--Remove Duplicates from Sorted List 链表删除元素

Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. 解题思路就是遍历链表，如果2个节点的元素值相等就删掉后一个，

发布博客于 5 年前

leetcode---Insertion Sort List

Sort a linked list using insertion sort. 链表的插入排序。和数组不同的是单链表是从前向后遍历的，所有使用从前向后插入元素的时候要找到第一个大于目标元素的位置，然后把目标元素节点插到其前面。/** * Definition for singly-linked list. * public class ListNode { * int val;

发布博客于 5 年前

leetcode 21--Merge Two Sorted Lists 链表合并

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.有序链表合并，参考单链表的归并排序。其实这个是是链表归并排序的一部分。/** * Definition for sin

发布博客于 5 年前

leetcode---SortList

Sort a linked list in O(n log n) time using constant space complexity.对单链表进行排序，时间复杂度和空间复杂度决定了使用堆排序或者是快速排序。采用的是堆排序，和数组不同的地方是需要找到中间的节点，然后递归进行分割到最下的单位，最后进行合并，合并的时候采用的是哑节点进行帮助，这样会方便的进行操作。/** * Definitio

发布博客于 5 年前

算法和数据结构常考知识汇总--链接

面试10大算法汇总＋常见题目解答 http://itindex.net/detail/47063-%E9%9D%A2%E8%AF%95-%E7%AE%97%E6%B3%95二叉树的详细讲解 http://www.cnblogs.com/manji/p/4903990.html面试准备之常见排序算法的总结 http://blog.csdn.net/kkkkkxiaofei/article/det

发布博客于 5 年前

排序算法---堆排序

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

发布博客于 5 年前

leetcode 61 --Rotate List 链表循环/断开翻转

Given a list, rotate the list to the right by k places, where k is non-negative.For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL.对于这题我们首先需要遍历链表，得到链表长度n，因为k可能大于n，所以我们需要取余处理

发布博客于 5 年前

leetcode--Rotate Array

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note: Try to come up as many solutions as you can, ther

发布博客于 5 年前