- 博客(20)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 算法-寻找两个正序数组的中位数
题目：4.寻找两个正序数组的中位数(LeetCode)问题描述：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2，请找出并返回这两个正序数组的中位数。其中要注意算法的时间复杂度应该为O(log(m+n))。
2023-12-24 23:15:02
899
1
原创 算法-维吉尼亚密码
题目：算法-维吉尼亚密码问题描述：维吉尼亚密码是一种简单的多表代换密码(由26个类似的凯撒密码的代换表组成)，即由一些偏移量不同的恺撒密码组成，这些代换在一起组成了密钥。英文中az，由025表示。假设串长为m，明文为P，密文为C，密钥为K则输入：两行数据，第一行为明文数据，第二行为密钥数据输出：第三行输出加密的密文数据样例输入：“testData”“testKey”样例输出：mikmNert。
2023-10-15 19:20:39
246
原创 算法-最后一个单词的长度
算法-最后一个单词的长问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：58.最后一个单词的长度(LeetCode)问题描述：给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。输入：给定一个仅有空格和字母的字符串。1 <= s.length <= 10^4s 仅由英文字母和空格 ’ ’ 组成
2021-04-28 08:20:40
161
原创 算法-最大子序和
算法-最大子序和问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：53.最大子序和(LeetCode)问题描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入：给定数组元素个数n，以及n个元素值nums[i]；1 <= n <= 3 * 10^4-10^5 <= nums[i] <= 10^5输出：最大子序和值样例输入： 9-2 1
2021-04-21 08:52:00
219
原创 算法-幂函数pow
算法-幂函数pow问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述< hr 样式= “边框：实心;宽度：100％;高度：2px; ” 颜色=＃000000 大小= 1 “ >题目：50.Pow(x, n)(LeetCode)问题描述：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。<字体 大小= 4 >输入： 给定底数x和指数n。 -100.0 < x < 100.0 -2^31 &l
2021-04-14 14:15:10
1004
原创 算法-整数转罗马数
算法-整数转罗马数问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：12.整数转罗马数(LeetCode)问题描述：给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。输入：给定一个整数num.1 <= num <= 3999输出：转换后的罗马数字样例输入： 349581994样例输出：“III”“IV”“IX”“LVIII”“MCMXCIV”1. 问题分析
2021-04-07 10:12:59
100
原创 算法-删除有序数组中的重复项
算法-删除有序数组中的重复项问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：26.删除有序数组中的重复项()(LeetCode)问题描述：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。输入：给定一个有序数组nums。0 <= nums.length <= 3 *
2021-03-31 10:27:46
365
原创 算法-实现strStr()
算法-问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：28.实现strStr()(LeetCode)问题描述：输入：输出：样例输入：样例输出：1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案#include <iostream>#include <algorithm>#include <cstdio>#include <string>us
2021-03-17 10:38:51
122
原创 算法-移除元素
算法-移除元素问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：27.移除元素(LeetCode)问题描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。输入：给定一个原始数组，一个指定要删除的数字。输出：删除指定数字
2021-03-10 11:13:17
116
原创 算法-有效的括号
算法-有效的括号问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：算法-有效的括号问题描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。输入：给定一个字符串；输出：true或者false；样例输入： “()”“()[]{}”“)[”“([)]”样例输出：truetruefal
2021-03-02 18:08:38
128
原创 算法-最长回文子串
算法-最长回文字符串问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：算法-最长回文字符串-问题描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起
2020-12-19 10:01:36
141
原创 算法-给定序列的全排列
算法-n * n皇后问题问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：算法-n * n皇后问题问题描述：输入：输出：样例输入：样例输出：1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享旗木白哉のGitHub：https://github.com/YangMengHengGitHub/Gitee源代码下载地址：GitHubhttps://github.com/YangM
2020-11-28 11:21:11
289
原创 算法-数位递增的数
算法-数位递增的数问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：算法-数位递增的数-问题描述：一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数.给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？输入：输入的第一行包含一个整数 n。输出：输出一行包含一个整数，表示答案。样例输入： 30样例输出：261. 问题分析
2020-11-21 17:29:16
2577
原创 算法-哥德巴赫猜想
算法-哥德巴赫猜想问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：算法-哥德巴赫猜想-问题描述（原题是英文，这里是翻译过后的版本）：对于任意n大于或等于4的偶数，至少存在一对质数p1和p2，使n = p1 + p2。这个猜想至今没有被证实，也没有被否定。没人能确定这个猜想是否成立。然而，如果有的话，为一个给定的偶数，人们可以找到这样一对素数。这里的问题是，编写一个程序，对于给定的偶数，报告满足猜想条件的所有质数对的数目。一个偶数序列作为输入。对应
2020-11-14 19:31:38
1095
原创 算法-守型数
算法-守型数问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：算法-守型数问题描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数.输入：输入包括1个整数N，2<=N<100输出：可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。样例输入：611样例输出：Yes!N
2020-11-04 08:57:48
817
原创 算法-分数矩阵
算法-分数矩阵 问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：算法-分数矩阵问题描述：我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入：输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束输出：输出答案，结果保留2位小数 样例输入： 123
2020-10-31 18:57:54
1027
原创 算法-优化快速排序
算法-优化快速排序 问题概述1. 问题分析1.1 算法核心1.2 算法分析2. 解决方案3. 资源分享问题概述题目：优化快速排序问题描述：快速排序是一种不稳定的排序算法，时间复杂度最好情况时是Onlogn，最坏情况下是On2，因而本算法是为了优化快速排序，使其算法时间复杂度基本稳定在Onlogn；输入：输入n个整数，用快速排序的方法进行排序；输出：可能有多组输入数据，对于每组输入数据，输出多行，每一行输出一个排好序的整数（从小到大）；样例输入： 512181413
2020-10-24 10:49:18
184
3
原创 算法-素数表_埃氏筛选法
算法-素数表_埃氏筛选法问题概述1. 问题分析1.1 算法核心2. 解决方案3. 资源分享问题概述题目：素数表_埃氏筛选法问题描述：在很多算法题中都会涉及到素数的使用，因此如何快速高效地求素数是我们程序猿必不可少的能力。输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1样例输入： 70样例输出：11 31 41 611. 问题分析一般
2020-10-22 14:16:23
351
原创 算法-斐波那契数列_递归_递推_动态规划
算法-斐波那契数列_递归_递推_动态规划 问题概述1. 问题分析1.1 算法核心2. 解决方案3. 资源分享问题概述题目：斐波那契数列_递归_递推_动态规划问题描述：斐波那契数列是非常经典的算法问题，理解他的数学思想对我们程序猿编程有极大的帮助。输入：每个输入用例包含一个正整数n(0 <= n <= 30)，你的目标是计算F(n)；输出：可能有多组输入数据，对于每组输入数据，输出一行，这一行输出F(n)的值；样例输入： 1样例输出：11. 问题分析
2020-10-21 17:16:13
287
原创 算法-约数的个数
算法问题-求解一个数的约数个数 问题概述1. 问题分析1.1 算法核心2. 解决方案问题概述题目：约数的个数问题描述：输入n个整数,依次输出每个数的约数的个数;输入：输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束;输出：可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数;样例输入： 61 4 6 8 10 12
2020-10-18 17:34:10
983
空空如也
ubuntu18.04.1文件打开显示错误，重叠显示
2019-09-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人