学习目的： 熟悉linux下scandir函数的使用 1、函数的功能 遍历指定目录下满足某种过滤模式的文件，返回结果可通过指定函数进行排序，并将返回的子目录信息（不递归遍历子目录的目录）存放到函数内部动态分配的内存中，我们可通过访问返回结果获取当前路径下目录的信息。 2、函数的原型 int scan ...
分类：
系统相关 时间：
2020-07-16 00:17:27
阅读次数：
119
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-07-14 13:31:27
阅读次数：
74
用树的结构遍历数组 package com.atguigu.datastructures.binarytree object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7) ...
分类：
其他好文 时间：
2020-07-13 11:30:18
阅读次数：
60
#include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiNode{//二叉树 ElemType data; struct BiNode *lchild,*rchlid; }BiNode,*BiTre ...
分类：
编程语言 时间：
2020-07-04 01:05:11
阅读次数：
74
题链 tips： 1.n皇后其实是用递归遍历所有可能的情况，通过位置的限制来减小解空间的大小，减少枚举的数目。属于递归以枚举。 2.是递归完成全排列的基础上改的。 3.有一维和剪枝的写法（待补） #include<cstdio> #include<cmath> #include<algorithm> ...
分类：
其他好文 时间：
2020-06-30 22:10:20
阅读次数：
45
表示“重复”这个含义的词有很多, 比如循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate). 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环. 递归是重复调用函数自身实现循环。迭代是函数内 ...
分类：
其他好文 时间：
2020-06-27 10:09:13
阅读次数：
50
非递归遍历二叉树借用List实现的，具体实现方法如下。前序遍历非递归代码实现：publicList<Integer>preOrder(TreeNoderoot){List<Integer>list=newArrayList<>();if(root==null){returnlist;}list.add(root.val);//根据前序遍历的特性，先将根节点的值加
分类：
其他好文 时间：
2020-06-09 09:17:36
阅读次数：
64
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-05-30 13:08:03
阅读次数：
89
面试题27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1 分析 直接利用一个temp暂存left，然后左右子树互换，递归遍历一遍 解题 # Defi ...
分类：
其他好文 时间：
2020-05-16 20:41:28
阅读次数：
68
