本次课程设计主要含三部分内容，并且每一部分内容独立为一个小的课程设计 1.二叉树的建立及其非递归的先序、中序、后序遍历； 2.二叉树的层序遍历 3.排序二叉树的创建及中序遍历输出 首先我们来实现第一小部分的内容，先序递归构建二叉树并按非递归的方法对其进行先序、中序和后序遍历。 接下来我们用下面这颗二叉树作为我们示例进行演示，我们示例二叉树长这样： 图1 示例二叉树 在前序遍历生成二叉树中，我们用‘…
题解：最长连续不重复子序列 [原题链接][https://www.acwing.com/activity/content/11/] 双指针算法 解题思路： 新建一个数组，以每个已知数组的元素大小作为新数组的下标，用来统计每个数字出现的次数，i遍历整个数组，j表示在区间无重复数字的情况下，j向左最远能到达的位置，同时检测这个元素出现的次数，如果这个元素出现的次数大于一，代表当前区间已经有重复数字…
一、十大排序算法复杂度对比 二、关于排序算法的总结 1、基数排序仅仅适用于整型数的排序，一般不与另外的排序方法一起比较。 2、关于算法的稳定性：不稳定的算法有 “快希选堆”——快速排序，希尔排序，选择排序和堆排序。 3、关于问题的规模 （1）数据规模较大时，应该选择平均复杂度较好的算法：优先考虑排序、归并排序、堆排序树形选择排序、希尔排序等。 （2）数据规模较小时选择较简单的算法：插入排序、交换排…
#背景 项目使用了springframework.security 接口入参使用了springframework.security 注解 @AuthenticationPrincipal /** * 获得个人资料 */ @PostMapping(value = "/getUserPersonalInfo", produces = MediaType.APPLICATION_JSON_UTF8_VA…
三、处理机调度与死锁 前言 在多道程序环境下，内存中存在着多个进程，其数目往往多于处理机数目。这就要求系统能按某种算法，动态地将处理机分配给处于就绪状态的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。对于大型系统运行时的性能，如系统吞吐量、资源利用率、作业周转时间或响应的及时性等，在很大程度上都取决于处理机调度性能的好坏。因而，处理机调度便成为OS中至关重要的部分。 1.处理机调度…
#include<stdio.h> #include<math.h> double F(double x){return log10(x);} //三点辛普森公式 double simpson(double width,double fa,double fb,double fc) { return (fb+fa+4*fc)*width/6; } //自适应simpson公式…
项目场景： 提示：这里简述项目相关背景： CentOS7 提前安装过Hadoop和hbase，第一次启动成功，第二次启动没有DataNode进程 原因分析： 在启动Hadoop时候进行多次格式化或者第一次启动的时候已经生成了DataNode 解决方案： 先关闭Hadoop和hbase //进入hadoop所在目录 sbin/stop-dfs.sh //进入hbase的所在目录 bin/stop-h…
目录 一、Dcoker简介 二、Centos7安装Docker 三、Docker 容器运行原理解析 四、阿里云镜像仓库配置 一、Dcoker简介 1.1简单介绍 Docker 是一个 开源的应用容器引擎 ，基于 Go 语言 并遵从Apache2.0协议开源。 Docker 可以让开发者 打包他们的应用以及依赖包到一个轻量级、可移植的容器中，然后发布到任何流行的 Linux 机器上，也可以实现虚拟化…
打jar包 打开gradle之前构建的项目，随便写一个测试类里面打印一句话。 打开idea中gradle的窗口，选择build下的jar双击执行 执行完控制台显示成功，在当前项目的目录下会有生成一个build文件夹，里面有个libs目录打的jar包就在这里。 在idea自带的命令行中测试一下jar包是否能正常使用执行下面命令 java -classpath build/libs/groovy-1.…
由于自己疏忽，在编写切面时（@Aspect注解的类），同时增加了@Component注解了这个切面，然后又在spring下配置了这个切面的bean，导致当执行某个通知时执行了2次，将配置文件下配置的bean删掉即可 版权声明：本文为u012557538原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。原文链接：https://blog.csdn.net/u0125…