摘要: Stack 创建:Stack stack = new Stack(); boolean empty():判断栈是否为空 E peek():返回栈顶对象,不移除 E pop():返回栈顶对象,并移除 E push(E item):压入栈顶 int search(Object o):返回对象在栈的位置; 阅读全文
posted @ 2020-03-22 22:16 Shaw_喆宇 阅读(251) 评论(0) 推荐(0) 编辑
摘要: String 1,Stirng是对象不是基本数据类型 2,String是final类,不能被继承。是不可变对象,一旦创建,就不能修改它的值。 3,对于已经存在的Stirng对象,修改它的值,就是重新创建一个对象,然后将新值赋予这个对象 判断String相等 s1.equals(s2)//boolea 阅读全文
posted @ 2020-03-22 19:44 Shaw_喆宇 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 引用:https://blog.csdn.net/T2080305/article/details/84651873 https://blog.csdn.net/T2080305/article/details/84651873 https://blog.csdn.net/rambler_desig 阅读全文
posted @ 2020-03-22 15:58 Shaw_喆宇 阅读(1911) 评论(0) 推荐(0) 编辑
摘要: Q:给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法 A: 最简单的是直接用sort,然后一个一个计算gap,再找到最大,但sort函数本身是快速排序,默认时间为O(nlogn)。 有三种线性的时间复杂度的排序算法,桶排序、基数排序、计数排序 阅读全文
posted @ 2020-03-22 13:31 Shaw_喆宇 阅读(453) 评论(0) 推荐(0) 编辑