-------1.2. 每日一练
文章平均质量分 67
在风中的意志
这个作者很懒,什么都没留下…
展开
-
[LetCode-1438] 绝对差不超过限制的最长连续子数组
题目 - letcode1438 难度 - 中等 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组,则返回 0 。 示例 1 输入:nums = [8,2,4,7], limit = 4 输出:2 解释:所有子数组如下: [8] 最大绝对差 |8-8| = 0 <= 4. [8,2] 最大绝对差 |8-2| = 6 > 4. [8,2,4] 最原创 2021-02-25 00:52:01 · 292 阅读 · 0 评论 -
算法练习 - HJ107 求解立方根
前言 求解立方根. 原题信息如下所示: 计算一个数字的立方根,不使用库函数 详细描述: 接口说明 原型: public static double getCubeRoot(double input) 输入:double 待求解参数 返回值:double 输入参数的立方根,保留一位小数 输入描述: 待求解参数 double类型 输出描述: 输入参数的立方根 也是double类型 示例1 输入 216 输出 6.0 (牛客网 - HJ107) 求解立方根 解析 求立方根. 工具法. 我们可以使用M原创 2020-07-09 15:03:39 · 996 阅读 · 0 评论 -
LetCode-1560 (Offer29) - 数组中出现次数超过一半的数字
前言 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 测试数据组: Case1: {1,2,3,2,2,2,5,4,2} Result: 2 Case2: {1,2,3,2,4,2,5,2,3} Result: 0 Case3: {} Result: 0 Case 4:{1} Result: 1 Case 5:{1,2} Re原创 2020-07-07 00:50:48 · 242 阅读 · 0 评论 -
插入排序算法
插入排序算法 1. 简单介绍1.1 排序什么是排序?字如其意。就是将一串数字以一定的顺序排列。 排序是一个操作,也是一个事件。这便有“时间,地点,人物,起因,经过,结果”这事件的六大要素。在这个排序的过程中,这6个要素分别具体代表什么,下面容我慢慢分析。时间:算法消耗掉时间,通常有运行时间,编译时间,读取io数据的时间等等; 地点:计算机内部;(很多时候是这样吧,当然也存在路由的情况) 人物:操作原创 2016-12-17 22:44:57 · 707 阅读 · 0 评论 -
一个数组变换的算法问题-关于前端的分页功能排序(点击/热门)功能
由于最近使用算法,所以算法用java来写的。(其实嘛,C写也是一样的)、 我们所需要的算法原则 如下所示 我们现在有一个数组 例如 1 2 3 4 5 6 7 8 9 10 11 12 现在的目的是将其转换为 1 2 7 8 3 4 9 10 5 6 11 12 现在也就是这样的原则 将数组中的数字以6个位一组抽取出来 然后放到另外的一原创 2016-04-21 19:10:42 · 604 阅读 · 0 评论 -
六角填数
//六角填数 //2015-03-12 //287283991@qq.com #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; #define eps 10e-10 #define N 15 static int...原创 2015-03-12 10:23:10 · 909 阅读 · 0 评论 -
奇怪的等式
C/C++ 分式相等判断编程 蓝桥杯2013年的省赛题目 最近发现当时还是做错了 题目: 比如:(1/2)*( 5/4)=15/24 ;规律是:(i/j)*(a/b)=(10*i+a)/(10*j+b) ; 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算? 忘了一个条件: 显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。原创 2014-11-28 15:55:14 · 1217 阅读 · 0 评论 -
杨辉三角
题目如下 每日一练第三天: 1.三角形的两条斜边上都是数字1,而其余的数都等于它肩上的两个数字相加; 2.这个三角形具有对称性,与首末两端等距离的两个数相等; 3.每一行的第二个数就是这行的列数; 4.所有行的第二个数构成等差数列; 5.第n行包含n+1个数 下面看这个三角形分析 可以知道,行数为length=n+1的规律,然后发...原创 2014-03-15 16:44:33 · 1136 阅读 · 0 评论 -
菲波那切数列
防止明天没有时间或者忘了写,今天先写下吧。 如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;假定每对兔子都是一雌一雄,试问一对兔子,一年能繁殖成多少对兔子? 首先这个题目的设定是原来的一对兔子在一开始是新生的兔子,这样这对兔子在第二个月才能生下一对新的兔子(也就是第三个月开始,第二个月结束的时候 将其看作第三个月),这样第四个月 还是这对兔子又生下一对,一次可以看出f(n)=...原创 2014-03-12 22:37:43 · 1258 阅读 · 0 评论 -
汉若塔
问题: 有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘, 要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小 盘子上方,请问至少需要多少次移动? 这是一个典型的汉若塔问题 首先基本上可以分成三个步骤 (1) 先将A上面的n-1个盘子,移到B柱上 (2) 然后把A上最大的一个盘子放到C上去 (3) 然后把B上...原创 2014-03-12 16:33:26 · 1335 阅读 · 0 评论