pgg_cold的博客

1.冒泡排序public class BubbleOrder { public void bubbleorder(int[] arr){ //如果数组为空或者数组元素少于2，那么就不需要排序 if (arr==null||arr.length<2){ return; } //end表示未排好...

一、用数组结构实现大小固定的队列和栈1、数组实现栈 package FaceQuestion;/** * 使用固定长度的数组实现一个栈结构 */public class ArrayStack { Integer[] arr; Integer index; public ArrayStack(int arraySize){ if (a...

一、打印两个有序链表的公共部分，给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。package FaceQuestion.链表;/** * 打印两个有序链表的公共部分 * 链表1的头结点head1，链表2的头结点为head2 * head指针每次移动一步前，都要判断两个链表元素的大小，哪个元素小，哪个指针就走一步，另一个指针不动，如果两个元素相等，打印，并且两个指...

一、随时找到数据流的中位数有一个源源不断地吐出整数的数据流,假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构,MedianHolder可以随时取得之前吐出所有数的中位数。package FaceQuestion.二叉树;import java.util.Comparator;import java.util.PriorityQueue;/** * 随时找到...

一、如何表达图，生成图？package FaceQuestion.图;import java.util.ArrayList;/** * 图的节点类 */public class Node { public int value;//图节点的值 public int in;//入度 public int out;//出度 public ArrayList...