zbl116-CSDN博客

原创刷题----最长上升子序列/最大上升子序列和

关于子序列的问题做个记录一、最长上升子序列题目描述剥离，不管时搬箱子还是其他，一般来说，只要符合求后面的值比前面的大的序列长度基本上能套用LIS解法(1)动态规划找到序列1 7 3 5 9 4 8最长上升子序列找到初始化条件&状态转移方程初始化:对于序列中的每个元素来说，它本身的长度都是1，这是个重要的...

2019-11-09 11:13:40 201

原创刷题----单调栈的应用(每日温度、牛)

单调栈，就是里面的数据呈现单调递增或者单调递减，数据方向指的是从栈底到栈顶。关于单调栈的详细说明，下面这个链接解释的很清晰https://blog.csdn.net/liujian20150808/article/details/50752861下面说下刷题中遇到的能用单调栈解决问题的题目1.每日温度根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久...

2019-10-28 11:40:34 144

原创刷题----回文串相关--是否是回文串/最长回文子串/最长回文子序列

回文串题目刷题过程中还是有些的，做个总结概念:回文串，就是从左向右读和从右向左读是一样的，例如 abcba回文子序列:子序列的不一定是连续的，只要是能组成从左向右catebleaf 子序列为aebea（1）判断是否是回文串根据字符串的++和--是否相等来给出是否是回文串标识，主体框架是这样，但是不同的题目要求不一样，比如说空串也是回文串、忽略非字母和数字之外的字符等，给定...

2019-10-17 20:58:31 467

原创刷题----求矩阵最小路径和/最大路径和

题目一般描述：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小或者最大，每次只能向下或者向右移动一步输入:matrix[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题思路:一般这种矩阵路径和相加，可以转化为动态规划来解题，从下到上，由0开始，后面...

2019-10-15 14:46:45 1692

原创刷题----最长公共子序列

最长公共子序列要区分与最长公共字串，最长公共序列，字符串不一定是连续的，如ss1=abcde与ss2=acfe，公共序列为ace,关键点是字符串不一定连续最长公共字串，简单处理可以用遍历处理动态规划处理，重点是推导状态转移方程，由下到上，由少到多。设两个串的坐标为i j当ss1[i] == ss2[j] ---->p[i][j] = ss1[i-1]+1ss1[i] != s...

2019-10-15 10:22:35 229

转载系统中文件映射常用的函数及映射方法

文件映射问题内存映射文件并不是简单的文件I/O操作，实际用到了Windows的核心编程技术--内存管理。所以，如果想对内存映射文件有更深刻的认识，必须对Windows操作系统的内存管理机制有清楚的认识，内存管理的相关知识非常复杂，超出了本文的讨论范畴，在此就不再赘述，感兴趣的读者可以参阅其他相关书籍。下面给出使用内存映射文件的一般方法：　　首先要通过CreateFi

2016-01-07 20:03:53 844

转载常见编程语言的OEP入口点特征

Borland Delphi 6.0 - 7.000509CB0 > $ 55 PUSH EBP00509CB1 . 8BEC MOV EBP,ESP00509CB3 . 83C4 EC ADD ESP,-1400509CB6 . 53 PUSH EBX00509CB7 . 56 PUSH ESI00509CB8 . 57 PUSH EDI00509CB9 . 33

2016-01-05 16:07:31 687

转载常见的注册表操作及其含义

HKEY_CURRENT_USER\Software\Policies\Microsoft\Internet Explorer\Control Panel];〖Internet Explorer选项类〗"HomePage"=dword:00000001 ;禁止更改主页设置〖0=可修改〗"Cache"=dword:00000001 ;禁止更改Internet临时文件设置〖0=可修改〗

2016-01-05 11:09:40 3590

转载远程注入手段及内存操作

有两个函数可以用来实现上述功能：VirtualAllocEx和CreateRemoteThread。这两个函数都只能在Windows NT下使用。VirtualAllocEx函数可以用来在其他进程的地址空间内申请内存，当然申请到的内存也是位于目标进程的地址空间内的，将这个函数和WriteProcessMemory函数配合就可以在目标进程的地址空间中“造”出任何东西来。VirtualAl

2015-11-19 09:48:42 1416

原创逆向分析中常见的api函数

1 comctl32.dll：Windows应用程序公用GUI图形用户界面模块。2 imm32.dll：电脑的系统文件，与输入法密切相关。3 SetDispositionInformationFile：设置部署信息文件4 LockFile：可以锁定文件的一部分, 锁成功返回非0，他只能锁定一个打开的文件，给予锁定者以独占的模式。禁止其他线程访问。UnlockFile()解锁,类似

2015-11-18 17:12:53 2634

原创 Python学习小记

一正则表达式Python中正则表达式的模块通常叫做‘re’，该模块提供了几个方法对输入的字符串进行确切的查询。常见的有re.match()、re.search()和re.findall()。

2015-11-18 14:58:20 265

原创常见网络通信概念_TCP UDP

TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。 UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。

2015-11-18 13:22:35 529

原创 linux常用的命令

1 linux shell bash 比较操作：整数比较-eq 等于,如:if [ "$a" -eq "$b" ]-ne 不等于,如:if [ "$a" -ne "$b" ]-gt 大于,如:if [ "$a" -gt "$b" ]-ge 大于等于,如:if [ "$a" -ge "$b" ]-lt 小于,如:if [ "$a" -lt "$b" ]-le 小于等于,如

2015-11-18 13:07:00 542

zbl116的博客