《算法系列》

两数之和 【每周1算法系列 20200308】

作者：王二狗博客：掘金、思否、知乎、简书、CSDN点赞再看，养成习惯，每周一算法系列会一直更新下去，你们的支持是我持续分享的最大动力题目：给定整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数
杭州-前端-求内推·2020-08-23 01:29

每日算法系列【LeetCode 943】最短超级串

题目描述给定一个字符串数组A，找到以A中每个字符串作为子字符串的最短字符串。我们可以假设A中没有字符串是A中另一个字符串的子字符串。示例1输入：["alex","loves","leetcode"]输出："alexlovesleetcode"解释："alex"，"loves"，"leetcode"的所有排列都会被接受。示例2输入：["catg","ctaagt","gcta","ttca","at
算法码上来·2020-08-23 00:13

0基础算法基础学算法 第八弹 递归进阶，dfs第一讲

作为一个武汉的兢兢业业的小学生当然要去试一试我们那里最好的几个学校的考试了，总之因为很多的原因放了好久的鸽子，不过从今天开始我要回归正轨了，以后基本上都是每周更一篇（注：不是每周一篇0基础算法系列，可能是学习笔记
球君·2020-08-22 23:00

数据结构与算法系列1 什么是数据结构和算法

数据结构系列1啥是数据结构？数据结构是计算机存储，组织数据的方式，就是怎么存储数据的意思啥是数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并给计算机处理的符号集合数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录数据项：一个数据元素可以由若干数据项的组成数据对象：是性质相同的数据元素的集合，是数据的子集啥是结构逻辑结构，物理结构**
一只胡说八道的猴子·2020-08-22 20:59

算法系列：矩阵相乘算法的MapReduce实现

看到一篇文章，列出了几个使用MapReduce完成的算法（附有实现案例），但是还是想自己实现下，所以自己写了一个，后来看了下案例，不是太一样，但是我实现了，不管效果如何，或者好不好看，总之我实现了。这里就跟大家分享下，同时也希望能得到一个建议。首先介绍下我的实现思想：1.两个矩阵相乘，我们假设为a[i][j]，b[x][y]，若a*b则i==y，即c[n][n]=a[i][j]*b[x][y]（n
as123588·2020-08-22 16:34

【白话经典算法系列之十一】一道有趣的GOOGLE面试题 --【解法2】

本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859207上一篇《白话经典算法系列之十一道有趣的GOOGLE面试题》中对一道有趣的GOOGLE
MoreWindows·2020-08-22 16:35

一文彻底掌握二叉查找树（多组动图）

这是查找算法系列文章的第二篇，助你彻底掌握二叉查找树在数据结构中，二叉查找树无疑是极为重要的，但是初学者理解起来却有些吃力，网上的文章讲得也不太全面。
小超说·2020-08-22 15:50

查找算法系列文(一)二叉树基础

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

[数据结构与算法系列]排序算法(二)

我的上一篇文章向大家介绍了排序算法中的冒泡排序、插入排序和选择排序。它们都是平均时间复杂度为O(n^2)的排序算法，同时还为大家讲解了什么是原地排序和什么是排序的稳定性。下图是这三种算法的比较,不熟悉的同学也可以点击上一篇文章(链接)回顾一下。由于它们的时间复杂度都比较高，所以在处理大规模数据的时候这三种算法就不那么适用了。接下我将为大家介绍另外两种更高效的排序算法——归并排序和快速排序。声明:在
Roger·2020-08-22 14:06

[数据结构与算法系列]排序算法(一)

排序算法对大家来说肯定都不陌生吧，作为最基础且最重要的算法之一，经典排序算法在面试中常常占有很大的比重。可是排序算法实在是太多了(见下图)，有些名字你我可能名字都没听说过，比如鸡尾酒排序，侏儒排序，煎饼排序等。所以在这个系列里我会讲解众多排序算法中最经典的部分，也是大家最熟悉的部分，包括冒泡排序、插入排序、选择排序、归并排序、计数排序、基数排序、桶排序、希尔排序、堆排序。希望能够帮助到有需要的朋友
Roger·2020-08-22 14:26

算法系列之二十二：离散傅立叶变换之听声音破解电话号码

2012年9月的时候，一个南京的大学生从电视台播放的一段记者采访360总裁周鸿祎的视频中破解了周鸿祎的手机号码，一时间被网络热炒。后来，又听说某人买车的时候使用电话银行付款，结果被人录下声音，破解了银行卡号和密码，导致存款被盗。最近居委会在小区里散发传单，提醒一种新的诈骗方式：电话听音破密码诈骗。各种网络和媒体对这些事情炒作的很热闹，但是趋于两种极端，要么将其说的出神入化，要么将其贬的一钱不值，唯
吹泡泡的小猫·2020-08-22 13:28

个人学习系列 - 二分查找

当当当，算法系列又来了，我们来看一下二分查找。二分查找概念二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。
周兆东·2020-08-22 12:40

算法系列讲解之：社交网络之共同好友模型讲解

问题导读1.寻找共同好友，该如何转换为程序逻辑？2.寻找共同好友的思路是什么？3.如何通过MapReduce实现寻找共同好友？我们知道社交网络经常会看到共同好友，共同好友目前资料也非常的多，也有代码实现，可以依然很多老铁不知道它是怎么实现的，或则说比较模糊。这里给大家介绍下找共同好友的算法。社交共同好友图为什么感觉难度大：我们看下图：上面图示展示了好友之间的关系，那么我们的共同好友，该如何找到。面
about云·2020-08-22 12:05

[算法系列之二十六]字符串匹配之KMP算法

一简介KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。二基于部分匹配表的KMP算法举例来说，有一个字符串”BBCABCDABABCDABCDABDE”，我想知道，里面是否包含搜索串”AB
SunnyYoona·2020-08-22 12:08

排序算法系列之归并排序

publicclassMergeSort{/*合并两个有序序列*/publicstaticvoidmerge(int[]array,int[]temp,intlow,intmiddle,inthigh){//array[low~middle]和array[middle+1~high]是两个有序表//index1是array[low~middle]的下标，index2是array[middle+1~
MartinDai·2020-08-22 09:51

【算法系列（一）】：分治

目录一、基本思想二、解题思路三、分治算法一般框架四、算法应用169.多数元素53.最大子序和50.Pow(x,n)在计算机科学中，分治法是构建基于多项分支递归的一种很重要的算法范式。字面上的解释是「分而治之」，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法（快速排序、归并排序）、傅立叶
wxplol·2020-08-22 04:01

《Java算法系列》最长回文数

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb" publicStringlongestPalindrome(Strings){    intcurstart=0;//currentstart当前开始位置    intcurend=0;//current
JavaCoder$·2020-08-22 02:39

整理leetCode算法系列

leetCode是目前一个针对面试算法比较好的oj平台，上面有常见的、新鲜的面试算法题目。在刷了一部分题目之后，我觉得针对一道题目，AC不是最后的目的。一道好的题目，不是一次AC就能说明你已经解决这道问题。代码的效率、整洁性、其他解决思路或者一些别人用到的而你不知道的小技巧都应该是在AC后值得慢慢研读、学习和做笔记的。因此，我觉得有必要将之前做过的题目整理下来，相信会有不少的收获！在此之前，我打算
THEONE10211024·2020-08-22 01:00

算法系列-大数据面试题-大文件中返回频数最高的100个词

1.题目描述有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M，要求返回频数最高的100个词2.思考过程（1）参见我的其他大数据面试题博文。此处1G文件远远大于1M内存，分治法，先hash映射把大文件分成很多个小文件，具体操作如下：读文件中，对于每个词x，取hash(x)%5000，然后按照该值存到5000个小文件(记为f0,f1,...,f4999)中，这样
五癫·2020-08-22 00:08

【图像算法】七种常见阈值分割代码(Otsu、最大熵、迭代法、自适应阀值、手动、迭代法、基本全局阈值法)...

[email protected]：452728574LatestModifiedDate：Dec.21st2010HQU更多精彩请直接访问SkySeraph个人站点：www.skyseraph.com图像算法系列
weixin_34309543·2020-08-21 22:23

伸展树(二)之 C++的实现

伸展树的介绍2.伸展树的C++实现(完整源码)3.伸展树的C++测试程序转载请注明出处：http://www.cnblogs.com/skywang12345/p/3604258.html更多内容:数据结构与算法系列目录
youngPengWang·2020-08-21 19:10

三十张图助你看清红黑树的前世今生

微信公众号：小超说这是查找算法系列的第三篇:三十张图助你看清红黑树的前世今生在《算法》（第4版）中，红黑树的实现直接采用了左倾红黑树(LLRB)的方法，左倾红黑树可以用更少的代码量实现红黑树，在本文中我也使用他的方法理解
小超说·2020-08-21 19:52

机器学习算法系列（5）模型融合

一、算法原理模型融合：Voting（投票法）、Blending（线性混合）、Stacking（堆叠）。模型融合，不是说随意的融合能够达到好的效果。进行融合时，所需集成个体应该好而不同。好指的是个体学习器的性能要好，不同指的是个体模型的类别不同。（1）Voting这里举个西瓜书的例子，在介绍例子之前，首先提前介绍简单投票法，以分类问题为例，就是每个分类器对样例进行投票，哪个类别得到的票数最多的就是融
渔得鱼_樵得樵·2020-08-21 18:24

算法系列之十八：用天文方法计算二十四节气（上） .

二十四节气在中国古代历法中扮演着非常重要的角色，本文将介绍二十四节气的基本知识，以及如何使用VSOP82/87行星运行理论计算二十四节气发生的准确时间。中国古代历法都是以月亮运行规律为主，严格按照朔望月长度定义月，但是由于朔望月长度和地球回归年长度无法协调，会导致农历季节和天气的实际冷暖无法对应，因此聪明的古人将月亮运行规律和太阳运行规律相结合制定了中国农历的历法规则。在这种特殊的阴阳结合的历法规
yjyzsl·2020-08-21 11:59

Java 数据结构及算法系列 1 - 数据结构和数据类型

一开始的坚持总是容易的，因为热血还未退却，激情仍在燃烧，所以趁着这股劲，本系列的第一篇开始了！开始后续真正数据结构和算法的学习之前，需要先弄清楚一些简单的概念，比如数据结构，数据类型及抽象数据类型。数据结构和数据类型计算机是处理数据的机器，而数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。在第0篇中提到，根据维基百科：数据结构(datast
crxmai·2020-08-21 07:26

算法系列--打印素数(详解)

继续算法之旅。关于素数判定这个问题，也是一个很经典的程序设计题目。概念：质数（primenumber）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数，否则称为合数。朴素法分析：如果要判定一个数自然数n（n>1）是不是素数，从素数定义出发，首先想到的肯定是采用循环，遍历2至n-1所有值，逐个与n除，判定是否可以整除，
BridgeGeorge·2020-08-21 07:06

openssl学习(二) 椭圆曲线

openssl学习(二)椭圆曲线椭圆曲线（ECC）算法是一种公钥算法，功能同RSA一样，但是，相比与RSA，ECC处理速度更快，占用空间也小，毕竟它长度比RSA小得多．openssl实现的ECC算法系列包括三部分
冬夏晴天·2020-08-20 23:35

openssl学习(二) 椭圆曲线

openssl学习(二)椭圆曲线椭圆曲线（ECC）算法是一种公钥算法，功能同RSA一样，但是，相比与RSA，ECC处理速度更快，占用空间也小，毕竟它长度比RSA小得多．openssl实现的ECC算法系列包括三部分
冬夏晴天·2020-08-20 23:35

人脸算法系列（二）：RetinaFace论文精读

点击上方“AI算法与图像处理”，选择加"星标"或“置顶”重磅干货，第一时间送达大家好，今天给大家分享一篇人脸算法领域非常知名的paper，RetinaFace(RetinaFace:Single-stageDenseFaceLocalisationintheWild)。同时也在文末附上开源项目的链接。跟着我一起读这篇论文，希望论文的思路能够对你有所启发，如果觉得有用的，帮我分享出去，谢啦！Reti
flyfor2013·2020-08-20 21:16

compass watch 报CompatibilityError 解决方案

附：JavaScript数据结构和算法系列：JS栈JS队列-优先队列、循环队列JavaScript设计模式系列：JavaScript设计模式之策略模式JavaScript设计模式之发布-订
wuweisen·2020-08-20 20:06

compass watch 报CompatibilityError 解决方案

附：JavaScript数据结构和算法系列：JS栈JS队列-优先队列、循环队列JavaScript设计模式系列：JavaScript设计模式之策略模式JavaScript设计模式之发布-订
wuweisen·2020-08-20 20:06

C++ Heap 堆

C++Heap堆C++STL学习——heap堆相关算法详解与C++编程实现（Heap）白话经典算法系列之七堆与堆排序STL堆操作初始化堆vectorvectorArr={3,4,5,6,7,1,2};/
桑来93·2020-08-20 17:53

白话经典算法系列之七 堆与堆排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父
MoreWindows·2020-08-20 17:57

电话号码的字母组合--每天刷一道leetcode算法系列！

作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人前文回顾：leetcode1.两数之和--每天刷一道leetcode系列！leetcode2.两数相加--每天刷一道leetcode系列！leetcode3.无重复字符的最长子串--每天刷一道leetcode系列！leetcode4.寻找两个有序数组的中位数--每天刷一道leetcode系列！leetcode5.最长回文子串--每天刷一道
架构师小秘圈·2020-08-20 14:18

Java优秀资源分享[不定时更新]

[漫画算法系列]美团点评技术团队微信号：meituant
六月星空2011·2020-08-20 07:55

图的遍历、最小生成树、最短路径

数据结构和算法系列17图阅读目录一，图的定义二，图相关的概念和术语三，图的创建和遍历四，最小生成树和最短路径五，算法实现这一篇我们要总结的是图(Graph)，图可能比我们之前学习的线性结构和树形结构都要复杂
A20180825·2020-08-20 06:35

算法系列——最长公共子串

题目描述给出两个字符串，找到最长公共子串，并返回其长度。注意事项子串的字符应该连续的出现在原字符串中，这与子序列有所不同。样例给出A=“ABCD”，B=“CBCE”，返回2解题思路应用动态规划，状态方程为dp[i][j]表示dp[i][j]表示A[i-1]B[j-1]字符结尾的最长公共子串，动态转移方程为：如果A[i-1]==B[j-1]，则dp[i][j]=dp[i-1][j-1]+1否则dp[
BridgeGeorge·2020-08-20 04:11

算法系列（3）leetcode27

Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Theorderofelementscanbechanged.Itdoesn'tma
翎羽飘·2020-08-20 04:53

0099 经典算法系列——线段树

LeetCode307classNumArray{int[]sum;intsize;int[]nums;publicNumArray(int[]nums){if(nums==null||nums.length==0)return;this.nums=nums;this.size=nums.length;sum=newint[4*size];buildTree(1,0,size-1);}privat
gendlee1991·2020-08-19 17:37

0096 经典算法系列——回溯法

回溯法有模板：result=[]defbacktrack(路径,选择列表):if满足结束条件:result.add(路径)returnfor选择in选择列表:做选择backtrack(路径,选择列表)撤销选择作者：jeromememory链接：https://leetcode-cn.com/problems/combination-sum/solution/hui-su-suan-fa-tao-m
gendlee1991·2020-08-19 17:06

0095 经典算法系列——并查集（Union-Find）

概念TODOUF的标准模板算法实战等式方程的可满足性（medium）朋友圈（medium）最长连续序列（hard）下面将介绍以上题目的实现：等式方程的可满足性（medium）分析：ListitemclassSolution{publicbooleanequationsPossible(String[]equations){intn=equations.length;UFuf=newUF();for
gendlee1991·2020-08-19 17:06

0092 经典算法系列——泛洪填充（FloodFill）

泛洪填充（FloodFill）问题在图像处理中非常常用，它和连通图的概念相似。最近在YouTube看PatrickShyu(TechLead)的视频，他讲他在谷歌面试别人的时候，常会出一道泛洪填充的题。1、泛洪填充——图像上色这道题参考LeetCode733：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在0到65535之间。给你一个坐标(sr,sc)表示图像渲染开始的像素
gendlee1991·2020-08-19 15:25

算法系列之九：计算几何与图形学有关的几种常用算法（二）

3.6用矢量的叉积判断直线段是否有交矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。常规的代数计算通常分三步，首先根据线段还原出两条线段所在直线
iteye_12483·2020-08-19 10:05

学习~匈牙利算法

基本流程安利一篇极好的blog趣写算法系列之–匈牙利算法，网上的其他关于匈牙利算法的讲解，大都与这篇blog大同小异。时间复杂度邻接矩阵：最坏为O(n³）邻接表：O(mn)代码实现
Loi_magic·2020-08-19 08:50

python_sklearn机器学习算法系列之sklearn.naive_bayes朴树贝叶斯算法

本文主要目的是通过一段及其简单的小程序来快速学习python中sklearn的naive_bayes这一模块的基本操作和使用，注意不是用python纯粹从头到尾自己构建贝叶斯算法，既然sklearn提供了现成的我们直接拿来用就可以了，当然其原理十分重要，这里做一下简单介绍：P(A|B)=P(A)×P(B|A)/P(B)用文字表述：后验概率=先验概率×相似度/标准化常量而朴素贝叶斯算法要解决的问题就
weixin_42001089·2020-08-19 05:47

模拟退火算法系列之（二）：一个实例

为什么我的眼里常含泪水？因为我有一个算法不会。为了节约点眼泪，今天我们就来介绍著名的模拟退火算法（SimulatedAnnealing），它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。这是本系列文章的第二篇，我们通过一个实例来编程演示模拟退火的执行。特别地，我们这里所采用的实例是著名的“旅行商问题”（TSP，TravelingSalesmanProblem），它是哈密尔顿回路的一个实例化
白马负金羁·2020-08-19 01:05

Python3插入排序

前言为什么要开始写Python3算法系列呢？一是很长很长时间没专门练习练习这种基本功二是想把这个系列以基本代码的方式给写出来，提供给开源优测-积微速成计划各参与人员来提升基础能力概述什么是插入排序？
zhusongziye·2020-08-19 00:54

查找算法系列之复杂算法：二叉排序树BST

前面总结了顺序查找，二分查找，分块查找算法，此篇博文将详解介绍二叉排序算法（BinarySortTree）。在介绍二叉排序算法之前，首先介绍什么事二叉排序树（BST）。首先从二叉树讲起：1、二叉树的概念二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结
susandebug·2020-08-18 22:04

数据结构与算法系列----Sunday算法详解

一：背景Sunday算法是DanielM.Sunday于1990年提出的字符串模式匹配。其效率在匹配随机的字符串时比其他匹配算法还要更快。Sunday算法的实现可比KMP，BM的实现容易太多。二：分析假设我们有如下字符串：A="LESSONSTEARNEDINSOFTWARETE";B="SOFTWARE";Sunday算法的大致原理是：先从左到右逐个字符比较，以我们的字符串为例：开始的时候，我们
LaoJiu_·2020-08-18 19:03

每天学习一算法系列（4） (输入一个整形数组，数组里有正数也有负数，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和)

题目：输入一个整形数组，数组里有正数也有负数，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。题目来源于：http://blog.csdn.net/v_JULY_v/archive/2010/11/12/60
yuucyf·2020-08-18 18:13
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他