数据结构与算法--稀疏数组 转换方法 记录数组有几行几列，有多少个不同的值 把不同的值的元素的行列，记录在一个小规模的数组中，以此来缩小数组的规模 如图： 二维数组转稀疏数组 对原始的二维数组进行遍历，并得到有效的数据个数（这里用sum表示） 根据sum的个数，创建稀疏数组 sparseArr in ...
分类：
编程语言 时间：
2020-09-17 23:30:00
阅读次数：
41
克隆图 LeetCode-133 使用一个map来存储已经遍历的结点，这个存起来的结点必须是新new的才符合题意 /* // Definition for a Node. class Node { public int val; public List<Node> neighbors; public ...
分类：
其他好文 时间：
2020-09-17 23:15:52
阅读次数：
29
Iterator Iterator 是 ES6 引入的一种新的遍历机制，迭代器有两个核心概念： 迭代器是一个统一的接口，它的作用是使各种数据结构可被便捷的访问，它是通过一个键为Symbol.iterator 的方法来实现。 迭代器是用于遍历数据结构元素的指针（如数据库中的游标）。 迭代过程 迭代的过 ...
分类：
其他好文 时间：
2020-09-17 23:14:18
阅读次数：
29
题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类：
其他好文 时间：
2020-09-17 23:04:06
阅读次数：
30
前言LinkedList底层是基于双向链表，链表在内存中不是连续的，而是通过引用来关联所有的元素，所以链表的优点在于添加和删除元素比较快，因为只是移动指针，并且不需要判断是否需要扩容，缺点是查询和遍历效率比较低。下面会给大家详细的剖析一下底层源码！结构LinkedList继承关系，核心成员变量，主要构造函数：publicclassLinkedList<E>extendsAbstract
分类：
其他好文 时间：
2020-09-17 22:15:44
阅读次数：
20
遍历在url后面加上this.id @RequestBody主要用来接收前端传递给后端的json字符串中的数据的(请求体中的数据的)；GET方式无请求体，所以使用@RequestBody接收数据时，前端不能使用GET方式提交数据，而是用POST方式进行提交。在后端的同一个接收方法里，@Request ...
分类：
其他好文 时间：
2020-09-17 21:35:11
阅读次数：
34
这道题很简单，只需要从头开始遍历两个链表，每次将两个链表的当前元素比较，值较小的结点就存入到新的链表 需要注意的是加入新表是l3,旧表是l1,l2，那么将旧的表结点插入新的表的时候需要如下方式 l3.Next=l1 l3=l3.Next 而不能是 l3=l1 l3=l3.Next 这两种方式的区别是 ...
分类：
其他好文 时间：
2020-09-17 20:44:34
阅读次数：
30
和三个柱子的最初的汉诺塔很类似，只是多了一个柱子，相当于缓存区大了一些，处理的速度自然快了一些。 粗略的C代码（并没有使先移动到第四根柱子上面的圆盘的数量是最优）： #include <stdio.h> int count = 0; void hanoi (char s, char t1, char ...
分类：
其他好文 时间：
2020-09-17 20:42:51
阅读次数：
51
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200 题解 题目要求 假设二叉树中所有结点的值都是互异的正整数，给定二叉树的先序和后序遍历，请输出该树后序遍历的第一个数字。 输入 N：正整 ...
分类：
其他好文 时间：
2020-09-17 18:55:01
阅读次数：
33
作者: Turbo时间限制: 1S章节: DS:树 晚于: 2020-08-05 12:00:00后提交分数乘系数50% 截止日期: 2020-08-12 12:00:00 问题描述 : 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替 ...
分类：
其他好文 时间：
2020-09-17 18:32:43
阅读次数：
33
