Python
Flemington、
这个作者很懒,什么都没留下…
展开
-
CTF-RSA-低指数广播攻击-给出几组N和c,求m
RSA-低指数广播攻击-给出几组N和c,求m低指数广播攻击, 即用相同的公钥加密相同的消息,但每一组的n不同,e是一个很小的数,例如3或者10这个题目给出的是5进制数字,需要先处理一下题目打开是RSA.txt,三组N与C,且都为8进制。import gmpy2import gmpyimport libnumfrom Crypto.Util.number import long_to_b...原创 2020-04-13 14:51:25 · 4647 阅读 · 0 评论 -
Remove-Duplicates-From-Sorted-List.——python
“”” 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 Given a sorted linked list, delete all duplicates such that each e...原创 2018-05-10 19:54:15 · 249 阅读 · 0 评论 -
Implement-Strstr——python
“”” 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, nee原创 2018-04-26 19:10:54 · 424 阅读 · 0 评论 -
Merge-Sorted-Array——python
“”” 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 ...原创 2018-05-17 15:44:15 · 376 阅读 · 0 评论 -
Search-Insert-Position——python
“”” 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6],原创 2018-04-27 16:30:44 · 276 阅读 · 0 评论 -
Maximum Subarray——python
“”” 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 Find the contiguous subarray within an array (containing at least on...原创 2018-05-05 20:25:06 · 293 阅读 · 0 评论 -
Length-Of-Last-Word——python
“”” 给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: “Hello World” 输出: 5 Given a string s consists of upper/lower-case alphabets and empty space ch原创 2018-05-07 16:45:41 · 344 阅读 · 0 评论 -
Plus-One——python
“”“”” 给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数...原创 2018-05-07 17:38:04 · 319 阅读 · 0 评论 -
Count-And-Say——python
“”” 报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”), 即 21。 21 被读作 “one 2”, “one 1” (”原创 2018-04-29 20:12:14 · 304 阅读 · 0 评论 -
Add-Binary——python
“”” 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” Given two binary strings, return their sum (also a bina...原创 2018-05-07 20:41:04 · 466 阅读 · 0 评论 -
Remove-Element——python
“”” 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums原创 2018-04-25 20:26:33 · 400 阅读 · 0 评论 -
Remove-Duplicates-From-Sorted-Array——Python
“”” 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2原创 2018-04-25 20:09:24 · 261 阅读 · 0 评论 -
Palindrome-Number——python
"""Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of converting the原创 2018-04-21 20:32:55 · 262 阅读 · 0 评论 -
Longest-Common-Prefix——python
"""编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。Write a function to find the原创 2018-04-22 13:36:03 · 428 阅读 · 0 评论 -
Valid-Parentheses——python
"""给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "(原创 2018-04-22 19:17:19 · 468 阅读 · 0 评论 -
Merge-Two-Sorted-Lists——python
“”” 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t原创 2018-04-22 19:46:14 · 269 阅读 · 0 评论 -
Sqrtx——python——牛顿迭代法详解
“”” 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。 Implement int sqrt(int x). ...原创 2018-05-09 15:26:02 · 6763 阅读 · 0 评论 -
TwoSum——python
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would hav原创 2018-04-21 10:08:11 · 137 阅读 · 0 评论 -
AndTwoNumbers——python
# You are given two non-empty linked lists representing two non-negative integers.# The digits are stored in reverse order and each of their nodes contain a single digit.# Add the two numbers and ret原创 2018-04-21 10:33:17 · 170 阅读 · 0 评论 -
Climbing Stairs——python
“”” 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 步 + 1 步 ...原创 2018-05-09 18:43:13 · 348 阅读 · 0 评论 -
Longests-Substring-Withuout-Repeating-Characters——python
# Given a string, find the length of the longest substring without repeating characters.# Examples:# Given "abcabcbb", the answer is "abc", which the length is 3.# Given "bbbbb", the answer is "b",原创 2018-04-21 19:19:11 · 160 阅读 · 0 评论 -
Reverse-integer——python
"""Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before coding. B原创 2018-04-21 20:31:49 · 286 阅读 · 0 评论 -
Roman To Integer——python
"""罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。1原创 2018-04-22 12:58:59 · 353 阅读 · 0 评论