2020年8月5日

几种排序算法的:性质

摘要: 1、时间复杂度 时间复杂度可以认为是对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。 常见的时间复杂度有:常数阶O(1),对数阶O(log2n),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n2) 时间复杂度O(1):算法中语句执行次数为一个常数,则时间复杂度为O(1) 阅读全文

posted @ 2020-08-05 21:43 白嫖老郭 阅读(321) 评论(0) 推荐(0) 编辑

转载---二叉树的前序/中序/后续遍历。

摘要: https://blog.csdn.net/qq_33243189/article/details/80222629 二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。为啥叫这个名字?是根据根节点的顺序命名的。 比如上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC( 阅读全文

posted @ 2020-08-05 17:55 白嫖老郭 阅读(182) 评论(0) 推荐(0) 编辑

我的Java数据结构学习-4-3---链表 (大厂面试题)

摘要: //获取到单链表节点的有效个数(带头结点的需要不统计头节点) public int getLinkedLength(HeroNode head) { if (head.next == null) {//空链表 return 0; } int length = 0; //定义一个辅助指针,不要统计头节 阅读全文

posted @ 2020-08-05 14:26 白嫖老郭 阅读(89) 评论(0) 推荐(0) 编辑

我的Java数据结构学习-4-2---链表 (CRUD)

摘要: 节点对象: package Demo1.LinkeList; public class HeroNode { //链表的节点对象 public int no;//编号 public String name;//名字 public String nickName;//昵称 public HeroNod 阅读全文

posted @ 2020-08-05 10:39 白嫖老郭 阅读(90) 评论(0) 推荐(0) 编辑

导航