摘要:
/*实现一个特殊栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 * 要求:1.pop,push,getMain操作的时间复杂度为O(1); * 2.设计的栈类型使用现成栈结构 * * 准备两个栈,Data、min * min随着Data增长 * 1.当Data压入4,min也压入4(D 阅读全文
摘要:
给定长度为size的数组,将其长度设置为大小为size的栈(队列),添加的数字如果超过了既定的长度就报错! 先实现栈(先进后出); 后实现队列(先进先出); 代码如下: 阅读全文
摘要:
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度0(N),且要求不能用非基于比较的排序。 求解: 利用桶。 ①准备N个数,准备N+1个桶。 ②遍历数组找最小值min和最大值max 1.如果min=max,数组是一种数,差值为0; 2.如果min!=max: 则①最小值放在0号桶,最大 阅读全文
摘要:
1 public class Code_09_Comparator{ 2 public static class Student{ 3 public String name; 4 public int id; 5 public int age; 6 public Student(String name,int id,in... 阅读全文
摘要:
1、“ server=DESKTOP;uid=sa;pwd=123;database=db_Student;”server服务器名称配对,uid登录名密码确定,在SQL数据库使用所设定的登录名登陆数据库。 2、这里可能会出现错误: ①(★如果在添加附加数据库失败时,把所添加的数据库修改权限,允许Ev 阅读全文