SegmentFault 技术周刊 Vol.31 - 码农也要学算法

当“人工智能”、“AlphaGo”、“无人驾驶”、“智能投顾”等词语不断在人们视野中出现的时候，意味着咱们正步入一个算法的时代。计算机经过提供给人类天天要面临的各类选择的最优解，从而让咱们能更加高效的生活在这个信息爆炸的时代。

而对于大多数非算法专业领域的程序员来讲，也逐渐意识到了算法的重要性。学习算法，从而更好的应用算法，经过算法去优化代码，提升程序效率。

什么是算法

必须知道的十大程序员开发用到的基本算法

• 快速排序算法
• 最排序算法
• 归并排序
• 二分查找算法
• BFPRT（线性查找算法）
• DFS（深度优化算法）
• BFS（过分优化搜索）
• Dijkstra算法
• 动态规划算法
• 朴素贝叶斯分类算法

经典排序算法总结--冒泡、快排、插入、希尔、归并、选择

算法学习之算法思想

算法的英文名称是Algorithm，这个词在1957年以前在Webster's New World Dictionary(《韦氏新世界词典》)中还未出现，只能找到带有它的古代涵义的较老形式的“Algorism”(算术)，是指用阿拉伯数字进行算术运算的过程。在中世纪时，珠算家用算盘进行计算，而算术家用算术进行计算。

根据经验和发展结论得出，算法应该具备以下五个重要的特征。

1. 有穷性：保证执行有限步骤以后结束；
2. 确切性：每一步骤都有确切的定义；
3. 输入：每一个算法有零个或多个输入，以刻画运算对象的初始状况，所谓零个输入是指算法自己定除了初始条件；
4. 输出：每一个算法有一个或多个输出，显示对输入数据加工后的结果。没有输出的算法是毫无心义的；
5. 可行性：在原则上算法可以精确地运行，进行有限次运算后便可完成一种运算。

时间复杂度和空间复杂度详解

算法的时间复杂度和空间复杂度合称为算法的复杂度。

通常状况下，算法中基本操做重复执行的次数是问题规模n的某个函数，用T(n)表示，如有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记做T(n)=Ｏ(f(n)),称Ｏ(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间复杂度，能够对程序的运行所须要的内存多少有个预先估计。

白话解释 对称加密算法 VS 非对称加密算法

对称加密算法 (Symmetric-key algorithm) 和非对称加密算法 (asymmetric key encryption algorithm) 只不过就是密码学 (encryption) 中的两种解密算法罢了，什么是算法，你就能够理解成为是一种规则吧，这种规则能够将信息从一种形式转变成另外一种形式

《算法新解》做者刘新宇：我只是想打开那些黑盒子，告诉人们里面有什么。

他七年磨一剑，笔耕不辍，写成《算法新解》一书。

《算法新解》总共分4部分——树、堆、队列和序列、排列和搜索，用函数式和传统方法介绍主要的基本算法和数据结构，数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等；基本算法部分包括各类排序算法、序列搜索算法、字符串匹配算法（KMP等）、深度优先与广度优先搜索算法、贪心算法以及动态规划。

算法与数据结构

数据结构和算法开篇

若是说，熟练掌握编程语言是外功，那么数据结构可谓是内功心法了

• 抽象数据类型（ADT）的物理实现
• “数据结构”是计算机中存储，组织数据的方式。
• “数据结构是数据对象”以及存在于该对象的实例和组成实例的数据元素之间的各类联系
• 解决问题方法的效率跟数据的组织方式、空间的利用效率和算法的巧妙程度有关

数据结构与算法——经常使用数据结构及其Java实现

本系列将采用Java语言来进行描述。亦即总结常见的的数据结构，以及在Java中相应的实现方法，务求理论与实践一步总结到位。

学习数据结构与算法之链表

链表一种常见的数据结构，能够存储有序的元素集合。不一样于数组，链表中元素在内存中不是连续放置，同时每个链表元素中除了自己的节点还保存了指向下一个元素的引用，这些特色使得链表元素在动态增长和删除时没必要移动其余元素，可是访问链表元素时必须从起点开始迭代列表直到找到目标元素。

单链表操做（面试必看）

单链表常常为公司面试所说起，先不贬其过于简单，由于单链表确实是数据结构中最简单的一部分，但每每最简单的，人们越没法把握其细节。

本文一共总结了单链表常被说起的各类操做，以下：

1. 逆序构造单链表；
2. 链表反转；
3. 链表排序；
4. 合并两个有序链表；
5. 求出链表倒数第k个值；
6. 判断链表是否有环，有环返回相遇节点；
7. 在一个有环链表中找到环的入口；
8. 删除当前节点；
9. 找出链表的中间节点。

飞龙的程序员书单 – 数据结构、算法

JS 数据结构和算法

js数据结构和算法（一）概述

数据结构就是关系，没错，就是数据元素相互之间存在的一种或多种特定关系的集合。

传统上，咱们把数据结构分为逻辑结构和物理结构。

• 逻辑结构：是指数据对象中数据元素之间的相互关系，也是咱们从此最须要关注和讨论的问题。
• 物理结构：是指数据的逻辑结构在计算机中的存储形式。

js数据结构和算法（二）栈和队列

栈和队列都是动态的集合，在栈中，能够去掉的元素是最近插入的哪个。栈实现了后进先出。在队列中，能够去掉的元素老是在集合中存在的时间最长的那一个。队列实现了先进先出的策略。

js数据结构和算法（三）二叉树

二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。

js数据结构和算法（四）图和图算法

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，一般表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。

js数据结构和算法（五）字典和散列（hash）

字典是以键值对形式存储数据的数据结构，就像电话号码薄里的名字和电话号码那样的一一对应的关系。

javascript 的 Object 类就是以这样的一种字典形式设计的。

算法学习

算法学习笔记

算法虐我千百遍，我待算法如初恋。这里的内容是我学习算法过程的一些记录，但愿能一直坚持下去。

学习方法

• 把全部经典算法写一遍
• 看算法有关源码
• 加入算法学习社区，相互鼓励学习
• 看经典书籍
• 刷题

算法导论-学习笔记与进度

算法深刻研究

神经网络——后向传播算法详解

所谓神经网络是一组链接的输入／输出单元，相似于人脑中的神经细胞，其中每一个链接都与一个权重相关联。学习阶段经过输入元组，不断的调整权重参数，使得它可以预测输入元组的正确类标号。

所谓类标号，是某种类别的标号。

笔记：散列算法的使用场景

MD5 和 SHA 系列算法都属于同一类——我还没给这类算法找到一个足够贴切的名字。首先在大的分类上，它们都是散列算法。

散列是怎么个定义呢？典型的散列算法能够是任何一个：具备无限的定义域，且具备有限的值域的函数。甚至，宽松的广义散列算法能够是任何一个(数学意义上的)函数，由于函数自己的概念就是将一个或多个值映射到一个惟一的值。

红黑树插入算法实现原理分析

红黑树是在实际工程中被普遍应用的一种数据结构，好比Linux中的线程调度就是使用的红黑树来管理进程控制块，而Nginx中也是使用红黑树来管理的timer，Java中的TreeMap和TreeSet也是基于红黑树来实现的。

红黑树相比普通二叉查找树的一个优点就是它的树高为~lgN，因此无论是查找/插入/删除操做它均能保证可以在对数时间以内完成。本文咱们就先来了解一下红黑树插入算法的实现。

二叉查找树实现原理分析

二叉查找树是一种能将链表插入的灵活性和有序数组查找的高效性结合起来的一种重要的数据结构，它是咱们后面学习红黑树和AVL树的基础，本文咱们就先来看一下二叉查找树的实现原理。

【算法】递归算法之n阶矩阵行列式求解

设计算法时使用递归的思想是一个程序员的基本素质，递归能够把一个很庞大的问题转化为规模缩小了的同类问题的子问题，经过这一思想，咱们编程时运用递归可使用不多的代码来处理很大的问题。这篇文章将会讲到递归算法的运用。

微信红包算法探讨

今年过年微信红包成了全民焦点，虽然大多数的红包就一块八角的样子，仍是搞得你们乐此不彼地，蛋爷我年三十晚什么都没干就守在手机旁边不是摇手机红包就是抢群红包。做为一名程序猿，天然会想了解下红包的实现细节。我在网上谷歌了下，微信目前是没有公布红包的实现细节的，因此这里就提出一个本身的方案。

算法第四版4.1-无向图详解

四种重要的图模型：

• 无向图（简单链接）
• 有向图（链接有方向性）
• 加权图（链接带有权值）
• 加权有向图（链接既有方向性又带有权值）

一致性哈希算法 CARP 原理解析, 附 Golang 实现

在后端服务开发的过程当中， 遇到了这样一个问题： 须要在 mysql 前面部署 redis 作一层缓存，要求 redis 是集群部署, 而且每台 redis 节点只缓存总数据量的 1/N， N 为 redis 的个数。

最优化问题的解法 - 动态规划

动态规划经常使用于最优化问题。可能存在多个取最优解的值，但愿找到其中一个最优解。
动态规划的设计分为如下四个步骤：

• 描述最优解结构
• 递归定义最优解的值
• 按自底向上的方式计算最优解的值
• 由计算出的结果构造一个最优解

PHP基础算法

PHP基础算法之冒泡排序法

PHP基础算法之插入排序法

PHP基础算法之快速排序法

PHP基础算法之选择排序法

PHP建立验证码字符集(初级)

机器学习中的算法

[干货]什么是机器学习？基础机器学习算法

哲学要回答的基本问题是从哪里来、我是谁、到哪里去，寻找答案的过程或许能够借鉴机器学习的套路：组织数据->挖掘知识->预测将来。组织数据即为设计特征，生成知足特定格式要求的样本，挖掘知识即建模，而预测将来就是对模型的应用。

机器学习算法经验总结

总体上看，机器学习就是模仿人识别事物的过程，即：学习、提取特征、识别、分类。因为机器不能跟人类思惟同样根据事物特征天然而然的选择分类方法，因此机器学习方法的选择依然还须要人工选择。

机器学习方法很是多，也很成熟。

• SVM
• KNN
• Naive Bayes
• 回归
• 决策树

JavaScript机器学习之KNN算法

KNN是k-Nearest-Neighbours的缩写，它是一种监督学习算法。KNN算法能够用来作分类，也能够用来解决回归问题。

简单地说，KNN算法由那离本身最近的K个点来投票决定待分类数据归为哪一类。

机器学习从入门到放弃之KNN算法

利用KNN的具体步骤：

-计算上述图中全部点到达待测点的欧式距离（勾股定理计算）。
-选出离待测点最近的K个点，k由用户指定。
-计算在这k个点中，各个类型的个数
-将个数最多的类型做为预测点的类型。

机器学习：基于网格的聚类算法

在机器学习中，聚类算法是一种无监督分类算法。聚类算法不少，包括基于划分的聚类算法（如：kmeans），基于层次的聚类算法（如：BIRCH），基于密度的聚类算法（如：DBScan），基于网格的聚类算法等等。

基于划分和层次聚类方法都没法发现非凸面形状的簇，真正能有效发现任意形状簇的算法是基于密度的算法，但基于密度的算法通常时间复杂度较高，1996年到2000年间，研究数据挖掘的学者们提出了大量基于网格的聚类算法，网格方法能够有效减小算法的计算复杂度，且一样对密度参数敏感。

算法与加密

常见的安全算法

本文整理了常见的安全算法，包括MD五、SHA、DES、AES、RSA等，并写了完整的工具类（Java 版），工具类包含测试。

Java 加密算法

JAVA加密算法（1）- 密码学概述及BASE64算法使用

密码学基本功能：机密性、鉴别、报文完整性、不能否认性

JAVA加密算法（2）- 消息摘要算法（MD五、SHA、HMAC）

对消息经过一个单向Hash算法进行计算，获得一个惟一的结果。每一个消息对应一个惟一结果，全部结果的长度固定。

JAVA加密算法（3）- 对称加密算法（DES、3DES、AES）

对称加密算法概念：加密密钥和解密密钥相同，大部分算法加密揭秘过程互逆。

• 特色：算法公开、（相比非对称加密）计算量小、加密速度快、效率高。
• 弱点：双方都使用一样的密钥，安全性得不到保证。

JAVA加密算法（4）- 非对称加密算法（DH，RSA）

发送者使用接收者的公钥加密，接收者使用本身的私钥解密。须要两个密钥进行加密或解密，分为公钥和私钥

• 特色：安全性高，速度慢

JAVA加密算法（5）- 数字签名算法（RSA、DSA）

经常使用签名算法

• RSASignature
• DSASignature
• ECDSASignature（需Bouncy Castle）

前端也要学算法

为何我认为数据结构与算法对前端开发很重要？

目前为止我参加过几回前端开发方面的面试，确实有很多面试官会问道一些算法。一般会涉及的，是链表、树、字符串、数组相关的知识。前端面试对算法要求不高，彷佛已是业内的一种共识了。虽然说算法好的前端面试确定会加分，可是仅凭常见的面试题，而不去联系需求，很难让人以为，算法对于前端真的很重要。

关于Web开发中“程序=数据结构+算法”的思考

输入输出思想

• 相对于前端程序来讲，前端用户的操做为输入，而后通过逻辑处理后，把数据输出到后端；
• 相对于后端程序来讲，从数据库取数据算作输入，而后通过处理后，输出到前端展现；
• 相对于数据库来讲，对于数据的操做指令为输入，操做后产生的输出结果为输出（如删除成功返回值，写入成功后返回值等）

我接触过的前端数据结构与算法

综合以上，本篇讨论了几个话题：

• 递归和查DOM
• Set/Map的实现
• 数组去重的几种方法比较
• 栈和堆
• 节流
• 图像处理

本篇从前端的角度对一些算法作一些分析和总结，只列了一些我认为比较重要，其它的还有不少没有说起。算法和数据结构是一个永恒的话题，它的目的是用最小的时间和最小的空间解决问题。可是有时候不用太拘泥于必定要最优的答案，可以合适地解决问题就是好方法，并且对于不一样的应用场景可能要采起不一样的策略。反之，若是你的代码里面动不动就是三四重循环，还有嵌套了不少if-else，你可能要考虑下采用合适的数据结构和算法去优化你的代码。

前端常见算法的JS实现

JavaScript算法详解——快速排序

排序算法终极汇总

JavaScript算法题之–随机数的生成

js实现螺旋矩阵算法

react精髓之一---diff算法

算法应用

从零到一：用深度优先算法检测有向图的环路（应用场景：性格测试）

PHP红包算法

记一次优惠券最优使用算法

淘宝API 相关的签名算法 Node.js版本 (阿里大鱼短信)

一张神奇的 gif 图，能够显示本身的 MD5 值

50 行代码的 HTML 编译器

有趣的6种图片灰度转换算法

PHP版本李白打酒算法

PHP使用SnowFlake算法生成惟一ID

背包问题

采用矩阵+深度优先算法解决迷宫问题

Java 实现高斯模糊算法处理图像

算法面试

面试算法实践与国外大厂习题指南

雅虎面试题-无限排序数组查找

京东招聘题目解析(一)：双端队列的应用

从一个京东的实习生招聘题目讨论算法的选择

前端面试的一道算法题（使用canvas解答）

获得一个数组中任意X个元素的全部组合 即C(n,m)

两数之和问题各变种多解法小结

社区技术群

SegmentFault 官方目前开放的微信技术群以下：

1. SF.GG 后端攻城狮交流群
2. SF.GG 前端攻城狮交流群
3. SF.GG 北京技术交流群
4. SF.GG 上海技术交流群
5. SF.GG 广州技术交流群
6. SF.GG 深圳技术交流群
7. SF.GG 杭州技术交流群

以上群组仅限程序员加入，须要入群的小伙伴请添加管理员微信好友：mgr_segmentfault，备注『群名称+SF用户ID』，审核成功后会拉你进入相应技术群。

本期完
:）

---