-------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 · 291 阅读 · 0 评论 -
算法练习 - HJ107 求解立方根
前言求解立方根. 原题信息如下所示:计算一个数字的立方根,不使用库函数详细描述:接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根,保留一位小数输入描述: 待求解参数 double类型输出描述: 输入参数的立方根 也是double类型示例1输入 216输出 6.0(牛客网 - HJ107) 求解立方根解析求立方根.工具法.我们可以使用M原创 2020-07-09 15:03:39 · 986 阅读 · 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: 2Case2: {1,2,3,2,4,2,5,2,3}Result: 0Case3: {}Result: 0Case 4:{1}Result: 1Case 5:{1,2}Re原创 2020-07-07 00:50:48 · 241 阅读 · 0 评论 -
插入排序算法
插入排序算法1. 简单介绍1.1 排序什么是排序?字如其意。就是将一串数字以一定的顺序排列。 排序是一个操作,也是一个事件。这便有“时间,地点,人物,起因,经过,结果”这事件的六大要素。在这个排序的过程中,这6个要素分别具体代表什么,下面容我慢慢分析。时间:算法消耗掉时间,通常有运行时间,编译时间,读取io数据的时间等等;地点:计算机内部;(很多时候是这样吧,当然也存在路由的情况)人物:操作原创 2016-12-17 22:44:57 · 700 阅读 · 0 评论 -
一个数组变换的算法问题-关于前端的分页功能排序(点击/热门)功能
由于最近使用算法,所以算法用java来写的。(其实嘛,C写也是一样的)、我们所需要的算法原则 如下所示我们现在有一个数组 例如1 2 3 4 5 6 7 89 10 11 12现在的目的是将其转换为1 2 7 83 4 9 10 5 6 11 12现在也就是这样的原则将数组中的数字以6个位一组抽取出来 然后放到另外的一原创 2016-04-21 19:10:42 · 596 阅读 · 0 评论 -
六角填数
//六角填数//2015-03-12//287283991@qq.com#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;#define eps 10e-10#define N 15static int...原创 2015-03-12 10:23:10 · 903 阅读 · 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 · 1205 阅读 · 0 评论 -
杨辉三角
题目如下每日一练第三天:1.三角形的两条斜边上都是数字1,而其余的数都等于它肩上的两个数字相加;2.这个三角形具有对称性,与首末两端等距离的两个数相等;3.每一行的第二个数就是这行的列数;4.所有行的第二个数构成等差数列;5.第n行包含n+1个数 下面看这个三角形分析 可以知道,行数为length=n+1的规律,然后发...原创 2014-03-15 16:44:33 · 1129 阅读 · 0 评论 -
菲波那切数列
防止明天没有时间或者忘了写,今天先写下吧。如果一对兔子每月生一对兔子;一对新生兔,从第二个月起就开始生兔子;假定每对兔子都是一雌一雄,试问一对兔子,一年能繁殖成多少对兔子?首先这个题目的设定是原来的一对兔子在一开始是新生的兔子,这样这对兔子在第二个月才能生下一对新的兔子(也就是第三个月开始,第二个月结束的时候 将其看作第三个月),这样第四个月 还是这对兔子又生下一对,一次可以看出f(n)=...原创 2014-03-12 22:37:43 · 1242 阅读 · 0 评论 -
汉若塔
问题:有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动? 这是一个典型的汉若塔问题首先基本上可以分成三个步骤(1) 先将A上面的n-1个盘子,移到B柱上(2) 然后把A上最大的一个盘子放到C上去(3) 然后把B上...原创 2014-03-12 16:33:26 · 1329 阅读 · 0 评论