crr121 - 博客园

摘要：文章目录题目描述思路一总结基于堆的实现题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路一最容易想到的思路就是将输入的n个整数进行从小到大的排序，然后选出前K个数就是最小的K... 阅读全文

posted @ 2019-03-05 17:11 crr121 阅读(131) 评论(0) 推荐(0) 编辑

摘要：文章目录简单选择排序的工作原理时间复杂度分析案例分析代码实现简单选择排序的工作原理选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻... 阅读全文

posted @ 2019-03-05 17:10 crr121 阅读(311) 评论(0) 推荐(0) 编辑

摘要：文章目录什么是堆堆的性质堆节点的访问最大堆和最小堆的应用堆排序的概念堆排序的原理堆排序的特点维护堆的性质MAX-HEAPIFY（A,i）建堆BUIL-MAX-HEAP(A)堆排序算法堆排序算法的实现优先队列什么是堆堆(heap)是计算机科学中的一种特别的树状... 阅读全文

posted @ 2019-03-05 17:10 crr121 阅读(185) 评论(0) 推荐(0) 编辑

摘要：文章目录满二叉树定义性质完全二叉树定义性质满二叉树定义除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是**... 阅读全文

posted @ 2019-03-05 17:09 crr121 阅读(354) 评论(0) 推荐(0) 编辑

摘要：文章目录题目描述代码总结题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。代码import... 阅读全文

posted @ 2019-02-24 15:16 crr121 阅读(95) 评论(0) 推荐(0) 编辑

摘要：文章目录单链表的反转，不用递归的方法。有序数组存在某个值，查找这个值的下标，有则输出，无则输出-1Java中静态变量的初始化和存在哪里说一下Java静态变量一般存在于哪里Java中的静态变量什么时候进行初始化，如何初始化JVM中堆和栈的区别tcp/ip了解么... 阅读全文

posted @ 2019-02-23 20:00 crr121 阅读(3621) 评论(0) 推荐(0) 编辑

摘要：文章目录题目描述输入描述:分析思路一分析思路二简洁代码参考题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个... 阅读全文

posted @ 2019-02-23 19:48 crr121 阅读(272) 评论(0) 推荐(0) 编辑

摘要：文章目录题目描述思路分析代码简洁代码总结题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。/**public class TreeNode { int val = 0; Tr... 阅读全文

posted @ 2019-02-23 11:51 crr121 阅读(204) 评论(0) 推荐(0) 编辑

摘要：文章目录题目描述思路一思路二（用空间换时间）思路三题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序... 阅读全文

posted @ 2019-02-22 15:35 crr121 阅读(141) 评论(0) 推荐(0) 编辑

摘要：文章目录class类文件结构——属性表集合什么是属性表集合单个属性表的结构attribute_info属性表在方法表中的位置Java虚拟机中比较常用的属性code属性code属性的结构实战演练class类文件结构——属性表集合什么是属性表集合属性表集合包括J... 阅读全文

posted @ 2019-02-08 10:02 crr121 阅读(386) 评论(0) 推荐(0) 编辑

仰望星空脚踏实地