小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12…
分类:算法
第八届蓝桥杯大赛个人赛决赛(软件类)真题 -----Java大学C组------数字划分
标题:数字划分 w星球的长老交给小明一个任务: 1,2,3…16 这16个数字分为两组。 要求: 这两组数字的和相同, 并且,两组数字的平方和也相同, 并且,两组数字的立方和也相同。 请你利用计算机的强大搜索…
《Java程序》将数字进行倒序输出
描述: 任意给定一个数字,写一个函数,能够将数字进行倒序输出。 Write a program to reverse a number using numeric operators. 不管是什么样的编程语言,刚开始接触…
子数组的最大乘积
转载地址:http://blog.csdn.net/ns_code/article/details/29224185 给定一个长度为N的整数数组,只允许使用乘法,不能使用除法,计算任意N-1个…
geohash编码
//腾讯校招笔试题 /*geohash 编码: geohash 常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二部是 base32 转码。 此题考察唯独的二进制编码:算法对维度 [-90,90…
LeetCode-最长回文子串
确定一个中点朝两边扩散,思路就在代码里了······ 提交测试7ms,唯一的疑问就是LeetCode那段4ms的过的代码,为什么比我的快,时间复杂度明明一样。 #include <cstdio> #inclu…
进制转换
二进制101 转换成10进制 1*2(3-1)+0*2(2-1)+1*2(1-1) = 4+0+1 =5 1乘以2的3-1次方 +0*2的2-1次方+1*2的1-1次方 10进制转2进制 除以2 取余数 然后 反正取就可…
【js版】 剑指offer【4】从尾到头打印链表
题目描述: 输入一个链表的头结点,从尾到头反过来打印出每个节点的值 通常打印是一个只读操作,我们不希望打印时修改内容 首先我们想到解决这个问题肯定是要遍历链表,遍历的顺序是从头到尾,可输出的顺序是从尾到头,也就是说,第一…
【剑指offer第十二题】数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 public class Solution { public double Power(doubl…
LeetCode(75):分类颜色 JAVA
Medium! 题目描述: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和…
插入排序
插入排序算法原理:类似于我们打扑克时,在手里安排牌的顺序一样,总是从后往前一直对比着来插牌,插入排序也是这样的,假设有n个数,那么我们设定一个下标i,让i的值等于下标1;然后再给定一个下标j,让j的值等于i-1,这样一来…
【LeetCode】822. Card Flipping Game 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/card-flipping-game/…