算法
文章平均质量分 88
wudiazu
这个作者很懒,什么都没留下…
展开
-
十大排序算法
前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这些排转载 2016-03-21 17:12:05 · 355 阅读 · 0 评论 -
二叉树的常见方法及三种遍历方式 Java 实现
读完本文你将了解到:什么是二叉树 Binary Tree两种特殊的二叉树满二叉树完全二叉树满二叉树 和 完全二叉树 的对比图二叉树的实现用 递归节点实现法左右链表示法 表示一个二叉树节点用 数组下标表示法 表示一个节点二叉树的主要方法二叉树的创建二叉树的添加元素二叉树的删除元素二叉树的清空获得二叉树的高度获得二叉树的节点数获得某个节点的父亲节点二叉树的遍历先序遍历中序遍历后序遍历遍历小结总结一道笔...转载 2018-03-16 08:55:07 · 624 阅读 · 0 评论 -
高效的多维空间点索引算法 — Geohash 和 Google S2
引子每天我们晚上加班回家,可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面:app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心,5公里为半径,这个范围内的车。如何实现呢?最直观的想法就是去数据库里面查表,计算并查询车距离用户小于等于5公里的,筛选出来,把数据返回给客户端。这种做法比较笨,一般也不会这么做。为什么呢?因为这种做法需要对整个表里面...转载 2018-03-15 11:11:13 · 1285 阅读 · 0 评论 -
GeoHash核心原理解析
http://www.cnblogs.com/LBSer/p/3310455.html引子 机机是个好动又好学的孩子,平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩,肚肚饿了,于是乎打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐。 饭饱之后机机开始反思了,地图后台如何根据自己所在位置查询来查询附近餐馆的呢?苦思冥想了半天,机机想出了个方法:计算所在位...转载 2018-03-15 09:49:14 · 179 阅读 · 0 评论 -
机器学习中的范数规则化之(一)L0、L1与L2范数
通俗易懂的讲解,深入浅出,很好,再次感谢zouxy09博主转载 2017-12-19 20:32:49 · 198 阅读 · 0 评论 -
七步精通Python机器学习
原文出处: kdnuggets 译文出处:数据工匠 开始。这是最容易令人丧失斗志的两个字。迈出第一步通常最艰难。当可以选择的方向太多时,就更让人两腿发软了。从哪里开始?本文旨在通过七个步骤,使用全部免费的线上资料,帮助新人获取最基本的 Python 机器学习知识,直至成为博学的机器学习实践者。这篇概述的主要目的是带领读者接触众多免费的学习资源。这些资源有很多,但哪些是最转载 2017-07-19 20:33:41 · 387 阅读 · 0 评论 -
利用Python,四步掌握机器学习
本文由 伯乐在线 - J.F. 翻译,renlytime 校稿。未经许可,禁止转载!英文出处:lorenzibex。欢迎加入翻译组。为了理解和应用机器学习技术,你需要学习 Python 或者 R。这两者都是与 C、Java、PHP 相类似的编程语言。但是,因为 Python 与 R 都比较年轻,而且更加“远离”CPU,所以它们显得简单一些。相对于R 只用于处理数据,使用例如机器学习、统转载 2017-07-19 20:36:31 · 509 阅读 · 0 评论 -
人人都该了解的十大算法
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and转载 2016-03-21 17:20:17 · 303 阅读 · 0 评论 -
十大经典排序算法
十大经典排序算法最强总结(含JAVA代码实现)最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collection.sort()函数,这样虽然能达到效果,但对于算法研究来讲是不可以的。所以我根据这几天看的文章,整理了一个较为完整的排序算法总结,本文中的所有算法均有JAVA实现,...转载 2018-03-28 16:38:39 · 242 阅读 · 0 评论