-
geohash算法的使用
笔者之前文章介绍过geohash算法,那么今天,我们来讲一下redis的geo功能。 GeoHash与Z阶曲线的关系 1 引言 “附近的人”在社交类App已成为标配的功能,简单一点的实现方式可以把坐标存至关系型数据库,通过计算的坐标点距离实现,这种计算可行但计算速度远不及内存操作级别的NoSql数据...
03月20日[游戏|数码]浏览:349
-
PID算法分析及参数调整
No.1 PID算法简介 P指的是比例(Proportion ,I指的是积分(Integral ,D指的是微分(Differential 。在电机调速系统中,输入信号为正,要求电机正转时,反馈信号也为正(PID算法时,误差=输入-反馈),同时电机转速越高,反馈信号越大。要想搞懂PID算法的原理,...
03月20日[游戏|数码]浏览:348
-
搜索引擎中的算法与数据结构你知多少?
我们常说阿里的运营,腾讯的产品,百度的技术。这背后是对百度技术的肯定,我们都知道,百度是靠搜索引擎起家,搜索引擎与电商与社交产品有明显的区别,有着非常强的技术驱动性。今天我们就来学习学习,搜索引擎大致是怎么组成的,背后的算法与数据结构是怎么样的,作为一个程序员,我们能否实现自己简单的搜索引擎呢? 一...
03月20日[游戏|数码]浏览:320
-
Paxos算法被认为是类似算法中最有效的
概述 Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是 LaTeX 中的"La",此人在微软研究院)1990年提出的一种基于消息传递的一致性算法。[1] 这个算法被认为是类似算法中最有效的。 背景 Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场...
03月19日[游戏|数码]浏览:470
-
算法分析与设计C++汉诺塔实现
递归算法三:汉诺塔问题描述 移动规则:每次只能移动一个圆盘;圆盘可以插在A、 B和C中的任何一个塔座上;任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 分析边界条件只有一个圆环时,只需将圆环从第一座塔移到第三座塔递归条件1、从第一座塔把n-1个圆环移到第二座塔,用第三座塔做辅助2、从第一座塔...
03月18日[游戏|数码]浏览:372
-
对称加密算法之王 AES
编者按:本文由Peter 王广忠的技术分享,转载请注明来自Peter 王广忠,并联系作者获得授权。Peter 王广忠,程序员,专业区块链讲解员 AES 的全称是 Advanced Encryption Standard ,是最流行的对称加密算法,当然也可以叫做加密规范。 AES 的基本原理 AE...
03月16日[游戏|数码]浏览:447
-
算法系列之翻转单词顺序
01 题目描述 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见标点符号和普通字母一样处理。例如输入字符串"I am a student." 翻转后是"student. a am I" 02 解题 这道题我们可以分两步,第一步翻转所以字符的顺序如:I am a studen...
03月15日[游戏|数码]浏览:409
-
递归算法其实很高效,深入探索递归
递归是一个神奇的算法,它是编程书籍中讲解的最尴尬部分。这些书籍通常会展示一个递归的阶乘实现,然后警告你,虽然它能运行但是它非常的慢并且可能会堆栈溢出而崩溃。虽然大家对它持怀疑态度,但是这不影响递归是算法中最强大的想法。 让我们来看看经典的递归阶乘: factorial.c #includ...
03月13日[游戏|数码]浏览:425
-
算法一看就懂之「 堆栈 」
上一篇咱们聊完了数据结构中最基础的「 数组 」和「 链表 」,今天咱们再来继续看看「 堆栈 」吧,我写技术文章很少 show code,所以经常有人吐槽。好吧,这个算法系列的文章我打算每一篇的结尾处都找一道算法题写出代码示例,这总可以了吧。 一、「 堆栈 」是什么? 堆栈(stack)是一种先进...
03月13日[游戏|数码]浏览:417