标签:算法

JAVA

聚类(DBSCAN)算法原理

herman 7年前 (2017-10-31) 6299浏览 0评论

DBSCAN(Density-Based Spatial Clustering of Applications with Noise,具有噪声的基于密度的聚类方法)是一种很典型的密度聚类算法,和K-Means,BIRCH这些一般只适用于凸样本集的...

HTML5

JavaScript实现二分查找算法

herman 7年前 (2017-10-13) 3227浏览 0评论

一直以来大家都认为 JavaScript 更偏向于前端,导致了网上关于 JavaScript 算法方面的内容不是很多。因此本文便借助 JavaScript 来实现数组的二分查找算法。 二分查找又称折半查找,优点是比较次数少,查找速度快,平均...

NDIS

Scikit-learn之决策树

herman 7年前 (2017-10-13) 2598浏览 0评论

决策树在学习应用中非常有用,接下来给大家分享一下自己有关于决策树的一些想法! 决策树概述 决策树是一个非参数的监督式学习方法,主要用于分类和回归。算法的目标是通过推断数据特征,学习决策规则从而创建一个预测目标变量的模型。如下图所示,决...

业余杂谈

伪代码的写法和规则

herman 7年前 (2017-04-14) 9374浏览 0评论

今天又网友在论坛里http://bbs.csdn.net/topics/392153590问到伪代码如何编写的问题。我这里查询了一些资料,整理如下。 在伪代码中,每一条指令占一行(else if 例外),指令后不跟任何符号  书...

JAVA

Base64编解码原理

herman 7年前 (2017-03-07) 3038浏览 1评论

我在面试过程中,问过很多高级java工程师,是否了解Base64?部分人回答了解,部分人直接回答不了解。而说了解的那部分人却回答不上来它的原理。 Base64 的由来 Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一...

JAVA

100亿个数字的位图法快速排序

herman 7年前 (2017-02-20) 4407浏览 0评论

前面一篇文章《100亿个数字的大文件如何快速找出最小的值?》中的排序结果消耗的时间相对来说比位图法排序更长。本章主要为大家介绍一下位图法排序。 位图法定义  位图法就是bitmap的缩写。所谓bitmap,就是用每一位来存放...

JAVA

java 实现MD5 盐值加密功能

herman 7年前 (2016-11-29) 7418浏览 1评论

我们知道,如果直接对密码进行散列,那么黑客可以对通过获得这个密码散列值,然后通过查散列值字典(例如MD5密码破解网站),得到某用户的密码。  加Salt可以一定程度上解决这一问题。所谓加Salt方法,就是加点“佐料&r...

JAVA

排序算法之希尔排序原理与实战

herman 8年前 (2016-04-18) 3055浏览 0评论

说到希尔排序我就想到了插入排序,因为希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1.插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率。 2.但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位。 ...

JAVA

排序算法之直接插入排序原理与实战

herman 8年前 (2016-04-17) 2928浏览 0评论

算法是一门很深的学问,也是程序员必学的一项技能,其中最为简单和出名的当属排序算法。算法尤其是在游戏行业,或者数据挖掘等都有广泛的应用。说道算法,就不能不说排序算法,常见的排序算法有8中,如下: 上篇我们讲了快速排序,本篇小编将带领大家学习直...

HTML5

HTML5心形图形的画法

herman 8年前 (2016-03-14) 8759浏览 0评论

计算机科学有两类根本问题。一类是理论:算法,数据结构,复杂度,机器学习,模式识别,等等等。一类是系统:操作系统,网络系统,分布式系统,存储系统,游戏引擎等等。 理论走的是深度,是在追问在给定的计算能力约束下如何把一个问题解决得更快更好。而系统走的...