卧龙丹心 - 博客园

2024年10月

摘要： 1. waitpid和wait函数 wait函数会等待pid的程序执行结束，回收proc所在文件夹。linux的机制中，一个程序退出，如果没有wait执行它，它会成为一个僵尸进程，会在进程表中保留，同时也会在proc文件夹中保留对应pid文件夹。waitpid执行后，会去读取pid程序的对应状态，如阅读全文

posted @ 2024-10-03 15:48 卧龙丹心阅读(2) 评论(0) 推荐(0) 编辑

afl-fuzz的qemu模式中如何去判断是否crash

摘要： 1. afl-fuzz部分 afl-fuzz部分和非qemu模式是相同的，主要是通过管道接收来自forkserver传入的status信息，通过status信息来判断是否存在crash if (unlikely( /* A normal crash/abort */ (WIFSIGNALED(fsr 阅读全文

posted @ 2024-10-01 17:30 卧龙丹心阅读(7) 评论(0) 推荐(0) 编辑

2024年8月

readelf可以去判断是否函数是extern的

摘要：通过readelf -sD可以提取出动态符号表中的内容，如果其中index显示为数字，说明这是binary内部的函数，否则显示UND，说明是外部引入函数，通过这个可以写一个命令快速去找到对应的文件。 #!/bin/bash # 第一步: 使用grep找到含有 "uloop_run_timeout" 阅读全文

posted @ 2024-08-26 16:35 卧龙丹心阅读(12) 评论(0) 推荐(0) 编辑

sasquatch安装问题

摘要：之前安装binwalk的时候，会遇到sasquctch安装失败的情况，实际上是因为sasquatch库已经不继续维护了。可以看下图片中pull request中已经有好心人给出了解决方案。只需要找到他们fork的仓库，fork他们的并安装就行，修改了patch文件让他能够正常安装了 Robert 阅读全文

posted @ 2024-08-19 11:01 卧龙丹心阅读(28) 评论(0) 推荐(0) 编辑

2023年12月

动态规划跳跃问题

摘要：中级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台关键在于 1、使用贪心算法简化问题 2、当前位置已经比最远位置远的时候，此时结果为false出去即可 3、得到更远位置通过比较当前最远位置和历史最远位置的大小阅读全文

posted @ 2023-12-22 11:11 卧龙丹心阅读(2) 评论(0) 推荐(0) 编辑

矩阵搜索，矩阵有规律

摘要：搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16 阅读全文

posted @ 2023-12-20 20:20 卧龙丹心阅读(13) 评论(0) 推荐(0) 编辑

旋转数组二分查找变种

摘要：题目搜索旋转排序数组整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], n 阅读全文

posted @ 2023-12-15 20:30 卧龙丹心阅读(2) 评论(0) 推荐(0) 编辑

排序合并区间

摘要：题目合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6 阅读全文

posted @ 2023-12-11 15:47 卧龙丹心阅读(11) 评论(0) 推荐(0) 编辑

二分查找数据边界

摘要：题目在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此阅读全文

posted @ 2023-12-10 11:05 卧龙丹心阅读(6) 评论(0) 推荐(0) 编辑

桶排序

摘要：前 K 个高频元素给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2: 输入: nums = [1], k = 1输出: [1] 提示阅读全文

posted @ 2023-12-07 10:37 卧龙丹心阅读(4) 评论(0) 推荐(0) 编辑

公告