dancheren-CSDN博客

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

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

2019-01-14 17:59:16 6989

HBase的Scan查询功能（setStartRow, setStopRow），通过这两个方法，可以实现小范围的扫描，扫描的规则是[startRowKey,endRowKey)，扫描的结果是起始行包括在内，终止行不包括在内。但rowkey的存储顺序是按照rowkey的ASCAII值排序，正常情况下是将ASCAII码值小的先查出来。要实现倒序查询，需要将startRow设置为终止行，endRow设置...

2018-12-28 22:10:31 5717

转载单元测试作用范围

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

2018-09-27 17:20:49 1788

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

一个合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "()", "()()()", "(()())", "(((()))"都是合法的。从一个字符串S中移除零个或者多个

2017-09-09 20:35:04 2494

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

Java关键字this、super使用总结一、this Java关键字this只能用于方法方法体内。当一个对象创建后，Java虚拟机（JVM）就会给这个对象分配一个引用自身的指针，这个指针的名字就是this。因此，this只能在类中的非静态方法中使用，静态方法和静态的代码块中绝对不能出现this，这在“Java关键字static、final使用总结”一文中给出了

2017-09-09 11:32:11 482

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

范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，DKNF，6NF。通常所用到的只是前三个范式，即：第一范式（1NF），第二范式（2NF）

2017-09-08 10:03:18 32180 2

转载 ZooKeeper工作原理

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

2017-08-31 11:25:01 435

原创彩色宝石项链

有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。输入描述:

2017-08-28 11:46:12 1789

转载创建线程的三种方式

Java中创建线程主要有三种方式：一、继承Thread类创建线程类（1）定义Thread类的子类，并重写该类的run方法，该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。（2）创建Thread子类的实例，即创建了线程对象。（3）调用线程对象的start()方法来启动该线程。[java] view plain copy

2017-08-21 17:12:14 378

原创 O（1）时间内删除链表结点

需求：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。思路：把下一结点的内容复制到需要删除的结点，删除下一结点，相当于删除当前结点。当我们想删除一个结点时，并不一定要删除这个结点本身。可以先把下一个结点的内容复制出来覆盖被删除结点的内容，然后把下一个结点删除。如果待删除节点是头结点，删除头结点，并将待删除节点赋予null值；如果待删除节点是链表的尾节点，则需

2017-08-18 11:46:53 318

原创大整数相乘

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

2017-08-16 15:29:17 1184

原创分巧克力

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行：n，表示h数组元素个数第二行：n个h数组元素第三行

2017-08-16 14:59:42 1968

转载 DNS原理及其解析过程

转载自：http://369369.blog.51cto.com/319630/812889网络通讯大部分是基于TCP/IP的，而TCP/IP是基于IP地址的，所以计算机在网络上进行通讯时只能识别如“202.96.134.133”之类的IP地址，而不能认识域名。我们无法记住10个以上IP地址的网站，所以我们访问网站时，更多的是在浏览器地址栏中输入域名，就能看到所需要的页面，这是因为有一

2017-08-15 21:08:11 828

原创最大乘积

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

2017-08-15 11:41:14 419

原创搜狐笔试题-叠罗汉

搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论，小王打听了下了解到，马戏团正打算出一个新节目“最高罗汉塔”，即马戏团员叠罗汉表演。考虑到安全因素，要求叠罗汉过程中，站在某个人肩上的人应该既比自己矮又比自己瘦，或相等。团长想要本次节目中的罗汉塔叠的最高，由于人数众多，正在头疼如何安排人员的问题。小王觉得这个问题很简单，于是统计了参与

2017-07-31 22:07:17 846

原创搜狐笔试题-发奖金

狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。输入描述

2017-07-31 20:04:58 954

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

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

2017-07-26 15:21:37 1655

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

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。输入描述:输入包括一行,一个字符串S,字符串长度lengt

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

原创牛客网模拟题-偶串

如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。输入描述:输入包括一个字符串s,字符串长度length(2 ≤ length

2017-07-26 10:24:53 735

原创牛客模拟题-DNA序列

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符

2017-07-26 10:17:17 2236

原创 Integer类中的缓存Cache

Integer 类将 [-128-127] 这256个数字实例化了，也就是说用 Integer 来实例化其中某个数都是直接调用缓存中的实例，创建的多个实例都是同一个。下面这个Demo 能够很好的说明这个问题：public class Test { public static void main(String[] args) { Integer int1 =

2017-07-24 10:26:09 966

转载 java断言

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

2017-07-24 10:02:22 313

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

阿里云服务器自带mysql数据库，我们可以通过 yum list installed | grep mysql 命令来查看系统装好的mysql。[dancheren@iZ2ze3n5edj5u2cbb9qrijZ /]$ yum list installed | grep mysqlmysql-community-client.x86_64 5.7.16-1.el7

2017-07-22 21:05:26 2203

原创求和

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

2017-07-06 17:43:19 259

转载 IntelliJ Idea 常用快捷键列表

IntelliJ Idea 常用快捷键列表Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的文件Shift+Click，可以关闭文件Ctrl+[ OR ]，可以跑到大括号的开头与结尾Ctrl+F12，可以显示当前文件的结构Ctrl+F7，可以查询当前元素在当前文件中

2017-07-02 10:43:44 249

转载 SpringMVC-3之拦截器

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

2017-06-29 20:48:13 508

转载 springMVC-2-常用注解

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

2017-06-29 16:36:21 286

转载 spring MVC-1

2.1 什么是 Spring MVCSpring MVC 属于 SpringFrameWork 的后续产品，已经融合在 Spring Web Flow 里面，是一个强大灵活的 Web 框架。Spring MVC 提供了一个 DispatcherServlet 作为前端控制器来分配请求。通过策略接口，Spring 框架是高度可配置的。Spring MVC 还包含多种视图技术，如 Java S

2017-06-28 22:54:25 311

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

首先解释下这块， root代表当前登录用户，localhost代表主机名， ~代表当前主机目录，#代表用户权限 #表示超级用户，$表示普通用户；查询目录中内容命令 ls (list缩写)格式 ls [选项] [文件或目录]选项： -a 显示所有文件，包括隐藏文件 -l 显示详细信息 -d 查看目录属性 -h 人性

2017-06-22 23:20:51 1234

转载 XShell安装

Xshell就是一个远程控制Centos的软件；（用XShell比较方便，试用的都知道，界面也人性化）详细介绍请看百度百科我随便百度下载了一个中文版的给下地址 http://pan.baidu.com/s/1qXGPqaS下面我们来安装下这个工具：双击exe 点下一步：选

2017-06-22 23:03:24 848

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

这里之所以是查看下IP ，是我们后面要建一个Centos远程工具Xshell 连接Centos的时候，需要IP地址，所以我们这里先学会查看虚拟机里的Centos7的IP地址首先我们登录操作系统用户名root 密码 123456然后我们输入ip查询命名 ip addr发现 ens33 没有 inet 这个属性，那么就没法通过IP地址连

2017-06-22 22:52:18 171838 27

转载从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和牛客网上都有这道题。3. 本文的目的看了《剑指Offer》上的解法，我觉得不能算好：这段解释描述有些

2017-06-22 16:39:04 502

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

B树（B-Tree，并不是B“减”树，横杠为连接符，容易被误导）是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1

2017-06-20 20:26:15 423

转载 =="和Equals的区别

public class EqualTest { public static void main(String[] args) { //对于基本类型的变量。"=="和"equal"的区别 int t1=57; int t2=67; int t3=124; int t4=124; //“==”对于基本数据类

2017-06-20 14:55:46 259

原创编程题Tip

字符串中的回文串问题：一、字符串是否为回文串public class HuiWenTest { /** * @SERLIN 将字符串倒置后逐一比较 */ public static void main(String[] args) { String str = ""; System.out.println("请输入一个字符串"); Scan

2017-06-19 09:56:05 273

原创 CodeM资格赛

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

2017-06-18 15:57:34 438

原创 MySQL事务处理

START TRANSACTION，COMMIT和ROLLBACK语法START TRANSACTION | BEGIN [WORK]COMMIT [WORK] [AND [NO] CHAIN] [[NO] RELEASE]ROLLBACK [WORK] [AND [NO] CHAIN] [[NO] RELEASE]SET AUTOCOMMIT = {0 | 1}以下语句提供事

2017-06-06 22:17:51 475

原创 MySQL查询练习题

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

2017-06-05 21:14:25 1858

转载归并排序

1）算法简介归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。2）算法描述

2017-06-02 22:36:38 816

转载堆排序

不得不说，堆排序太容易出现了，选择填空问答算法大题都会出现。建堆的过程，堆调整的过程，这些过程的时间复杂度，空间复杂度，以及如何应用在海量数据Top K问题中等等，都是需要重点掌握的。1）算法简介堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的

2017-06-02 21:36:21 490

空空如也

空空如也