自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

单车人的博客

求实求真,大气大为

原创 Hive查询某一重复字段记录第一条数据

场景:数据库中id、toapp、topin、toclienttype几个字段都相同,receivetime字段不一样,现需要将receive最小的一行查出,其他行舍去。 select * from ( select *, row_number() over(partitio...

2019-01-14 17:59:16 2799 0

原创 HBase实现分页倒序查询

HBase的Scan查询功能(setStartRow, setStopRow),通过这两个方法,可以实现小范围的扫描,扫描的规则是[startRowKey,endRowKey),扫描的结果是起始行包括在内,终止行不包括在内。但rowkey的存储顺序是按照rowkey的ASCAII值排序,正常情况下...

2018-12-28 22:10:31 2176 0

转载 单元测试作用范围

发现junit的@Test注解无法用。发现原因是junit的@Test注解默认配置是只能在名称为test的目录下面使用,改一下配置就好了。如下图去掉图中箭头标注的scope一行就行了。改完后的配置如下。     <dependency>             ...

2018-09-27 17:20:49 582 0

原创 网易笔试最长公共子括号序列

一个合法的括号匹配序列被定义为: 1. 空串""是合法的括号序列 2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列 3. 如果"X"是一个合法的序列,那么"(X)&...

2017-09-09 20:35:04 2095 0

转载 Java关键字this、super使用总结

Java关键字this、super使用总结   一、this         Java关键字this只能用于方法方法体内。当一个对象创建后,Java虚拟机(JVM)就会给这个对象分配一个引用自身的指针,这个指针的名字就是this。因此,this只能在类中的非静态方法中使用,静态方法和...

2017-09-09 11:32:11 351 0

转载 一范式、二范式、三范式区别

范式:英文名称是 Normal Form,它是英国人 E.F.Codd(关系数据库的老祖宗)在上个世纪70年代提出关系数据库模型后总结出来的,范式是关系数据库理论的基础,也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式,依次是:1NF,2NF,3NF,BCNF,4...

2017-09-08 10:03:18 7231 0

转载 ZooKeeper工作原理

zookeeper3.3.3源码分析(一)工作原理概述 阅读时参考的版本是3.3.3. 简单的说一下zookeeper工作的过程,如果对这个过程还不太清楚,或者说对它如何使用等不太清楚的,可以参考一下其他的文章,比如这篇,这一系列的文章将不讲解它如何使用(实际上我也没有在具体项目中使用过,...

2017-08-31 11:25:01 305 0

原创 彩色宝石项链

有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带...

2017-08-28 11:46:12 1469 0

转载 创建线程的三种方式

Java中创建线程主要有三种方式: 一、继承Thread类创建线程类 (1)定义Thread类的子类,并重写该类的run方法,该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。 (2)创建Thread子类的实例,即创建了线程对象。 (3)调用线程对象的start()方法...

2017-08-21 17:12:14 241 0

原创 O(1)时间内删除链表结点

需求:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。 思路:把下一结点的内容复制到需要删除的结点,删除下一结点,相当于删除当前结点。   当我们想删除一个结点时,并不一定要删除这个结点本身。可以先把下一个结点的内容复制出来覆盖被删除结点的内容,然后把下一个结点删除...

2017-08-18 11:46:53 188 0

原创 大整数相乘

有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串,代表输入的两个大整数 输出描述: 输入的乘积,用字符串表示 示例1 输入 72106547548473106236 982...

2017-08-16 15:29:17 945 0

原创 分巧克力

六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个...

2017-08-16 14:59:42 695 0

转载 DNS原理及其解析过程

转载自:http://369369.blog.51cto.com/319630/812889 网络通讯大部分是基于TCP/IP的,而TCP/IP是基于IP地址的,所以计算机在网络上进行通讯时只能识别如“202.96.134.133”之类的IP地址,而不能认识域名。我们无法记住10个以上I...

2017-08-15 21:08:11 516 0

原创 最大乘积

给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 3 4 1 2 输出 24 思路:要求找出无序数组中的乘积...

2017-08-15 11:41:14 273 0

原创 搜狐笔试题-叠罗汉

搜狐员工小王最近利用假期在外地旅游,在某个小镇碰到一个马戏团表演,精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论,小王打听了下了解到,马戏团正打算出一个新节目“最高罗汉塔”,即马戏团员叠罗汉表演。考虑到安全因素,要求叠罗汉过程中,站在某个人肩上的人应该既比自己矮又比自己瘦,或相等。团长想要本次节...

2017-07-31 22:07:17 478 0

原创 搜狐笔试题-发奖金

狐进行了一次黑客马拉松大赛,全公司一共分为了N个组,每组一个房间排成一排开始比赛,比赛结束后没有公布成绩,但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩,比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,另外,如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金,就会...

2017-07-31 20:04:58 661 0

原创 哈希算法的平均查找长度计算

将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为: H(key) = (keyx3) MOD 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。  (1) 请画出所构造的散列表。  (2) 分别计算等概率...

2017-07-29 23:21:54 5637 3

原创 牛客网模拟题-制造回文

牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每张卡片只能使用一次 2、要求构成的回文串的数量最少 牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。 例如: s ...

2017-07-26 15:21:37 1065 0

原创 牛客网模拟题-贴瓷砖

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、...

2017-07-26 12:08:46 1516 1

原创 牛客网模拟题-偶串

如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。 牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾...

2017-07-26 10:24:53 298 0

原创 牛客模拟题-DNA序列

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。 例如: s =...

2017-07-26 10:17:17 1563 0

原创 Integer类中的缓存Cache

Integer 类将 [-128-127] 这256个数字实例化了,也就是说用 Integer 来实例化其中某个数都是直接调用缓存中的实例,创建的多个实例都是同一个。  下面这个Demo 能够很好的说明这个问题: public class Test { public stati...

2017-07-24 10:26:09 315 0

转载 java断言

断言绝对不是鸡肋 在防御式编程中经常会用断言(Assertion)对参数和环境做出判断,避免程序因不当的输入或错误的环境而产生逻辑异常,断言在很多语言中都存在,C、C++、Python都有不同的断言表示形式。在Java中的断言使用的是assert关键字,其基本的用法如下: assert...

2017-07-24 10:02:22 208 0

原创 阿里云ECS服务器中自带MYSQL无法登陆问题

阿里云服务器自带mysql数据库,我们可以通过   yum list installed | grep mysql 命令来查看系统装好的mysql。 [dancheren@iZ2ze3n5edj5u2cbb9qrijZ /]$ yum list installed | grep mysql my...

2017-07-22 21:05:26 1527 0

原创 求和

输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 输入描述: 每个测试输入包含2个整数,n和m 输出描述: 按每个组合的字典序排列输出,每行输出一种组合 示例1 输入 5 5 ...

2017-07-06 17:43:19 165 0

转载 IntelliJ Idea 常用快捷键列表

IntelliJ Idea 常用快捷键列表 Ctrl+Shift + Enter,语句完成 “!”,否定完成,输入表达式时按 “!”键 Ctrl+E,最近的文件 Ctrl+Shift+E,最近更改的文件 Shift+Click,可以关闭文件 Ctrl+[ OR ],可以跑到大括号的...

2017-07-02 10:43:44 177 0

转载 SpringMVC-3之拦截器

二、项目文件结构 三、开发准备 Spring MVC 的相关文件放在实验楼的服务器中,请打开实验环境桌面上的 Xfce ,输入下面的代码获取: wget http://labfile.oss.aliyuncs.com/courses/810/Spring-jars.zip ...

2017-06-29 20:48:13 384 0

转载 springMVC-2-常用注解

2.1 @Controller 在 Spring MVC 中,控制器 Controller 负责处理由 DispatcherServlet 分发的请求,它把用户请求的数据经过业务处理层处理之后封装成一个 Model,然后再把该 Model 返回给对应的 View 进行展示。 不使用注解的方式,...

2017-06-29 16:36:21 163 0

转载 spring MVC-1

2.1 什么是 Spring MVC Spring MVC 属于 SpringFrameWork 的后续产品,已经融合在 Spring Web Flow 里面,是一个强大灵活的 Web 框架。Spring MVC 提供了一个 DispatcherServlet 作为前端控制器来分配请求。通过...

2017-06-28 22:54:25 223 0

原创 Centos中查询目录中内容命名ls

首先解释下这块, root代表当前登录用户,localhost代表主机名, ~代表当前主机目录,#代表用户权限 #表示超级用户,$表示普通用户; 查询目录中内容命令 ls  (list缩写) 格式 ls [选项]  [文件或目录] 选项:   -a 显示所有...

2017-06-22 23:20:51 1020 0

转载 XShell安装

Xshell就是一个远程控制Centos的软件;(用XShell比较方便,试用的都知道,界面也人性化) 详细介绍请看 百度百科 我随便百度下载了一个中文版的 给下地址  http://pan.baidu.com/s/1qXGPqaS 下面我们来安装下这...

2017-06-22 23:03:24 607 0

转载 查看虚拟机里的Centos7的IP

这里之所以是查看下IP ,是我们后面要建一个Centos远程工具Xshell 连接Centos的时候,需要IP地址,所以我们这里先 学会查看虚拟机里的Centos7的IP地址 首先我们登录操作系统 用户名root 密码 123456 然后我们输入ip查询命名 ip addr ...

2017-06-22 22:52:18 148172 26

转载 从1到n整数中1出现的次数:O(logn)算法

1. 题目描述 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上,面试题32。leetcode和牛客网上都有这道题。 ...

2017-06-22 16:39:04 309 0

转载 索引基础——B-Tree、B+Tree、红黑树、B*Tree数据结构

B树(B-Tree,并不是B“减”树,横杠为连接符,容易被误导)        是一种多路搜索树(并不是二叉的):        1.定义任意非叶子结点最多只有M个儿子;且M>2;        2.根结点的儿子数为[2, M];        3.除根结点以外的非叶...

2017-06-20 20:26:15 274 0

转载 =="和Equals的区别

public class EqualTest {  public static void main(String[] args) {      //对于基本类型的变量。"=="和"equal"的区别      int t1=57;      in...

2017-06-20 14:55:46 160 0

原创 编程题Tip

字符串中的回文串问题: 一、字符串是否为回文串 public class HuiWenTest { /** * @SERLIN 将字符串倒置后逐一比较 */ public static void main(String[] args) { String str = &qu...

2017-06-19 09:56:05 152 0

原创 CodeM资格赛

[编程题] 音乐研究 时间限制:1秒 空间限制:32768K 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说,就是在第二段音频中找到一个长度和第...

2017-06-18 15:57:34 266 0

原创 MySQL事务处理

START TRANSACTION,COMMIT和ROLLBACK语法 START TRANSACTION | BEGIN [WORK] COMMIT [WORK] [AND [NO] CHAIN] [[NO] RELEASE] ROLLBACK [WORK] [AND [NO] CHAIN] ...

2017-06-06 22:17:51 271 0

原创 MySQL查询练习题

成绩管理系统的数据操作 介绍 在挑战实验1中构建的成绩管理系统中,物理老师想要找出分数最高的同学进行表扬,请你找出这个同学并把他的信息(id、姓名、性别)输出到路径 /tmp/ 下的 physics.txt文件中。同时 Tom 的化学成绩有异议,需要在原来的基础上加3分,请更新 Tom 的化...

2017-06-05 21:14:25 1584 0

转载 归并排序

1)算法简介         归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是一种稳定的排序方法。        将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列...

2017-06-02 22:36:38 698 0

提示
确定要删除当前文章?
取消 删除