- 博客(24)
- 收藏
- 关注
RSS订阅原创 稀疏数组
基本介绍：当一个数组中的大部分数值为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关注的人