自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

闵浮龙的博客

一只忧郁的程序猿

原创 石杉老师公众号

石杉老师最新公众号,干货不断,欢迎大家转发关注 https://mp.weixin.qq.com/s/mOk0KuEWQUiugyRA3-FXwg

2018-11-08 07:40:46 7341 12

原创 将ZooKeeper源码导入Intellij IDEA中异常处理

下载zookeeper-3.4.5-tar.gz执行ant eclipse命令报: 解决:

2020-05-07 18:01:14 34 0

转载 SprngBoot项目内部tomcat没有启动(springboot 设置web和非web启动)

springBoot区分web和非web项目 老版本: #server config #web_environment是否是web项目 spring.main.web_environment=true #是否加载springboot banner spring.main.show_banner=...

2020-02-25 19:07:50 618 0

原创 Failed to apply plugin [id 'org.scoverage']

A problem occurred evaluating root project 'kafka-0.10.0.0-src'. > Failed to apply plugin [id 'org.scoverage'] > Could n...

2020-02-17 14:11:58 241 0

转载 java实现普里姆算法

一、应用场景-修路问题 看一个应用场景和问题: 有胜利乡有7个村庄(A,B,C,D,E,F,G),现在需要修路把7个村庄连通 各个村庄的距离用边线表示(权) ,比如 A – B 距离 5 公里 问:如何修路保证各个村庄都能连通,并且总的修建公路总里程最短? 思路: 将 10 条边,连接即可,但...

2019-10-18 11:00:15 115 0

转载 java实现贪心算法

一、应用场景-集合覆盖问题 假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。 如何选择最少的广播台,让所有的地区 都可以接收到信号 二、贪心算法介绍 贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而 希望能够导致结果是最好或者最优...

2019-10-17 20:27:34 838 0

转载 java实现KMP 算法

一、应用场景-字符串匹配问题 字符串匹配问题: 有一个字符串 str1= ““硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好””,和一个子串 str2=“尚硅谷你尚硅你” 现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置, 如果没有,则返回-1 二、暴力匹配算法 如...

2019-10-17 16:38:37 367 0

转载 java实现动态规划算法

(1) v[i][0]=v[0][j]=0; //表示 填入表 第一行和第一列是 0 (2) 当 w[i]> j 时:v[i][j]=v[i-1][j] // 当准备加入新增的商品的容量大于 当前背包的容量时,就直接使用上一个 单元格的装入策略 (3) 当 j>=w[i]时: v[i]...

2019-10-04 12:47:00 108 0

转载 java实现分治算法

一、分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或 相似的子问题,再把子问题分成更小的子问题…直到最后子问题可以简单的直接求解,原问题的解即子问题 的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变...

2019-09-26 11:12:02 240 0

转载 java实现图

一、图基本介绍 1、为什么要有图 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时,这里我们就用到了图。 2、图的举例说明 图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结...

2019-09-24 16:12:00 40 0

转载 多路查找树

一、二叉树与B树 1、二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1亿),就 存在如下问题: 问题1:在构建二叉树时,需要多次进行i/o操作(海量数据存在数据库或文件中),节...

2019-09-22 23:12:24 35 0

转载 java实现平衡二叉树(AVL 树)

一、案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST), 并分析问题所在. 左边 BST 存在的问题分析: 左子树全部为空,从形式上看,更像一个单链表. 插入速度没有影响 查询速度明显降低(因为需要依次比较),不能发挥BST的优势,因为每次...

2019-09-22 18:41:23 32 0

转载 java实现二叉排序树

一、需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9),要求能够高效的完成对数据的查询和添加 二、解决方案分析 使用数组 数组未排序, 优点:直接在数组尾添加,速度快。 缺点:查找速度慢. 数组排序,优点:可以使用二分查找,查找速度快。缺点:为了保证数组有序,在添加新数据时,找到插...

2019-09-21 22:28:10 192 0

转载 java实现赫夫曼编码

一、基本介绍 赫夫曼编码也翻译为 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式, 属于一种程序算法 赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%~90%之间 赫夫曼码是可变字长编码(VLC)的一种。Hu...

2019-09-21 16:08:21 97 0

转载 java实现赫夫曼树

一、基本介绍 给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为 最优二叉树,也称为哈夫曼树(Huffman Tree), 还有的书翻译为霍夫曼树。 赫夫曼树是带权路径长度最短的树,权值较大的结点离根较近 二、赫夫曼树几个重要概念和举例说明 ...

2019-09-16 19:24:39 59 0

转载 java实现堆排序

一、堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复 杂度均为 O(nlogn),它也是不稳定排序。 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆, 注意 : 没有 要求结点的左孩子的值和右孩...

2019-09-16 14:37:04 21 0

转载 线索化二叉树

一、问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7 问题分析: 当我们对上面的二叉树进行中序遍历时,数列为{8,3,10,1,6,14} 但是6,8,10,14这几个节点的左右指针,并没有完全的利用上. 如果我们希望充分的利用各个节点的左右指针,让各个...

2019-09-12 14:00:12 27 0

转载 顺序存储二叉树

一、顺序存储二叉树的概念 基本说明 从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组, 看下面的示意图。 二、顺序存储二叉树的特点: 顺序二叉树通常只考虑完全二叉树 第n个元素的左子节点为 2 * n + 1 第n个元素的右子节点为 2 * n +...

2019-09-11 16:19:09 61 0

转载 java实现二叉树

一、为什么需要树这种数据结构 1) 数组存储方式的分析 优点: 通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点: 如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低 [示意图] 画出操作示意图: 2) 链式存储方式的分析 优点: 在一定程度上对数...

2019-08-30 18:57:21 684 0

转载 PostgreSQL的jsonb类型中包含数组的 增加、遍历、查找、修改

业务扩展字段在数据库中经常会使用json格式的数据来存储,这就涉及到一个头疼的问题,假设要使用扩展字段里的某个值作为查询条件怎么办,原来PostgreSQL本身就支持这种查询方式。 例子:假设业务扩展字段ext_data存的json格式如下: 我们需要查询扩展字段中extInfo.userTyp...

2019-08-30 14:53:34 312 0

转载 java实现哈希表

一、介绍 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通 过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组 叫做散列表。 二、google 公司的一个上机题: 有一个公...

2019-08-10 12:52:06 51 0

转载 java实现斐波那契(黄金分割法)查找算法

一、介绍 黄金分割点是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比。取其前三位 数字的近似值是 0.618。由于按此比例设计的造型十分美丽,因此称为黄金分割,也称为中外比。这是一个神 奇的数字,会带来意向不大的效果。 斐波那契数列{1,1,2,3,5,8,13,21,...

2019-08-06 15:59:40 225 0

转载 java实现插值查找算法

一、介绍 1、插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。 2、将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right. key 就是前面我们讲的 findVal 3、int mid = low + (high - low)...

2019-08-04 13:33:04 121 0

转载 java实现二分查找算法

一、 要求: 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存在此数,并且求出下 标,如果没有就提示"没有这个数"。 二、思路: 三、代码: package search; import java.util.Ar...

2019-08-02 17:10:23 52 0

转载 java实现线性查找算法

有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提 示找到,并给出下标值 代码实现: package search; /** * @program: text * @description: 线性查找算法 * ...

2019-08-01 11:24:30 107 0

转载 java实现基数排序

一、基数排序(桶排序)介绍 基数排序(radixsort)属于“分配式排序”(distributionsort),又称“桶子法”(bucketsort)或binsort,顾 名思义,它是通过键值的各个位的值,将要排序的元素分配至某些“桶”中,达到排序的作用 基数排序法是属于稳定性的排序,基数排序...

2019-07-29 17:56:19 29 0

转载 idea永久激活码

可以直接点击链接生成:http://idea.lanyus.com/getkey?userName=lan+yu,然后复制添加到idea激活码栏。 转载至:https://blog.csdn.net/best_luxi/article/details/81479820

2019-07-29 11:29:08 580 0

转载 linux -- 杀死指定端口号的进程

#杀死特定端口号的进程 #方法一: kill -9 `lsof -i:18100 | awk 'NR==2{print $2}'` #方法二: kill -9 `lsof -i | grep 18100 | awk '{print $2}'...

2019-07-29 10:51:48 792 0

转载 SQL查询某一字段重复的数据

查询出重复记录 select * from 数据表 WHERE 重复记录字段 in ( select 重复记录字段 from 数据表 group by 重复记录字段 having count(重复记录字段)>1)

2019-06-28 20:30:25 1775 0

转载 稀疏数组和队列

一、稀疏 sparsearray 数组 1、先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。 2、基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用...

2019-06-21 14:04:26 78 0

转载 postgresql 修改表的字段由NOT NULL修改为NULL

postgresql 修改表的字段由NOT NULL修改为NULL: alter table mytable alter test drop not null; 参考地址:http://www.bufeihua.cn/p/57373753b98b3512bf9fd041

2019-06-20 13:45:04 4615 0

转载 IDEA项目突然提示找不到符号或程序包不存在

今天也遇到同样的问题,搞了好久。 最后发现终端运行:mvn idea:idea

2019-05-30 15:30:49 807 0

转载 IntelliJ IDEA 18 周岁,Java程序员必备的11款插件

IDEA插件简介 常见的IDEA插件主要有如下几类: 常用工具支持 Java日常开发需要接触到很多常用的工具,为了便于使用,很多工具也有IDEA插件供开发使用,其中大部分已经在IDEA中默认集成了。例如maven、git、svn、tomcat、jetty、jrebel、Gradle等。 功能增强 ...

2019-05-07 10:27:33 59 0

转载 位加密、解密算法

位加密解密算法即将明文信息转化为二进制数据,然后对这些二进制位进行加密便得到密文。位加密算法依托于计算机的强大的位处理能力,在实际应用中非常流行。现代密码学中的很多加密、解密算法方案都依赖于位加密、解密思路,例如,非常流行的序列密码方案。 1. 位加密、解密算法 在java语言中,提供了6种位运算...

2019-04-10 16:41:45 162 0

转载 使用java进行excel读取和写入

1:添加处理excel的依赖jar包 <!-- 引入poi,解析workbook视图 --> <dependency> <groupId>org.apache.poi</groupId> ...

2019-04-10 15:02:41 74 0

转载 could not open '.git/COMMIT_EDITMSG': Permission denied

问题一 git commit 时出现: 解决方案 参考 https://stackoverflow.com/questions/19917094/fatal-could-not-open-git-commit-editmsg-permission-denied 直接删除’.git/COMMIT_...

2019-04-02 21:35:56 1100 0

转载 Mac下找不到pip

pip是我们在python中常用的,可是有些童鞋会找不到pip,下面我们来说一下: 1、pip是python的包管理工具,在Python2.7的安装包中,easy_install.py是默认安装的,而pip需要我们手动安装。 打开终端: sudo easy_install pip 就可以安装pip...

2019-03-29 09:52:12 89 0

原创 mysql-8.0.12-winx64免安装版配置教程

mysql-8.0.12-winx64免安装版配置教程 MySQL是世界上目前最流行的开源数据库。许多大厂的核心存储往往都是MySQL。 要安装MySQL,可以直接去官方网站下载。本教程将说明对于MySQL的免安装版如何进行配置和安装。 mysql-8.0.12-winx64.zip下载地址: h...

2018-10-11 17:18:32 696 0

原创 mysql-8.0.12 Could not create connection to database server - java mysql connector

Could not create connection to database server - java mysql connector 一、mysql授权 此前参考https://blog.csdn.net/xinpengfei521/article/details/80403965设...

2018-08-05 20:58:25 1197 1

原创 maven新版本上传第三方依赖

maven新版本界面不提供第三方快速上传,只提供命令上传第三方依赖,记录一下,下次用。。。 mvn deploy:deploy-file -DgroupId=com.csource -DartifactId=fastdfs-client-java -Dversion=1.24 -Dpackagi...

2018-08-05 07:50:28 504 0

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