- 博客(91)
- 收藏
- 关注
原创 谷歌浏览器与谷歌驱动匹配
网址:Chrome for Testing availability (googlechromelabs.github.io)
2024-06-22 17:02:32 165
原创 蓝桥杯---数组分割
根据以上分析,对于第一测试用例,所有4种子集都符合条件,输出应该是4。对于第二测试用例,因为无法将和分成两部分都是偶数,输出应该是0。在这种情况下,所有可能的子集的和都是偶数,包括空集。因此,所有四种可能的子集选择(包括空集)都符合要求。对于这个数组,不可能找到一种分割方式,使得两个子集的和都是偶数。因此,没有符合条件的子集选择。动态规划:能用动态规划解决的问题,需要满足三个条件:最优子结构,无后效性和子问题重叠。这代表有两个测试用例。
2024-04-12 16:00:33 729
原创 计算器---
hex” 表示十六进制(hexadecimal),“dec” 表示十进制(decimal),“bin” 表示二进制(binary)。“oct” 表示八进制(octal),
2024-04-12 09:42:32 243
原创 &&和||
在Java中,&& 是逻辑与运算符。它用于将两个布尔表达式连接起来,并且只有当两个表达式都为true时,整个表达式的结果才为true。如果其中任何一个表达式为false,整个表达式的结果就为false。在Java中,|| 是逻辑或运算符。它用于将两个布尔表达式连接起来,只要其中一个表达式为true,整个表达式的结果就为true。只有当两个表达式都为false时,整个表达式的结果才为false。|| 在条件语句中常用于连接多个条件,如果其中至少一个条件满足,整个条件就会被视为满足。
2024-04-11 19:41:18 106
原创 蓝桥杯---蜗牛
问题的本质是求解蜗牛从起点到终点的最短时间。蜗牛可以选择直接爬行到下一个竹竿的底部,也可以利用传送门来快速移动。:在动态规划中,通常需要考虑边界情况。在这个问题中,就是第一个竹竿的情况,需要单独处理。:在动态规划中,我们需要定义状态以及状态之间的转移。
2024-04-10 20:14:54 536
原创 背包问题---
有N种物品和一个人容量是v背包,每种物品数量有限,第i件物品的体积为v[i],价值为w[i],数量为s[i],求解将哪些物品装入背包使得总价值最大。设状态dp[i][j]表示到第[i]组,体积为j的最大价值,在这里不能忽略第一维,否则可能导致状态转移错误!状态转移方程:dp[i][j]=max(dp[i-1][j],dp[i-1][j-w]+v)例题---小明的背包5小明有一个容量为V的背包。这天他去商场购物,商场一共有N组物品,第i组里有件物品,物品的体积为w,价值为v,对于每一组只能购买一件物品。
2024-04-05 23:45:00 1027 1
原创 动态规划基础
简称DP,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。常常适用于有重叠子问题和最优子结构性质的问题。简单来说,就是给定一个问题,把它拆成一个个子问题,查到子问题可以直接解决。
2024-04-03 22:42:28 685
原创 hive词频统计---文件始终上传不来
hive> LOAD DATA INPATH '/user/hive/warehouse/db1.db/t_word/word.txt' INTO TABLE t_word;FAILED: SemanticException Line 1:17 Invalid path ''/user/hive/warehouse/db1.db/t_word/word.txt'': No files matching path hdfs://mini01:8020/user/hive/warehouse/db1.db/t
2024-04-03 21:07:50 456 1
原创 搜索----
DFS(深度优先搜索)是基于递归求解问题。而针对搜索的过程。约定,对于问题的介入状态,叫初始状态,要求的状态叫目标状态。搜索就是对实时产生的状态进行分析检测,直到得到一个目标状态或符合要求的最佳状态为止。对于实时产生新的状态的过程叫扩展。
2024-04-02 23:45:31 179
原创 离散化、贪心、双指针、二分、倍增、构造、位运算
双指针算法通常用于在数组或字符串中进行快速查找、匹配、排序或移动操作。双指针并非真的用指针实现,一般用两个变量来表示下标(在后面都用指针来表示)。双指针算法使用两个指针在数据结构上进行迭代,并购根据问题的要求移动这些指针。双指针往往也和单调性、排序联系在一起,在数组的区间问题上,暴力法的时间复杂度往往是O(),但双指针利用”单调性“可以优化到O(n)。对撞指针快慢指针倍增 从字面的上意思看就是成倍的增长 ,这是指我们在进行递推时,如果状态空间。
2024-04-02 23:44:41 1548
原创 进制转换-
二进制、八进制、十进制数字下标法,对于不同进制的数可以将它们加上括号再用数字下标表示进制二进制:逢二进一基数为2,数值部分用两个不同的数字0、1来表示十进制:逢十进一基数为10,数值部分用0、1、2、3、4、5、6、7、8、9来表示十六进制:逢十六进一基数为16,有十六种数字符号,除了在十进制中的0至9外,还另外用6个英文字母A,B,C,D,E,F来表示十进制数的10至15。
2024-04-01 20:35:49 156
原创 递归---算法
斐波那契数列的定义为F(n)=F(n-1)+F(n-2),同时F1=1,F2=1。请你输出数列的第n个数的对1e9+7取模的值。在数学与计算机科学中,是指在方法的定义中使用方法自身。,即在定义自身的同时又出现自身的直接或间接调用。输出描述:输出一个整数,表示答案。直接或者间接调用自身方法的算法。注意:递归必须要有一个退出条件。输入描述:输入一个正整数n。
2024-04-01 19:49:13 410
原创 模拟---算法
仅仅使用较简单的算法和数据结构的题目。模拟顾名思义,按照题目的要求,一步步写出代码。:模拟题目通常是具有码量大、操作多、思路繁复的特点。
2024-04-01 18:43:34 477
原创 枚举---算法
也称之为穷举算法,这种算法就是在解决问题的时候去使用所有的方式去解决这个问题,会通过推理去考虑事件发生的每一种可能,最后推导出结果。简单粗暴,它暴力的枚举所有可能,尽可能地尝试所有的方法。大部分题目使用枚举算法拿不到满分。
2024-04-01 13:09:42 564
原创 桶排序---
的思想,把元素的值域分成若干段,每一段对应一个桶。在排序的时候,首先把每一个元素放到其对应的桶中,再对每一个桶中的元素分别i排序,再按顺序把每个桶中的元素依次取出,合并成最终答案。给定一个长度为n的数组a,请你将a排完序后输出。输出共一行,包含n个整数,表示排完序后的数组a。桶排序:一种非比较的排序算法。第一行包含一个整数n,表示数组a的长度。第二行包含n个整数,分别表示a1~an。
2024-03-31 23:14:46 516
原创 归并排序---分治法
归并排序:是的一种有效的排序算法。算法是采用分治法的一个非常典型的应用,且。归并排序的思路简单,速度仅次于快速排序,为排序算法,一般用于对总体无序,但是各子项目相对有序的数列。时间复杂度。
2024-03-31 20:22:28 298
原创 快速排序---算法
快速排序:通过一趟排序将待排记录分隔成,其中一部分记录的,则可分别对这两部分记录继续进行排序,以达到震哥哥序列有序。快速排序的最坏运行情况是O(),比如说顺序数列的快排。但它的平摊期望时间是O(),且()记号中隐含的常数因子很小,比的归并排序要小很多。所以,对绝大多数顺序性较弱的随机数列而言,快速排序总是由于归并排序。
2024-03-31 17:24:03 575
原创 选择排序---算法
首先在未排序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继。以此类推,直到所有元素均排序完毕。选择排序的思想其实和冒泡排序有些相似,都是在一次排序后把最小的元素放到最前面,或者将最大值放到最后面。但是过程不同,。而选择排序是通过对整体的选择,每一趟从前往后查找出无序区最小值,将最小值交换至无序区最前面的位置。
2024-03-31 16:15:33 261
原创 冒泡排序---算法
它重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法越小的元素会经由交换慢慢“浮”到数列的顶端。
2024-03-31 15:20:33 451
原创 蓝桥杯习题
示例:5 1 2 3 5 6。给定一个长度为N的数组A,请你先从小到大输出它的每个元素,再从大到小输出他的每个元素。第二行包含N个整数a1,a2,a3,...an,表示数组A的元素。输出共两行,每行包含N个整数,表示答案。第一行包含一个整数N。
2024-03-30 20:38:11 2479 1
原创 Stack栈
步骤:特点:先进先出。例题https://www.lanqiao.cn/problems/2490/learning/小蓝有一个长度为n的括号串,括号串仅有字符(、)构成,请你帮他判断一下该括号串是否合法,请输出Yes,反之输出No。合法括号序列:例如()(),(()),(())()均为合法括号序列输入格式:第一行包含一个正整数n,表示括号串的长度第二行包含一个长度为n的括号串输出格式:输出共1行,若括号串合法请输出yes,繁殖输出no样例 10
2024-03-30 17:16:12 301
原创 Set集合
Set,不允许出现重复元素,并且无序的集合,主要有HashSet实现类在判断重复元素的时候,Set集合会调用HashCode()和equal()方法来实现。注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素用于存储(存入无序和取出的顺序不一定相同)元素,值不能重复。
2024-03-30 14:45:43 397
原创 排序---数组和集合
Arrays.sort(int[] a)这种形式是对一个数组的所有元素进行排序,并且是按照。o2 - o1 ----> 降序o1 - o2 ----> 升序。
2024-03-29 21:05:56 227
原创 数组---
Java中,数组存储的同类型元素。数组是多个数据按一定的集合,并使用一个名字命名,通过编号的方式对这些数据进行统一的管理。引用数据类型初始化完成长度一旦确定就不能修改2、数组的声明元素的数据类型[] 一维数组的名称;(推荐)元素的数据类型 一维数组名[];(不推荐)元素的数据类型[][] 二维数组的名称;(推荐)元素的数据类型 二维数组名[];(不推荐)
2024-03-28 21:15:32 257
原创 大小写转换
String类的toLowerCase()方法可以将字符串中的所有字符全部转换成小写,而非字母的字符不受影响。语法格式:String类的toUpperCase()方法将字符串中的所有字符全部转换成小写,而非字母的字符不受影响。
2024-03-28 20:43:05 310
原创 常见的数学方法
Math类表示数学类,其中的数学方法都被定义成为static形式,所以可以直接通过Math类的类名调用某个数学方法。语法格式:Math.xxx(参数);输入n个整数a1,a2,a3,......an,求这n个数的最大值max,最小值min,以及|ai-aj|绝对值的最大值(i!实例:输入51 2 3 4 5输出1 5 4。
2024-03-28 19:50:32 279
原创 整数的反转
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。
2024-03-27 18:22:18 183
原创 String和StringBuilder
String类代表字符串。Java程序中的所有字符串文字(例如"abc")都能被实现为此类的实例。String类源码使用final修饰的,他们的值在创建后不能被更改,字符串缓冲区支持可变字符串。
2024-03-26 22:44:15 325 1
空空如也
isNumberic
2023-05-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人