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