- 博客(24)
- 收藏
- 关注
原创 稀疏数组
基本介绍:当一个数组中的大部分数值为0,或者为同一个数值时,可以使用稀疏数组来保存该数组处理方法:1.记录原来的数组有几行几列,有多少个不同的数值,存放在稀疏数组的第一行2.把不同数值的行,列以及数值记录在一个小规模的数组中,从而缩小程序的规模二维数组转稀疏数组:1.遍历二维数组,得到有效值个数 n;2.创建稀疏数组,spare[n+1][3];3.遍历二维数组,将有效值赋给稀疏数组稀疏数组转二维数组1.读取稀疏数组第一行,获取二维数组的行和列2.读取稀疏数组的后几行,赋
2020-10-28 16:37:14
85
原创 Selenium---------(二)
1.close() vS quit()quit() :退出并关闭窗口的每一个相关的驱动程序。close() :关闭当前窗口。close方法关闭当前的浏览器窗口,quit方法不仅关闭窗口,还会彻底的退出webdriver,释放与driver server之间 的连接。所以简单来说quit是更加彻底的close,quit会更好的释放资源2.元素定位****常用的对象定位方法:id,name,class name,tag name,link text,partial link text,xpath,cs
2020-07-21 19:52:44
125
原创 旋转数组的最小数字
题目:> 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。> 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。> NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。方法一:遍历数组 import java.util.ArrayList; public class Solution { public int minNumberInRotat
2020-07-21 08:04:37
94
原创 二维数组中的查找
题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:查找的本质是排除 在本题目中,由于是一个非递减的二维数组,所以,对于每一行,最后一个元素是该行最大的元素,该元素所对应的列中,该元素是最小的。由这个特性,我们可以将目标值与最左上角的值进行比较(若小于),说明第一行被排除; 将目标值与右下角元素进行比较(若大于),第一列被排除public
2020-07-20 15:47:17
87
原创 空瓶换饮料
题目描述l 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以 后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?代...
2020-04-08 18:23:32
276
原创 逆波兰表达式
输入要计算的逆波兰表达式,如果是数字,入栈,如果是运算符,将之前入栈的数据出栈,然后进行运算操作,再将结果压栈import java.util.Stack;public class Polish { public int evalRPN(String[] tokens){ Stack<Integer> stack = new Stack<>()...
2020-03-19 16:48:33
100
原创 栈的压入,弹出序列
**题目:**栈的压入,弹出序列**题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)public boolean IsPopOr...
2020-03-19 15:33:15
93
原创 篮球比赛
***题目要求:***你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分...
2020-03-19 11:38:48
335
原创 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。
解题思路:将字符串转换为字符数组,进行入栈操作,当不是退格字符时,入栈;如果遇到退格字符,则栈顶元素出栈;两个字符串进行同样的操作,入栈操作完成后,比较两个栈的内容是否相同,若相同,返回true,不同返回 falsepublic boolean backspaceCompare(String S, String T) { Stack<Character> s = new S...
2020-03-19 11:02:48
1176
原创 设计链表
在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链表的第一个节点。addAtTail(val):将值为 val 的节点追加到链表的最后一个元素。addAtIndex(index,val):在链表中的第 index 个节点之前添加...
2020-03-18 18:00:24
73
原创 队列(Queue)的基本操作
2.1 概念:只允许在一端进行插入操作,在另一端进行删除操作的特殊线性表2.2 特点:A. “先进先出” ------------>FIFOBB.进行插入的一端称为队尾,进行删除的一端成为对头2.3 分类 顺序队列 + 链队列2.4 基本操作A. offer(); --------------------->入队B.poll();---------------------...
2020-03-18 14:39:21
812
原创 栈的基本操作
标题 栈的基本操作栈1.1 概念:栈是一种线性存储结构1.2 特点:A. “先进后出”--------->FILOB.B.只能在栈顶进行插入和删除操作1.3 栈的基本操作:A. Push(); -------------->入栈B. Pop(); ---------------->出栈C. Peek(); -------------->获得栈顶元素,但不删...
2020-03-18 14:22:40
169
原创 大小写字母转换
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main(){ char a; while (1){ printf(“请输入一个字符: “); a= getchar()...
2019-10-16 21:55:13
95
原创 将数组A中的内容和数组B中的内容进行交换。(数组一样大)
源代码;#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main(){int i;int a[8] ;//定义数组aprintf(“请输入数组a的值:\n”);//输入数组a的值for (i = 0; i < 8; i++){scanf("%d", &...
2019-10-11 15:07:43
104
原创 猜数字游戏
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>//获取当前系统时间的time_t值#include<time.h>//自定义一个菜单函数void meun(){printf("******************************\n");printf(...
2019-09-29 14:38:10
112
原创 求两个数的最大公约数。
#define _CRT_SECURE_NO_WARNINGS//scanf宏定义#include<math.h>//当有用到数学里面的函数#include<stdio.h>#include<stdlib.h>//冻结屏幕int main(){int a, b, c;printf(“输入两个数字求最大公约数:”);scanf("%d%d", &a...
2019-09-26 20:18:21
109
原创 将三个数按从大到小输出。
#define _CRT_SECURE_NO_WARNINGS//scanf宏定义#include<math.h>#include<stdio.h>#include<stdlib.h>//冻结屏幕int main(){int a, b, c, t;printf(“请输入三个数:\n”);scanf("%d%d%d", &a, &b...
2019-09-26 20:17:34
96
原创 求10 个整数中最大值。
#define _CRT_SECURE_NO_WARNINGS//scanf宏定义#include<math.h>#include<stdio.h>#include<stdlib.h>//冻结屏幕int main(){int a[10];//定义大小为10的数组int i = 0;int max;for (i = 0; i < 10; i...
2019-09-26 20:15:14
83
原创 给定两个整形变量的值,将两个值的内容进行交换。
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>void exchange(int* x, int* y) {//定义一个数值交换的函数int temp;//定义一个中间变量temp = *x;*x = *y;*y = temp;}int main() {int a,...
2019-09-26 20:12:33
180
原创 判断1000年---2000年之间的闰年
#include<stdio.h>#include<stdlib.h>int main(){int i;int n=0;for (i = 1000; i <= 2000; i++) {if (i % 4 == 0 && i % 400 != 0 || i % 400 == 0){//闰年判断条件printf("%d\t", i);n++...
2019-09-22 22:03:30
116
原创 输出乘法口诀表
#include<stdio.h>#include<stdlib.h>int main(){int i;int j;int m=1;//定义3个整形变量for (i = 1; i <= 9; i++){//i从1-9循环for (j = 1; j <= i; j++){//j 从1开始循环,且小于im = ij;printf("%d%d=%d ...
2019-09-22 22:01:40
80
原创 打印100-200之间的素数
#include<stdio.h>#include<stdlib.h>int main(){int i;int j;//定义两个整形变量for (i = 100; i <= 200; i++)//i从100-200循环!{for (j = 2; j <= i - 1; j++)//j初始化为2{if (i%j == 0)//用i除以j求余,若余...
2019-09-22 21:58:15
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人