11 2020 档案

摘要：定义 通常人们整理桥牌的方法是一张一张的来，将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位。这种算法叫做插入排序。 分析 对于随机排列的长度为 N 且主键不重复的数组，平均情况下插入排序需要 ～ N²/4 次 阅读全文

摘要：定义 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小者。 分析 对于长度 阅读全文

摘要：栈 package com.ttpfx.fundamentals.linked; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; public class LinkedStack<Item> { p 阅读全文

摘要：固定容量固定数据类型的栈 package com.ttpfx.fundamentals.stack; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; public class FixedCapaci 阅读全文