- 博客(6)
- 收藏
- 关注
RSS订阅原创 数组、链表、二叉树、N叉树遍历
数组遍历框架（线性迭代结构）void traverse(int[] arr){ for(int i = 0;i < arr.length;i++){ //迭代访问arr[i] }}链表遍历框架（迭代+递归结构）/*单链表节点*/class ListNode{ int val; ListNode next;}void traverse(ListNode head){ for(ListNode p = head;p != n
2022-01-29 16:40:13
423
原创 二叉树/多叉树/BFS层级遍历框架
二叉树层级遍历框架//输入一颗二叉树的根节点，层序遍历这颗二叉树void levelTraverse(TreeNode root){ if(root == null) return 0; Queue<TreeNode> q = new LinkedList<>(); q.offer(root); int depth = 1; //从上到下遍历二叉树的每一层、 while(!q.isEmpty()){ i
2022-01-28 20:35:35
715
原创 图的遍历（2）
多叉树的遍历框架/*多叉树遍历框架*/void traverse（TreeNode root）{ if(root == null) return; for(TreeNode child : root.children){ traverse(child); }}图在遍历中可能包含环，从图的某一点开始遍历，可能又回到了这一节点。如果图中包含环，遍历中需要一个visited 数组进行辅助：//记录已经遍历过得节点boolean[] visited;
2022-01-25 15:05:15
244
原创 图的逻辑结构和具体实现（1）
图是由节点和边构成的，逻辑结构如下：每个节点的实现如下：/*基本的N叉树节点*/class TreeNode{ int val; TreeNode[] children;}对比多叉树节点的实现：/*图节点的逻辑结构*/class Vertex{ int id; Vertex[] neighbors;}图就是高级点的多叉树。一般很少用Vertex类实现图，而是用常说的领接表和领接矩阵来实现。上图用领接表表示：即把每个节点x的邻
2022-01-25 11:20:54
467
原创 tar: You may not specify more than one `-Acdtrux‘ or `--test-label‘ optionTry `tar --help‘ or `tar
在centos解压文件时使用以下命令：tar -zxvf nginx-1.14.2.tar.gz -c /software/如果出现以下提示：tar: You may not specify more than one `-Acdtrux' or `--test-label' optionTry `tar --help' or `tar 具体例子如下：解决方式如下：将-c 改为-C（大小写区分）...
2022-01-13 21:15:22
2120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人