2016年05月_shuaishuai3409

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 leetcode102:Binary Tree Level Order Traversal

Binary Tree Level Order Traversal.Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7},3

2016-05-25 15:11:10 421

原创匿名类

匿名类(只有类体，没有类声明)分为两种，和类有关的匿名类和与接口有关的匿名类。

2016-05-23 10:13:00 3912 1

原创适配器模式(Adapter)

适配器模式：将一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。经常举的例子是插头，插座是2口的，但电器插头是3口的，若想正常使用电器就需要转换插头（3口转2口），这个转换插头就是适配器。

2016-05-20 20:27:47 506

原创加权中位数应用：油井加权的输油管道位置选取

普通的输油管道问题: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置, 即它们的x坐标（东西向）和y坐标（南北向）, 应如何确定主管道的最优位置, 使得各油井到主管道之间的输油管道长度总和最小的位置。油井加权的输油管道问题：若考虑每个油井带有一个权重，求解目标变为加权距离和最小。

2016-05-19 20:05:17 795

原创中位数应用：输油管道问题--快速排序、改进、变种

问题描述：某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。示意如下所示。如果给定n口油井的位置, 即它们的x坐标（东西向）和y坐标（南北向）, 应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置? 问题分析：问题可以抽象为给定n个点坐标，如何确定一条平行于x轴的直线，使得所有

2016-05-18 19:07:32 1739

原创 leetcode141： Linked List Cycle

Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?大家考虑这样一个问题，链表的环相当于一个圆形操场。假设有两个人在圆形操场上无限循环的跑，那么速度快的一定能追得上速度慢的。

2016-05-17 10:30:24 3238

原创 python用箱型图进行异常值检测

异常值检测：数据挖掘工作中的第一步就是异常值检测，异常值的存在会影响实验结果。异常值是指样本中的个别值，也称为离群点，其数值明显偏离其余的观测值。常用检测方法3σ\sigma原则和箱型图。其中，3σ\sigma原则只适用服从正态分布的数据。在3σ\sigma原则下，异常值被定义为观察值和平均值的偏差超过3倍标准差的值。

2016-05-16 20:52:01 49144 16

原创 leetcode138: Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.

2016-05-12 21:56:09 831

原创内部类，类修饰符，上转型对象，多态，接口回调

内部类： java支持在一个类中声明另一个类，这样的类称之为内部类，而包含内部类的类称为外部类。内部类的使用方法：可以访问外部类的成员变量和方法。但不可以在自己的类体中声明类变量和类方法。外部类使用内部类：外部类要想使用内部类里的方法，是通过实例化内部类的对象，然后通过外部类的对象去调用内部类的对象的成员变量和方法。

2016-05-12 21:49:51 590

原创访问权限：public ，protected ，友好，private

*不能用protected和private修饰类，访问权限的级别排列，从高到低是pubic、protected、友好的、private。*public修饰的变量和方法可以被任何类继承或使用protected修饰的变量或方法：**继承**-当前类，同包类，不同包类。**使用**-当前类，同包类。友好修饰的变量和方法只能被当前类，同包类继承或使用。private修饰的变量和方法只能被当前类使用。不存在继承

2016-05-11 17:19:00 3061

原创 leetcode287: Find the Duplicate Number

数组中有n+1个数，范围为1～n，请证明至少存在一个重复的数字。假设只有一个重复的数，请找出这个数。假设n=4，那么数组中应该有5个数，每个数的范围为1～4且只有一个重复的数字。数组在放完1 2 3 4 后，如果在放一个数字的话必然会产生重复，目的就是找出这个重复的数字。要求：不要更改数组(限制你不要排序)不要使用额外的空间(不要创建新的数组)时间复杂度小于O(n$^2$)

2016-05-11 11:39:49 449

原创创建二叉树:层次遍历--树的宽度高度,后序遍历--祖先节点

创建二叉树,遍历二叉树.详细介绍了层次遍历和后序遍历的应用. 层次遍历:树的高度,树的宽度,每一层节点个数等后序遍历:根节点到某节点的路径,两个节点的最近公共祖先等.

2016-05-06 14:42:15 1064

原创字符串处理:下划线,多空格变单空格,统计单词出现个数

假设用户输入的字符串只有小写字母,空格和数字,请编写程序对用户输入的串进行处理,规则如下:把每个单词的首字母变为大写把数字与字母之间用下划线字符”_”分隔开把单词间有多个空格的调整为一个空格统计处理后的字符串每个单词出现次数输入: we are we 2family2 输出: We Are We 2_family_2思路:

2016-05-04 13:31:32 781

天池大神机器学习岗面试资料

这是天池大数据竞赛排名top10的大神Bryan，他亲身经历的各大互联网公司的面试，整理出的一套相对完整的机器学习岗位面试资料。涉及到了面试的方方面面，与大家分享下。

2016-10-21

基于cookie显示用户浏览记录

- 项目需求：设计一个可以根据cookie显示用户浏览记录的图书网站。要求设计出三个界面，登录界面、网站主页和图书详细信息界面。用户成功登录后，进入图书网站，网站会显示当前所有图书，以及该用户最近浏览过的图书。当用户点击某本图书后，进入图书详细信息界面，同时用户最近浏览记录里会增加这本书。 - 实现思路：按照需求共三个界面，所以可设计三个servlet，每个界面对应一个。登录界面：写一个form表单，提取用户名和密码，如果正确则通过action跳转到网站主页，错误，提示用户重新输入。网站主页：核心。主页分成上下两部分，上部分是显示当前所有图书的名字，而且是以超链接的形式，当用户点击某本图书后，会跳转到图书详细信息界面上。下半部分是用户最近浏览的图书，通过读取浏览器的cookie数据，将符合条件的图书名字显示到主页上。图书详细信息界面：当用户点击超链接后，显示该图书详细信息，然后把该图书编号id及书名name写入到cookie中，返回给浏览器。

2016-10-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

我很帅的专栏