搜索结果
查询Tags标签： 结点，共有 815条记录-
力扣61(java&python)-旋转链表（中等）
题目： 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例1：输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示：链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <…
2022/9/17 1:18:36 人评论 次浏览 -
6-1 单链表分段逆转
给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K );裁判测试程序样…
2022/9/16 6:18:37 人评论 次浏览 -
刷题 | 查找单链表倒数第k个结点
问题描述：算法思想：声明两个结点指针p和q，初始化时均指向链表第一个有效结点； 先令q保持不动，p指针遍历链表至第k个结点停止； 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。代码实现（C语言）： …
2022/9/15 23:19:58 人评论 次浏览 -
力扣19(java&python)-删除链表的倒数第 N 个结点（中等）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示：链表中结点的数目为 sz 1 <= sz…
2022/9/15 1:18:42 人评论 次浏览 -
MySQL索引相关知识学习心得
你知道的越多，你不知道的也就越多 —— 芝诺曾一、MySQL索引学习 MySQl主要有两种类型的索引：哈希索引、B+树索引 1、哈希索引 哈希索引可以以O（1）的时间复杂度进行查找，但是这样查找导致其失去了有序性，无法用于排序和分组、只支持精确查找，无法用于部分查找和范围…
2022/9/13 2:23:08 人评论 次浏览 -
卜算法学习笔记-lecture1-绪论
算法的概念 算法是指给出解决问题的操作步骤之后，无论是人还是机器都可以按照步骤机械性的执行得到问题的结果。 我们在日常生活中回遇到各种的实际问题遇到之后的解决流程如下： 首先在一系列世纪问题中找到一个特定的topic，得到一个实际问题，在这个实际问题的基础之上…
2022/9/11 14:31:34 人评论 次浏览 -
数据库原理：数据模型和关系数据库
目录数据模型数据模型的分类数据模型的组成要素常用的数据模型层次模型网状结构关系模型关系模型概念笛卡尔积码的概念关系的概念关系模式关系操作关系完整性实体完整性参照完整性用户定义完整性关系代数集合运算符专门的关系运算选择投影连接除参考资料 数据模型 数据模型…
2022/9/9 2:24:24 人评论 次浏览 -
移除链表元素
移除链表元素 难度简单1013收藏分享切换为英文接收动态反馈 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例 2： 输入：head =…
2022/9/2 23:24:48 人评论 次浏览 -
图论
多源最短路（在曼哈顿图中）（无例题）（使用BFS，队列）：操作的地图要有两个特点：既可以表示结果中所要的最短距离，又能记录这个点是否走过，那就全部memset为一个特殊的数-1（这里一定要专门设计一个结果图，不能只用最初的图，让最初的图承担三个责任，它哪里做的到…
2022/9/1 23:26:03 人评论 次浏览 -
[LeetCode] 1315. Sum of Nodes with Even-Valued Grandparent 祖父节点值为偶数的节点和
Given the root of a binary tree, return the sum of values of nodes with an even-valued grandparent. If there are no nodes with an even-valued grandparent, return 0. A grandparent of a node is the parent of its parent if it exists. Example 1:Input: roo…
2022/8/31 14:22:57 人评论 次浏览 -
算法总结
1.二叉树的右侧视图 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 题解：根之前二叉树解题类似，用广度优先搜索或者深度优先搜索遍历二叉树，这个题就是取每一层的最后一个元素，使用一个队列存储每一层的…
2022/8/29 1:25:12 人评论 次浏览 -
机器学习：概率图模型
1、基本概念 概率图模型（probabilistic graphical model）是一类用图结构来表达各属性之间相关关系的概率模型， 一般而言：图中的一个结点表示一个或一组随机变量，结点之间的边则表示变量间的相关关系，从而形成了一张“变量关系图”。 概率图模型分为贝叶斯网络（Baye…
2022/8/28 6:24:02 人评论 次浏览 -
[Leetcode Weekly Contest]307
链接：LeetCode [Leetcode]2383. 赢得比赛需要的最少训练时长 你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。 另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。 你将会 依次 对上 n…
2022/8/25 6:24:19 人评论 次浏览 -
2022-08-24 第八组 卢睿 学习心得
目录JavaScriptJS的两种模型node jsJS解释器ECMAScript和JavaScriptECMAScriptJavaScript向body打印输出JS的位置JS的数据类型自动类型推断，弱类型其他变量的声明ES6声明变量语法新的声明变量的关键字声明常量的关键字数组函数（Java的方法）对象判断和循环遍历数组遍历对…
2022/8/24 23:23:24 人评论 次浏览 -
C++ 漫谈哈夫曼树
1. 前言 什么是哈夫曼树？ 把权值不同的n个结点构造成一棵二叉树，如果此树满足以下几个条件：此 n 个结点为二叉树的叶结点 。 权值较大的结点离根结点较近，权值较小的结点离根结点较远。 该树的带权路径长度是所有可能构建的二叉树中最小的。则称符合上述条件的二叉树为…
2022/8/20 14:55:29 人评论 次浏览
