E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法系列
面试题17.13恢复空白——力扣
算法系列
2020.07.09 python
第15天2020.07.09周四难度系数:中等题目:面试题17.13恢复空白哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前,你得先把它断成词语。当然了,你有一本厚厚的词典dicti
meiwen_w
·
2020-07-28 21:10
315计算右侧小于当前元素的个数——力扣
算法系列
2020.07.11 Python
第17天2020.07.11周六难度系数:困难题目:315计算右侧小于当前元素的个数给定一个整数数组nums,按要求返回一个新数组counts。数组counts有该性质:counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。示例:输入:[5,2,6,1]输出:[2,1,1,0]解释:5的右侧有2个更小的元素(2和1).2的右侧仅有1个更小的元素(1).6的右侧有1个更小的元素(
meiwen_w
·
2020-07-28 21:10
112路径总和——力扣
算法系列
2020.07.07 Python
第13天2020.07.07周二今天是高三同学们高考的日子,我一个准大三紧张个锤锤。难度系数:简单题目:112路径总和给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum=22,5/\48//\11134/\\721返回true,因为存在目标和为22的根节点到叶子节点的路
meiwen_w
·
2020-07-28 21:10
算法
python
leetcode
C++ STL
算法系列
1---count函数
一.count函数algorithm头文件定义了一个count的函数,其功能类似于find。这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果。编写程序读取一系列int型数据,并将它们存储到vector对象中,然后统计某个指定的值出现了多少次。核心代码:cout#include#includeusingnamespacestd;intmain(){intival,searchVal
weixin_33806300
·
2020-07-28 17:57
JAVA加解密9-信息摘要算法-RipeMD以及HmacRipeMD算法
同时,RipeMD算法和MAC
算法系列
相结合,有产生了HmacRipeMD128和HmacRipeMD160两种算法。
K1024
·
2020-07-28 15:35
前端程序员学好
算法系列
(十)动态规划
动态规划整体思路是用递归问题求解,然后对递归过程中存在的大量重叠子问题进行优化,自顶向下的求解的思路为记忆化搜索,自底向上的解决问题的思想就是动态规划,自顶向下的求解通常更好理解,我们理解后在改成自底向上的动态规划求解;剑指Offer10-I.斐波那契数列写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0)=0,F(1)=1F(N)=F(N-1)+F(
科比net
·
2020-07-28 12:00
前端程序员学好
算法系列
(十)动态规划
动态规划整体思路是用递归问题求解,然后对递归过程中存在的大量重叠子问题进行优化,自顶向下的求解的思路为记忆化搜索,自底向上的解决问题的思想就是动态规划,自顶向下的求解通常更好理解,我们理解后在改成自底向上的动态规划求解;剑指Offer10-I.斐波那契数列写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0)=0,F(1)=1F(N)=F(N-1)+F(
科比net
·
2020-07-28 12:00
C#
算法系列
(9)——栈
这两天在复习栈操作,从顺序结构,链式结构,到最后通过一个应用场景来进行检验栈操作,即表达式的四则运算,希望看了之后能够有所收获。一、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端成为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。由此可知,栈的本质,就是线性表,只要前面的线性表章节掌握好了,栈的操作也就水道渠成的事。线
午夜支枕听河流
·
2020-07-28 05:59
C#
C++ STL
算法系列
count函数
count和count_if函数是计数函数,先来看一下count函数:count函数的功能是:统计容器中等于value元素的个数。先看一下函数的参数:count(first,last,value);first是容器的首迭代器,last是容器的末迭代器,value是询问的元素。可能我说的不太详细,来看一个例题:给你n个数字(n#include#include#includeusingnamespac
lyj2014211626
·
2020-07-28 03:04
九度OJ
简单的程序诠释C++ STL
算法系列
之二:find
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。find算法用于查找等于某值的元素。它在迭代器区间[first,last)上查找等于value值的元素,如果迭代器iter所指的元素满足*iter==value,则返回迭代器iter,未找则返回last。函数原型:[cpp]viewp
love_hot_girl
·
2020-07-28 02:37
秒杀C++
STL
个人深入理解java集合框架:6、ArrayList
在写ArrayList前,我还是先推荐一个课程《玩转
算法系列
–玩转数据结构》,学习完这个课程再来深入理解java的Collection、Map、Set都更有帮助。
Dertraum_Dong
·
2020-07-28 02:52
java集合框架
简单的程序诠释C++ STL
算法系列
之十九:replace
替换算法将指定元素值替换为新值,使用原型如下,将迭代器[first,last)中值为old_value的元素全部替换为new_value值。函数原型:templatevoidreplace(ForwardIteratorfirst,ForwardIteratorlast,constT&old_value,constT&new_value);参数说明:first,last指出要替换的迭代器区间[fi
小坏猪猪
·
2020-07-28 00:13
C/C++
C++
STL
算法与数据结构
简单的程序诠释C++
STL算法
算法
c++
iterator
class
blog
file
简单的程序诠释C++ STL
算法系列
之十七:swap_ranges
前面我们已经熟悉了swap和iter_swap,接下来我们来看看区间元素交换算法:swap_ranges,该算法用于进行两个迭代器区间元素的交换。它的使用原形如下,将迭代器区间[first1,last1)的元素,与迭代器区间[first2,first2+(last1-first1))迭代器区间元素交换其中*first1和*first2交换、*(first+1)和*(first2+1)交换、...*
小坏猪猪
·
2020-07-28 00:12
算法与数据结构
C/C++
C++
STL
简单的程序诠释C++
STL算法
算法
c++
iterator
class
blog
file
简单的程序诠释C++ STL
算法系列
之十八:transform
前篇我们已经了解了一种区间元素交换swap_ranges函数,现在我们再来学习另外一种区间元素交换transform。该算法用于实行容器元素的变换操作。有如下两个使用原型,一个将迭代器区间[first,last)中元素,执行一元函数对象op操作,交换后的结果放在[result,result+(last-first))区间中。另一个将迭代器区间[first1,last1)的元素*i,依次与[firs
小坏猪猪
·
2020-07-28 00:12
C++
STL
算法与数据结构
C/C++
简单的程序诠释C++
STL算法
算法
c++
class
iterator
blog
file
简单的程序诠释C++ STL
算法系列
之十五:swap
相信大家看到swap这个词都一定不会感到陌生,甚至会有这样想法:这不就是简单的元素交换嘛。的确,swap交换函数是仅次于Helloword这样老得不能老的词,然而,泛型算法东风,这个小小的玩意儿却在C++STL中散发着无穷的魅力。本文不仅详细地阐述STL泛型算法swap,并借助泛型算法这股东风,展现STL容器中swap成员函数的神奇魅力。注意哦,泛型算法swap和容器中的swap成员函数,这是两个
小坏猪猪
·
2020-07-28 00:12
算法与数据结构
C++
STL
C/C++
C++网络编程
简单的程序诠释C++
STL算法
算法
c++
vector
iterator
blog
file
简单的程序诠释C++ STL
算法系列
之六:count
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。count算法用于计算容器中的某个给定值的出现次数。它有两个使用原型,均计算迭代器区间[first,last)上等于value值的元素个数n,区别在于计数n是直接返回还是引用返回。函数原型:templatetypenameiterat
小坏猪猪
·
2020-07-28 00:11
C/C++
算法与数据结构
C++
STL
简单的程序诠释C++
STL算法
简单的程序诠释C++ STL
算法系列
之十三:copy
前面十二个算法所展现的都属于非变易算法(Non-mutatingalgorithms)系列,现在我们来看看变易算法。所谓变易算法(Mutatingalgorithms)就是一组能够修改容器元素数据的模板函数,可进行序列数据的复制,变换等。我们现在来看看第一个变易算法:元素复制算法copy。该算法主要用于容器之间元素的拷贝,即将迭代器区间[first,last)的元素复制到由复制目标result给定
小坏猪猪
·
2020-07-28 00:11
C/C++
算法与数据结构
C++
STL
简单的程序诠释C++
STL算法
前端程序员学好
算法系列
(九)递归回溯算法
回溯算法主要应用于树形问题,我们先从一个简单的算法入手17.电话号码的字母组合给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:"23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"].解题:digits是数字字符串s(digits)是digits所能代表的字
科比net
·
2020-07-28 00:00
前端程序员学好
算法系列
(九)递归回溯算法
回溯算法主要应用于树形问题,我们先从一个简单的算法入手17.电话号码的字母组合给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:"23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"].解题:digits是数字字符串s(digits)是digits所能代表的字
科比net
·
2020-07-28 00:00
简单的程序诠释C++ STL
算法系列
之十一:search_n
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。重复元素子序列搜索search_n算法:搜索序列中是否有一系列元素值均为某个给定值的子序列,它有如下两个函数原型,分别在迭代器区间[first,last)上搜索是否有count个连续元素,其值均等于value(或者满足谓词判断bina
iteye_10993
·
2020-07-28 00:06
简单的程序诠释C++ STL
算法系列
之四:adjacent_find
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。adjacent_find算法用于查找相等或满足条件的邻近元素对。其有两种函数原型:一种在迭代器区间[first,last)上查找两个连续的元素相等时,返回元素对中第一个元素的迭代器位置。另一种是使用二元谓词判断binary_pred
iteye_10993
·
2020-07-28 00:05
简单的程序诠释C++ STL
算法系列
之三:find_if
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。find_if算法是find的一个谓词判断版本,它利用返回布尔值的谓词判断pred,检查迭代器区间[first,last)上的每一个元素,如果迭代器iter满足pred(*iter)==true,表示找到元素并返回迭代器值iter;未
iteye_10993
·
2020-07-28 00:05
前端程序员学好
算法系列
(八)二叉树和递归
257.二叉树的所有路径给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/\23\5输出:["1->2->5","1->3"]解释:所有根节点到叶子节点的路径为:1->2->5,1->3解题:1.root==null直接return2.判断我们的路径是否到达到一个叶子节点中if(root.left==null&&root.right==null)
科比net
·
2020-07-27 23:00
前端程序员学好
算法系列
(七)二叉树和递归
144.二叉树的前序遍历给定一个二叉树,返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]有两种通用的遍历树的策略:深度优先搜索(DFS)在这个策略中,我们采用深度作为优先级,以便从跟开始一直到达某个确定的叶子,然后再返回根到达另一个分支。深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为前序遍历,中序遍历和后序遍历。宽度优先搜索(BFS)我们按照
科比net
·
2020-07-27 19:00
前端程序员学好
算法系列
(七)二叉树和递归
144.二叉树的前序遍历给定一个二叉树,返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]有两种通用的遍历树的策略:深度优先搜索(DFS)在这个策略中,我们采用深度作为优先级,以便从跟开始一直到达某个确定的叶子,然后再返回根到达另一个分支。深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为前序遍历,中序遍历和后序遍历。宽度优先搜索(BFS)我们按照
科比net
·
2020-07-27 19:00
泛型
算法系列
23:includes();
#include#include#include#includeusingnamespacestd;/************************************************************************//**/templateinlineboolmy_Includes(_InIt1_First1,_InIt1_Last1,_InIt2_First2,_
进击的横打
·
2020-07-27 16:10
C++
STL
简单的程序诠释C++ STL
算法系列
之一:for_each
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。for_each用于逐个遍历容器元素,它对迭代器区间[first,last)所指的每一个元素,执行由单参数函数对象f所定义的操作。原型:[cpp]viewplaincopytemplateFunctionfor_each(InputI
Neo_Wu
·
2020-07-27 14:11
简单的程序诠释C++
STL算法
前端程序员学好
算法系列
(六)队列
利用队列我们可以解决很多问题,js数组也可以实现队列,队列的思想为先近先出,js可以用push和shift()很容易的实现一个队列给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果:[[3],[9,20],[15,7]]解题:1.root为空师返回[]2.定义队
科比net
·
2020-07-27 13:00
简单的程序诠释C++ STL
算法系列
之一:for_each
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。for_each用于逐个遍历容器元素,它对迭代器区间[first,last)所指的每一个元素,执行由单参数函数对象f所定义的操作。原型:templateFunctionfor_each(InputIterator_First,Inpu
小坏猪猪
·
2020-07-27 12:44
C/C++
C++
STL
算法与数据结构
简单的程序诠释C++
STL算法
简单的程序诠释C++ STL
算法系列
之十八:transform
前篇我们已经了解了一种区间元素交换swap_ranges函数,现在我们再来学习另外一种区间元素交换transform。该算法用于实行容器元素的变换操作。有如下两个使用原型,一个将迭代器区间[first,last)中元素,执行一元函数对象op操作,交换后的结果放在[result,result+(last-first))区间中。另一个将迭代器区间[first1,last1)的元素*i,依次与[firs
iteye_10993
·
2020-07-27 12:32
简单的程序诠释C++ STL
算法系列
之七:count_if
C++STL的非变易算法(Non-mutatingalgorithms)是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。count_if算法是使用谓词判断pred统计迭代器区间[first,last)上满足条件的元素个数n,按计数n是否引用返回,有如下两种函数原型:函数原型:templatetypenameiterator_traits::differ
iteye_10993
·
2020-07-27 12:32
Java数据结构和
算法系列
3--ThreadLocal类原理详解
1.ThreadLocal介绍Java实现多线程的2种方式,继承Thread类和实现Runnable接口。今天我们介绍下另外一种常用的多线程类ThreadLocal类。ThreadLocal在维护变量时,为每个使用变量的线程提供了独立的副本,所以每个线程都可以独立的改变自己的副本,而不影响其他线程对应的副本。2.原理ThreadLocal类接口很简单,只有4个方法,我们先来了解一下:voidset
唐僧打怪兽
·
2020-07-27 11:57
Java
多线程
前端程序员学好
算法系列
(五)栈和队列
1.栈的基础使用,js中数组直接可以作为栈使用,栈遵循先进后出的原则,即js可以使用push()和pop()比较容易的实现一个栈20.有效的括号给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true解题:
科比net
·
2020-07-26 23:00
前端程序员学好
算法系列
(五)栈
1.栈的基础使用,js中数组直接可以作为栈使用,栈遵循先进后出的原则,即js可以使用push()和pop()比较容易的实现一个栈20.有效的括号给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true解题:
科比net
·
2020-07-26 23:00
前端程序员学好
算法系列
(四)链表
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
前端程序员学好
算法系列
(四)链表
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
C/C++
排序
算法系列
——基数排序
基数排序不同于其他的七种排序算法,它是基于一种分配法,而非比较。基数排序属于“分配式排序”(distributionsort),基数排序法又称“桶子法”(bucketsort)或binsort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用。它的灵感来自于队列(Queue),它最独特的地方在于利用了数字的有穷性(阿拉伯数字只有0到9的10个)。基本思想:我们
少主无翼
·
2020-07-16 00:46
排序算法系列
Java学习
算法系列
排序
算法系列
之基数排序
基数排序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
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他