11 2022 档案

动态规划算法（2）最长回文子串详解
摘要：文章目录 最长回文字串动态规划代码示例 前篇： （1）初识动态规划 最长回文字串 传送门： https://leetcode.cn/problems/longest-palindromic-substring/description/ 给你一个字符串 s，找到 s 中最长的回文子串。 s ="bab 阅读全文
posted @ 2022-11-30 12:42 hugeYlh 阅读(183) 评论(0) 推荐(0) 编辑
动态规划算法（1）
摘要：认识动态规划 动态规划的求解思路： 1. 把一个问题分解成若干个子问题 2. 将中间结果保存以避免重复计算 基本步骤： 1. 找出最优解的性质，然后刻画结构特征 （找规律） 2. 最优解(最好的解决方案 定义) 循环(递归) 3. 以自上而下或者自下而上的方式来计算最优值(局部的) 4. 通过最优值 阅读全文
posted @ 2022-11-28 17:50 hugeYlh 阅读(18) 评论(0) 推荐(0) 编辑
单链表的递归详解 （leetcode习题+ C++实现）
摘要：文章目录 合并两个有序链表翻转链表链表中移除节点 合并两个有序链表 传送门： https://leetcode.cn/problems/merge-two-sorted-lists/description/ 题目要求； 给你两个有序的链表，将这两个链表按照从小到大的关系，合并两个链表为一个新的链表。 阅读全文
posted @ 2022-11-27 21:20 hugeYlh 阅读(51) 评论(0) 推荐(0) 编辑
单源广度优先搜索 （leetcode经典例题 C++实现）
摘要：文章目录 01矩阵地图分析腐烂的橘子 深度优先搜索与广度优先搜索前情回顾： 深度搜索dfs与广度搜索bfs算法总结（c++ 例题） 本节是广度优先搜索的进阶： 01矩阵 传送门： https://leetcode.cn/problems/01-matrix/?envType=study-plan&i 阅读全文
posted @ 2022-11-26 21:53 hugeYlh 阅读(30) 评论(0) 推荐(0) 编辑
深度搜索dfs与广度搜索bfs算法总结（c++ 例题）
摘要：文章目录 图像渲染dfsbfs 岛屿的最大面积dfsbfs 合并二叉树结点dfsbfs 深度优先搜索的本质：递归 广度优先搜索的本质：利用队列先进先出的特性 图像渲染 传送门： 图像渲染 dfs dfs求解：递归到达每一个格子，判断这个格子的颜色是不是我们需要更改的颜色curcolor，如果是，则把 阅读全文
posted @ 2022-11-23 21:37 hugeYlh 阅读(168) 评论(0) 推荐(0) 编辑
滑动窗口总结模板与例题（c++）
摘要：文章目录 滑动窗口模板经典例题3. 无重复字符的最长字串643. 子数组最大平均数 I159. 至多包含两个不同字符的最长子串209. 长度最小的子数组1695. 删除子数组的最大得分438. 找到字符串中所有字母异位词567. 字符串的排列76.最小覆盖子串 713. 乘积小于K的子数组 本篇主要 阅读全文
posted @ 2022-11-21 23:46 hugeYlh 阅读(219) 评论(0) 推荐(0) 编辑
二分查找的多种实现方式及本质解析（c++实现 + 例题）
摘要：文章目录 三种方式的二分查找1. 闭区间二分查找2. 左闭右开二分查找3. 开区间二分查找 重要：二分查找中 > >= <= < 等关系如何确定？例题：在排序数组中查找元素的第一个和最后一个位置 关于二分查找的概念，再次不过多描述，本篇我们主要讲解二分查找的几个关键因素，便于随时以后复习与查阅，避免 阅读全文
posted @ 2022-11-20 19:56 hugeYlh 阅读(971) 评论(0) 推荐(0) 编辑
C++ 哈希表的总结与例题
摘要：文章目录 C++STL哈希表设计哈希集合设计哈希映射 哈希集合例题一：只出现一次的数字例题二：快乐数 哈希映射例题一：两数之和例题二：两个列表的最小索引总和例题三：字符串中的第一个唯一字符 设置键例题一：字母异位词分组例题二：寻找重复的子树 C++STL c++的STL为我们提供了哈希集合和哈希映射 阅读全文
posted @ 2022-11-18 18:13 hugeYlh 阅读(71) 评论(0) 推荐(0) 编辑
循环检测算法（哈希，双指针）
摘要：文章目录 快乐数环形链表环形链表II 快乐数 寻找快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个 阅读全文
posted @ 2022-11-16 21:36 hugeYlh 阅读(36) 评论(0) 推荐(0) 编辑
c++ 正则表达式
摘要：文章目录 正则表达式基本语句regex_matchregex_searchregex_token_iteratorregex_replace示例匹配电话号码匹配QQ号码匹配IP地址 正则表达式 什么是正则表达式？ 正则表达式(regular expression)描述了一种字符串匹配的模式（patt 阅读全文
posted @ 2022-11-14 15:21 hugeYlh 阅读(231) 评论(0) 推荐(0) 编辑
c++ noexcept与constexpr解析
摘要：文章目录 1. noexcept无需抛出异常2. constexpr静态编译关键字编译期常量类中constexpr 1. noexcept无需抛出异常 在C++中使用noexcept来标识一个函数不会抛出异常。 noexcept：noexcept默认为true的形式，即抛出异常。 void f() 阅读全文
posted @ 2022-11-13 20:48 hugeYlh 阅读(112) 评论(0) 推荐(0) 编辑
四种质数筛选算法总结(c++)
摘要：文章目录 质数筛选枚举法埃氏筛线氏筛奇数筛 参考自： leetcode题解，计数质数 质数筛选 质数：除了1和它本身以外不再有其他因数的自然数。 合数：与质数相反。 枚举法 枚举法是查找质数最容易想到的方法，又被称为试除法。 它的思路就是遍历从2到n这个数的所有的数字，判断这个数字能否被这个序列种的 阅读全文
posted @ 2022-11-12 16:51 hugeYlh 阅读(379) 评论(0) 推荐(0) 编辑
四种静态查找方法（c代码解析）
摘要：文章目录 顺序查找二分查找索引查找分块查找 静态查找指的是只对表执行查找操作，并不会动态添加元素 顺序查找 在无序的序列中使用顺序查找，查找速度是最慢的。 在顺序 {1，2，3，4，5，6，7，8，9}中查找5元素的位置 ： int 顺序查找(int* s, int n, int k) { int 阅读全文
posted @ 2022-11-11 18:25 hugeYlh 阅读(84) 评论(0) 推荐(0) 编辑
DLL远程线程注入技术
摘要：文章目录 DLL注入MainDLL DLL注入 DLL注入：简而言之就是将一个不属于某进程的DLL文件加载到该进程当中。 Dll注入初衷是给第三方的应用程序进行一个功能的扩展。 API作用OpenProcess打开远程进程VirtualAllocEx在远程进程中申请内存空间WriteProcessM 阅读全文
posted @ 2022-11-10 18:09 hugeYlh 阅读(58) 评论(0) 推荐(0) 编辑
windows内存管理操作
摘要：文章目录 堆内存虚拟内存文件映射 每个进程都有自己独立的4G内存空间，高2G操作系统内核使用，低2G用户使用。 每个进程中我们使用的都是虚拟地址，虚拟机地址到物理地址的转换由操作系统内核完成，故而我们无法在自己的进程当中访问其他进程的内存。 对于不同进程windows尽量保证同一份数据，在物理内存中 阅读全文
posted @ 2022-11-07 22:04 hugeYlh 阅读(89) 评论(0) 推荐(0) 编辑
TLS及反调试机制
摘要：文章目录 TLS变量TLS回调函数TLS函数的执行TLS在反调试的应用 什么是TLS？ TLS是 Thread Local Storage的缩写 线程局部存储。主要是为了解决多线程中变量同步的问题。 先说传统的全局变量或者静态变量： 进程中的全局变量与函数内定义的静态变量，是各个线程都可以访问的共享 阅读全文
posted @ 2022-11-05 21:28 hugeYlh 阅读(364) 评论(0) 推荐(2) 编辑
算法总结：递归优化，二路归并，快速幂
摘要：文章目录 递归优化原版递归递归优化 二路归并正向二路归并逆向二路归并 快速幂取模运算法则快速幂位优化 递归优化 举例说明： 斐波那契数列 ： 求1 1 2 3 5 … 爬楼梯： 每次走1步或者2步，第一层有一种走法，第二层有两种走法 … 问题归纳： 归纳为这类问题的通项公式： f(x)=f(x−1) 阅读全文
posted @ 2022-11-04 22:00 hugeYlh 阅读(35) 评论(0) 推荐(0) 编辑
PE文件解析（5）：重定位表详解
摘要：文章目录 重定位表重定位表的结构体解析寻找重定位表代码解析重定位表 重定位表 1、重定位表的作用 重定位表（Relocation Table）用于在程序加载到内存中时，进行内存地址的修正。 并不是所有的exe程序都有重定位表，但是DLL却是必须需要重定位信息。 每一个重定位表（每一块颜色区域），包括 阅读全文
posted @ 2022-11-02 23:08 hugeYlh 阅读(361) 评论(0) 推荐(1) 编辑
PE文件解析（4）：导入表的解析
摘要：文章目录 导入表导入表结构体解析寻找导入表的位置代码解析导入表 导入表 什么是导入表？ 导入表记录了一个exe或者一个dll所用到的其他模块导出的函数。 数据目录表的第二个元素记录着导入包的位置，导出表我们上节课已经解析过 了，今天我们来解析导入表。 导入表结构体解析 导入名称表： INT 导入地址 阅读全文
posted @ 2022-11-01 23:28 hugeYlh 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示