2017年04月_xiaopihaierletian

原创剑指offer--面试题13：在O(1)时间删除链表结点--Java实现

题目描述：在给定的单向列表的头指针和一个结点指针，定义在一个函数在O(1)时间删除该结点。解题思路：一般单向列表删除结点，就是从头遍历，找到这个结点之前的结点，指向这个结点之后的结点，就算是删除了这个结点。这种方法的时间复杂度为O(n) 题目要求在O(1)时间内完成，所以应该避免遍历。我们遍历的目的是为了找到这个结点前面的那个结点，所以我们可以采用下面的

2017-04-26 20:16:17 370

原创剑指offer_面试题12_打印1到最大的n位数（大数问题）

题目：输入数字n，按顺序打印出从 1 最大的 n 位十进制数。比如输入3，则打印出 1、2、3 一直到最大的三位数即 999。由于题目中，没有说明n的大小，因此这是一个大数问题。代码如下：[cpp] view plain copy/*数值每次增 1，用一个量来保存，每次增 1，就返回打印*/ /*算法主要分两块：数

2017-04-26 19:26:40 935

原创剑指offer编程题Java实现——面试题12打印1到最大的n位数

题目：打印1到最大的n位数输入数字n,按顺序打印输出从1到最大的n位十进制数，比如输入3，打印从1到999.这道题考察的地方是如何表示大数问题。由于n是任意大的数组，如果n太大的话n位数就超过了long型能够表示的范围，在面试题11求数值的整数次方的时候题目中已经明确的提示了不考虑大数问题，在这道题中，用字符串或者数组表示大数是一种很简单有效的方法。用字符串表示大数也适用于大数加法

2017-04-26 19:24:40 468

原创 C++剑指offer_面试题11_数值的整数次方（*）

题目：实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。通过这道题，了解一些不曾注意的知识点：1、变量命名要合理且明了2、需确保代码的完整性，从三个角度下手： 1）功能测试：确保主体功能 2）边界测试：考虑各种边

2017-04-25 20:57:54 686

原创 JAVA实现数值的整数次方（《剑指offer》）

题目：给定一浮点数base和int类型的整数exponent。求base的exponent次方牛客网题目截图：解答：[java] view plain copypublic class Solution { public double Power(double

2017-04-25 20:53:48 1090

原创剑指offer编程题Java实现——面试题10二进制中1的个数

题目：请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1，该函数输出2解法：把整数减一和原来的数做与运算，会把该整数二进制表示中的最低位的1变成0,与运算进行多少次就有多少个1。 1 package Solution; 2 /** 3 * 剑指offer面试题10：二进制中1的个数 4 * 题目：请

2017-04-25 19:52:14 427

原创剑指offer_面试题10_二进制中1的个数（位运算）

题目：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如把 9 表示成二进制 1001，有 2 个 1。因此如果输入9，该函数输出2。位运算基本概念：五种位运算：与（&）、或（|）、异或、左移和右移。ps：其中异或（运算符 ^），1 ^ 0 = 1; 1 ^ 1 = 0; 0 ^ 0 = 0; 0 ^ 1 = 1; 即相同为假，不同为真。

2017-04-25 19:50:40 386

原创 JAVA实现矩形覆盖问题（《剑指offer》）

题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指

2017-04-25 15:57:08 533

原创 JAVA实现变态跳台阶问题（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。上一篇文章讲了跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共

2017-04-25 15:47:24 498

原创 JAV实现跳台阶问题（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法

2017-04-25 15:37:04 914

原创 JAVA实现斐波那契数列问题（《剑指offer》）

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。题目一：写出一个函数，输入n，求斐波那契数列的第n项。题目二：一只青蛙一次可以跳上1级台阶，也可以跳上2级。请求青蛙上一个 n 级的台阶总共有多少种跳法。第二个题目，其实就是第一个题目的意思。若将 n 级台阶时的跳法看成是 n 的函数，记为 f（n）。青蛙在第一级台阶

2017-04-25 15:21:58 382 1

原创 JAVA实现旋转数组的最小数字问题（《剑指offer》）

题目：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。牛客网问题截图：这个题目本身的考点是很好的，就是一个非递减数组（姑且就把它当做递增数组好了）前面截一段放到

2017-04-25 15:08:50 394

原创 JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

2017-04-24 22:46:47 641

原创 JAVA实现重建二叉树（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历

2017-04-24 22:36:12 435

原创 JAVA实现从尾到头打印链表（《剑指offer》）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述：输入一个链表，从尾到头打印链表每个节点的值。牛客网题目截图：

2017-04-24 21:18:24 299

原创 java.util.Stack类简介(版本1.6--empty方法)

Stack是一个后进先出（last in first out，LIFO）的堆栈，在Vector类的基础上扩展5个方法而来Deque（双端队列）比起Stack具有更好的完整性和一致性，应该被优先使用[plain] view plain copyE push(E item) 把项压入堆栈顶部。 E pop

2017-04-24 21:17:29 328

原创 System.in与System.out(标准输入与输出)详解

1.标准输入System.in作为InputStream类的对象实现标准输入,可以调用它的read方法来读取键盘数据。read方法见如下表格： abstract intread() 从输入流中读取数据的下一个字节。 intread(byte[] b) 从输入流中读取一定数量的字节，并将其存储在缓冲区数

2017-04-24 20:52:05 3141

原创《剑指offer》004-替换空格(java实现)

题目：请实现一个函数，把字符串中的每个空格替换成“%20”例如输入“We are happy.”，则输出“We%20are%happy.”。在网络编程中，如果URL参数中含有特殊字符，一般将特殊字符转换成’%’后面跟上ASCII码的两位十六进制的表示。空格的ASCII码是32，十六进制是ox20，’#’的ASCII码是35，十六进制是ox23。思路：遍历一次字符串，

2017-04-24 20:27:59 651

原创《剑指offer》003-二维数组中的查找（更接近笔试--涉及到输入函数）

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该函数。输入：　　输入可能包含多个测试样例，对于每个测试案例，　　输入的第一行为两个整数m和n(1　　输入的第二行包括一个整数t(1　　接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目

2017-04-24 19:59:26 322

转载剑指offer算法 java实现替换字符串空格

剑指offer算法 java实现面试题：替换空格（假设在原来的字符串上替换，并且保证输入的字符串后面有足够多的内存空间）题目：请实现一个函数，把字符串中的每个空格替换成“20%”。例如输入“hellow new world!”，则输出“hellow02%new02%world!”。原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，

2017-04-24 19:57:35 468

转载《剑指offer》002-实现Singleton模式（java实现）

题目：设计一个类，只能生成该类的一个实例《剑指offer》上为C#版本，并查阅网上大神的答案，稍作整理，有些不懂的地方供以后慢慢学习。先贴出面试时代码，原理及思路在四：public class Singleton{ private static volatile Singleton instance = null; private Singleton(){}

2017-04-24 19:37:18 254

转载 String类和StringBuffer类常用操作

String类是字符串常量，是不可更改的常量。而StringBuffer是字符串变量，它的对象是可以扩充和修改的。StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操作，使用StringBuffer要更加适合一些。 String类主要方法的使用一、创建并初始化字符串：

2017-04-24 16:47:06 758

原创 String和StringBuffer的主要区别

首先，String和StringBuffer主要有2个区别：（1）String类对象为不可变对象，一旦你修改了String对象的值，隐性重新创建了一个新的对象，释放原String对象，StringBuffer类对象为可修改对象，可以通过append()方法来修改值（2）String类对象的性能远不如StringBuffer类。关于以上具体解释如下：在java中有3个

2017-04-24 16:34:35 2301

原创 JAVA实现替换空格（《剑指offer》牛客网StringBuffer）

最近在刷《剑指offer》里的编程题，但是网上关于《剑指offer》的解答多半是C或者C++的，而且官方（作者）也是在用C++进行讲解，这里自己用java写了一些题目的解答代码（当然也有部分是借鉴了网上别人的解答的，出处未注明敬请之处请指出，侵删），希望能对大家的学习有所帮助。题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We A

2017-04-24 16:33:29 824

转载剑指offer - 实现Singleton模式

题目：设计一个类，只能生成该类的一个实例《剑指offer》上为C#版本，并查阅网上大神的答案，稍作整理，有些不懂的地方供以后慢慢学习。先贴出面试时代码，原理及思路在四：public class Singleton{ private static volatile Singleton instance = null; private Singleton(){}

2017-04-24 15:59:40 245

原创 [剑指Offer]二维数组中的查找[java]

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述array：待查找的二维数组 target：查找的数字输出描述查找到返回true，查找不到返回false思路一查找的方法一般就是顺序

2017-04-24 15:28:13 431

原创 JAVA中toString方法的作用

因为它是Object里面已经有了的方法，而所有类都是继承Object，所以“所有对象都有这个方法”。它通常只是为了方便输出，比如System.out.println(xx)，括号里面的“xx”如果不是String类型的话，就自动调用xx的toString()方法总而言之，它只是sun公司开发java的时候为了方便所有类的字符串操作而特意加入的一个方法回答补充：

2017-04-23 22:48:29 498

原创 java中的代码块执行顺序

/*代码块：在Java中，使用{}括起来的代码被称为代码块。根据其位置和声明的不同，可以分为局部代码块:局部位置,用于限定变量的生命周期。构造代码块:在类中的成员位置,用{}括起来的代码。每次调用构造方法执行前，都会先执行构造代码块。作用：可以把多个构造方法中的共同代码放到一起，对对象进行初始化。静态代码块:在类中的成员位置,用{}括起来的代码,只不过它用stati

2017-04-23 21:51:40 266

转载图像处理与计算机视觉：基础，经典以及最近发展

http://blog.csdn.net/dcraw/article/details/7617891http://blog.csdn.net/zhang11wu4/article/details/47974957计算机视觉整理库

2017-04-22 16:15:53 434

转载 python自然语言处理

http://blog.csdn.net/caicai1617/article/details/20999183

2017-04-22 16:10:58 629 1

原创 Java开发中的23种设计模式详解

设计模式（Design Patterns） ——可复用面向对象软件的基础设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真

2017-04-22 13:45:31 466

转载 Hbase,Zookeeper完全分布式安装

前段时间安装配置了hadoop集群，这两天想装个hbase然后用些数据学习学习。网上教程有点多也有点乱，摸索了很久，所以还是记录一下自己的配置经验。过程中看了些博客感觉还是不错的，分享一下：安装配置教程： http://www.linuxidc.com/Linux/2012-12/76947.htm http://blog.csdn.net/lskyne/article/detail

2017-04-21 10:41:16 425

转载决策树学习笔记（二）

决策树学习笔记(二)接着上一篇接着上一篇笔记决策树学习笔记(一)继续学习，上一篇主要是对决策模型的初步认识和理解以及特征选择的一些规则；接下去就是决策树算法的具体实现和优化，包括决策树生成、剪枝以及分类与回归树(CART)详解。分类与回归树模型还会在后续的提升树学习中结合使用。做学习笔记确实是一件比较耗时的事情(已经快被实验室项目榨干精力，期盼周末TT)，仅剩的空闲时间

2017-04-21 10:37:45 881

转载决策树学习笔记（一）

决策树学习笔记（一）前言For GBDT:提升树、GBDT是以分类树或者回归树为基本分类器的提升方法，在看提升树算法的时候我发现对决策树学习的一些细节并不清晰了，于是决定从头再学一遍。之前的理解还是比较粗浅，一直以为决策树比较简单，类似于很多的简单规则一级一级拼凑起来，其实对决策树的条件概率表示、特征选择、决策树生成以及剪枝都没有真正的掌握。真正的理解算法是要能够非

2017-04-21 10:37:07 644

转载用户贷款风险预测之Top10初体验

用户贷款风险预测之Top10初体验写在前面：DataCastle智慧中国杯全国大数据创新应用大赛：本次参加的是三大赛题中的用户贷款风险预测（算法竞赛）距离上次发博文又过去近两个月了，坚持写博客是件不容易的事，还得继续努力！中间过了个年，打了个比赛，时间过得真快，不过没有闲着，用寒假时间终于拿到比较满意的成绩。参加这个比赛是快放寒假的时候，想寒假找点事做做，当时就DC有三个比赛

2017-04-21 10:19:53 1926 2

原创 Scala学习笔记

写在前面：之前接触Spark还在研一的时候，看了原始论文+学习Scala+跑了简单demo，现在已经忘得差不多了，实验室没有什么应用场景就荒废掉了。过去大半年主要学习数据挖掘理论知识与实践比赛，对于大数据计算框架的学习搁置了，鉴于今年就要找工作了，决定重拾Haoop、Spark等相关技术，并结合数据做些数据挖掘工作。Spark是基于Scala语言的，虽然也有Python接口，但是还是想体验

2017-04-21 10:17:31 467 1

转载 XGBoost Plotting API以及GBDT组合特征实践

XGBoost Plotting API以及GBDT组合特征实践写在前面：最近在深入学习一些树模型相关知识点，打算整理一下。刚好昨晚看到余音大神在Github上分享了一波 MachineLearningTrick，赶紧上车学习一波！大神这波节奏分享了xgboost相关的干货，还有一些内容未分享….总之值得关注！我主要看了：Xgboost的叶子节点位置生成新特征封装的函数。之前就看过

2017-04-21 10:15:38 1805 1

原创 Win 7 64位单机Spark安装

1.准备安装软件（1）jdk 1.8 （2）scala （3）Intellij IDE （4）spark-1.3.0-bin-hadoop2.4.tgz 为了读者方便，这里已经把以上文件下载好共享到百度网盘里了地址2.安装过程（1）jdk 1.8 默认安装，安装完记得配置下环境变量，可通过cmd java -version检查是否安装成功（2）

2017-04-21 10:12:41 440

原创 scikit-learn：3. Model selection and evaluation

参考：http://scikit-learn.org/stable/model_selection.html有待翻译，敬请期待：3.1. Cross-validation: evaluating estimator performance翻译文章参考：http://blog.csdn.net/mmc2015/article/details/4709927

2017-04-21 09:05:56 486

原创 scikit-learn：0.5. Choosing the right estimator（你的问题适合什么estimator来建模呢）

内容来自：http://scikit-learn.org/stable/index.html虽说特征很重要，其实选择合适的estimator也同样总要，这下可以方便参考了。。。。。Often the hardest part of solving a machine learning problem can be finding the right estimator

2017-04-20 22:58:53 673

Distributed Computing.pdf

YaleB人脸数据库

connection。jar

空空如也