基础排序算法 在计算机科学中,一个排序算法是一种能将一串数据遵照特定的分列体式格局举行分列的一种算法。 这里简朴的引见三种最基础的排序,分别是:冒泡排序、挑选排序以及插进去排序 排序的过程当中,常常要用到交流元素位置,故…
标签:算法
异端审判器!一个泛用型文本聚类模型的实现(2)
上文链接:异端审判器!一个泛用型文本聚类模型的实现(1) 上回,我们提出了一种只要输入一堆字符串,就能根据字符串的构造挑拣出“少数派”,以识别异常参数的构想。我们将它称作“异端审判”。 前文中我们已经定义好了一些必要概念…
Leetcode - Strobogrammatic Number III
My code: public class Solution { private int counter = 0; public int strobogrammaticInRange(String low, String…
OJ lintcode 删除链表中的元素
删除链表中等于给定值val的所有节点。 您在真实的面试中是否遇到过这个题? Yes 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后…
【刷算法】用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 两个栈实现队列,那就是一个进一个出,且题中没说两个栈的长度限制,那么对于两个栈s1和s2来说,有两个注意的点: s1.…
etcd:从应用场景到实现原理的全方位解读
随着CoreOS和Kubernetes等项目在开源社区日益火热,它们项目中都用到的etcd组件作为一个高可用强一致性的服务发现存储仓库,渐渐为开发人员所关注。在云计算时代,如何让服务快速透明地接入到计算集群中,如何让共享…
堆的应用
1. 堆的应用一:优先级队列 优先级队列,顾名思义,它首先应该是一个队列。队列最大的特性就是先进先出,而在优先级队列中,数据的出队顺序则是按照优先级来,优先级高的先出队。 实现优先级队列的方法有很多,但是用堆来实现是最直…
《iOS面试之道》算法基础学习(上)
前言 道长和唐巧的面试之道,刚出来第一时间就入手了,也是趁着公司目前不是很忙,能好好静下心来细读这本书.笔者认为这本书的最大亮点就在第二章的算法基础,所以想通过笔记的形式来记录算法的学习过程,同时在忘记的时候也能第一时间…
NMT Tutorial 2扩展b. 优化方法
基本优化方法:梯度下降 如正文所提,梯度下降是一般机器学习中应用最多的优化算法,核心思想是让参数朝着梯度的反方向,也就是函数下降最快的方向移动。设定如下记号: :模型参数 :第 条数据 :模型 :第 条数据对应的标签 :…
教你6步从头写机器学习算法——以感知机算法为例
自己从头写一个算法,不仅能给你带来成就感,也能帮你真正理解算法的原理。可能你之前用 Scikit-learn 实现过算法,但是从零开始写个算法简单吗?绝对不简单。 有些算法要比其它算法复杂的多,所以在写算法时可以先从简单…
一致性哈希算法之Ketama算法
原文 有关一致性哈希算法原理及其应用讨论的文章已经足够多,如果对一致性哈希算法一点概念都没有的同学可以先参考这篇文章:一致性哈希。 相对来说,一致性哈希算法的原理还是比较容易理解的,但在日常开发过程中发现虽然大部分同事对…
OJ lintcode 数组剔除元素后的乘积
给定一个整数数组A。 定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1], 计算B的时候请不要使用除法。 您在真实的面试中是否遇到过这个题? Yes …