自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

fct2001140269的博客

如今你的气质里,藏着你走过的路,读过的书和爱过的人。” ——《卡萨布兰卡》

  • 博客(12)
  • 资源 (4)
  • 收藏
  • 关注

原创 常见算法问题总结

1.给定二维数组,其中的元素是a-z的26个小写字母,例如如下int[3][3] a = {{b,a,c},{e,f,d},{g,h,i}};任意给定字符串str=“acg”,判断在该二维数组中是否存在该字符串?提示:存在是指在二维数组中上、下、左、右所有字符串时候存在连续的字符串,存在则返回true;2.给定指定数组8,3,4,5,7,6,4。求出需要填挖方的数值总和?3.两个链表...

2019-01-29 19:49:48 305

原创 比较二叉树相等

如何判断两棵二叉树的结构是一样的、且对应的每个结点都有着相同的值。相等的定义:如何判断两棵二叉树的结构是一样的、对应的每个结点都有着相同的值有两种方法:一种是递归比较。另一种是二叉树的遍历。(1)方法一:前序(后序) +中序可以唯一确定一颗二叉树先说二叉树的遍历。由于先序遍历 再加上 中序遍历能唯一确定一棵二叉树。故,对这两棵树分别进行先序和中序遍历,比较这两棵树的先序遍历序列和中序遍历......

2019-01-24 16:44:51 1533 1

原创 交换链表中相邻的元素

方法一:直接交换链表中两个元素值,给元素交换赋值,而不用改变指针方向;但是这种方法中当单个节点中有很多字段的时候(比如:name,age,sex),效率较低!package suanfa.warppairs;/** * @description:两两交换链表中相邻节点 * 通过直接交换元素值,不改变指针方向的方式,需要辅助空间O(1) * @author: fangct * @...

2019-01-24 11:04:06 1181

原创 hbase建表shell脚本

hbase上执行的建表shell脚本,并指定压缩方式为SNAPPY压缩#!/bin/bash #source /etc/profile$HBASE_HOME/bin/hbase shell <<EOFcreate 'table1',{ NAME => 'data', COMPRESSION => 'SNAPPY' }create 'table2',{ NAME ...

2019-01-17 13:19:29 1070

原创 判断任意时刻、位置是白昼?黑夜?

问题描述:给定经纬度(lon,lat),计算某时刻(utc时间戳)是白天还是黑夜?具体代码实现如下:package common.utils;import java.text.SimpleDateFormat;import java.util.TimeZone;/** * @description:给定任意utc,计算该utc对应的白昼时长。调用函数:getDayTimeLengt...

2019-01-17 12:56:53 1552

原创 根据经纬度计算时区

给定经纬度,返回时区编号:/** * 根据经度获取时区 * @param currentLon * @return */ public static int caculateTimeZone(double currentLon) { int timeZone ; int shangValue = (int)(curr...

2019-01-16 20:09:14 13836 4

原创 sql开窗函数

开窗函数rank()跳跃排序,有两个第二名时后边跟着的是第四名dense_rank() 连续排序,有两个第二名时仍然跟着第三名over()开窗函数:在使用聚合函数后,会将多行变成一行,而开窗函数是将一行变成多行;并且在使用聚合函数后,如果要显示其他的列必须将列加入到group by中,而使用开窗函数后,可以不使用group by,直接将所有信息显示出来。开窗函数适用于在每一行的最后一...

2019-01-15 09:32:39 646

转载 B+树相比B树的优势

B+树的优势在于查找效率上,具体说明:  首先,B+树的查找和B树一样,类似于二叉查找树。起始于根节点,自顶向下遍历树,选择其分离值在要查找值的任意一边的子指针。在节点内部典型的使用是二分查找来确定这个位置。  (1)不同的是,B+树中间节点没有卫星数据(索引元素所指向的数据记录),只有索引,而B树每个结点中的每个关键字都有卫星数据;这就意味着同样的大小的磁盘页可以容纳更多节点元素,在相同的数...

2019-01-12 23:48:43 5876

原创 java翻转链表

翻转链表:需要经过一下步骤:第一步:定义Node类第二步:构造出一个链式表示例;第三部:写一个翻转链表的函数:第四部,在主函数中依次调用构建链表、翻转链表具体函数如下:package cetcocean;/** * @description: * @author: fangchangtan * @create: 2019-01-10 15:01 */import java...

2019-01-10 15:50:01 334

原创 java实现生产者-消费者模型

1.方式一:使用synchronize以及wait()、notify() /notifyAll() 的配合使用package producercomsumer;/** * 描述: * * @author: fangchangtan * @version 创建时间:2019年1月7日 下午7:19:26 */public class ChangtanTest { publi...

2019-01-08 19:53:42 838 3

转载 31岁之十大拙见

版权归作者所有,任何形式转载请联系作者。作者:萧汐汐(来自豆瓣)来源:https://www.douban.com/note/696211880/31岁之十大拙见工作是人生大事,也是最让你有安全感的定心丸。任何影响你行走江湖,消耗你精力和时间的,立即狠心挥刀。比如爱情,这是生活的调味剂,但不是必需品。对方如果让你思绪开始混乱,无法专心工作,无法给你足够安全感的,立马斩断情丝。放心吧,这...

2019-01-05 20:59:15 23498 1

原创 sql语句分组查询排序后取出前n条记录

1.sql语句分组排序后取出前n条记录(SELECT *FROM ( SELECT "row_number" () OVER ( PARTITION BY mmsi ORDER BY orginal_in_draught DESC ) AS rid, mmsi, orginal_in_draught FROM shipping...

2019-01-04 10:20:47 4234

kafka+flume+kafka中问题.pdf

flume从kafka读取数据,然后再sink到kafka中, 这种场景下会出现问题。 (1)现象表示为: flume从kafka读取数据,sink的sinkTopic中没有数据,也无法从sinkTopic中读取数据; (2)原因分析: 如果在一个Flume Agent中同时使用Kafka Source和Kafka Sink来处理events,便会遇到Kafka Topic覆盖问题,具体 表现为,Kafka Source可以正常从指定的Topic中读取数据,但在Kafka Sink中配置的目标Topic不起作用,数据仍然 会被写入到Source中指定的Topic中。

2019-07-12

aws-general.pdf

AWS 一般参考 这是 Amazon Web Services 一般参考。 内容 • AWS 区域和终端节点 (p. 2) • AWS 安全凭证 (p. 160) • Amazon 资源名称 (ARN) 和 AWS 服务命名空间 (p. 174) • 签署 AWS API 请求 (p. 212) • AWS 服务限制 (p. 248) • AWS 的 IP 地址范围 (p. 332) • AWS 中的错误重试和指数退避 (p. 340) • AWS 开发工具包对 Amazon S3 客户端加密的支持 (p. 342) • 需要 AWS 账户根用户凭

2019-07-12

Spark基本原理与设计思想

Spark是一个通用的并行计算框架,由加州伯克利大学(UC Berkeley) 的AMP实验室开发于2009年,并于2010年开源,2013年成长为Apache旗下在大数据领域最活跃的开源项目之一。 虽然Spark是一个通用的并行计算框架,但是Spark本质上也是一个基于map-reduce算法模型实现的分布式计算框架,Spark不仅拥有了Hadoop MapReduce的能力和优点,还解决了Hadoop MapReduce中的诸多性能缺陷。

2018-10-20

下一代消息中间件--pulsar

Apache Pulsar是一个企业级的分布式消息系统,最初由Yahoo开发并在2016年开源,目前正在Apache基金会下孵化。Plusar已经在Yahoo的生产环境使用了三年多,主要服务于Mail、Finance、Sports、 Flickr、 the Gemini Ads platform、 Sherpa以及Yahoo的KV存储。

2018-10-20

空空如也

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

TA关注的人

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