生活要继续的专栏

学会分享才能取得更大的进步

(高效率排序算法三)堆排序

一.堆的介绍        堆有如下特点的二叉树:           1.他是完全的二叉树。也就是说,除了树的最后一层布需要时满的,其他的每一层从左到右都是满的.(如下图的完全二叉树跟不完全二叉树)                        2.它常常用一个数组在实现。(如下图显示了...

2015-05-05 21:34:36

阅读数 1766

评论数 2

大数据处理算法二:Bloom Filter算法

百度面试题:给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确...

2015-04-29 11:21:47

阅读数 2680

评论数 0

大数据处理算法一:BitMap算法

腾讯面试题:给20亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中并且所耗内存尽可能的少?  解析:bitmap算法就好办多了  所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来...

2015-04-29 09:57:23

阅读数 10246

评论数 6

消消乐游戏算法实现(三消乐)

先上前端效果图 3消乐地图初始化的时候不允许有下面两种情况的发生,就是不允许3个(3个以上已经包含3个,所以只要判断3个就可以了)相同颜色的格子连在一起, 下图是两种情况,细分分为6种情况,就是初始点为3个格子中的一个为一种情况,所以细分2*3=6种情况

2015-04-28 10:30:41

阅读数 34441

评论数 17

KNN算法例子(java,scala,python 代码实现)

java 版本 package com.fullshare.test; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; ...

2017-12-14 18:40:09

阅读数 684

评论数 0

用scala 写spark程序

scala sdk下载地址 https://downloads.lightbend.com/scala/2.12.0/scala-2.12.0.zip scala eclipse 下载地址 http://downloads.typesafe.com/scalaide-pack/4.7.0-vfi...

2017-12-01 11:31:09

阅读数 1604

评论数 0

spark 统计线上日志ip分组统计

线上日志格式如下 每次访问都会记录ip,标记红色部分 获取某一行看看怎么解析 2017-12-01 09:57:11.970 [http-nio-8082-exec-2] INFO - com.fullshare.common.aop.ControllerAop ...

2017-12-01 11:14:28

阅读数 928

评论数 0

spark 单词统计

maven 项目 前提是装好hadoop集群和spark集群 并上传好文件到hdfs  pom.xml 如下 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www...

2017-11-30 20:08:06

阅读数 627

评论数 0

Linux下实现免密登录

Linux下实现免密登录 1.Linux下生成密钥    ssh-keygen的命令手册,通过”man ssh-keygen“命令:      通过命令”ssh-keygen -t rsa“      生成之后会在用户的根目录生成一个 “.ssh”的文件夹      进...

2017-10-26 11:34:33

阅读数 1952

评论数 0

面试阿里后的总结

毕业从事java开发工作4年,被别人面试过好多次,也面试过别人,感觉人跟人的差距可以好大, 有的人工作没几年,但技术广度和深度都很够;有的人工作近10年,好多基础原理都不明白。 今年一个月内面了3次阿里天猫3个不同部门,全在首轮电面挂了,好打击,也感觉好失败,浪费了不少机会 总结了一下,技...

2017-10-10 10:05:12

阅读数 697

评论数 0

binlog日志详解释

binlog 基本认识 MySQL的二进制日志可以说是MySQL最重要的日志了,它记录了所有的DDL和DML(除了数据查询语句)语句,以事件形式记录,还包含语句所执行的消耗的时间,MySQL的二进制日志是事务安全型的。 一般来说开启二进制日志大概会有1%的性能损耗(参见MySQL...

2017-09-28 11:40:44

阅读数 2136

评论数 0

jmap dump

jmap -dump:format=b,file=jconsole.dump 18511 jhat jconsole.dump

2017-09-07 18:24:23

阅读数 217

评论数 0

用top,ps,jstack找到java线程异常代码

找到CPU利用率持续比较高的进程, 命令:top 找到进程数中cpu占用最高的线程,命令:ps p 16480 -L -o pcpu,pid,tid,time,tname,cmd 转换称16进制命令:printf "%x\n" 16498 结果:4072 查看进程1648...

2017-09-07 18:00:27

阅读数 215

评论数 0

Unsafe的 用法

package com.test.jdk.curren; import java.lang.reflect.Field; import sun.misc.Unsafe; public class UnsafeTest { private static Unsafe un...

2017-08-22 15:23:32

阅读数 165

评论数 0

常用但易忘记脚本命令

常用易忘记脚本命令 应该是我自己易忘,哈哈 最近懒了,少写博客,还是应该多写 1.查看当前目录下一级子文件和子目录占用的磁盘容量 du -lh --max-depth=1 -l 统计硬链接占用磁盘空间的大小 -h 以人类可读的方式显示 --max-depth=1 目录深度...

2017-08-21 10:26:17

阅读数 186

评论数 0

elasticsearch5.3linux集群

必须安装jdk8以上 wget https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-5.3.0.zip mkdir ela1 mkdir ela2 cp elasticsearch-5.3.0.zip  ...

2017-05-04 14:51:04

阅读数 1180

评论数 0

elasticsearch5.3集群 java 调用实例

前提先搭好集群 maven项目 pom.xml引入 org.elasticsearch elasticsearch 5.3.0 代码示例 package com.test.ela; import java.net.InetAddress; ...

2017-05-04 14:36:21

阅读数 4884

评论数 4

tomcat 设置http代理

/apache-tomcat-7.0.67/bin/catalina.sh:6:JAVA_OPTS="$JAVA_OPTS  -Dhttp.proxyHost=10.25.101.237 -Dhttp.proxyPort=3128"

2017-02-04 11:24:13

阅读数 8254

评论数 4

tomcat控制台启动成功但是却访问不了主页

tomcat控制台启动成功但是却访问不了主页 但是无论如何把项目放到tomcat的Tomcat 6.0\webapps下面怎么也访问不了,访问tomcat的主页 http://localhost:8080/也是404 重装tomcat还是不行 ...

2017-01-14 10:46:35

阅读数 4645

评论数 1

启动tomcat很慢处理

启动tomcat很慢,检查后发现: [localhost-startStop-1]  org.apache.catalina.util.SessionIdGeneratorBase.createSecureRandom Creation of SecureRandom instance for...

2017-01-14 10:41:42

阅读数 1214

评论数 0

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