首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
后端
01-01 08:00
后端
算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型),问题描述Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
79
后端
01-01 08:00
后端
算法小知识------10.16----关于链表的相关算法(1)
算法小知识------10.16----关于链表的相关算法(1),判断一个链表是否有环(×)冒泡式循环,每到新的下一个节点,就重新对之前走过的节点做遍历,查看是否有重复,有则证明有循环假设节点数量为n,则该解法时间复杂度为O(n²),但是没有创建额外的空间,所以空间复杂度为O(1)(×)创建以节点的值作为KEY的HashSet,存储已经走过的节点,如果新的节点已经被存过,说明有环;与上述方法类似,
82
后端
01-01 08:00
后端
算法小知识------10.16-----相交链表
算法小知识------10.16-----相交链表,相交链表该题出自力扣的160题相交链表(简单题),正巧对之前的数组链表等知识做一次巩固与练习温故而知新关于链表,简单的回顾一下。链表,基于线性的数据结构,基本由下一节点与当前节点的值组成(如果为双向链表,则多出上一节点存储),更适用于写操作频繁的业务场景。审题简述题目:给出两个链表,判断其是否有相交节点,有则输除,无则输出null。思路:题目需要
74
后端
01-01 08:00
后端
算法小知识------10.16----关于链表的相关算法(2)
算法小知识------10.16----关于链表的相关算法(2),如果链表有环,求出环的长度求出环的长度,可以在之前判断是否有环的基础上,做出修改首先,在确定有环的前提下,求出环的长度在首次两指针相等的节点开始,再次出发,直到再次回到该节点的时候,就证明已经完成一圈了也可以用双指针的方法去实现,双指针在相等节点同时出发,A节点速度比B节点快,当两节点再次相遇时,A节点追上B节点并且超出了相应的距离
112
后端
01-01 08:00
后端
算法解析:查找链表环结构的入口结点
算法解析:查找链表环结构的入口结点,查找链表环结构的入口结点上吴师兄的算法课,刷leetcode时,遇到了'查找链表环结构的入口结点'这题.看完leetcode的'快慢指针,两次赛跑'(我取的名)的解法时,一脸懵逼.结合吴师兄给的示例动图/解析,并划水整整研究一上午后,(注:此时作者处于,当前迭代末期,活相对较少,好学生请不要模仿)总结出了这版文字纯享,无需公式,让你的直觉接受这种设定!版算法解析
79
后端
01-01 08:00
后端
算法系列—scan line 算法(2)
算法系列—scan line 算法(2),今天通过两个题巩固一下之前我们学过区间的算法,一个是将一个区间插入到有序区间数组,并且进行适当处理,另一个是移除一个区间,主要注意移除需要考虑不同情况。插入一个区间到一个区间序列57.InsertInterval复制代码给你一个不重叠的区间数组,其中区间[i]=[starti,endi]表示第i个区间的开始和结束,区间按start升序排序。还给你一个区间n
135
后端
01-01 08:00
后端
算法(leetode,附思维导图 + 全部解法)300题之(5)最长回文子串
算法(leetode,附思维导图 + 全部解法)300题之(5)最长回文子串,标题:算法(leetode,附思维导图+全部解法)300题之(5)最长回文子串一题目描述二解法总览(思维导图)三全部解法1方案11)代码://方案1滑动窗口法(“时间复杂度高,一般通过不了”)varlongestPalindrome=function(s){//是否为回文串。(subStr=''稍微体现下编程的严谨性)c
174
后端
01-01 08:00
后端
算法基本知识
算法基本知识,学习算法的方法三分学习,七分练习知识点难点要反复学,直到学会为止,稳扎稳打,切忌看一遍书、视频等完事。摒弃就习惯,职业化训练看国际版高手代码,反复练。leetcode单个题目的解题步骤读题,一定要弄懂题目的意思尽可能多的思考解题思路,并列出时空复杂度。写代码测试leetcode五遍刷题方法切忌死磕,5分钟不会,立刻看题解。第一遍,看题解,比较不同解法的优劣,背诵优秀题解。第二遍,不看
80
后端
01-01 08:00
后端
算法七 哈希表与字符串(Java实现)
算法七 哈希表与字符串(Java实现),任意元素的映射利用哈希函数,将关键字值(key)(大整数、字符串、浮点数等)转换为整数再对表长取余,从而关键字值被转换为哈希表的表长范围内的整数。拉链法解决冲突,构造哈希表将所有哈希函数结果相同的结点连接在同一个单链表中。若选定的哈希表长度为m,则可将哈希表定义为一个长度为m的指针数组t[0..m-1],指针数组中的每个指针指向哈希函数结果相同的单链表。插入
120
后端
01-01 08:00
后端
算法总结-直接插入排序
算法总结-直接插入排序,算法定义直接插入排序是插入排序的一种,是一种简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。算法原理直接插入排序算法流程如下:1、将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。2、从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。代码实现按照上面的思路,可以通
105
«
1
2
3
4
5
6
7
8
9
»