调试器控制台版初步框架202106026

在这里插入图片描述

代码:

// 调试器.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <windows.h>
#include <list> 
#include <algorithm>  //使用STL中的算法需要包含此头文件
#include "调试器.h"
#include "Disasm/Decode2Asm.h"
#include <fstream>


using namespace std;

typedef struct Singlesteprecovery
{
    BYTE m_RecoveryByte;//恢复字节
    DWORD m_RecoveryAddress;//要恢复得地址
    char  szFlags[4];//标志位
}Singlesteprecovery;

DEBUG_EVENT g_DebugEvent;
Singlesteprecovery g_Singlesteprecovery[100] = {0};
int g_nCount = 0;
HANDLE g_hProcessHandle = NULL;
DWORD g_dwOEP = 0;
char g_szFlags[32] = { 0 };//全局符号
int g_nInedx = 0;//全局索引
int g_nUCount = 0;//U指令的计数器
DWORD g_dwUEIP = 0;//U指令时算出来的EIP
BOOL GetOEP(char* Path);
BOOL MyBP(DEBUG_EVENT& DebugEvent, DWORD pAddress, BYTE bCode, const char* szFlags);
BOOL MyBL();
BOOL MySetByte(DEBUG_EVENT& DebugEvent, DWORD pAddress, BYTE bCode);
void LoadDll(DEBUG_EVENT& DebugEvent);
void MyEXCEPTION_DEBUG_EVENT(DEBUG_EVENT& DebugEvent);



int main()
{
    char szPaht[] = "calc.exe";
    STARTUPINFO si = {};
    PROCESS_INFORMATION pi = {};
    BOOL bRet = CreateProcess(NULL,
        (LPSTR)szPaht,
        NULL,
        NULL,
        FALSE,
        DEBUG_ONLY_THIS_PROCESS,
        NULL,
        NULL,
        &si,
        &pi);
    if (bRet == FALSE)
    {
        return 0;
    }
  

    int nn = 0;
    while (WaitForDebugEvent(&g_DebugEvent, INFINITE))
    {
        int a = 0;
        switch (g_DebugEvent.dwDebugEventCode)
        {
        case EXCEPTION_DEBUG_EVENT:
            MyEXCEPTION_DEBUG_EVENT(g_DebugEvent);
            break;
        case CREATE_THREAD_DEBUG_EVENT:
            //printf("CREATE_THREAD_DEBUG_EVENT\r\n");
            break;
        case CREATE_PROCESS_DEBUG_EVENT:
            g_hProcessHandle = OpenProcess(PROCESS_ALL_ACCESS, FALSE, g_DebugEvent.dwProcessId);
            bRet = GetOEP(szPaht);//G到入口点
            MyBP(g_DebugEvent, g_dwOEP, 0xCC, "g");
            //printf("CREATE_PROCESS_DEBUG_EVENT\r\n");
            break;   
        case EXIT_THREAD_DEBUG_EVENT:
            //printf("EXIT_THREAD_DEBUG_EVENT\r\n");
            break;
        case EXIT_PROCESS_DEBUG_EVENT:
           // printf("EXIT_PROCESS_DEBUG_EVENT\r\n");
            break;
        case LOAD_DLL_DEBUG_EVENT:
           // LoadDll(g_DebugEvent);
            break;
        case UNLOAD_DLL_DEBUG_EVENT:
            //printf("UNLOAD_DLL_DEBUG_EVENT\r\n");
            break;
        case OUTPUT_DEBUG_STRING_EVENT:
           // printf("OUTPUT_DEBUG_STRING_EVENT\r\n");
            break;
        default:
            //printf("default\r\n");
            break;
        }
        //提交处理结果
        bRet=ContinueDebugEvent(g_DebugEvent.dwProcessId, g_DebugEvent.dwThreadId, DBG_CONTINUE);
        if (bRet == FALSE)
        {
            return 0;
        }
    }

    return 0;
}

int MyStrlen(char* str)
{
    int nLen = 0;
    char* r = str;
    while (*r != 0)
    {
        if (*r != ':' && *r != ' ')
        {
            nLen++;
        }
        r++;
    }
    
    return nLen;
}
BOOL GetOEP(char* Path)
{
    DWORD dw3C = 0;
    DWORD dwOEP = 0;
    DWORD dwImageBase = 0;
    fstream f;
    f.open(Path, ios::in || ios::binary);
    if (!f.is_open())
    {
        return FALSE;
    }
    f.seekp(0x3c,ios::beg);
    f.read((char*)&dw3C, sizeof(DWORD));
    f.seekp(dw3C + 0x18 + 0x10, ios::beg);//dwOEP
    f.read((char*)&dwOEP, sizeof(DWORD));
    f.seekp(dw3C + 0x18 + 0x1c, ios::beg);
    f.read((char*)&dwImageBase, sizeof(DWORD));
    f.close();
    dwOEP += dwImageBase;
    g_dwOEP = dwOEP;
    return TRUE;
}

void DelAry(Singlesteprecovery* Singlesteprecovery, int Num)
{
    for (int i = Num; i < g_nCount - 1; i++)
    {
        Singlesteprecovery[i] = Singlesteprecovery[i + 1];
    }
    g_nCount--;
}

BOOL OutCommand(DWORD Address,char*strOpcode, char*strAsmCode)
{
    printf("- ");
    char szLine[32] = { 0 };
    cin.getline(szLine, 32);
    char cBit1 = *szLine;
    char szBit2[4] = { 0 };
    char szAddress[32] = { 0 };
    memcpy(szBit2, szLine, 2);
    if (cBit1 == 'g' || cBit1 == 'G')
    {
        //g 0x?????????
        if (strlen(szAddress) < 4)
        {
            return FALSE;
        }
        else
        {
            memcpy(szAddress, szLine + 4, 32 - 4);
            DWORD dwAddress = strtol(szAddress, NULL, 16);
            MyBP(g_DebugEvent, dwAddress, 0xCC, "g");
            return FALSE;
        }


    }
    else if (cBit1 == 't' || cBit1 == 'T')
    {

        CONTEXT ctx;
        ctx.ContextFlags= CONTEXT_ALL;
        HANDLE  hThread = OpenThread(PROCESS_ALL_ACCESS, FALSE, g_DebugEvent.dwThreadId);

        BOOL bRet = GetThreadContext(hThread, &ctx);
        ctx.EFlags |= 0x100;
        SetThreadContext(hThread, &ctx);
        memset(g_szFlags, 0, 32);
        strcpy(g_szFlags, "t");
        return FALSE;
        
    }
    else if (cBit1 == 'p' || cBit1 == 'P')
    {
        //判断是不是CALL不是CALL则调用普通t步入的逻辑  是CALL则当前EIP+当前指令长度下断点即可
        char szBuff[32] = { 0 };
        memcpy(szBuff, strAsmCode, 4);
        if (!strcmp(szBuff, "call"))
        {
            int nLen=MyStrlen(strOpcode)/2;
            DWORD dwAddress = Address + nLen;
            MyBP(g_DebugEvent, dwAddress, 0xcc, "g");
            return FALSE;
        }
        else
        {

            CONTEXT ctx;
            ctx.ContextFlags = CONTEXT_ALL;
            HANDLE  hThread = OpenThread(PROCESS_ALL_ACCESS, FALSE, g_DebugEvent.dwThreadId);

            BOOL bRet = GetThreadContext(hThread, &ctx);
            ctx.EFlags |= 0x100;
            SetThreadContext(hThread, &ctx);
            memset(g_szFlags, 0, 32);
            strcpy(g_szFlags, "t");
            CloseHandle(hThread);
            return FALSE;
        }
        
       
    }
    else if (cBit1 == 'r' || cBit1 == 'R')
    {
        CONTEXT ctx;
        HANDLE hThread;
        char szBuff[256] = { 0 };
        ctx.ContextFlags = CONTEXT_ALL;
        hThread = OpenThread(PROCESS_ALL_ACCESS, FALSE, g_DebugEvent.dwThreadId);
        BOOL bRet = GetThreadContext(hThread, &ctx);
        if (bRet == FALSE)
        {
            return TRUE;
        }
        sprintf(szBuff, "Eax=%x\r\n Ecx=%x\r\n Edx=%x\r\n Ebx=%x\r\n Esp=%x\r\n Ebp=%x\r\n Esi=%x\r\n  Edi=%x\r\n" ,
            ctx.Eax, ctx.Ecx, ctx.Edx, ctx.Ebx, ctx.Esp, ctx.Ebp, ctx.Esi, ctx.Edi);
        printf(szBuff);
        return TRUE;
    }
    else if (cBit1 == 'U' || cBit1 == 'u')
    {
        CONTEXT ctx;
        BYTE strCode[100] = { 0 };
        HANDLE  hThread = NULL;
        int nLen = 0;
        if (g_dwUEIP == 0)
        {
            ctx.ContextFlags = CONTEXT_ALL;
            hThread = OpenThread(PROCESS_ALL_ACCESS, FALSE, g_DebugEvent.dwThreadId);
            BOOL bRet = GetThreadContext(hThread, &ctx);
            g_dwUEIP = ctx.Eip;
            
           
            bRet = ReadProcessMemory(g_hProcessHandle, (LPCVOID)g_dwUEIP,
                strCode, sizeof(strCode), NULL);
            if (bRet == FALSE)
            {
                return FALSE;
            }
        }
        else
        {
           BOOL bRet = ReadProcessMemory(g_hProcessHandle, (LPCVOID)g_dwUEIP,
                strCode, sizeof(strCode), NULL);
            if (bRet == FALSE)
            {
                return FALSE;
            }
        }
       
        for (int i = 0; i < 10; i++)
        {
            char szOpcode[64] = { 0 };
            char szAsmCode[64] = { 0 };
            UINT uLen = 16;
            Decode2AsmOpcode(strCode+ nLen, szAsmCode,
                szOpcode, &uLen, (UINT)g_dwUEIP);
            char szBuff[256] = { 0 };
            sprintf(szBuff, "地址:0x%x  机器码:%s  汇编:%s", g_dwUEIP, szOpcode, szAsmCode);
            printf("%s\r\n", szBuff);
            nLen +=MyStrlen(szOpcode)/2;
            g_dwUEIP += MyStrlen(szOpcode) / 2;
        }
        if (hThread != NULL)
        {
            CloseHandle(hThread);
        }
        return TRUE;

    }
    else if (!strcmp(szBit2, "bp") || !strcmp(szBit2, "BP"))
    {
        //bp 0x????????
        memcpy(szAddress, szLine + 5, 32 - 5);
        DWORD dwAddress = strtol(szAddress, NULL, 16);
        MyBP(g_DebugEvent, dwAddress, 0xCC, "bp");
        return TRUE;

    }
    else if (!strcmp(szBit2, "bl") || !strcmp(szBit2, "BL"))
    {
        //bl 显示
        MyBL();
        return TRUE;

    }
    else if (!strcmp(szBit2, "bc") || !strcmp(szBit2, "BC"))
    {
        //bc ? 删除第几个
        memcpy(szAddress, szLine + 3, 32 - 3);
        DWORD dwAddress = strtol(szAddress, NULL, 16);
        BOOL bRet = MySetByte(g_DebugEvent, g_Singlesteprecovery[dwAddress].m_RecoveryAddress, g_Singlesteprecovery[dwAddress].m_RecoveryByte);
        if (bRet == FALSE)
        {
            printf("删除失败\r\n");
            return TRUE;
        }
        else
        {
            printf("删除成功\r\n");
            return TRUE;
        }
        DelAry(g_Singlesteprecovery, dwAddress);
        return TRUE;

    }
    
    else
    {
        printf("不认识该指令\r\n");
        return TRUE;
    }
}



BOOL MyBL()
{
    printf("===================================================================================\r\n");
    for (int i = 0; i < g_nCount; i++)
    {
        if (!strcmp(g_Singlesteprecovery[i].szFlags, "bp") || !strcmp(g_Singlesteprecovery[i].szFlags, "DP"))
        {
            printf("ID:%x-Base:%x\r\n", i, g_Singlesteprecovery[i].m_RecoveryAddress);
        }
    }
    printf("===================================================================================\r\n");
    return TRUE;
}

BOOL MyBP(DEBUG_EVENT& DebugEvent, DWORD pAddress, BYTE bCode, const char* szFlags)
{
    //恢复原本字节
    DWORD flOldProtect = 0;

    BOOL bRet = VirtualProtectEx(g_hProcessHandle, (LPVOID)pAddress, sizeof(bCode), PAGE_READWRITE, &flOldProtect);
    if (bRet == FALSE)
    {
        printf("VirtualProtectEx失败\r\n");
        return FALSE;
    }
    //先保存一下原本字节
    memset(g_Singlesteprecovery[g_nCount].szFlags, 0, 4);
    strcpy(g_Singlesteprecovery[g_nCount].szFlags, szFlags);
    g_Singlesteprecovery[g_nCount].m_RecoveryAddress = pAddress;

    bRet = ReadProcessMemory(g_hProcessHandle, (LPVOID)pAddress, &g_Singlesteprecovery[g_nCount].m_RecoveryByte, sizeof(BYTE), NULL);
    if (bRet == FALSE)
    {

        return FALSE;
    }
    g_nCount++;
    bRet = WriteProcessMemory(g_hProcessHandle, (LPVOID)pAddress, &bCode, sizeof(bCode), NULL);
    if (bRet == FALSE)
    {

        return FALSE;
    }
    bRet = VirtualProtectEx(g_hProcessHandle, (LPVOID)pAddress, sizeof(bCode), flOldProtect, &flOldProtect);
    if (bRet == FALSE)
    {

        return FALSE;
    }

    printf("指令成功\r\n");
    return TRUE;
}


BOOL MySetByte(DEBUG_EVENT& DebugEvent, DWORD pAddress, BYTE bCode)
{


    DWORD flOldProtect = 0;

    BOOL bRet = VirtualProtectEx(g_hProcessHandle, (LPVOID)pAddress, sizeof(bCode), PAGE_READWRITE, &flOldProtect);
    if (bRet == FALSE)
    {
        return FALSE;
    }
    bRet = WriteProcessMemory(g_hProcessHandle, (LPVOID)pAddress, &bCode, sizeof(bCode), NULL);
    if (bRet == FALSE)
    {

        return FALSE;
    }
    bRet = VirtualProtectEx(g_hProcessHandle, (LPVOID)pAddress, sizeof(bCode), flOldProtect, &flOldProtect);
    if (bRet == FALSE)
    {

        return FALSE;
    }

    return TRUE;
}

//异常处理函数
void MyEXCEPTION_DEBUG_EVENT(DEBUG_EVENT& DebugEvent)
{
    CONTEXT ctx;
    HANDLE hThread = NULL;
    char strAsmCode[256] = { 0 };//汇编指令
    char strOpcode[256] = { 0 };//机器码
    int nIndex = -1;
    DWORD dwAddress = 0;

    //判断是什么异常
   //printf("断点异常:%x\r\n",DebugEvent.u.Exception.ExceptionRecord.ExceptionCode);
    if (DebugEvent.u.Exception.ExceptionRecord.ExceptionCode == EXCEPTION_BREAKPOINT)
    {
        //断点异常0x8000003
        for (int i = 0; i < g_nCount; i++)
        {
            if (g_Singlesteprecovery[i].m_RecoveryAddress == (DWORD)DebugEvent.u.Exception.ExceptionRecord.ExceptionAddress)
            {
                nIndex = i;
                break;
            }
        }
        if (nIndex == -1)
        {
            return;
        }

        BOOL bRet = MySetByte(DebugEvent, g_Singlesteprecovery[nIndex].m_RecoveryAddress, g_Singlesteprecovery[nIndex].m_RecoveryByte);
        if (bRet == FALSE)
        {
            goto DeleteData;
        }
        BYTE strCode[16] = { 0 };
        bRet = ReadProcessMemory(g_hProcessHandle, (LPVOID)g_Singlesteprecovery[nIndex].m_RecoveryAddress,
            strCode, sizeof(strCode), NULL);
        if (bRet == FALSE)
        {
            goto DeleteData;
        }


        UINT uLen = 16;
        Decode2AsmOpcode(strCode, strAsmCode,
            strOpcode, &uLen, g_Singlesteprecovery[nIndex].m_RecoveryAddress);
        char szBuff[256] = { 0 };
        sprintf(szBuff, "地址:0x%x  机器码:%s  汇编:%s", g_Singlesteprecovery[nIndex].m_RecoveryAddress, strOpcode, strAsmCode);
        printf("%s\r\n", szBuff);
        dwAddress = g_Singlesteprecovery[nIndex].m_RecoveryAddress;

       ctx.ContextFlags = CONTEXT_ALL;
        hThread = OpenThread(PROCESS_ALL_ACCESS, FALSE, DebugEvent.dwThreadId);

        bRet = GetThreadContext(hThread, &ctx);
        if (bRet == FALSE)
        {
            goto DeleteData;
        }
        if (!strcmp(g_Singlesteprecovery[nIndex].szFlags, "g") || !strcmp(g_Singlesteprecovery[nIndex].szFlags, "G"))
        {
            //G指令不需要恢复
            DelAry(g_Singlesteprecovery, nIndex);
        }
        else if (!strcmp(g_Singlesteprecovery[nIndex].szFlags, "bp") || !strcmp(g_Singlesteprecovery[nIndex].szFlags, "BP"))
        {
            //设置单步位
            ctx.EFlags |= 0x100;//把Eflags第八位变成1 单步位设置为1
            ctx.Eip--;
            SetThreadContext(hThread, &ctx);
            CloseHandle(hThread);
            memset(g_szFlags, 0, 32);
            strcpy(g_szFlags, "bp");
            g_nInedx = nIndex;
            return;
        }
        
        ctx.Eip--;
        SetThreadContext(hThread, &ctx);


    }
    else if (DebugEvent.u.Exception.ExceptionRecord.ExceptionCode == STATUS_SINGLE_STEP)
    {
        //单步异常0x8000004
       
        if (!strcmp(g_szFlags, "bp") || !strcmp(g_szFlags, "BP"))
        {
            BOOL bRet = MySetByte(DebugEvent, g_Singlesteprecovery[g_nInedx].m_RecoveryAddress, 0xCC);
            if (bRet == FALSE)
            {
                goto DeleteData;;
            }
        }
        else if (!strcmp(g_szFlags, "t") || !strcmp(g_szFlags, "T"))
        {
            BYTE strCode[16] = { 0 };
           BOOL bRet = ReadProcessMemory(g_hProcessHandle, (LPVOID)DebugEvent.u.Exception.ExceptionRecord.ExceptionAddress,
                strCode, sizeof(strCode), NULL);
            if (bRet == FALSE)
            {
                goto DeleteData;
            }


            UINT uLen = 16;
            Decode2AsmOpcode(strCode, strAsmCode,
                strOpcode, &uLen, (UINT)DebugEvent.u.Exception.ExceptionRecord.ExceptionAddress);
            char szBuff[256] = { 0 };
            sprintf(szBuff, "地址:0x%x  机器码:%s  汇编:%s", DebugEvent.u.Exception.ExceptionRecord.ExceptionAddress, strOpcode, strAsmCode);
            printf("%s\r\n", szBuff);
            dwAddress = (DWORD)DebugEvent.u.Exception.ExceptionRecord.ExceptionAddress;
        }
        
        
   
       
    }


DeleteData:
    while (1)
    {
        BOOL bRet = OutCommand(dwAddress, strOpcode, strAsmCode);
        if (bRet == FALSE)
        {
            g_dwUEIP = 0;
            break;
        }
    }
    if (hThread != NULL)
    {
        CloseHandle(hThread);
    }
    return;

}

//加载DLL
void LoadDll(DEBUG_EVENT& DebugEvent)
{
    
    DWORD dwStrAddress = 0;
    if (g_hProcessHandle == NULL)
    {
        return;
    }
    BOOL bRet = ReadProcessMemory(g_hProcessHandle, DebugEvent.u.LoadDll.lpImageName, &dwStrAddress, sizeof(DWORD), NULL);
    if (bRet == FALSE)
    {
        return;
    }
    if (DebugEvent.u.LoadDll.fUnicode)
    {
        wchar_t wszDllName[MAX_PATH] = { 0 };
        ReadProcessMemory(g_hProcessHandle, (LPVOID)dwStrAddress, wszDllName, MAX_PATH, NULL);
        printf("%ws\r\n", wszDllName);
        printf("%x\r\n", DebugEvent.u.LoadDll.lpBaseOfDll);
    }
    else
    {
        char szDllName[MAX_PATH] = { 0 };
        ReadProcessMemory(g_hProcessHandle, (LPVOID)dwStrAddress, szDllName, MAX_PATH, NULL);
        printf("%ws\r\n", szDllName);
        printf("%x\r\n", DebugEvent.u.LoadDll.lpBaseOfDll);
    }
}

热门文章

暂无图片
编程学习 ·

C语言二分查找详解

二分查找是一种知名度很高的查找算法&#xff0c;在对有序数列进行查找时效率远高于传统的顺序查找。 下面这张动图对比了二者的效率差距。 二分查找的基本思想就是通过把目标数和当前数列的中间数进行比较&#xff0c;从而确定目标数是在中间数的左边还是右边&#xff0c;将查…
暂无图片
编程学习 ·

GMX 命令分类列表

建模和计算操作命令&#xff1a; 1.1 . 创建拓扑与坐标文件 gmx editconf - 编辑模拟盒子以及写入子组(subgroups) gmx protonate - 结构质子化 gmx x2top - 根据坐标生成原始拓扑文件 gmx solvate - 体系溶剂化 gmx insert-molecules - 将分子插入已有空位 gmx genconf - 增加…
暂无图片
编程学习 ·

一文高效回顾研究生课程《数值分析》重点

数值分析这门课的本质就是用离散的已知点去估计整体&#xff0c;就是由黑盒子产生的结果去估计这个黑盒子。在数学里这个黑盒子就是一个函数嘛&#xff0c;这门课会介绍许多方法去利用离散点最大化地逼近这个函数&#xff0c;甚至它的导数、积分&#xff0c;甚至微分方程的解。…
暂无图片
编程学习 ·

在职阿里5年,一个28岁女软测工程师的心声

简单的先说一下&#xff0c;坐标杭州&#xff0c;14届本科毕业&#xff0c;算上年前在阿里巴巴的面试&#xff0c;一共有面试了有6家公司&#xff08;因为不想请假&#xff0c;因此只是每个晚上去其他公司面试&#xff0c;所以面试的公司比较少&#xff09; ​ 编辑切换为居中…
暂无图片
编程学习 ·

字符串左旋c语言

目录 题目&#xff1a; 解题思路&#xff1a; 第一步&#xff1a; 第二步&#xff1a; 第三步&#xff1a; 总代码&#xff1a; 题目&#xff1a; 实现一个函数&#xff0c;可以左旋字符串中的k个字符。 例如&#xff1a; ABCD左旋一个字符得到BCDA ABCD左旋两个字符…
暂无图片
编程学习 ·

设计模式--观察者模式笔记

模式的定义与特点 观察者&#xff08;Observer&#xff09;模式的定义&#xff1a;指多个对象间存在一对多的依赖关系&#xff0c;当一个对象的状态发生改变时&#xff0c;所有依赖于它的对象都得到通知并被自动更新。这种模式有时又称作发布-订阅模式、模型-视图模式&#xf…
暂无图片
编程学习 ·

睡觉突然身体动不了,什么是睡眠痽痪症

很多朋友可能有这样的体验&#xff0c;睡觉过程中突然意识清醒&#xff0c;身体却动弹不了。这时候感觉非常恐怖&#xff0c;希望旁边有一个人推自己一下。阳光以前也经常会碰到这样的情况&#xff0c;一年有一百多次&#xff0c;那时候很害怕晚上到来&#xff0c;睡觉了就会出…
暂无图片
编程学习 ·

深入理解C++智能指针——浅析MSVC源码

文章目录unique_ptrshared_ptr 与 weak_ptrstd::bad_weak_ptr 异常std::enable_shared_from_thisunique_ptr unique_ptr 是一个只移型别&#xff08;move-only type&#xff0c;只移型别还有std::mutex等&#xff09;。 结合一下工厂模式&#xff0c;看看其基本用法&#xff…
暂无图片
编程学习 ·

@TableField(exist = false)

TableField(exist false) //申明此字段不在数据库存在&#xff0c;但代码中需要用到它&#xff0c;通知Mybatis-plus在做写库操作是忽略它。,.
暂无图片
编程学习 ·

Java Web day15

第十二章文件上传和下载 一、如何实现文件上传 要实现Web开发中的文件上传功能&#xff0c;通常需要完成两步操作&#xff1a;一.是在Web页面中添加上传输入项&#xff1b;二是在Servlet中读取上传文件的数据&#xff0c;并保存到本地硬盘中。 需要使用一个Apache组织提供一个…
暂无图片
编程学习 ·

【51nod 2478】【单调栈】【前缀和】小b接水

小b接水题目解题思路Code51nod 2478 小b接水 题目 输入样例 12 0 1 0 2 1 0 1 3 2 1 2 1输出样例 6解题思路 可以发现最后能拦住水的都是向两边递减高度&#xff08;&#xff1f;&#xff09; 不管两个高积木之间的的积木是怎样乱七八糟的高度&#xff0c;最后能用来装水的…
暂无图片
编程学习 ·

花了大半天写了一个UVC扩展单元调试工具

基于DIRECTSHOW 实现的&#xff0c;用的是MFC VS2019. 详见&#xff1a;http://www.usbzh.com/article/detail-761.html 获取方法 加QQ群:952873936&#xff0c;然后在群文件\USB调试工具&测试软件\UVCXU-V1.0(UVC扩展单元调试工具-USB中文网官方版).exe USB中文网 USB中文…
暂无图片
编程学习 ·

贪心(一):区间问题、Huffman树

区间问题 例题一&#xff1a;区间选点 给定 N 个闭区间 [ai,bi]请你在数轴上选择尽量少的点&#xff0c;使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N&#xff0c;表示区间数。 接下来 …
暂无图片
编程学习 ·

C语言练习实例——费氏数列

目录 题目 解法 输出结果 题目 Fibonacci为1200年代的欧洲数学家&#xff0c;在他的着作中曾经提到&#xff1a;「若有一只免子每个月生一只小免子&#xff0c;一个月后小免子也开始生产。起初只有一只免子&#xff0c;一个月后就有两只免子&#xff0c;二个月后有三只免子…
暂无图片
编程学习 ·

Android开发(2): Android 资源

个人笔记整理 Android 资源 Android中的资源&#xff0c;一般分为两类&#xff1a; 系统内置资源&#xff1a;Android SDK中所提供的已经定义好的资源&#xff0c;用户可以直接拿来使用。 用户自定义资源&#xff1a;用户自己定义或引入的&#xff0c;只适用于当前应用的资源…
暂无图片
编程学习 ·

零基础如何在短时间内拿到算法offer

​算法工程师是利用算法处理事物的职业 算法&#xff08;Algorithm&#xff09;是一系列解决问题的清晰指令&#xff0c;也就是说&#xff0c;能够对一定规范的输入&#xff0c;在有限时间内获得所要求的输出。 如果一个算法有缺陷&#xff0c;或不适合于某个问题&#xff0c;执…
暂无图片
编程学习 ·

人工智能:知识图谱实战总结

人工智能python&#xff0c;NLP&#xff0c;知识图谱&#xff0c;机器学习&#xff0c;深度学习人工智能&#xff1a;知识图谱实战前言一、实体建模工具Protegepython&#xff0c;NLP&#xff0c;知识图谱&#xff0c;机器学习&#xff0c;深度学习 人工智能&#xff1a;知识图…
暂无图片
编程学习 ·

【无标题】

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注…