首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
算法分析(七):斐波那契数列
算法分析(七):斐波那契数列,前言这道题就是找出这个数列的第n个节点,而这个数列有个特地点就是第n个数字=n-1+n-2两个数字之和,所以我们一般这种有两种解法,递归和迭代题目地址:leetcode-cn.com/problems/fe…第一种解法:迭代法看到这种一个数等于前两个数之和的题目,第一个想法就需要存储以前的数字,一般都是用数组第一步,创建一个数组第二步,给前两个数组复制0和1第三步,进
91
代码人生
01-01 08:00
代码人生
算法详解之搜索算法—二分查找算法几种情况的使用分析
算法详解之搜索算法—二分查找算法几种情况的使用分析,基本概念二分查找:思路很简单,细节很重要给mid加1还是减1while中是使用<=还是<二分查找的场景:寻找一个数寻找左侧边界寻找右侧边界二分查找框架intbinarySearch(int[]nums,inttarget){intleft=0,right=...;while(...){intmid=left+(right-left)/2;if(n
66
代码人生
01-01 08:00
代码人生
算法基础-栈及其使用场景
算法基础-栈及其使用场景,1.使用vscode在编辑器中打断点,对jS进行调试笔者之前只是在chrome中打断点,进行调试,第一次接触这个vscode的调试,决定作为技能包收录下来。代码结构如下:3-stack├─index.js└─test.jsindex.js中的代码如下://index.js文件//使用js数组模拟栈conststack=[];//入栈操作stack.push("加油");s
93
代码人生
01-01 08:00
代码人生
算法之空间复杂度
算法之空间复杂度,我们需要一个不用具体的测试数据来测试,就可以粗略地估计算法的执行效率的方法,以此来追求最低的算法复杂度,提升代码质量。复杂度分为时间复杂度和空间复杂度。在介绍时间复杂度之前,先说下大O复杂度表示法。大O复杂度所有代码的执行时间T(n)与每行代码的执行次数n是成正比的可以用一个公式来表示这种关系:T(n)=O(f(n))T(n):表示代码的执行时间n:表示数据规模的大小f(n):表
107
后端
01-01 08:00
后端
算法分析(三):删除排序数组中的重复项
算法分析(三):删除排序数组中的重复项,前言这是一道运用到双指针的经典题目,双指针我一直用的不太好,通过这道题巩固一下基础题目网址:leetcode-cn.com/problems/re…双指针解法这道题的暴力解法我都不想说了,就是遍历一遍然后将数组中重复的删除,但是你要循环两次并且你还要消耗大量的空间,所以我们需要想到其他的办法,就用一次循环解决首先有个前提,只是一个有序数组,意思是他已将把数组
107
后端
01-01 08:00
后端
算法经典面试题 -- 删除链表中的节点(JS)
算法经典面试题 -- 删除链表中的节点(JS),请编写一个函数,用于删除单链表中某个特定节点。在设计函数时需要注意,你无法访问链表的头节点head,只能直接访问要被删除的节点。题目数据保证需要删除的节点不是末尾节点。示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:指定链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变为4->1->9复制代码示例2:输入
116
后端
01-01 08:00
后端
算法经典面试题 -- 质数排列(JS)
算法经典面试题 -- 质数排列(JS),题目请你帮忙给从1到n的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从1开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于1的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案模mod10^9+7之后的结果即可。示例1:输入:n=5输出:12解释:举个例子,[1,2,5,4,3]
99
后端
01-01 08:00
后端
算法小知识----11.02----只出现过一次的数字
算法小知识----11.02----只出现过一次的数字,只出现一次的数字,大概有三道题,该题出自力扣的136题——只出现一次的数字(简单题)1.只出现一次的数字I给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?审题其实就是找出数组内只出现过一次的的target有好几种方法:ha
79
后端
01-01 08:00
后端
算法基础知识学习笔记-链表
算法基础知识学习笔记-链表,一.关于链表链表由一系列节点组成,每个节点都包含了data(数据)和next(下一个节点的指针)组成,下图就是一个简单的链表示意图关于节点的代码classListNode{constructor(val){this.val=val;this.next=null;}}复制代码组成链表letnode1=newListNode(1)letnode2=newListNode(2
103
后端
01-01 08:00
后端
算法入门:时间复杂度和空间复杂度及其计算
算法入门:时间复杂度和空间复杂度及其计算,前言:可能是自己数学不好,对于各种运算啊多少怀有抵触,但是终究是逃不过的,想要写出简洁、便于维护的代码,算法是逃不过的,这感觉就像,自己没事自创武功和某天突然来了本武功秘籍但是需要大量时间去修炼的武功对比一样,只能硬着头皮上,狭路相逢勇者胜~!淦!1.大o表示法:从《算法图解》中得知,大O表示法是一种特殊的表示方法,指出了算法的速度有多快。能够比较操作数,
86
«
1
2
3
4
5
6
7
8
9
»