《算法系列》

算法系列教程01 - 开篇

开篇语为什么要写算法系列教程呢？
weixin_34116110·2020-06-28 11:28

2018java开发一些面经

算法系列:https://www.cnblogs.com/yanmk/p/9232908.html2018Java开发面经（持续更新）不要给自己挖坑！！！不要给自己挖坑！！！不要给自己挖坑！！！
weixin_34107739·2020-06-28 11:34

算法系列教程03 - 人人都能懂的图灵机原理

上一讲我们知道了图灵机在历史上出现的原因，它是一个计算模型，用来判定一个问题到底可不可解，那么它是如何判定的呢？在本篇文章开始之前，我们先来看一段视频：视频来源：YouTube(经下载后上传到腾讯视频)图灵机的构成为了方便讲述图灵机的构成，我从视频中截取了一张图：视频中的图灵机是用现代工艺做的，可以看到图灵机并不复杂，它做的事情很简单。当机器处于“Read”状态的时候，会从纸带上读内容，完了经过某
weixin_33978044·2020-06-28 09:45

【数据结构排序算法系列】数据结构八大排序算法

排序算法在计算机应用中随处可见，如Windows操作系统的文件管理中会自动对用户创建的文件按照一定的规则排序（这个规则用户可以自定义，默认按照文件名排序）因此熟练掌握各种排序算法是非常重要的，本博客将对数据结构中常见的八大排序算法进行详细的讲解。写在前面的话：首先要明白在学习同类型的排序算法时，一定要明白任何相同领域存在的东西一定是竞争之后的结果，所以对于相同类型的排序之所以能够存在多种被人熟知，
weixin_33697898·2020-06-28 03:04

数据结构和算法系列14 二叉树

歇了几天了，没有写博客。从今天开始要总结树和二叉树了。那么什么是树呢？1，树的定义：1）有且仅有一个特定的称为根Root的结点。2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每个集合本身又是一个棵树，并称为根的子树。2，树的表示方法：最常见的是树形表示法和广义表表示法，下面是树形表示法，如图所示。上图的广义表表示法为：(A(B(D，E)，C(F，G)))3，常见的术语：1)父节
weixin_30914981·2020-06-28 02:55

Algorithm-Gossip 经典算法系列 说明文档

前言本系列简单背景描述Algorithm-Gossip来自于一本书《经典算法大全》;该书总共会记录51道题目,其中都是涉及一些小趣题的讲解,使用C实现其中的案例，并没有涉及复杂的数据结构,也就是说适用于任何有语言基础的同学用自己所学的基础解决一些生活或者是数学趣题;本系列产生的意义虽然书中都是一些简单案例，但是博主对这些简单案例结合自己学过的经验进行详细描述和拓展,可以帮助读者和自身巩固算法设计的
weixin_30808693·2020-06-28 00:29

数据结构与算法系列------算法

hello,everybody.今天我们来总结一下《大话数据结构》第二章----算法。那么首先，让我们一起回忆一下书籍目录关于第二章的内容吧。算法1.数据结构与算法的关系2.两种算法的对比3.算法的定义4.算法的特性5.算法设计的要求6.算法效率的度量方法7.函数的渐近增长8.算法时间复杂度9.常见的时间复杂度10.最坏情况与平均情况11.算法空间复杂度以上就是算法的所涉及的十个概念，我们的总结也
weixin_30709809·2020-06-27 23:37

基本数据结构和算法系列---栈和队列

面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容：（1）栈的创建（2）队列的创建（3）两个栈实现一个队列（4）两个队列实现一个栈（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1)（6）判断栈的push和pop序列是否一致1、栈的创建：我们接下来通过链表的形式来创建栈，方便扩充。代码实现：publicclassStack{publicN
weixin_30566149·2020-06-27 21:34

数据结构域算法系列之二 贪婪算法和人生规划

前几天和苯螃蟹聊天，谈到对未来的规划。螃蟹说自己要在5年以后做到像某大牛那样熟知一切专业知识并且做到写文章信手拈来。说完自己的，就来问我“5年内的职业规划是什么？”我其实是那种平时想事情根本不过脑子的人，怎么会整天没事琢磨5年规划？于是我老实告诉她：“我没有5年规划，我觉得只要做好自己遇到的每一件事，就自然能够通向最好的结果。”苯螃蟹听了以后大惊：“你怎么能够没有规划呢？！”难怪苯螃蟹会惊讶万分。
weixin_30292843·2020-06-27 15:50

十四、第三章再续：快速选择SELECT算法的深入分析与实现

前言经典算法研究系列已经写了十三个算法，共计22篇文章（详情，见这：十三个经典算法研究与总结、目录+索引），我很怕我自己不再把这个算法系列给继续写下去了。
v_JULY_v·2020-06-27 10:42

C#数据结构与算法系列（二十）：插入排序算法（InsertSort）

1.介绍插入排序算法属于内部排序算法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的2.思想插入排序（InsertionSorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成
IT技术派·2020-06-27 09:00

查找算法系列文（一）一文入门二叉树

微信公众号：小超说这是查找算法系列文章的第一篇，助你快速入门二叉树什么是树(Tree)？我们首先来看一些图片：其中，第一、二、四个都是树，第三个不是。树的特点很明显吧！
小超说·2020-06-27 09:00

排序算法系列：快速排序算法

概述在前面说到了两个关于交换排序的算法：冒泡排序与奇偶排序。本文就来说说交换排序的最后一拍：快速排序算法。之所以说它是快速的原因，不是因为它比其他的排序算法都要快。而是从实践中证明了快速排序在平均性能上的确是比其他算法要快一些，不然快速一说岂不是在乱说？本文就其原理、过程及实现几个方面讲解一下快速排序算法。版权声明著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：Q-WHa
Q-WHai·2020-06-27 07:50

PHP算法系列教程(一)-四大排序算法

PHP算法系列教程(一)-四大排序算法冒泡冒泡排序原理图BUBBLESORTGIF.giffunctionbubbleSort($arr){$len=count($arr);for($i=1;$i$arr
guijianshi·2020-06-27 03:02

算法系列之--Javascript和Kotlin的快速排序算法（原）

上一节我们学习了基数排序算法，这一节来学习快速排序算法，算法系列文章目录在这里。介绍从这个快速排序算法的名字就可以看出他非常快，有多块呢？在平均状况下，排序n个项目要O(nlogn)次比较。
工程师阿杜·2020-06-26 23:33

EM算法系列(二)-Jenson不等式

EM算法的推导过程中用到的一个很重要的不等式就是琴生不等式（Jensoninequality），相信大家在高等数学的课程中都学习过这个不等式，这里只简单回顾一下这个不等式的性质：Jensen不等式设f是定义域为实数的函数，如果对于所有的实数x。如果对于所有的实数x，f(x)的二次导数大于等于0，那么f是凸函数。当x是向量时，如果其hessian矩阵H是半正定的，那么f是凸函数。如果只大于0，不等于
文哥的学习日记·2020-06-26 22:03

查找算法系列之简单查找：顺序查找、二分查找、分块查找

近期总结了各大排序算法的原理，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。废话不多说，这篇文章从最简单的查找算法开始讲起，之后会补充复杂的二叉搜索树查找（BST）和B树，B+树查找以及哈希查找等。顾名思义，查找就是寻找到关键字在队列中的位置，最笨的查找算法就是依次顺序比较，复杂度为O(n)，但是有很多方法的复杂度可以达到O(logn)等等。1.顺序查找关键字与数组中的数
susandebug·2020-06-26 21:23

算法系列-大数据面试题-两个大文件中找出共同记录

1.题目描述给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url?2.思考过程（1）首先我们最常想到的方法是读取文件a，建立哈希表（为什么要建立hash表？因为方便后面的查找），然后再读取文件b，遍历文件b中每个url，对于每个遍历，我们都执行查找hash表的操作，若hash表中搜索到了，则说明两文件共有，存入一个集合。（2）但上述方法有
五癫·2020-06-26 19:37

五大常用算法系列介绍之一：分治算法

http://www.php100.com/html/it/biancheng/2015/0202/8518.html一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序
taotaoahui·2020-06-26 18:26

数据挖掘十大经典算法之——C4.5 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:37

【数据挖掘】数据挖掘简介及十大经典算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:37

数据挖掘十大经典算法之——CART 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:37

数据挖掘十大经典算法之——AdaBoost 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:37

数据挖掘十大经典算法之——KNN 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:05

数据挖掘十大经典算法之——PageRank 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:05

数据挖掘十大经典算法之——SVM 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:05

数据挖掘十大经典算法之——Naive Bayes 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:05

数据挖掘十大经典算法之——EM 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:05

数据挖掘十大经典算法之——K-Means 算法

数据挖掘十大经典算法系列，点击链接直接跳转：数据挖掘简介及十大经典算法（大纲索引）1.数据挖掘十大经典算法之——C4.5算法2.数据挖掘十大经典算法之——K-Means算法3.数据挖掘十大经典算法之——
CS正阳·2020-06-26 16:34

C#数据结构与算法系列（十九）：选择排序算法（SelectSort）

1.介绍选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的时间复杂度：O(n^2)双层for2.思想选择排序（selectsorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~
IT技术派·2020-06-26 15:00

C#数据结构与算法系列（十八）：冒泡排序算法（BubbleSort）

1.介绍冒泡排序的基本思想就是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒泡。因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化，可以在冒泡排序写好后，
IT技术派·2020-06-26 14:00

算法系列（四）排序算法中篇--归并排序和快速排序

在算法系列（三）排序算法上篇一文中，介绍了冒泡排序，插入排序和选择排序算法。这篇文章继续讲解排序算法。
robert_chao·2020-06-26 05:10

最小堆最大堆的详细解读

点击打开漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析链接白话经典算法系列之七堆与堆排序二叉排序树与二叉堆堆排序（注：这篇文章说明了如何从一个数
qwezhaohaihong·2020-06-26 04:15

基本排序算法系列——冒泡排序算法

排序算法是编程人员必须熟练掌握的算法之一，接下来会写几篇博客介绍基本的排序算法。首先先介绍冒泡排序算法！————————————————————————————**冒泡排序：**简单的说就是从待排序列的最底端开始，依次比较相邻两个数的大小，若上端的数小于下端的数，交换两个数的位置，若上端的数大于下端的数，则不交换两个数的位置，依次进行下去，这样就实现序列中最大的数“浮”到了最上端，故而形象的说它是
疯狂的生长·2020-06-26 02:47

个人博客汇总【持续更新】

目录数据结构与算法编程语言计算机网络操作系统设计模式数据库机器学习/强化学习Qt系列人生感悟电子信息系列(已停更)数据结构与算法换过好几个OJ，最后还是觉得LeetCode平台更合适一些，其他几个OJ的刷题笔记就停更了LeetCode经典LeetCode算法系列最后我大致分成五类汇总
沉迷单车的追风少年·2020-06-25 22:49

算法系列：基于 FPGA 的图像边缘检测系统设计（sobel算法）

大侠好，欢迎来到FPGA技术江湖，江湖偌大，相见即是缘分。大侠可以关注FPGA技术江湖，在“闯荡江湖”、"行侠仗义"栏里获取其他感兴趣的资源，或者一起煮酒言欢。今天给大侠带来基于FPGA的图像边缘检测设计，话不多说，上货。设计流程如下：mif文件的制作→调用ip核生成rom以及仿真注意问题→灰度处理→均值滤波：重点是3*3像素阵列的生成→sobel边缘检测→图片的显示→结果展示。一、mif文件的制
FPGA技术江湖·2020-06-25 17:51

C#数据结构与算法系列（十七）：时间复杂度（下）

1.常见的时间复杂度常数阶：O(1)对数阶：O(log2n)线性阶：O(n)线性对数阶：O(nlog2n)平方阶：O(n^2)立方阶：O(n^3)k次方阶：O(2^n)常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜Ο(nk)＜Ο(2n)，随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低从图中可见，我们应该尽
IT技术派·2020-06-25 15:00

C#数据结构与算法系列（十六）：时间复杂度（上）

1.时间频度介绍：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，他花费时间越多。一个算法中的语句执行次数称为语句频度或时间频度举例说明：比如计算1-100所有数字之和，我们设计的两种算法inttotal=0;intend=100;for(inti=0;iT(n)=n²+7n+1修改后的运行次数函数中，只保留最高阶项T(n)=n²+7n+1=>T(n)=n²去除最高阶项
IT技术派·2020-06-25 15:00

C#数据结构与算法系列（十四）：递归——八皇后问题（回溯算法）

1.介绍八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线。问有多少种摆法（92）。2.思路分析第一个皇后先放第一行第一列第二个皇后放在第二行第一列，然后判断是否OK，如果不OK，继续放在第二列，第三列，依次把所有列都放完，找到一个合适
IT技术派·2020-06-25 13:00

趣味算法图解

IDEA是由SándorP.Fekete、SebastianMorr和SebastianStiller共同推出的图解算法系列。
追你不如追风·2020-06-25 13:42

《Java算法系列》数组找中位数

给定两个大小为m和n的有序数组nums1和nums2。请找出这两个有序数组的中位数。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]中位数是(2+3)/2=2.5publicdoublefindMedianSortedArrays(intarr1[],intarr2[]){int[]resultArr=newint[arr1.len
JavaCoder$·2020-06-25 13:53

现代优化算法 （二）： 遗传算法 及应用举例

组合优化算法系列：现代优化算法（一）：模拟退火算法及应用举例现代优化算法（二）：遗传算法及应用举例现代优化算法(三）：禁忌搜索算法现代优化算法（四）：改进的遗传算法现代优化算法（五）：蚁群算法目录遗传算法简介
wamg潇潇·2020-06-25 04:25

现代优化算法 （一）：模拟退火算法 及应用举例

组合优化算法系列：现代优化算法（一）：模拟退火算法及应用举例现代优化算法（二）：遗传算法及应用举例现代优化算法(三）：禁忌搜索算法现代优化算法（四）：改进的遗传算法现代优化算法（五）：蚁群算法现代优化算法是
wamg潇潇·2020-06-25 04:55

C#算法系列（1）——二叉树

本文主要讲述二叉树的两种创建方式与四种遍历方式，以及附上具体的实现代码。两种创建方式分别为：顺序存储和链式存储。遍历方式有：先序遍历、中序遍历、后序遍历以及层次遍历。一、二叉树的性质介绍性质主要是为了后续进行编写二叉树遍历算法的时会用到。在二叉树的第i层上至多有2^(i-1)个结点（i≥1）。深度为k的二叉树至多有2^k-1个结点(k≥1)。对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点
午夜支枕听河流·2020-06-25 02:50

Louvain 算法原理及设计实现

本篇为算法系列文章，将为大家分享360的算法团队在实践中积累的算法知识及经验，欢迎大家交流分享~Louvain算法是一种基于多层次优化Modularity的算法，具有快速、准确的优点，在效率和效果上都表现比较好
qihoo_tech·2020-06-24 21:19

教你从头到尾彻底理解KMP算法

作者：July、saturnma时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论作者声明：个人July对此24个经典算法系列，享有版权
power721·2020-06-24 20:51

深入研究JAVA数据结构跟算法系列（二）——数组进阶（数组移除元素）

引言：笔者在学习Java数据结果跟算法的过程中，知道数组在数据结构跟算法中是很重要地存在，只有对数组有相当的认知以后才能说自己对这一模块才能说熟悉掌握，但凡在任何语言当中，学习用本质看现象才能更好的去解决更多的问题，也是走向更高的一层打下扎实的基础。那么我们说通过本质看现象是有相当的要求，不扯了。下面我们来看看Java数据结构当中的数组是怎么实现移除或者说删除数组元素的，在ArrayList当中是
校长专栏·2020-06-24 14:17

C#数据结构与算法系列（十三）：递归——迷宫问题

1.示例2.代码实现publicclassMaze{publicstaticvoidTest(){int[][]map=newint[8][];for(inti=0;i///1.map表示地图///2.i,j表示地图的那个位置开始出发（1,1）///3.如果小球能到map[6][5]位置，则说明通路找到///4.约定：当map[i][j]为0表示该点没有走过，1表示为墙，2表示通路可以走，3表示该
IT技术派·2020-06-24 13:00

算法系列之原地算法(in-place algorithm)

一、原地算法简介在计算机科学中，一个原地算法（in-placealgorithm）基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当算法运行时，输入的数据通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。–摘自维基百科。在计算复杂性理论中，原地算法包含使用O(1)空间复杂度的所有算法，DSPAC
viagra2009100129·2020-06-24 12:25

机器学习算法系列一（回归模型）

一回归模型工业界用的比较多的算法之一，一般基线系统都是使用回归模型，质量有保证。首先，什么是回归？一般预测连续的值为回归问题，比如说房价问题，房价是连续的值，这类问题就是回归问题。还有一种分类问题，比如说分图片中的动物类别。1.1线性回归1.什么是线性回归在这里，我们给出最简单的通俗的解释：a.有监督学习，就是有输入/输出。学习样本为D={X，Y}，X为输入参数，Y标准答案。b.输出/预测的值yi
追花逐蝶·2020-06-24 09:54
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他