- 博客(55)
- 收藏
- 关注
原创 动态规划非递归设计思路
递归实现动态规划并不难,但是对于数据规模大的问题,也许会爆栈也说不定。对于递归实现动态规划,通常一般也可以使用非递归。也就是说在用for遍历,而并不是函数递归时,可以控制好l和r,让小范围的问题先处理,再处理大一点规模问题。鲁迅说过: 大问题拆成小问题,小问题拆成更小的问题,小小问题拆成更小小问题,直到拆解为原子性问题(这样在处理i,j区间问题时,该区间里的所有子问题都被处理了。
2025-03-25 18:36:41
179
原创 动态规划合理设计例题(自言自语)
需要根据动态规划表来判断,dp[i][j]=min(dp[i][j],k+max(dp[i][k-1],dp[k+1][j]) ,如果都是0的话,那么他就会认为0是获取的正确值,那么dp[i][j]就一直等于0了,优化一下,发现dp[i][i]和dp[p][i]的值都是0,如果排除dp[i][p]造成的影响就没必要初始化dp表,未初始化的dp[i][p]造成的错误是,代码误认为dp[i][p]是个合法值,所以在大遍历前,可以让dp[i][p]先等于一个合法值,或者让他等于maxn.
2025-03-25 18:18:01
966
原创 链式前向星_记录
value和next数组是可以被cnt瞬间归零的,所以只要静态给狗他俩的空间即可,使用cnt=0相当于立刻清空所有内容。head也应该设置为静态,因为无论如何head的值都要全改为-1;
2025-02-11 23:41:19
215
原创 安卓7以上抓包证书安装
前提:要有openssl工具,在linux一个指令就可以下载了:sudo apt-get install openssl,windons则是在https://www.openssl.org/下载先把证书导出,我这里是使用的fiddler,假设证书名为fiddler.cer。
2025-02-07 02:10:55
395
原创 关于贪心学习的文笔记录
贪心,顾名思义就是越贪越好,越多越有易,他给我的感觉是,通常是求最大或最小问题,相比于动态规划贪心让人更加琢磨不透,不易看出方法,为此在这记录我所见过的题型和思维方法,以便回头看看…
2025-02-03 16:39:21
606
原创 映射vim键位,基本功能键位表(未更完)
nore:这是 noremap 的缩写部分,意味着这个映射是“非递归”的(non-recursive)。默认情况下,Vim 的映射可以是递归的,这意味着如果你映射了一个键到另一个键序列,而那个键序列本身又包含映射,那么 Vim 会尝试解析并应用这些递归映射。这是通用指令,作用是取消某些设置,如set nonu取消显示行号,set norelativenuber取消相对行号。map:这是基本的映射命令,用于定义键与键序列之间的对应关系。使用enter,使用n跳到下一个结果,使用N跳到上一个结果。
2024-12-01 18:00:59
553
原创 不知道密码,如何翻阅舍友电脑的所有资料?
破解密码是不可能的,这辈子都破解不了,众所周知,绝大多数密码存储不是明文,而是加密后的数据,这种数据不可逆向破解,那么是不是就没办法进入一台不知道密码的电脑了呢,换个思路想:1.我们可以想方设法进入控制台,毕竟控制台可以使用net user修改密码2.可以替换加密过的密码,将自己创建的密码加密后,放进去。
2024-11-30 17:50:30
431
原创 c语言读取_缓冲机制_格式化打印
基础读取方式%代表读取%后出现的内容,只有%后的内容才会被读取,%*代表不匹配某些东西,比如%*a则遇到a就停止当前的匹配,继续下一个%的匹配。当scanf遇到不匹配的字符,直接停止该读取,接着匹配后一个%,已经读取过的会赋值。缓冲流,输入界面的输入任何字符,然后回车,就会传入缓冲流,同时回车键也保存,已经读取过的字符会消除,未读取的保留直到被读取。
2024-11-27 14:26:30
381
原创 nodepad配置c/c++ & cmd快速打开&&创建项目文件
c/c++基础配置,c语言执行基本流程,配置notepad执行语句,快速打开,创建notepad项目
2024-11-26 23:35:29
669
原创 leetcode_25_k个一组翻转链表
链接:https://leetcode.cn/problems/reverse-nodes-in-k-group/k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。思路清晰,但是处理逻辑复杂,就这样吧,有空回来修改修改。力扣:k个一组翻转链表。
2024-11-24 15:27:32
297
原创 leetcode_160_相交链表
连接:https://leetcode.cn/problems/intersection-of-two-linked-lists/description/如果有相交,最后一个点一定相同,由此可以判断是否相交,如果是相交的把长的那个表移动到对等位置,然后headA和headB共同进步,直到两个点相同。给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。力扣:160_相交链表。
2024-11-24 13:28:24
234
原创 关于分治法左右区间单调遍历应该如何设计
归并分治单调处理中常用到的一种思维,在生活中我们经常无意识的使用到该思想,但是写代码还是常常迷惑,这篇让你包懂
2024-11-11 22:54:15
684
原创 java_非递归遍历二叉树
先序遍历,由于栈是后进先出(FIFO),所以我们先让s.right进入,再让s.left进入。有左,则优先压栈左,当前元素为null时,则弹出,立即处理弹出的数据,然后跳到该元素的右孩子。后序 两种实现方法。
2024-11-10 15:51:39
159
原创 java_力扣_双端队列
力扣641:https://leetcode.cn/problems/design-circular-deque/题目:循环双端队列(使用循环数组实现)
2024-11-09 20:06:51
211
原创 java_队列
第二种为循环队列,创建时必须确定该队列的大小,除了不可以扩容,其他基本上感觉都比自带的好,速度也快。第一种使用的是java.util.Queue自带的队列库。
2024-11-08 23:53:32
160
原创 搭建x32汇编环境
如果本平台资源需付 费的话,那么试试点击一下链接,但我并不确定在你看到的此时此刻该链接是否有效DOXBox密码:y1s7masm密码:klui下载完DOXBox.exe,点击他,即可安装DOXBox。
2024-11-08 13:29:45
298
原创 RZ608网卡驱动(其他网卡蓝屏也许同样可以解决)蓝屏警告:终止代码:SYSTEM_THREAD_EXCEPTION_NOT_HANDLED 失败操作:mtkwl6ex.sys(已解决)
蓝屏警告:终止代码:SYSTEM_THREAD_EXCEPTION_NOT_HANDLED 失败操作:mtkwl6ex.sys(已解决)
2024-10-30 20:30:32
1697
masm文件夹,包含LINK.EXE,debug.exe,edit.com,MASM.EXE文件
2024-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人