上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: 排序的稳定性:只两个相同的值,在排完序后依然保持其排序前的先后顺序。 1.基于比较的排序的时空复杂度和稳定性: 此类排序着重分析其在交换的时候是否会破坏其排序的稳定性(一般来说存在大范围的交换的排序算法就会破坏其稳定性) 总结: 2.不基于比较的排序 对于计数排序和基数排序这两种排序,其时间复杂度都 阅读全文
posted @ 2022-04-07 19:07 jue1e0 阅读(62) 评论(0) 推荐(0)
摘要: 1.在类中添加一个专属类的比较器: 假设已有一个类Student,且有一个int型数据id,按照id的升序构造一个比较器: public static class IdAscComparator implements Comparator<Student> { /* * 如果返回的值为负数,则第一个 阅读全文
posted @ 2022-04-07 16:31 jue1e0 阅读(196) 评论(0) 推荐(0)
摘要: 设计以下布局: 代码实例: 1 public static void main(String[] args) 2 { 3 //整体上采用逐步细分的思想来完成,先把几个有规律的看作一个整体,再把整体再继续往下逐渐划分 4 5 Frame frame = new Frame("test"); 6 fra 阅读全文
posted @ 2022-04-07 10:16 jue1e0 阅读(113) 评论(0) 推荐(0)
摘要: 1.行列式布局(GridLayout):(即按给定的行和列来进行布局) 1 public static void main(String[] args) 2 { 3 Frame frame = new Frame("TestGridLayout"); 4 5 Button btn1 = new Bu 阅读全文
posted @ 2022-04-07 10:14 jue1e0 阅读(180) 评论(0) 推荐(0)
摘要: Panel是放在窗口(Frame)上的一个子界面,它也是做一个页面设计的作用,无法进行交互 1 //布局的定义 2 Panel panel = new Panel(); 3 //panel设置坐标,相较于frame 4 panel.setBounds(50,50,400,400); 5 panel. 阅读全文
posted @ 2022-04-07 10:07 jue1e0 阅读(188) 评论(0) 推荐(0)
摘要: Frame就是一个窗口: Frame的创建的形式及设定: 1 public static void CreateFrame() 2 { 3 4 Frame frame = new Frame("我的第一个java图形界面窗口"); 5 //设置可见性 6 frame.setVisible(true) 阅读全文
posted @ 2022-04-07 10:05 jue1e0 阅读(131) 评论(0) 推荐(0)
摘要: 桶排序的基本思想: * 之前所涉及到的简单排序及复杂排序中的归并排序,快速排序和堆排序都属于基于比较的排序 * 而桶排序则是一个不基于比较的排序 * * 桶排序这类不基于比较的排序的适用范围较为有限 * 其核心思想是把有着相同特点的某些元素装入一个桶,桶与桶之间是有序的,桶的内部也是有序的 * 最终 阅读全文
posted @ 2022-04-06 19:59 jue1e0 阅读(53) 评论(0) 推荐(0)
摘要: 题目: 已知在一批数组中,两个值出现了奇数次,其他值都出现了偶数次,快速找出出现奇数次的两个数 代码及注释解析: 1 public static void FindTwoOddTimes(int[] arr) 2 { 3 int ans1 = 0,ans2 = 0; 4 int eor = 0; 5 阅读全文
posted @ 2022-04-06 10:50 jue1e0 阅读(122) 评论(0) 推荐(0)
摘要: 1.堆排序的基本思想: *用堆排序实现升序 * 其主要用到了大根堆的思想(先理解大根堆的思想,再进行堆排序) * * 因为大根堆可以快速找到最大数,所以只要每次都把这个最大数和最后一个数交换,那么依次进行: * 就可以使得最大数被换到最后一个,倒二大的数换到倒二个,直到heapSize缩到0为止,则 阅读全文
posted @ 2022-04-05 22:28 jue1e0 阅读(37) 评论(0) 推荐(0)
摘要: 1.先明确堆的概念: * 堆的定义详解: * 堆即为一个满二叉树,或是一个顺序完全二叉树(即如果没有满二叉树,则有且仅有一个父结点只有左儿子,没有右儿子 * 且这个结点一定是在倒数第二层的最右边) * * 堆在内存中的实际结构就是数组,只不过给它的下标赋予了一些额外的含义 * 在数组中,若一个结点下 阅读全文
posted @ 2022-04-05 22:05 jue1e0 阅读(183) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页