03 2024 档案
摘要:分析恶意软件的第一步是收集二进制程序在主机上执行的行为事件,研究人员根据这些行为大体形成一个思路来描述恶意软件的功能。 这包括应用释放或者从互联网下载的文件,写入什么样的注册表,访问了什么网络地址,修改读写本地的什么文件等等。那么研究人员通过行为会确定恶意样本的类型。通常的类型如下: 后门:没有通过
阅读全文
摘要:工欲善其事必先利其器,巧妇难为无米之炊,要有较好的工具才能完成伟大的事业。下面介绍一些软件分析和逆向工程的工具。 二进制编辑器(Stirling,一款日本圈子用的较多的工具) http://www.vector.co.jp/soft/win95/util/se079072.html 该工具的功能主要
阅读全文
摘要:描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 例如: 给出的链表\(1\to 1\to2\),返回\(1\to2\) 给出的链表为\(1\to 1\to2\to3\to3\),返回\(1\to2\to3\) 数据范围:链表长度满足\(0 \le n \le
阅读全文
摘要:描述: 实现函数int sqrt(int x) 计算并返回x的平方根(向下取整) 数据范围:\(0 \le x \le 2^{31} - 1\),要求空间复杂度$ o(1) \(,时间复杂度\)o(logx) $. 示例1: 输入: 2 返回值: 1 示例2: 输入: 2143195649 返回值:
阅读全文
摘要:描述 给定一个32位的有符号整数num,将num中的数字部分反转,最后返回反转的结果 1.只反转数字部分,符号位部分不反转 2.反转后整数num超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,返回 0 3.假设本题不允许存储 64 位整数(有符号或无符号,即C++不能使用lo
阅读全文
摘要:描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 数据范围:\(0 \le n \le 1000\) 要求:空间复杂度$ o(n)\(,时间复杂度\)o(n)$ 示例1: 输入: "abcd" 返回值: "dcba" 示例2: 输入: "" 返回值:
阅读全文
摘要:描述 输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 数据范围:\(n\le 1000\) 要求:空间复杂度 \(o(1)\), 时间复杂度\(o(n)\) 例如,输入{1,2,3
阅读全文
摘要:描述 判断给定的链表中是否有环,如果有环则返回True,否则返回False 数据范围:链表长度\(0\le n\le 1000\), 链表中任意节点的值满足\(\mid val\mid \le 100000\) 输入分为两部分,第一部分为链表,第二部分代表是否有环,然后将组成的head头结点传入到函
阅读全文
摘要:描述 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围:\(0 \le n\le 1000\), \(-1000 \le 节点值\le 1000\),要求:空间负责度\(o(1)\),时间复杂度\(o(n)\). 实例1: 输入:\({1,2,3}
阅读全文
摘要:描述 给定一个长度为n的数组,请你编写一个函数,返回该数组按升序排序后的结果。 实例1: 输入:[5,2,3,1,4] 返回值:[1,2,3,4,5] 实例2: 输入:[5,1,6,2,5] 返回值:[1,2,5,5,6] 排序的方法多种多样,可以利用库函数,也可以用其他方法 代码1:使用库函数 c
阅读全文
摘要:描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围:0 ≤ n ≤ 1000 要求:空间复杂度O(1),时间复杂度O(n), 如当输入链表{1,2, 3}时,经反转,原链表变为{3, 2, 1},所以对应输出为
阅读全文
摘要:题目 描述 给出一个仅包含字符’(’, ’)’, ’{’, ’}’, ’[‘和’]’, 的字符串,判断给出的字符串是否是合法的括号序列,括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]" 不合法。 数据范围:字符串长度 0≤n≤10000 要求:空间复杂
阅读全文
摘要:给定字符串,输出出现次数>3的字符串。 实例: 输入: "kou red game red ok who game red karaoke yukari kou red red nani kou can koukou ongakugame game" 输出: red game kou 代码: imp
阅读全文