算法学习
Action_花粥
OpenGL es技术员 WebGL 熟练工 Vulkan爱好者
展开
-
蓝桥杯 取字母组成串 * A B C D中取5次,每个字母都可以重复取出,形成一个串。 现在要求,串中A出现的次数必须为偶数(0次也算偶数)。 求可以形成多少种可能的串。
这是一道DFS型的题,看起来不用DFS也是可以做的,但是需要讨论的情况就很多了关于DFS,我也是在摸索当中,关于这道题,看到了高人的代码public class Main { public static void main(String[] args) { System.out.println(f(5)); } //取N个数,A是偶数 pub原创 2016-03-11 14:24:24 · 2123 阅读 · 0 评论 -
1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。 例如: 输入: 1,5 则输出: 0.2 输入
有理数的循环节1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是:给出一个数字的循环小数表示法。例如:输入:1,5则输出:0.2输入:1,7则输出:0.[142857]输入:7,6则输出:1.1[6]用户输入的格式是:整数,整数每个整数范围均为:1~原创 2016-03-11 16:22:54 · 2951 阅读 · 0 评论 -
算法学习:两数之和(c++)leetcode 3
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法1:哈希表法c++中ma...原创 2018-11-26 18:24:18 · 479 阅读 · 1 评论 -
算法学习:最长回文子串(c++)leetcode 5
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"本文一共说明两重方法:中心扩展算法和动态规划算法根据官方题解中的提示,有这样一种方法,并给出了Java代码示例1.中心扩展算...原创 2019-01-02 11:38:16 · 687 阅读 · 0 评论 -
算法学习: Z 字形变换(c++)leetcode 6
leetcode 6: Z 字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"...原创 2019-01-03 15:00:54 · 1708 阅读 · 0 评论