标签:算法

SQL

图解B+树的插入过程

herman 3个月前 (07-10) 219浏览

B+ 树在现代数据库中很常见,如果我们了解它,在工作中可能对性能优化会有更好的帮助! 最近我一直在思考 B+ 树的高度是由什么决定的。知道我了解了 B+ 树的插入过程,才有一种恍然大悟的感觉! 网上的一些资料杂乱无章,不同的数据库可能还...

JAVA

头条的算法面试题:简洁版的最优分单法

herman 3个月前 (07-03) 348浏览

今天中午,发了一个微博,13 分钟,1.4 万的阅读。 宏颜获水 昨天,有网友给我抛出了一道算法题,说是一道头条的面试题。 听说,头条的算法是很牛的。我不一定会,所以,发到了群里。没想到大家的热情超出我的预期,很多人给出了思路,还...

JAVA

面试题:JDK6为啥默认排序是归并排序呢?

herman 3个月前 (06-14) 233浏览

这是因为 Java 做为一个平台型语言,对于稳定性要求较高!归并有一个快排没有的优点,就是归并排序是稳定的。 因为合并排序比较稳定,比快排稳定,快排有可能时间复杂度达到 O(n ^ 2),但是合并排序就相对趋于 O(nlogn),但是合并排序...

JAVA

“一招鲜,吃遍天”,从被疯狂吐槽的电商搜索Bug说起

herman 3个月前 (06-13) 239浏览

公众号里,我已经写过很多关于电商技术方面的文章,以及普及电商基本知识的文章(比如:SKU,SPU,QPS,GMV等)。除此之外,我还讨论过电商系统的业务复杂度,比如前面举例的打折优惠折扣等。整个业务逻辑复杂到一个脑图,电脑满屏还展示不完! 今...

JAVA

极客时间《数据结构与算法之美 》购买返现24

herman 5个月前 (04-28) 427浏览

极客时间的王争《数据结构与算法之美 》卖到了 50000 多套。是极客时间所有课程最火的专栏,主讲人至少收入上百万。 这套课程非常的火,以至于很多人对它评价为:“不知道是极客时间成就了《数据结构与算法之美 》,还是《数据结构与算法之美 》成就...

HTML5

Vue.js 仿冒泡排序排序过程动画效果

herman 1年前 (2018-04-21) 2998浏览 0评论

网上有很多使用 JavaScript 来模拟冒泡排序排序过程的动画。今天我们再借助目前最火的 Vue.js 来实现一个冒泡排序动画效果。 vue.js 是一款轻量级的渐进式 JavaScript 框架,在实现动画效果方面非常方便。 本...

业余杂谈

阮一峰,彩票的数学知识

herman 1年前 (2018-04-20) 943浏览 0评论

彩票怎样才能中奖? 理论上,只能靠运气。但是,如果规则设计得不好,就可以钻漏洞。 2005年2月,美国的一个彩票品种,就出现了漏洞,被麻省理工学院的学生发现了。随后的七年,这个学生反复购买这个品种,一共赚到了300万美元。 ...

JAVA

Drools 项目实战,源码分享

herman 1年前 (2018-04-05) 1772浏览 0评论

规则引擎起源于基于规则的专家系统,而基于规则的专家系统又是专家系统的其中一个分支。专家系统属于人工智能的范畴,它模仿人类的推理方式,使用试探性的方法进行推理,并使用人类能理解的术语解释和证明它的推理结论。 利用它就可以在应用系统中分离商业决...

JAVA

Drools 原理

herman 1年前 (2018-04-05) 783浏览 0评论

网上确实有很多关于 Drools 教程的文章,包括我上一篇的《JAVA规则引擎 Drools 教程》。但是很少有提及 Drools 原理的文章,因此我就深入研究了一下 Drools ,把我理解的实现机制分享给大家。 Drools ...

JAVA

JVM内存管理之GC(垃圾回收)策略与原理

herman 2年前 (2018-02-28) 1182浏览 0评论

内存管理一直是 JAVA 语言自豪与骄傲的资本,它让 JAVA 程序员基本上可以彻底忽略与内存管理相关的细节,只专注于业务逻辑。不过世界上不存在十全十美的好事,在带来了便利的同时,也因此引入了很多令人抓狂的内存溢出和泄露的问题。 在平时的工...

业余杂谈

从摔鸡蛋问题讲跳表的原理

herman 2年前 (2017-12-23) 632浏览 0评论

关于摔鸡蛋问题(曾经是谷歌的一道面试题),我相信大家都有所了解。知乎上有很多高手在讨论这个问题,我这里说一下个人的理解。 摔鸡蛋问题 给你K个鸡蛋,让你测试鸡蛋壳的硬度,测量的方法就是从不同高度的楼层向下扔,如果鸡蛋在第i层摔碎了而在...

JAVA

Java 实现高斯模糊算法

herman 2年前 (2017-12-16) 1003浏览 0评论

接上篇文章《高斯模糊算法的原理》,本文我们借助 java 来实现高斯模糊算法,并使用高斯模糊算法处理实际图片。 高斯模糊就是图像和高斯函数的卷积。等价于傅里叶变换后乘上高斯函数再逆变换回来(高斯函数的傅里叶变换也是高斯函数),没错就是低通滤...

JAVA

高斯模糊算法的原理

herman 2年前 (2017-12-16) 662浏览 0评论

对图像进行模糊处理,就是降低图像的尖锐变化,譬如黑白的边界处。模糊处理可以用于降低图片的噪声。高斯模糊就是使用高斯滤波器对图片进行模糊处理。本文将简单的讲讲高斯模糊算法的原理。 什么是高斯模糊? 高斯模糊(英语:Gaussian Bl...