![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后端
W同学!
这个作者很懒,什么都没留下…
展开
-
链表相关面试题
1.两个链表的第一个重合节点给定两个单链表的头节点 headA 和 headB ,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null我们希望将两个链表右对齐,这样就可以一个一个走,如果有一样的就return这个点,那么怎么右对齐呢?可以这样做:让两个指针走LA+LB的路程,这样两个链表就右对齐的;接下来开始遍历,如果没有重合点则必会同时走到null,如果有则必须同时走到第一个重合点。ListNode *getIntersectionNode(ListNode *headA, L原创 2021-10-02 12:10:34 · 132 阅读 · 0 评论 -
树相关面试题
1.层次遍历二叉树就是用队列嘛,唯一可能有点问题的就是怎么一层一个数组;每次bfs时,记录一下队列中的元素个数,就表示了这一层有几个结点,然后遍历下一层时指定遍历次数达到本层的结点数目即可,如此反复。ArrayList<ArrayList<Integer>> res = new ArrayList<>(); Deque<TreeNode> q = new LinkedList<>(); if(root == nu原创 2021-10-01 21:05:44 · 277 阅读 · 0 评论 -
顺时针旋转数组
顺时针旋转一个数据先左右再按次对角线反转public class demo2 { public static void main(String[] args) { int n = 3; int[][] a = new int[n][n]; int counter = 1; for(int i = 0; i < n; i ++) { for(int j = 0; j < n; j ++) {原创 2021-09-15 20:44:02 · 98 阅读 · 0 评论 -
vmware网络配置
这网络配置问题真让人抓狂。。。配置vmware网络时遇到的问题的解决:1.没有vmwarenet8:在编辑 -> 虚拟网络编辑器 -> 勾选将主机虚拟适配器连接到此网络 -> 应用 -> 确定2.配置网络(虚拟机屏幕右下角) -> 自定义 -> net8 -> 确定;(打开虚拟机右上角的网络就可以看到有了ipv4的地址(自动获取))在主机上的vmnet8配置网络:右击网络 -> 打开网络和Internet设置 -> 更改网络适配器 -> 打原创 2021-07-20 10:50:24 · 88 阅读 · 0 评论 -
二分算法实质
dxc实在是太列害了,之前我对二分理解的层面仅仅就在二分查找上,导致我碰见一道新的用二分解题的题时就模棱两可,其实就是不理解,没理解到底是什么意思。有序可以用二分,但是二分不一定要在有序时才能用其实二分的实质是 一组数据分为两个不同的“状态”,通过这两个状态我们就可以一半一半的缩小范围,而且我们用二分找的往往就是一个边界,要么是左边界要么是右边界 仅仅理解这句话没用要应用到具体中去给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(原创 2021-05-21 18:01:39 · 183 阅读 · 0 评论 -
黑马旅游网总结
跟着老师学了很久,非常感谢老师!跟着老师做完了旅游网的项目,在这里总结一下遇到的一些小问题和解决。html的servlet路径直接写名字就行,不用写’/’,在服务器运行起来就会访问到不用将一个jquery对象用var接着,var就是js对象了,其起不到jquery对象的作用了对普通用户来说,我们都是用html来做前端,因为它比较快;而xx管理系统,这种对于内部人员的,我们用的是jsp。在异步提交的servlet中response是没有用的,因为是异步提交service层的方法可以让他一个方法中调原创 2021-05-14 17:19:15 · 459 阅读 · 0 评论 -
2021-01-21
其实这道题一点都不难,只不过我对c++的语法不熟悉,很是收益很多的,比如string,pair,输入等等#include <string>#include <vector>#include <iostream>#include <algorithm>using namespace std;int cmp(pair<string, int> p1, pair<string, int> p2) { return p1.原创 2021-01-21 16:47:06 · 45 阅读 · 0 评论 -
Java实现+讲解红黑树
一、在讲解红黑树之前,我们要先知道一个树叫:”2-3树“每一个东西的诞生都是因为之前的方法无法满足某些需求了,所以新的东西被研发出来了。首先我们看这个例子:向二叉树中插入9,8,7,6,5,4,3,2,1。如果这样插入的话,那么可以说这就不是二叉树了,这是一个链表,因为后面插入的数据都比前一个小,那么就一直是左子树。二叉树之所以被发明出来就是为了查找快,但是这种情况查询的速度就不行了,于是,我们想:能不能解决这样的问题呢?所以有了2-3树,(一个结点有一个子树就叫它几杠结点,在2-3树中,可以一个结点原创 2020-07-21 12:40:45 · 270 阅读 · 0 评论