- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 常见算法问题总结
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
1536
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
1557
原创 根据经纬度计算时区
给定经纬度，返回时区编号：/** * 根据经度获取时区 * @param currentLon * @return */ public static int caculateTimeZone(double currentLon) { int timeZone ; int shangValue = (int)(curr...
2019-01-16 20:09:14
13845
4
原创 sql开窗函数
开窗函数rank（）跳跃排序，有两个第二名时后边跟着的是第四名dense_rank() 连续排序，有两个第二名时仍然跟着第三名over（）开窗函数：在使用聚合函数后，会将多行变成一行，而开窗函数是将一行变成多行；并且在使用聚合函数后，如果要显示其他的列必须将列加入到group by中，而使用开窗函数后，可以不使用group by，直接将所有信息显示出来。开窗函数适用于在每一行的最后一...
2019-01-15 09:32:39
646
转载 B+树相比B树的优势
B+树的优势在于查找效率上，具体说明： 首先，Ｂ＋树的查找和Ｂ树一样，类似于二叉查找树。起始于根节点，自顶向下遍历树，选择其分离值在要查找值的任意一边的子指针。在节点内部典型的使用是二分查找来确定这个位置。 （1）不同的是，Ｂ＋树中间节点没有卫星数据（索引元素所指向的数据记录），只有索引，而Ｂ树每个结点中的每个关键字都有卫星数据；这就意味着同样的大小的磁盘页可以容纳更多节点元素，在相同的数...
2019-01-12 23:48:43
5882
原创 java翻转链表
翻转链表:需要经过一下步骤：第一步：定义Node类第二步：构造出一个链式表示例；第三部：写一个翻转链表的函数：第四部，在主函数中依次调用构建链表、翻转链表具体函数如下：package cetcocean;/** * @description: * @author: fangchangtan * @create: 2019-01-10 15:01 */import java...
2019-01-10 15:50:01
335
原创 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
840
3
转载 31岁之十大拙见
版权归作者所有，任何形式转载请联系作者。作者：萧汐汐（来自豆瓣）来源：https://www.douban.com/note/696211880/31岁之十大拙见工作是人生大事，也是最让你有安全感的定心丸。任何影响你行走江湖，消耗你精力和时间的，立即狠心挥刀。比如爱情，这是生活的调味剂，但不是必需品。对方如果让你思绪开始混乱，无法专心工作，无法给你足够安全感的，立马斩断情丝。放心吧，这...
2019-01-05 20:59:15
23499
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
2019-07-12
aws-general.pdf
2019-07-12
Spark基本原理与设计思想
2018-10-20
下一代消息中间件--pulsar
2018-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人