算法系列

【白话经典算法系列之十四】腾讯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

学Python写算法系列(一） | 直接插入排序

前言直接插入排序算法实现C语言Python前言最近刚把HeadFirsrt的Python啃完，说实话，这本书自我感觉不太适合我，这本书主要是围绕一个例子一步步展开的，知识体系不够系统吧，感觉比较适合编程基础薄弱的小白，不过看完了以后也对Python的语法有了一个很简单的了解了吧，正好最近还想复习复习算法，于是就拿刚学的Python来练手吧，一举两得，希望每天都能下班之后更新一篇，也算是一种自我充电
Google_acmer·2020-07-12 02:38

机器学习十大算法系列（一）——逻辑回归

本系列博文整理了常见的机器学习算法，大部分数据问题都可以通过它们解决：1.线性回归(LinearRegression)2.逻辑回归(LogisticRegression)3.决策树(DecisionTree)4.支持向量机（SVM）5.朴素贝叶斯(NaiveBayes)6.K邻近算法（KNN）7.K-均值算法（K-means）8.随机森林(RandomForest)9.降低维度算法（Dimensi
炼丹术士·2020-07-12 01:00

卜若的代码笔记-算法系列-第八个算法案例分析：无重复字符的最长子串

常规的解法是：比如一个字符串abcabcbb每一次截取一段abcabcbb->捕捉不重复串=abcbcabcbb->捕捉不重复串=bcacabcbb->...abcbb->...bcbb.->...,,,最后将所有不重复串填塞到一个表里面获取这个表中最长串的长度返回：/**@lcapp=leetcode.cnid=3lang=java**[3]无重复字符的最长子串*///@lccode=start
卜若·2020-07-11 18:18

跟我一起学算法系列2---Add Two Numbers（java）

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethetwo
充电实践·2020-07-11 18:11

卜若的代码笔记-算法系列-第七个算法案例分析：两数相加

这个题目乍看一眼挺简单，两个链表循环求和除余就搞定了，但是，如果你这样搞就会出现一个有意思的问题，溢出：/**@lcapp=leetcode.cnid=2lang=java**[2]两数相加*///@lccode=start/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(
卜若·2020-07-11 18:47

卜若的代码笔记-算法系列-第六个算法案例分析：两数之和

比较简单，两层for循环就可以了，虽然效率感人publicint[]twoSum(int[]nums,inttarget){int[]num2=newint[2];intindex=0;num2[0]=0;num2[1]=1;for(inti=0;i
卜若·2020-07-11 18:47

一份简短又全面的数学建模技能图谱：常用模型&算法总结

【链接在pdf版算法系列-百度网盘：https://pan.baidu.com/s/1TEYSW5ZImQU4Sy7Om2rxgA【提取码：7i0s】本文总结了常用的数学模型方法和它们的主要用途，主要包括数学和统计上的建模方法
wamg潇潇·2020-07-11 16:22

机器学习算法系列（六）：聚类算法（K-means,K-medoids,层次聚类）

一：聚类算法介绍在无监督算法中，用于训练的数据不需要标签。聚类算法就属于无监督算法的一种。聚类算法可以分为两大类：分割型聚类（每个样本点只能在一个类别中）k-means/k-medoids聚类层次型聚类树状的数据结构，每一层是一种分类方法。二：聚类算法的应用图像压缩相近的样本在一个类别中，距离较远的样本在不同类别中。每个类别中只存储一个代表样本。图像分割对数据进行聚类，把同一个类别中的数据点分割成
汤汤11·2020-07-11 15:33

机器学习算法系列（七）：L1正则化与L2正则化

本文主要从该博客处学习：https://blog.csdn.net/u012162613/article/details/44261657一：模型过拟合简单来讲，就是在训练集上表现很好，误差很小，准确率很高，但是在测试集中，表现很差，误差很大。第一幅图为欠拟合，第二个为正常拟合，第三个为过拟合。解决过拟合一般有两种方法：1.丢弃一些不能帮助我们预测的特征的数量。2.正则化。保留所有特征，但是降低参
汤汤11·2020-07-11 15:32
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他