生活要继续的专栏

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

排序：
默认
按更新时间
按访问量
RSS订阅

原 （高效率排序算法三）堆排序

一.堆的介绍        堆有如下特点的二叉树：           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

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