搜索结果
查询Tags标签： 遍历，共有 1285条记录-
马的遍历
题目描述 有一个nm 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入输入只有一行四个整数，分别为 n, m, x, y。输出一个nm 的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1）。样例输入 3 3 1 1 样例输出 0 3 …
2022/8/24 23:23:29 人评论 次浏览 -
[2004年NOIP普及组] FBI树
[2004年NOIP普及组] FBI树 思路：运用递归。已知“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 写一个后序遍历的函数，然后递归，自己调用自己就好了。每次输出根节点，直至全部输出。 代码如下： #include…
2022/8/15 23:31:04 人评论 次浏览 -
python 用递归方式遍历字典并进行断言
python 递归遍历字典并进行断言 在进行子字典 是否包含在 主字典中的断言时，常规的断言方式不太准确，特别是在嵌套字典或列表时，就判断不出理想的效果，在百度好久之后，发现好多人后是先将字典转换成集合，然后在通过子集合是否包含在主集合的形式。因为没有尝试过不知…
2022/8/12 1:24:06 人评论 次浏览 -
刷题注意
1.合并两个有序链表 定义一个新链表，注意不仅仅要遍历两个指定链表，新的链表也要在while循环中遍历！否则永远只在第一个节点不断更新 2. 环形链表Ⅱ 双指针法和set方法想要链表一直遍历循环，就得用while 3. 链表中倒数第k个节点将取到的每个值放入[]中 以 list[k-1…
2022/8/11 23:25:06 人评论 次浏览 -
线索二叉树介绍
产生原因：为了解决二叉树遍历的时间空间成本问题，本质上是优化算法。遍历可以使用函数递归，但这样调用堆栈时空效率低下。问题描述：对二叉树的遍历本质上是把非线性结构映射到线性结构的方式线性二叉树解决问题的方案： 利用左右子树为空的结点，将空的部分填充入指针…
2022/8/6 23:25:14 人评论 次浏览 -
jQuery竟然是这样的
jQuery高级方法： 动画： show（）；hide();toggle();slideUp();slideDown()遍历： Js的遍历Jq的遍历：推荐用each遍历Each 2.Each&&for .. of 注意是$.each() 而且for 。。。Of 对版本的要求事件绑定 1. 标准方式2. On&&off3. 事件切换 Toggle方法…
2022/8/6 23:24:55 人评论 次浏览 -
20220805—第八组—王凌霄—学习笔记
树和集合 集合的前提知识：数据结构—树 结点：结点是数据结构中的基础，构成复杂数据结构的基本组成单位 树（Tree）：是n（n >= 0）个节点的有限集，n = 0时称为空树 在任意的非空数中： 1.有且仅有一个特定的称为根结点 2.当n > 1时，其余节点可分为m个互不相交的…
2022/8/6 23:23:26 人评论 次浏览 -
2022-08-06 第三小组 陈迪 学习笔记
集合（最重要）： 前提知识：数据结构——树 结点：是数据结构中的基础，构成复杂数据结构的基本组成单位 树：是n（n>=0）个结点的有限集；n=0，称为空树 在任意的非空树中： 1、有且仅有一个特定的称为根节点 2、当n>1时，其余节点可分为m个互不相交的有限集 定义…
2022/8/6 23:22:44 人评论 次浏览 -
祖孙询问 用欧拉序列转化为 RMQ 问题
分析 N 个点，按照欧拉序给它们排序到一个数组里（数组长度是2*（N-1） + 1 = 2*N-1），并标记每个节点第一次出现的位置，st表处理欧拉序节点的最小深度。 查询（u，v） 找到两个节点第一次所在的位置，再从st表中找到这两个位置间的最小深度。欧拉序：每经过一次该节点记…
2022/8/5 23:22:47 人评论 次浏览 -
2022-08-05 第四组 王佳齐 学习笔记
学习笔记 1.树前提知识：数据结构----树结点：节点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>=0)个节点的有限级，n=0，称为空树 在任意非空树中1.有且只有一个节点叫根结点2.当n>1时，其余结点可分为m个互不相交的有限集 定义树的时候…
2022/8/5 23:22:46 人评论 次浏览 -
Acwing 3540.二叉搜索树（指针+前中后序遍历）
https://www.acwing.com/problem/content/description/3543/ 输入一系列整数，利用所给数据建立一个二叉搜索树，并输出其前序、中序和后序遍历序列。输入格式 第一行一个整数 n，表示输入整数数量。第二行包含 n 个整数。输出格式 共三行，第一行输出前序遍历序列，第二行…
2022/8/4 23:27:24 人评论 次浏览 -
链表
例题 1.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。 【】单向链表 【】单向循环链表 【】双向链表 【check】双向循环链表 解析：默认链表只有头指针， 双向链表需要遍历一遍才能找到尾指针， 单向链表插入最快，但删除…
2022/8/2 23:24:12 人评论 次浏览 -
【数据结构与算法】二叉树的遍历与构造
根据先序和中序构建二叉树 测试样例： 先序：3,9,20,15,7 中序：9,3,15,20,7 结果：3,9,20,null,null,15,7 二叉树结构：public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}①递归写法public TreeNode buildTree(int[] preorder, …
2022/8/1 1:23:58 人评论 次浏览 -
JavaScript数组详解：声明、访问、赋值、遍历
一、数组的声明 1.使用数组字面量表示法var arr4 = []; //创建一个空数组 var arr5 = [20]; // 创建一个包含1项数据为20的数组 var arr6 = [lily, lucy, Tom]; // 创建一个包含3个字符串的数组2.使用 Array 构造函数 如果只传一个数值参数，则表示创建一个初始长度为指定…
2022/7/31 1:27:07 人评论 次浏览 -
LeetCode/树的层次遍历
1. 二叉树的层平均值 class Solution { public:vector<double> averageOfLevels(TreeNode* root) {auto averages = vector<double>();auto q = queue<TreeNode*>();q.push(root);while (!q.empty()) {double sum = 0;//每一层的和int size = q.size();…
2022/7/25 23:25:34 人评论 次浏览
