- 博客(27)
- 收藏
- 关注
原创 删除链表的倒数第N个结点
无论是方法一还是方法二,都不可避免进行了两趟扫描,那我们有没有一种更加高效的算法,只需一趟扫描就能完成呢?最后,还有一个很巧妙的点是,在链头加个。感兴趣的同学可以代码实现一下,在考研的同学就需要手写代码了,看看是不是可能拿满分了?之前写408套卷的时候就遇到过这类题目,现在写力扣又遇到了,确实挺有意思的一个算法,就来跟大家分享分享。方法二,扫描两次,第一次获取链表长度,第二次对链表进行操作,删除倒数第N个结点;方法一,把链表复制到数组中,再对数组进行操作,同时把数据复制到一个新链表上;
2024-03-07 12:14:16 422
原创 力扣——盛最多水的容器
如果下一条是更长边,那此时容器的短边就会更新,变成min(原来的长边,此时的新长边),宽变大,长也变大了,所以容器一定会变大;,如果下一条是更长边,那对整个容器的长不起作用,因为容器的体积取决于短边,但是宽变小,所以此时容器的体积一定变小;,如果下一条是更长边,那对整个容器的长也不起作用,但宽变大,所以容器的体积一定变大;,如果下一条是更长边,那此时容器的短边就会更新,变成min(原来的长边,此时的新长边),但是向中间靠会使长方形的宽变小,但是长变大了,所以整个容器。轴共同构成的容器可以容纳最多的水。
2024-03-04 12:06:55 484
原创 字符串匹配——烦人的KMP
KMP算法说难,倒也不是很难,手算都会,说不难吧,短短几行代码愣是看不懂,辗转反侧,翻书查阅,视频讲解,最后还是一头雾水,百思不得其解(俺也一样.jpg),去年准备初试的时候,学到这里觉得这个算法很神奇,就想搞懂它,但是想了好几天都不太理解,考试也不考代码,就暂且搁置了,奈何复试要上机,故打开力扣刷刷题,开篇就看到KMP,又唤起了我。例如,当第三位的a失配时,根据next数组要回溯到第一位的a,但是当第三位的a失配时,说明该元素不可能是a,回溯到第一位的a匹配则是多余操作,可以直接跳到它的next;
2024-03-03 20:19:01 1083
原创 408——知识点大杂烩
基于存储区的共享,给出共享存储区,怎么使用由进程控制)、消息传递(直接通信:直接发过去、间接通信:依靠信箱)、管道通信(一个特殊的共享文件,pipe文件,类似于队列,先进先出,按顺序读取,34、K 10的三次方、(M,6)、(G,9)、(T,12)、(P,15)、(E,18)、(Z,21),后面三个不常用,但是也要记一下,pez,每个单位间隔为1000;进程是动态的,是程序的一次执行过程,同一个程序多次执行会对应多个进程(如何理解呢,电脑上同时打开多个QQ,执行的是同一个程序,但会生成多个进程);
2023-12-07 19:55:47 1059
原创 我的一周年创作纪念日
有时候,同学想问你这道题怎么做,你却刚好有发到相关知识的博客,你就可以直接把你的发给他(上csdn去看看,这是我写的,你看一下能不能看懂),然后他们看完说很不错能看懂的时候,简直不要太棒;对于自身学习而言,在写博客的过程中,从一开始的审题开始,会梳理这个问题怎么去解决,从0到1,我要怎么去讲才能更好地让大家明白,这就加深了对题目的记忆和算法设计的理解(自己都不理解的话怎么可能讲得明白,对吧)。我觉得博客就像你发pyq一样,只不过它是一种知识的分享,能记录你的学习历程,学习状态,学习脚印。
2023-04-20 11:29:12 234 1
原创 回溯法——图k-着色问题
回溯法:是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法。可以简单理解为,每个结点都分为k叉,一步一步往下搜,当出现不符合条件的结点时,进行剪枝,然后回溯到上一个结点,接着访问。1-1 图k-着色问题(转自PTA)图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k,问可否用k种颜色为V中的每个结点分配一种颜色,使得不会有两个相邻结点具有同一种颜色?该问题
2022-05-31 12:07:22 1180
原创 CSP—— 登机牌条码(多项式的求解以及多项式的除法)
CSP—— 登机牌条码(多项式的求解以及多项式的除法)登机牌上最重要的部分就是最下方的机读条形码了。小 C 承担
2022-05-31 11:19:05 1645 2
原创 差分前缀和——出行计划
前缀和算法:是一种预处理,在之后的计算中直接应用前面已经算出的结果。一般在如下的情况可能会用到:给出n个数的序列,要求回答m次询问,每次询问下标l到r的和。如果这种情况采用暴力,一个一个的求,大概率会超时,我们可以预处理,把前i个位置的和算出来存储在数组里面,以便后面询问的时候直接使用。下面要讲的差分前缀和是前缀和的一种特例,如果没有前缀和算法基础的同学,可以先去了解一下,会对本次内容有个更深的理解。下面来看一道题,来学习一下什么是差分前缀和:出行计划(转自CSP认证)问题描述最近西
2022-04-29 23:16:52 264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人