qq_35598240的博客

文章整理自互联网https://www.cnblogs.com/huangxincheng/archive/2012/08/04/2623455.html 还有几篇的链接找不到了 当时做笔记时没存   树的定义（超简述 简单理解） 1.什么是树？ 是一种数据结构，可以用来表示层次关系，因表示的样子很像一颗倒立的树而得名。 在数据结构中的特点，是一对多（链表是一对一，图是多对多）   ...

static int count(int n){ if(n>2){ n=(n-1)*count(n-1); return n; }else { return 1; } } public static void main(String[] args) { int n = 30; System.out.println(count(5)); }

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 package zwy.saas.app.base; import java.util.ArrayList; import ...

很久没写博客了 还是抽时间写一写~ 堆用来做优先队列 插入与删除平均时间复杂度都为O(n)，以链表实现插入是O(1)，删除是O(n)，数组实现反之 JUC包就有优先队列的实现（后面深入并发后再补充） 判断：叶子节点为左节点时是完全二叉树，叶子节点为右节点时，不连续紧密排列，非完全二叉树 堆的定义： 堆是一颗完全二叉树。堆的基本要求是堆中所有结点的值必须大于（或小于）其孩子结点的值。 完...