- 博客(14)
- 收藏
- 关注
RSS订阅原创 【编程学习笔记】动态规划的核心——状态转移方程（递归方程）
在上一章中讲了基本的动态规划思路，但上一章中的状态转移（即小问题之间的关系）过于简单。（上一章：https://blog.csdn.net/qq_42152365/article/details/107304816）今天来看一道经典题：动态规划，首先考虑状态是什么（“小问题”）以及状态之间的关系：假设我们一共有6个数[1,2,3,4,5,6]，现在已经写好了一个父节点4，手里还有几个数[1,2,3,5,6]，根据二叉搜索树的定义，我要把[1,2,3]挂在左子树，[5,6]挂在右子树上。我
2020-07-15 10:09:22
4958
原创 【编程学习笔记】老子今天一定要学会动态规划！
从刚开始接触算法到现在，已经无数次听到动态规划这个算法了。似乎每次看到一道不会做的算法题，旁边就会有大佬喊道“这不就典型的DP嘛”，然后三下五除二解决了。于是，我无数次地想要功课这个神乎其神的算法，却每次在看到那令人头痛的公式之后就望而却步。如今！作为一个已经接触算法四年的我！一定要学会动态规划！！！一、基本思想动态规划就是把一个大问题A，分解成小问题A1、A2、A3、A4.....，然后A1的输出为A2的输入，A2的输出为A3的输入...以此类推，使得一个复杂的问题变成多个简单的.
2020-07-13 11:12:09
700
原创 [CTF]Bugku Take the maze
[CTF]Bugku Take the maze 200{写博客不重要，记录思路最重要}1. 拿到拖Die发现无壳，从文件名和解析结果来看就是用visual C写的2. 运行，发现关键语句：“show me your key”，拖入IDA，搜索该字句，进入到函数3. 发现该函数中有“done！....”表明输入正确，但是正确之后还有一些函数，进去后发现还有一些奇奇怪怪的东西如下：...
2019-04-24 13:33:46
798
原创 一次耳机音质的大PK
今天很开心，煲好了原价499，活动399，拿券299买的博朗E43，不算很好很名牌的耳机吧，但对于我一个听了10多年地摊货的音乐发烧友，还是非常值得纪念的，故在此将已经煲好的伯朗E43和Huawei原装耳机（地摊买的39元）做个PK本文并不是向大家推荐某一款耳机，也不对耳机品牌做排名，主要一个是纪念，二个是为某些像我一样想要从地摊发烧友晋升为真正发烧友却又疑惑犹豫的朋友们给个参考【PK开始...
2019-02-19 01:36:43
495
原创 [CTF]Jarvis FindKey
[CTF]Jarvis FindKey 1501. 首先看文件头，是03F30D0A，查百度，发现是pyc，于是改成pyc2. pyc拖入uncompyle(这里用的是uncompyle6)，生成py文件3. 发现密码是17位并且其逆序满足如下关系式，式中的数组已经写死：ord(flag[i]) + pwda[i] & 255 != lookup[i + pwdb[i]]...
2019-02-16 00:28:35
701
原创 [CTF]Jarvis ClassicalCrackme
[CTF]Jarvis ClassicalCrackme 1001. 首先拖DiE，发现是.NET，拖ILSpy2. 拖入查找源代码，发现对用户输入进行base64加密后与一个字符串比较，不说了，base64解密，得到答案...
2019-02-15 23:25:12
212
原创 [CTF]Bugku love
[CTF]Bugku love 100{写博客不重要，记录思路最重要}1.直接运行，发现有一句话，可以用来搜索，在ollydbg或者IDA中搜索，可以搜到，直接定位到关键位置2.IDA中搜索flag可以发现wrong flag和right flag位置可以直接F5反编译或者空格出结构图，这里分析结构图3.读如下汇编总结算法：上面的代码主要是对用户输入的处理，其中strlen...
2019-02-12 23:02:05
1247
原创 [CTF]Bugku 逆向入门
[CTF]Bugku 逆向入门 100{学习为重，少花时间写博客}首先运行，没东西，二进制查看一下，发现不是exe开头写着data:image/png,base64查一下知道是data url该内容属于html中的语法协议，属于web内容或隐写内容，不属于逆向，具体可以参考：https://developer.mozilla.org/zh-CN/docs/Web/HTTP/...
2019-02-11 21:56:12
592
原创 [CTF]Bugku Easy_Re
【CTF】Bugku Easy_Re 60{主要任务是学习，不花过多时间在写博客上}1. 无壳，拖入IDA，main程序不好找2. 点击运行，发现有可搜索的字符串，比如“DUTCTF”3. 在IDA中搜索DUTCTF，发现字符串所在位置，然后发现调用函数4010004. 进入函数401000，F5发现需要对比v4和v8，v8应该是输入的，但v4不知哪来的，于是拖入到Ollydb...
2019-02-03 17:01:49
448
原创 [CTF]Bugku easy_vb
[CTF]Bugku easy_vb 60{主要目的是学习，不花过多时间在写博客上}1. 拖入IDA，发现没有入口, DIE查壳，无壳，发现时VB程序2. 拖入VBDP，反编译成功， 在代码中找到flag...
2019-02-03 16:41:08
249
原创 [CTF]Bugku 入门逆向
【CTF】Bugku 入门逆向 50{重点是学习，就不在写博客上花过多时间}1. 拖入IDA, 发现main函数2. 有一个printf，然后传参。用 r 功能将里面所有的16进制转化为字符串，得到flag...
2019-02-03 16:08:19
750
原创 多线程与信号量
多线程与信号量我们的目标是快乐地学习计算机！O(∩_∩)O~ 【信号量】虽然它叫信号，其实从算法理解上和信号没啥关系。更好的理解是用于进程之间通信“我要运行，你不要运行”的变量。信号量为0(≤0)表示“别动”，信号量是非0（>0）表示“可以动” 【操作】信号量只有三个操作：① 赋予一个初始值 （init）② 判断是不是0，如果是0，挂起，如果是正数，信...
2018-11-16 21:48:22
6578
1
原创 Kruskal与并查集
Kruskal（本文中的图片来源于CSDN博友，图中有水印）作用：构成最小生成树说明：需要用到并查集算法来优化判断回路的过程，相较与Prim，算法稍微复杂但编程相对简单，在稀疏图中更优越 算法：【Kruskal】1.将图中所有的边长权值按从小到大的顺序排列，从小的开始选取边：①如果发现连上会形成环， 放弃这条边，继续寻找下一个边②如果发现连上不会成环，连接这条边...
2018-10-30 01:28:15
3973
2
原创 SPFA算法
SPFA算法（本文中的图片来源于博友的博客，图中有水印）作用：找最短路径说明：是dijkstra的优化，动态寻找某个点到其它点的最短路径，尤其可以处理有向负权值 算法：1.选取一个起点S，设定一个记录S到其它所有点距离的数组并初始化，操作如下：①设定地图②设定距离数组（S，S）=0，（S，Ki≠S）=inf③设定处理队列{S}2.对队列中的每一个点Ki进行以...
2018-10-26 20:49:41
1092
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人