VIKEEZAN

一、查找占用端口号的进程

在对端口号进行操作之前，需要先找到占用该端口号的进程，可以使用以下命令：

1

netstat -ano | findstr :端口号

其中，“端口号”是需要杀死进程的端口号。

执行该命令后，将会显示所有占用该端口号的进程，其中最后一列是该进程的PID（进程ID）。

整个六月都扑在一个政策搜索小程序项目上，项目包括网页管理系统和小程序两部分，网页管理系统用于上传现有政策，小程序端纯做展示和搜索功能。

网页管理系统包括前后端，使用行内脚手架开发，小程序使用百度低代码平台完成页面开发及接口交互。

兄弟分行做了一个客户信息管理系统，架构是后台管理系统+小程序的配置。后台管理系统即一个网站的部署，小程序使用了低码平台开发，可以远程推送在手机上测试。本文档主要用于网站部署过程的记录。

1.题目

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。（n<=39）
斐波那契数列公式为：

2.思路分析

我们可以以求解f（10）为例来分析递归的求解过程。想要求得f（10），我们要先知道f（9）和f（8）。同样的，要求得f（9），需要先知道f（8）和f（7）。。。我们可以使用树形结构来表示这种依赖关系，如下图所示。

1.题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 (NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。)

2.思路分析

&nbsp;&nbsp;&nbsp;&nbsp;我们可以注意到旋转之后的数组其实可以划分为两个排序的子数组，并且该数组的特点是前面的子数组中的元素总是大于或者等于后面子数组的元素。其中最小的元素正好是这两个数组的分界线。本题给出的数组在一定范围内是排序的，因此我们可以用二分查找法来实现O（logn）的查找。具体的算法步骤如下：

1.题目

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

2.思路分析

栈的特点是“先进后出”，即最先被压入（push）的元素会被最后一个弹出（pop）。
队列的特点是“先进先出”，即最先进入队列的元素会第一个出来。
两个数据结构的特点正好完全相反，那可以想到“负负得正”，创建两个栈，将第一个栈stack1中的元素放到第二个栈stack2中，使用两个“先进后出”栈实现一个先进先出的队列。总体的思路如下：

1.题目

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

2.思路分析

树是一种经典的数据结构，通常有以下三种遍历方式：

• 1.前序遍历：a.先访问根节点，b.再访问左子节点，c.最后访问右子节点。
• 2.中序遍历：a.先访问左子节点，b.再访问根节点，c.最后访问右子节点。
• 3.后序遍历：a.先访问左子节点，b.再访问右子节点，c.最后访问根节点。
  一般二叉树的重建最少需要两种遍历方式，前序遍历和中序遍历，或者前序遍历和后序遍历。本题目中给出的条件是前序遍历和中序遍历结果，总体的算法步骤如下：
  阅读全文 »

1.题目

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

2.思路分析

&nbsp;&nbsp;&nbsp;&nbsp;拿到链表之后想要反向输出，最容易想到的方法可能是将指针的指向变为反向，但这样会改变原本的链表结构。所以，通常情况下我们不希望改变原本的链表结构。换个角度思考，反向输出链表，那就是经典的“先进后出”数据结构，即借助栈（stack）这种数据结构完成链表的反转。总体的算法步骤如下：

参考资料：廖雪峰git教程)

1.git是什么？

Git是目前世界上最先进的分布式版本控制系统（没有之一）。那什么是版本控制系统？

如果你用Microsoft Word写过长篇大论，那你一定有这样的经历：
想删除一个段落，又怕将来想恢复找不回来怎么办？有办法，先把当前文件“另存为……”一个新的Word文件，再接着改，改到一定程度，再“另存为……”一个新文件，这样一直改下去，最后你的Word文档变成了这样：

0.算法概述

0.1算法分类

十种常见的排序算法可以分为两大类：

• 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
• 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。
  阅读全文 »