- 博客(15)
- 收藏
- 关注
原创 dp问题的一步步优化
dp[n][2] // 0A,1B表示 dp[i][0]表示喝饮料a在第i个时间的最大总能量;发现如果只与上一个有关,根本不需要开数组。发现第i个位置只与i-1位置有关。今日leetcode的每日一题。空间O(1):若干变量。代码(空间利用率低)
2024-11-01 11:38:42
233
1
原创 每日一题00012背包问题-序
前言&背包问题的历史背包问题(Knapsack problem)是一种组合优化的NP完全问题(NP完全问题,是世界七大数学难题之一。NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P)。背包问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。
2023-12-03 21:45:08
64
1
原创 区分指针数组,字符指针和字符数组。
是一个指针数组,每个元素都是一个指向字符的指针。它可以用来存储字符串数组,每个字符串由一个字符指针指向。char* d=str[i],可以把指针数组中对应字符指针的值赋给d,通过d访问字符串。是一个包含三个元素的指针数组,每个元素是一个指向字符的指针,指向相应的字符串。是一个指向字符的指针,指向字符串 "Hello" 的第一个字符。指针数组char* str[]里存的就是字符指针。字符数组是一个用于存储字符序列的数组。另一方面,字符指针是指向字符的指针。
2023-12-02 11:39:15
78
原创 每日一题00007ret2xx
拿到有汇编代码文件,先进行checksec 可也用file下位替代checksec样例:随后用对位IDA 打开:看汇编代码~~~:具体分析过程可在做题看视频中积累。本题中找到了/bin/sh字符串及其地址漏洞成因:以及pwn手段:找到寄存器rdi地址:基本可以写payload,py脚本了:出错点为函数后门找错。
2023-11-22 22:12:56
58
原创 每日一题00005
思路:(加密)5Yqg5a+G77yM6Iux6ZuE5LuO5ZOq6YeM5p2l77yf77yf。罗马数字与数字转换;(11月29日允许发题解)
2023-11-18 20:35:24
63
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人