首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
算法 选择排序搬血,堆排序化灵
算法 选择排序搬血,堆排序化灵,排序常见的排序算法image-20211119082822804常见排序算法的实现选择排序最慢排序(最好理解)所以搬血基本思想:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。直接选择排序在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素若它不是这组元素中的最后一个(第一个)
213
代码人生
01-01 08:00
代码人生
算法-斐波那契数列(斐波那契数列算法框图)
算法-斐波那契数列(斐波那契数列算法框图),一、定义斐波那契数列fib(n)又被称为黄金分割数列,该数列由0和1开始,通俗的说话就是后面的每个数字都是前两个数字相加之和。例如:0,1,1,2,3,5,8,13,21,34,55,89……一般可以使用递归、缓存、递推方式解算出来。同时斐波那契是有数学公式的,矩阵,位运算等这些方面的概念。二、递归varfib=function(N){if(N==1||
534
代码人生
01-01 08:00
代码人生
算法: 合并两个有序数组
算法: 合并两个有序数组,题目给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m+n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums
154
代码人生
01-01 08:00
代码人生
算法演习指导之二分查找算法详解!二分查找算法的几种使用场景分析
算法演习指导之二分查找算法详解!二分查找算法的几种使用场景分析,基本概念二分查找:思路很简单,细节很重要给mid加1还是减1while中是使用<=还是<二分查找的场景:寻找一个数寻找左侧边界寻找右侧边界二分查找框架intbinarySearch(int[]nums,inttarget){intleft=0,right=...;while(...){intmid=left+(right-left)/
166
代码人生
01-01 08:00
代码人生
算法专题之链表(数据结构链表的经典算法)
算法专题之链表(数据结构链表的经典算法),前言链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连.链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势.例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向.javascript中没有直接生成链表的api,但仍然可以利用语言本身的特性实现一条链表并完成其他操作
202
代码人生
01-01 08:00
代码人生
算法小知识----11.20----整数替换
算法小知识----11.20----整数替换,整数替换该题出自力扣的397题——整数替换(中等题),题解消化于评论区审题给定一个正整数n,你可以做如下操作:如果n是偶数,则用n/2替换n。如果n是奇数,则可以用n+1或n-1替换n。n变为1所需的最小替换次数是多少?输入:n=8输出:3解释:8->4->2->1复制代码简单概括就是,一个整数,计算需要/2多少次才能成为1有几个小技巧,例如/2可以直
139
代码人生
01-01 08:00
代码人生
算法复杂度分析(一)(算法复杂度分析的两种基本方法)
算法复杂度分析(一)(算法复杂度分析的两种基本方法),在我们从事互联网软件技术的时候,我们或多或少会接触到很多的算法,那么到底什么是算法呢?我们看一个很简单的例子:我们现在要求编写一段程序计算整数0到n之间所有整数之和。这个问题很简单,相信你马上就可以写出如下的代码:privatestaticlongsum(intn){longres=0;for(inti=0;i<=n;i++){res+=i;}
132
代码人生
01-01 08:00
代码人生
算法学习:前端实现快排,堆排,优先级队列(JS)
算法学习:前端实现快排,堆排,优先级队列(JS),快排快排的实现基于分层(partition)和分治,先来了解什么是分层。荷兰国旗问题荷兰国旗是由红白蓝3种颜色的条纹拼接而成,如下图所示:给定一个整数数组,给定一个值K,这个值在原数组中一定存在,要求把数组中小于K的元素放到数组的左边,大于K的元素放到数组的右边,等于K的元素放到数组的中间,最终返回一个整数数组,其中只有两个值,分别是等于K的数组部
208
代码人生
01-01 08:00
代码人生
算法:二叉树的层序遍历II
算法:二叉树的层序遍历II,前言什么是层序遍历II层序遍历II和二叉树的层序遍历一致,从上到下,从左到右依次打印每个节点中存储的数据,在最后返回前将result向量翻转即可。如下图所示的数据结构:对比四种遍历方式:前序遍历:A→B→D→C中序遍历:B→D→A→C后续遍历:D→B→C→A层序遍历:A→B→C→D层序遍历II:A→B→C→D题目给定一个二叉树,返回其节点值自底向上的层序遍历。(即按从叶
110
代码人生
01-01 08:00
代码人生
算法系统学习-找第k小值(非等分分治)
算法系统学习-找第k小值(非等分分治),前言????????????该系列是基于有一定语言基础(C,C++,Java等等)和基本的数据结构基础进行的算法学习专栏,如果觉得有点吃力????,建议先了解前提知识再学习喔!本个专栏会将用更容易理解的表达去学习算法,如果在一些表述上存在问题还请各位多多指点????????????,要是觉得还不错记得点个????本专栏快捷门:juejin.cn/column/7024…非等分二分法现实
188
«
1
2
3
4
5
6
7
8
9
»