首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
后端
01-01 08:00
后端
算法基础知识学习笔记-链表
算法基础知识学习笔记-链表,一.关于链表链表由一系列节点组成,每个节点都包含了data(数据)和next(下一个节点的指针)组成,下图就是一个简单的链表示意图关于节点的代码classListNode{constructor(val){this.val=val;this.next=null;}}复制代码组成链表letnode1=newListNode(1)letnode2=newListNode(2
99
后端
01-01 08:00
后端
算法六 二分查找与二叉排序树(Java实现)
算法六 二分查找与二叉排序树(Java实现),二分查找二分查找又称折半查找。首先,假设表中元素是按升序排列,将表中间位置的关键字与查找关键字比较:1.如果两者相等,则查找成功;2.否则利用中间位置将表分成前、后两个子表:1)如果中间位置的关键字大于查找关键字,则进一步查找前一子表;2)否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。二
98
后端
01-01 08:00
后端
算法经典面试题 -- 质数排列(JS)
算法经典面试题 -- 质数排列(JS),题目请你帮忙给从1到n的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从1开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于1的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案模mod10^9+7之后的结果即可。示例1:输入:n=5输出:12解释:举个例子,[1,2,5,4,3]
96
后端
01-01 08:00
后端
算法十 高级数据结构(Java实现)
算法十 高级数据结构(Java实现),Trie树(字典树)trie树,又称字典树或前缀树,是一种有序的、用于统计、排序和存储字符串的数据结构,它与二叉查找树不同,关键字不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和部分内部节点所对应的键才有相关的值。trie
93
代码人生
01-01 08:00
代码人生
算法基础-栈及其使用场景
算法基础-栈及其使用场景,1.使用vscode在编辑器中打断点,对jS进行调试笔者之前只是在chrome中打断点,进行调试,第一次接触这个vscode的调试,决定作为技能包收录下来。代码结构如下:3-stack├─index.js└─test.jsindex.js中的代码如下://index.js文件//使用js数组模拟栈conststack=[];//入栈操作stack.push("加油");s
92
后端
01-01 08:00
后端
算法八 搜索(Java实现)
算法八 搜索(Java实现),求最短:宽搜回溯、尝试、试探:深搜1、LeetCode200岛屿数量思路1:(DFS)1标记当前搜索位置已,被搜索(标记当前位置的mark数组为1)。2.按照方向数组的4个方向,拓展4个新位置newx、newy。3.若新位置不在地图范围内,则忽略。4.如果新位置未曾到达过(mark[newx][newy]为0)、且是陆地(grid[newx][newy]为"1"),继
91
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
90
代码人生
01-01 08:00
代码人生
算法分析(七):斐波那契数列
算法分析(七):斐波那契数列,前言这道题就是找出这个数列的第n个节点,而这个数列有个特地点就是第n个数字=n-1+n-2两个数字之和,所以我们一般这种有两种解法,递归和迭代题目地址:leetcode-cn.com/problems/fe…第一种解法:迭代法看到这种一个数等于前两个数之和的题目,第一个想法就需要存储以前的数字,一般都是用数组第一步,创建一个数组第二步,给前两个数组复制0和1第三步,进
89
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
88
后端
01-01 08:00
后端
算法基础~链表~排序链表的合并(k条)
算法基础~链表~排序链表的合并(k条),算法基础~链表~排序链表的合并(k条)算法基础~链表~排序链表的合并(k条)1,题意:已知k个已排序链表头结点指针,将这k个链表合并,合并后仍然为有序的,返回合并后的头结点。2,方法之间时间复杂度的比较:方法1(借助工具vector封装好的sort方法):将k*n个结点放到vector,则原vector的排序时间复杂度是O(nlogn);有k*n个结点的排序
87
«
1
2
3
4
5
6
7
8
9
»