算法系列

前端程序员学好算法系列（四）链表

24.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定1->2->3->4,你应该返回2->1->4->3.解题：我们定义4个指针如上进行节点交换，1.给head添加一个虚拟头节点thead2.定义4个指针p，node1，node2，next我们需要将p.next->node2node1.next
科比net·2020-07-26 22:00

前端程序员学好算法系列（三）链表

接下来我们来看链表题206.反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL解题：链表题需要我们设立更多的指针来保存我们当前操作的细节；1.我们需要定义3个指针pre，cur，next，pre为当前链表的前一个节点默认为空，cur为链表的第一个指针，下一个指针next为cur.next因为有可能存在越界所以我们在存在cur的时候
科比net·2020-07-26 17:00

前端程序员学好算法系列（三）链表

接下来我们来看链表题206.反转链表反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL解题：链表题需要我们设立更多的指针来保存我们当前操作的细节；1.我们需要定义3个指针pre，cur，next，pre为当前链表的前一个节点默认为空，cur为链表的第一个指针，下一个指针next为cur.next因为有可能存在越界所以我们在存在cur的时候
科比net·2020-07-26 17:00

前端程序员学好算法系列（二）数组

我们今天继续研究数组在算法中的应用167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,
科比net·2020-07-26 15:00

前端程序员学好算法系列（二）数组

我们今天继续研究数组在算法中的应用167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,
科比net·2020-07-26 15:00

前端程序员学好算法系列（一）数组

前端程序员怎么才能学好算法呢？目前算法优秀的视频集中在c++，java，python，本人通过几个月专心看c++的视频掌握了算法的基本思路，都翻译成前端代码一一写出来，从真题到思维全面提升算法思维面对算法面试，不畏惧二分查找法O（logn）寻找数组中的最大/最小值O(N)归并排序算法O（nlogn）选择排序算法O(n^2)第一题.数组704.二分查找法给定一个n个元素有序的（升序）整型数组nums
科比net·2020-07-25 23:00

前端程序员学好算法系列（一）数组

前端程序员怎么才能学好算法呢？目前算法优秀的视频集中在c++，java，python，本人通过几个月专心看c++的视频掌握了算法的基本思路，都翻译成前端代码一一写出来，从真题到思维全面提升算法思维面对算法面试，不畏惧二分查找法O（logn）寻找数组中的最大/最小值O(N)归并排序算法O（nlogn）选择排序算法O(n^2)第一题.数组704.二分查找法给定一个n个元素有序的（升序）整型数组nums
科比net·2020-07-25 23:00

数据结构与算法系列--十大排序（附动态图解）

本文转自公众号「程序员私房菜」一直有写一篇关于排序算法文章的打算，直到我看到了这一篇，我放弃了自己写的打算，因为这篇写的太经典了。这里强烈推荐给大家。之前的一篇几张动态图清晰展示常用数据结构及其设计原理发出来之后反响不错，这次来个动图排序算法大全。数据结构与算法，算是齐了！本文将采取动态图+文字描述+Java代码实现来讲解以下十大排序算法：冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数
Keep-Up·2020-07-16 05:17

数据结构和算法系列课程（02） --- 线性表和贪吃蛇

线性结构是一种具有以下特点的结构：存在唯一一个被称为“第一个”的数据元素存在唯一一个被称为“最后一个”的数据元素除第一个元素之外，集合中的每个元素均有且仅有一个前驱除最后一个元素之外，集合中的每个元素均有且仅有一个后继那么，线性表、栈、队列、数组、字符串都可以视为线性结构。线性表是N个数据元素的有限序列，关于这部分的内容可以参考我的数据结构的课件，下面是下载地址：http://download.c
骆昊·2020-07-16 00:55

【白话经典算法系列之十四】腾讯2012年实习生笔试加分题

地址：http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows之前参加2012年腾讯实习生笔试时，在考场中遇到一道加分题，当时灵光一闪，直接挥笔就解决这道题目。今天看到学校论坛上有师弟师妹们在询问这题的解法，就写篇博客来分享我的解法吧，也欢迎大家讨论其
iteye_2116·2020-07-16 00:55

快速排序

这个博主写的通俗易懂：白话经典算法系列之六快速排序快速搞定贴上我自己的代码：voidq_sort(int*nums,intl,intr){if(l=x&&i<j){j--;}nums[i]=nums
huangmi2958·2020-07-16 00:12

排序算法系列——基数排序

基数排序不同于其他的七种排序算法，它是基于一种分配法，而非比较。基数排序属于“分配式排序”（distributionsort），基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。它的灵感来自于队列(Queue)，它最独特的地方在于利用了数字的有穷性(阿拉伯数字只有0到9的10个)。基本思想：我们
少主无翼·2020-07-16 00:46

排序算法系列之基数排序

基数排序1基本原理1核心思想：基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。2算法分析：-将所有待比较数值（正整数）统一为同样的数位长度（最大元素长度），数位较短的数前面补零。-从最低位开始，依次进行一次排序。-重复操作，直至完成最高位的排序。2实例说明如上图所示，以一组数据{53,542,3,63,14,214,154,748,616}为例，进
kolin胡·2020-07-16 00:10

每日算法系列【LeetCode 354】俄罗斯套娃信封问题

题目描述给定一些标记了宽度和高度的信封，宽度和高度以整数对形式(w,h)出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例1输入：envelopes=[[5,4],[6,4],[6,7],[2,3]]输出：3解释：最多信封的个数
算法码上来·2020-07-15 17:56

排序算法系列：基数排序

引言今天要说的这个排序算法很特殊，它不需要直接对元素进行相互比较，也不需要将元素相互交换，你需要做的就是对元素进行“分类”。这也是基数排序的魅力所在，基数排序可以理解成是建立在“计数排序”的基础之上的一种排序算法。在实际项目中，如果对效率有所要求，而不太关心空间的使用时，我会选择用计数排序（当然还有一些其他的条件），或是一些计数排序的变形。版权说明著作权归作者所有。商业转载请联系作者获得授权，非商
weixin_30415801·2020-07-15 15:23

程序员是否必须会算法

朋友们在我的“算法系列”博客专栏上发表的评论和回复，并不都是我所期待的赞美和鼓励，也常常会有一些冷言冷语。比如，“穷举也算是算法吗”或者“请你说明一下算法在XX系统中能起到什么作用”。
turingbooks·2020-07-15 15:30

小顶堆的插入删除操作

可以发现从这个新数据的父结点到根结点必然为一个有序的数列，现在的任务是将这个新数据插入到这个有序数据中——这就类似于直接插入排序中将一个数据并入到有序区间中，对照《白话经典算法系列之二直接插入排序的三种实现
jinzi锦梓·2020-07-15 14:02

目标检测——YOLOv3（六）

简介在前面已经介绍了很多目标检测算法，特别是R-CNN为代表两阶段算法系列。但是两阶段算法的速度太慢是一个不容忽视的问题，对于实时性要求很高的场景非常致命。
Residual NS·2020-07-15 13:11

算法系列--打印九九乘法表

打印九九乘法表想必是所有学计算机的同学们都在初学程序设计时都会遇到的题目，如果不出意外的话，应该是在循环那一节出现的问题。这里特此用Java重新实现实现一下，作为记录。虽然现在看起来是如此的简单，只需要一个双重循环便可搞定，但在大学一年级初学之时，可是研究了半天才搞懂循环是怎么个写法，加之初学之时常犯语法错误，可是忙活了半天才成功的把结果输出到控制台，当看到一行行鳞次栉比的运算式正确的输出时，那种
BridgeGeorge·2020-07-15 11:41

剑指offer算法系列

大数相加实现任意两个整数的加法当数字大到超过long的范围后是会发生溢出的，所以在这里把它当作字符串进行处理。按照正常的思路，我们自己在计算数字相加的时候，从低位开始，每次记录当前的进位，与下两个数字相加，当思路清晰了，解决问题的方法也就简单明了代码如下：publicstaticStringBigNumberPlus(Stringone,Stringtwo){intlengthOne=one.le
windflybird·2020-07-15 09:35

数据挖掘常用模型

决策树转载于：http://www.cnblogs.com/pinard/p/6050306.html（楼主总结的很好，就拿来主义了，不顾以后还是多像楼主学习）决策树算法在机器学习中算是很经典的一个算法系列了
草莓甜Swag·2020-07-15 06:17

BitMap 的基本原理和实现

本篇是大数据算法系列第一篇《BitMap的原理和实现》，BitMap的思想的和原理是很多算法的基础，因此我们以BitMap开篇。
weixin_34183910·2020-07-15 05:59

二叉搜索树详解与实现

本文从属于笔者的数据结构与算法系列文章。
weixin_33811961·2020-07-15 04:48

数据结构与算法系列研究五——树、二叉树、三叉树、平衡排序二叉树AVL

树、二叉树、三叉树、平衡排序二叉树AVL一、树的定义树是计算机算法最重要的非线性结构。树中每个数据元素至多有一个直接前驱，但可以有多个直接后继。树是一种以分支关系定义的层次结构。a.树是n(≥0)结点组成的有限集合。{N.沃恩}(树是n(n≥1)个结点组成的有限集合。{D.E.Knuth})在任意一棵非空树中：⑴有且仅有一个没有前驱的结点----根(root)。⑵当n>1时，其余结点有且仅有一个直
weixin_30344995·2020-07-15 02:21

算法系列-bitmap算法详解和实现

1.什么是bitmap？我们可以将bitmap看成是一种数据结构，所谓的Bit-map就是用一个（或几个）bit位来标记某个元素对应的state（value）。最基本的情况，使用1bit标示一个关键字的状态（可标示两种状态），但根据需要也可以使用2bit（标示4种状态），3bit（标示8种状态），当一个状态标示需要的位数达到32bit时，就演变成来一个整型数组了。2.优点和缺点优点：由于采用了Bi
五癫·2020-07-14 23:46

凸优化：ADMM(Alternating Direction Method of Multipliers)交替方向乘子算法系列之三：ADMM

最近开始对凸优化(convexoptimization)中的ADMM(AlternatingDirectionMethodofMultipliers)交替方向乘子算法开始感兴趣，接下来我会写一系列关于ADMM(AlternatingDirectionMethodofMultipliers)交替方向乘子算法的内容。凸优化：ADMM(AlternatingDirectionMethodofMultip
mingo_敏·2020-07-14 22:18

数据结构与算法系列——队列

什么是队列队列也是一种操作受限制的线性表，只允许在表的前端进行删除，也就是出队，而在表的后端进行插入，即入队。举一个生活中常见的例子，我们经常会遇到排队办事，先来的排在前边先办理，后来的排在后边，不允许插队。先进先出，这就是典型的队列。队列的实现队列的概念很容易理解，操作也比较简单，很容易掌握。跟栈一样，队列也能用数组和链表来实现，用数组实现的队列叫顺序队列，用链表实现的队列叫链式队列。下面我们先
KEEPINUP·2020-07-14 17:23

决策树

决策树模型介绍决策树算法在机器学习中算是很经典的一个算法系列了。它既可以作为分类算法，也可以作为回归算法，同时也特别适合集成学习比如随机森林。
liqiutuoyuan·2020-07-14 14:20

人脸算法系列：MTCNN人脸检测详解

点击上方“AI算法与图像处理”，选择加"星标"或“置顶”重磅干货，第一时间送达大家好，从今天起我要开始更新人脸识别系列的文章了。为了提升自己水平，输入更优质的内容，我报了一个培训班，人脸识别相关的，但是这资料是不能分享给大家的，但是我将分享培训班课程的部分课后作业，挖掘出更多宝贵的内容与大家分享。我会尽可能多的参考大量资料，希望能给大家提供一些帮助，如果觉得有用的，帮我分享出去，谢啦！本文的内容预
flyfor2013·2020-07-14 10:05

[算法系列之十八]海量数据处理之BitMap

一：简介所谓的BitMap就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了bit为单位来存储数据，因此在存储空间方面，可以大大节省。二：基本思想我们用一个具体的例子来讲解，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用BitMap的方法来达到排序的目的。要表示8个数，我们就只需要8个bit（1Bytes）。（
SunnyYoona·2020-07-14 06:34

[算法系列之二十九]Bellman-Ford最短路径算法

单源最短路径给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径，图中可能含有负权值的边。Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中，该算法会被用作距离向量路由算法。Bellman-Ford也比迪杰斯特拉算法更简单和同时也适用于分布式系统。但Bel
SunnyYoona·2020-07-14 06:03

15.百万考生成绩如何排序 - 计数排序

百万考生分数如何排序-计数排序关注「码哥字节」，这里有算法系列、大数据存储系列、Spring系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路其实计数排序是桶排序的一种特殊情况。
以梦为马·2020-07-14 04:12

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

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

[算法系列之十八]海量数据处理之BitMap

一：简介所谓的BitMap就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了bit为单位来存储数据，因此在存储空间方面，可以大大节省。二：基本思想我们用一个具体的例子来讲解，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用BitMap的方法来达到排序的目的。要表示8个数，我们就只需要8个bit（1Bytes）。（
sysmedia·2020-07-14 02:36

Hash算法系列-具体算法（HashedWheelTimer）

在一些需要实时消息功能的网站应用中，除了客户端轮询请求服务器获取消息外，还有一种方案就是comet长连接推送消息。显然后者更具有优势，实时性高，客户端、服务端压力都比较小。对于长连接方案，我们需要考虑对长连接进行管理，以便有消息时可以推送到客户端。可是对于大量长连接的建立服务器是有可能会被压垮的，所以不是一味的接受连接和hold住连接就可以的，需要对连接进行超时管理，如果超时需要推送重连消息或是关
yq76034150·2020-07-13 23:12

数据结构与算法系列01（数组、链表、跳表）

第五遍：如果有面试，面试前一周进行恢复式训练数据结构与算法系列01（数组、链表、跳表）两
家有code还在写·2020-07-13 21:02

算法系列-大数据面试题-在超大文件中找出访问百度次数最多的IP

1.题目描述现有海量日志数据保存在一个超级大的文件中，该文件无法直接读入内存，要求从中提取某天出访问百度次数最多的那个IP2.思考过程（1）面试中若题目提到大文件等，其实就是告诉你数据量大，不能一次性加载到内存中，而实际中我们就需要估算。既然是要对访问百度次数的ip做统计，我们最好先预处理一下，遍历把访问百度的所有ip写到另一个文件a中（2）ip用32位表示，所以最多有2^32个不同ip地址。同样
五癫·2020-07-13 14:39

15.百万考生成绩如何排序 - 计数排序

百万考生分数如何排序-计数排序关注「码哥字节」，这里有算法系列、大数据存储系列、Spring系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路其实计数排序是桶排序的一种特殊情况。
MageByte-借来方向·2020-07-13 12:00

排序算法系列：基数排序

引言今天要说的这个排序算法很特殊，它不需要直接对元素进行相互比较，也不需要将元素相互交换，你需要做的就是对元素进行“分类”。这也是基数排序的魅力所在，基数排序可以理解成是建立在“计数排序”的基础之上的一种排序算法。在实际项目中，如果对效率有所要求，而不太关心空间的使用时，我会选择用计数排序（当然还有一些其他的条件），或是一些计数排序的变形。版权说明著作权归作者所有。商业转载请联系作者获得授权，非商
张晨辉Allen·2020-07-13 10:29

避免死锁的银行家算法C++程序实现

本篇博文为追忆曾经写过的算法系列第二篇（20081021）温故知新目的：具有代表性的死锁避免算法是Dijskstra给出的银行家算法。
谷页风·2020-07-13 05:10

白话经典算法系列之五 归并排序的实现（讲的真好）

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp]viewplaincopy//将有序数组a[]和b[]合并到c[]中v
yuehailin·2020-07-12 18:25

python算法系列-堆队列算法（heapq）

堆队列算法一、堆简介二、实现方法简介三、通用功能函数四、基本使用示例子五、理论补充python版本：3.7.0系统版本：win10专业版（1909）heapq模块提供了堆队列算法的实现，也称为优先队列算法。一、堆简介堆是一个二叉树，它的每个父节点的值都只会小于或大于所有孩子节点。它使用了数组来实现：从零开始计数，对于所有的k，都有heap[k]<=heap[2∗k+1]heap[k]<=heap[
初心@_@·2020-07-12 12:51

JavaScript算法系列--leetcode螺旋矩阵

给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]解法如下：/***@param{number[][]}ma
追风programer·2020-07-12 11:34

JavaScript算法系列--leetcode螺旋矩阵Ⅱ

给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解法如下：/***@param{number}n*@return{number[][]}*/vargenerateMatrix=function(n){if(!n)return[]constres=[]for(leti=0;i=0;k--){
追风programer·2020-07-12 11:34

数据结构与算法 - 线性表

数据结构与算法系列文章数据结构与算法-时间复杂度数据结构与算法-线性表目录一、概述二、顺序表2.1、插入元素2.2、删除元素2.3、特点三、链表3.1、线性链表(单链表)3.1.1、插入元素3.1.2、
weixin_34038293·2020-07-12 08:47

看图轻松理解数据结构与算法系列(希尔排序)

前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。希尔排序希尔排序是希尔（DonaldShell）提出的一种排序方法，也属于插入排序，但是简单插入排序的高效版本，也称为缩小增量排序。基本思想是将待排序元素进行增量分组，然后在分组组内进行插入排序，随着增量的减
weixin_34004750·2020-07-12 08:47

数据结构与算法系列——排序(6)_树形选择排序

1.工作原理（定义）树形选择排序（TreeSelectionSort），又称锦标赛排序（TournamentSort），是一种按照锦标赛思想进行选择排序的方法。首先对n个记录的关键字进行两两比较，然后在其中[n/2]（向上取整）个较小者之间再进行两两比较，如此重复，直至选出最小关键字的记录为止。胜者树和败者树是完全二叉树，是树形选择排序的变形。2.算法步骤这个过程可以用一棵有n个叶子结点的完全二叉
weixin_30782871·2020-07-12 07:07

数据结构与算法系列——排序(10)_归并排序

1.工作原理（定义）归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法，指的是将两个已经排序的序列合并成一个序列的操作。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第2种方法）；自下而上的迭代；2.算法步骤1.从下往上的归并排序
weixin_30663391·2020-07-12 06:07

R机器学习算法系列——人工神经网络

人工神经网络（ANN）神经网络基本结构人工神经网络由神经元模型构成，这种由许多神经元组成的信息处理网络具有并行分布结构。每个神经元具有单一输出，并且能够与其它神经元连接；存在许多（多重）输出连接方法，每种连接方法对应一个连接权系数。可把ANN看成是以处理单元PE(processingelement)为节点，用加权有向弧(链)相互连接而成的有向图。令来自其它处理单元(神经元)i的信息为Xi，它们与本
王畅·2020-07-12 03:39

R机器学习算法系列——KNN

K近邻算法原理下图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一，1968年由Cover和Hart提出。该方法的思路是：如
王畅·2020-07-12 03:39
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他