day21_0518
选择题
装填因子的计算公式为=关键字个数 / 表长度
这个装填因子和hash表的平均查找长度有关。如果要增大装填因子显然要么增加关键字个数,要么减少表长度,这两种方式都只会导致更多冲突的产生。因此1 不对冲突的发生概率与装填因子成正比;
首先, 二叉排序树(B树即为二叉搜索树或称二叉排序树(Binary Sort Tree),也有叫二叉查找树的。):
二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
比方:可见二叉排序树只有中序遍历结果是一个有序序列。哈夫曼树:当用 n 个结点(都做叶子结点且都有各自的权值)试图构建一棵树时,如果构建的这棵树的带权路径长度最小,称这棵树为“最优二叉树”,有时也叫“赫夫曼树”或者“哈夫曼树”。根据赫夫曼树的结构特点我们可以知道,在赫夫曼树中所有的关键字只出现在叶结点上,其非叶结点上并没有关键字值。
avl树(平衡二叉树(Balanced Binary Tree或 Height-Balanced Tree)又称AVL树。):本质上是带了平衡功能的二叉查找树(二叉排序树,二叉搜索树)。所以也不能满足需求。
堆:是一种特殊的完全二叉树,如:
堆总是满足下列性质:
堆中某个节点的值总是不大于或不小于其父节点的值;
堆总是一棵完全二叉树。
堆排序最坏情况时间下的时间复杂度为
O(nlog2n)
;希尔排序最坏情况时间下的时间复杂度为
O(n1.5);快速排序、冒泡排序最坏情况时间下的时间复杂度为
O(n2)
完全二叉树结点数N为奇数时,它有(N/2)+1个叶结点,当N为偶数时,它有N/2个结点,这里2n是偶数
循环链表是队列的顺序存储结构
编程
洗牌
import java.util.Scanner; import java.util.Stack; /**洗牌 * @editor biubiubiu */ public class ShuffleCards { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t=sc.nextInt(); int[] a=new int[2]; while(sc.hasNextInt()&&t>0) { for (int i = 0; i < 2; i++) { a[i] = sc.nextInt(); } int n = a[0]; int k = a[1];// int[] arr=new int[2*n]; for (int i = 0; i < 2*n; i++) { arr[i]=sc.nextInt(); } Stack<Integer> stack=new Stack<>(); while (k>0){ int b=n; for (int i = 0; i <n ; i++) { stack.push(arr[i]); stack.push(arr[b]); b++; } for (int i = arr.length-1; i >=0; i--) { arr[i]=stack.pop(); } k--; } for (int i = 0; i <arr.length; i++) { if(i!=arr.length-1) { System.out.print(arr[i] + " "); }else { System.out.print(arr[i]); } } System.out.println(); t--; } } }
MP3光标位置