- 博客(36)
- 收藏
- 关注
RSS订阅原创 CSAPP attcak lab 及 GDB objdump使用
学习目标：通过 CSAPP 中的 attack lab学习栈的知识，已经GDB和objdump的使用第一题：要求在test函数调用getbuff函数输入字符串时使用栈攻击，使得程序不返回test函数，而返回touch1函数。首先打开GDB调试器，进入ctarget开始调试gdb ctarget(gdb)disas test得到如下test函数的汇编代码 0x0000000000401968 <+0>: sub $0x8,%rsp 0x0000000000
2022-04-02 23:55:21
626
原创 python中zip的应用
Example 1: Python zip()用zip将两个列表组合打包成tuple，然后可以放进set或者list里number_list = [1, 2, 3]str_list = ['one', 'two', 'three']# No iterables are passedresult = zip()# Converting iterator to listresult_list = list(result)print(result_list)# Two iterables
2020-12-21 17:46:31
264
原创 leetcode——字母异位词分组 emplace与push的用法
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/group-anagrams著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。方法一，利用u
2020-12-14 16:06:53
151
1
原创 leetCode - 767. 重构字符串 及 优先队列的应用
其中不太聪明的办法是每次都把最多的符号和次高的符号两两组合进新的数组。python代码：import collectionsimport heapqdef reorganizeString(S): if len(S) < 2: return S length = len(S) counts = collections.Counter(S) maxCount = max(counts.items(), key=lambda x: x[1])[
2020-11-30 20:28:23
125
原创 LeetCode刷题 ----用最少数量的箭引爆气球和lambda表达式
用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所.
2020-11-23 12:38:11
290
1
原创 经典topK问题
topK问题给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1] 提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。你可以按任
2020-09-07 20:54:37
138
原创 LeetCode刷题——数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-largest-element-in-a
2020-06-29 21:06:33
177
原创 LeetCode——双指针应用
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：true解释：12 + 92 = 8282 + 22 ...
2020-04-30 11:18:17
145
原创 LeetCode——数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]利用此题牢记掌握二进制位运算的性质！如果数组中只有一个...
2020-04-28 20:35:47
226
原创 LeetCode——
给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2：输入：nums = [2,4,6], k = 1输...
2020-04-21 23:18:54
138
原创 LeetCode——跳跃游戏
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达...
2020-04-17 11:28:34
111
原创 LeetCode刷题——翻转字符串单词
给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a good example”输出: “examp...
2020-04-10 21:44:15
154
原创 LeetCode——括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”] bool valid(const string& str) { int balance = 0; for (char c : str) if ...
2020-04-09 11:30:52
161
原创 LeetCode刷题——机器人的运动范围
题目要求：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人...
2020-04-08 18:20:15
163
原创 LeetCode——字符串转换成整数
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字...
2020-04-03 13:53:58
183
原创 LeetCode——三维形体的表面积
在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34示例 3：输入：[[1,0],[0,2]]输出：16示例 4：输入：[[1,1,1],[1,0,...
2020-03-25 10:16:52
109
原创 LeetCode——链表的中间结点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.v...
2020-03-23 10:08:21
137
原创 LeetCode——最长回文串
题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。我给出的解答：int longestPalindrome(s...
2020-03-19 10:57:37
80
原创 LeetCode刷题——矩形重叠
题目：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true示例 2：输入：re...
2020-03-18 11:02:47
174
原创 LeetCode——拼写单词
题目：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例 1：输入：words = [“cat”,“bt”,“...
2020-03-17 10:29:39
118
原创 数据结构学习——表达式求值
模仿严奶奶书上的思路进行的。最大的问题在于无法求解多位数，正在努力尝试解决。#include <stdlib.h>int Createopndstack(opndstack& S) { S.base = (double*)malloc(80 * sizeof(double)); if (!S.base) exit(-1); S.top = S.base; S.s...
2020-03-16 12:34:37
143
原创 LeetCode——字符串压缩
题目字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1:输入：“aabcccccaaa”输出：“a2b1c5a3”示例2:输入：“abbccd”输出：“abbccd”解释：“abbccd"压缩后...
2020-03-16 10:37:08
270
原创 LeetCode——岛屿最大面积
题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,1,...
2020-03-15 12:25:29
158
原创 LeetCode——求过半的众数
题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/major...
2020-03-13 20:44:17
105
原创 LeetCode——字符串的最大公因子
LeetCode——字符串的最大公因子题目如下：对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。Example 1:Input: str1 = “ABCABC”, str2 = “ABC”Output: “ABC”Example ...
2020-03-12 21:58:30
140
原创 数据结构的学习之顺序栈走迷宫问题
数据结构的学习之顺序栈走迷宫问题给定一数组表示的迷宫，1为可通，0为不可通。（此处用bool数组表示省点空间）。具体实现的.h 文件如下```cpp#pragma once#include <crtdbg.h>#include <iostream>#ifndef _STACK_H#define _STACK_H//typedef int Selemty...
2020-03-11 18:04:30
177
原创 leetcode数组按序三等分
LeetCode每日一题给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组三等分。...
2020-03-11 17:41:20
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人