- 博客(22)
- 收藏
- 关注
RSS订阅原创 LeetCode 121 Best Time to Buy and Sell Stock 买卖股票的最佳时机
方法一 方法一是《算法导论》上最大子数组一节介绍的方法。虽然也是线性时间，但是在构造与前一天的价格差这个步骤多花了时间。方法二 方法二是题解里介绍的方法。如《算法导论》上所讲，不一定是最低价买入，也不一定是最高价卖出。想到的方法是穷举买入卖出的时间 (i,j)(i,j)(i,j)，但时间复杂度是 O(...
2019-04-23 16:11:34
182
原创 LeetCode 373. Find K Pairs with Smallest Sums 【优先队列】
优先队列 堆的一个常见应用是作为高效的优先队列。优先队列是一种用来维护维护由一组元素构成的集合 SSS 的数据结构，其中的每一个元素都有一个相关值，称为关键字。一个最大优先队列支持以下操作：INSERT(S,x)INSERT(S,x)INSERT(S,x): 把元素 xxx 插入集合 SSS 中。MAXIMUM(S)MAXIMUM(S)MAXI...
2019-04-21 14:21:01
546
1
原创 堆排序
堆 （二叉）堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。heap_size表示有多少个堆元素存储在该数组中。 当根结点下标为0时，结点 iii 的左孩子、右孩子和父亲的下标为：#define LEFT(i) ...
2019-04-21 10:17:10
133
原创 原始套接字发送IP数据报
IP是TCP/IP协议族中的核心协议。所有TCP、UDP、ICMP和IGMP数据都通过IP数据报传输。IP提供了一种尽力而为、无连接的数据报交付服务。IPv4头部图1 IPv4头部 图1显示了IPv4数据报的头部，各个字段的如下：版本：IP数据报的版本号。IPv4为4。Internet头...
2019-04-16 10:24:30
3639
3
原创 原始套接字发送ARP数据包
什么是ARP协议 ARP协议是Address Resolution Protocol（地址解析协议）的缩写。在局域网中，网络中实际传输的是数据帧，数据帧里面有目的主机的MAC地址。但这个目的MAC地址是如何获取的呢？就是通过地址解析协议获得的。所谓“地址解析”就是主机在发送数据帧之前将目标IP地址转化成目标MAC地址的过程。ARP协议的基本功能就是通...
2019-04-14 10:42:29
4702
1
原创 KMP算法
KMP算法 在朴素字符串匹配算法中如果某次匹配失败，则每次把字符串的指针回溯到最开头，这造成了效率低的后果。KMP算法是利用要匹配的模板字符串自身的信息来进行比较，进而移动模板字符串的指针。 图1 如图1所示，在ababa已经匹配的情况下，下一字符不匹配的时候，发现aba是ababa的真后缀同...
2019-03-28 13:21:00
182
原创 DNS协议抓包分析
Wireshark抓包 只需通过浏览器访问一个网页，然后在Wireshark里过滤DNS协议。解析解析 DNS有两种报文，分别是查询报文和回答报文。它们的格式相同。查询数据包Domain Name System (query)Transaction ID: 0xfe27Flags: 0x010...
2019-03-02 14:40:30
5609
原创 栈溢出实践（2）
在之前《栈溢出实践》里，所有地址都是现场获得并填入的，这篇进行一点改进。获取’JMP ESP’指令 函数调用完之后，栈相较于调用之前都是平衡的，栈帧指向保存返回地址的下一帧。如果我们将返回地址指向‘jmp esp’指令，并且在保存返回地址的下一帧起始处填入代码，就无需定位运行代码的起始地址。&nbs...
2019-03-01 15:33:41
231
原创 遍历导出表
1.通过DOS头部找到PE头部    DOS头部的数据结构如下：_IMAGE_DOS_HEADER+0x000 e_magic : Uint2B+0x002 e_cblp : Uint2B+0x004 e_cp : Uint2B+0x006 e_crlc
2019-02-28 13:19:17
708
原创 DHCP协议抓包分析
DHCP协议操作Wireshark抓包Windows系统，输入命令来断开连接：ipconfig /release再输入命令恢复连接：ipconfig /renew期间可用wireshark捕获到DHCP数据包。1.DISCOVERBootstrap Protocol (Discover)Message type: Boot Request (1)Hardware type...
2019-02-26 15:21:44
1408
原创 获取DLL的基地址
（1）首先通过段选择器FS在内存中找到当前的线程环境块TEB。（2）线程环境块中找到进程环境块PEB的指针。（3）进程环境块中找到指向PEB_LDR_DATA结构体的指针，其中存放着已经被进程装载的动态链接库的信息。（4）PEB_LDR_DATA结构体中找到指向模块信息LIST_ENTRY链表的头指针。（5）遍历_LIST_ENTRY链表，找到想要获取DLL的基地址。1.TEB&nbs...
2019-02-24 18:11:59
2669
1
原创 TCP连接的建立与终止
图示实验    服务器端原本开启了FTP服务，服务端口号21，IP地址为192.168.182.132。    在客户端执行以下命令：telnet 192.168.182.132 21连接成功后输入quit断开连
2019-02-22 14:55:17
1468
原创 栈溢出实践
实验代码实验环境为Win10，编译工具为VS2017(Release)。#define _CRT_SECURE_NO_WARNINGS#include <Windows.h>#include <stdio.h>#include <string.h>#def
2019-02-21 14:37:57
378
原创 IP分片
实验环境搭建  配置一台虚拟机。本次实验中主机的IP地址为192.168.182.1，虚拟机的IP地址为192.168.182.133。  通过主机ping虚拟机，指令如下：ping -l 3000 192.168.182.133-l 指定包的数据大小为3000字节，使之分片传输。Wireshark抓包第一帧IP层内容如下：Intern...
2019-02-20 14:38:56
1926
原创 IDA修改汇编指令
写一段小程序#include <stdio.h>#include <string.h>int main(){ char password[1024]; while (true) { printf("please input password:\t"); scanf("%s", password);
2019-01-21 18:56:47
29371
3
原创 ARP协议抓包分析
ARP缓存表一、查看ARP缓存表指令arp -a二、删除ARP缓存表指令比如删除接口为192.168.182.128的ARP记录：arp -d 192.168.182.128Windows下也可清空所有ARP条目：arp -d实验环境搭建配置两个虚拟机，IP地址分为192.168.182.128和192.168.182.132。清除与对方相关的APR条目。在192.16...
2018-12-23 15:50:02
2437
原创 牛客-字典序 解题报告 【树】
牛客-字典序 解题报告 【树】题目描述 牛客OJ链接：字典序 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25,...
2018-10-02 16:27:38
311
1
原创 POJ 2559-Largest Rectangle in a Histogram 解题报告 【笛卡尔树与单调栈】
POJ 2559-Largest Rectangle in a Histogram 结题报告 【笛卡尔树与单调栈】
2018-09-29 15:19:21
580
1
原创 Github如何绑定域名
Github如何绑定域名第1步：  申请github账号，并建立新仓库，仓库的名字为 用户名.github.io 。我的用户名为DoubleTongTong，所以要新建的仓库名为 DoubleTongTong.github.io 。  我是通过GitHub Desktop
2018-09-17 22:05:02
3454
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人