码迷,mamicode.com
首页 >  
搜索关键字:结点    ( 9777个结果
LeetCode刷题之BFS和DFS
广度优先搜索(BFS) 主要用于树的层序遍历或图的最短路径寻找,主要使用队列queue来完成。 ①树的层序遍历:使用队列保存未被检测的结点,结点按照宽度优先的次序被访问和进出队。 ②有向无环图的最短路径查找:由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复,所以我们需要记录 ...
分类:其他好文   时间:2020-03-26 17:50:35    阅读次数:78
《剑指offer》第二十二题:链表中倒数第k个结点
// 面试题22:链表中倒数第k个结点 // 题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯, // 本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点, // 从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是 // 值为4的 ...
分类:其他好文   时间:2020-03-26 01:11:30    阅读次数:57
HDOJ 1301最小生成树的Kruskal算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可,代码如下: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; ...
分类:编程语言   时间:2020-03-25 23:35:25    阅读次数:84
【人工智能导论】A*算法求解八数码问题
A*算法是一种启发式搜索算法,它的关键在于,每次从open表中选取结点时,要按特定的策略选取。该策略如下所述: 引入估值函数, f(n)是结点n的函数,f(n)越小,就意味着从初始状态节点S通过结点n的路径长度的估值最短。简而言之,f(n)越小,则通过结点n的路径是最佳路径的可能性越大。 因此,从o ...
分类:编程语言   时间:2020-03-25 17:34:56    阅读次数:270
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。
一道有必要记一下的题。 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 题解 二叉树的下一个结点: 根据中序遍历的规则,当结点存在右子树的时候,中序遍历的下一个结点为右子树的最左节点。但是当节点不存在右 ...
分类:其他好文   时间:2020-03-25 01:17:03    阅读次数:79
《剑指offer》第十八题:在O(1)时间删除链表结点
// 面试题18(一):在O(1)时间删除链表结点 // 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li ...
分类:其他好文   时间:2020-03-24 23:38:24    阅读次数:134
C语言链表实例--玩转链表
下图为最一简单链表的示意图: 第 0 个结点称为头结点,它存放有第一个结点的首地址,它没有数据,只是一个指针变量。以下的每个结点都分为两个域,一个是数据域,存放各种实际的数据,如学号 num,姓名 name,性别 sex 和成绩 score 等。另一个域为指针域,存放下一结点的首地址。链表中的每一个 ...
分类:编程语言   时间:2020-03-24 11:06:20    阅读次数:110
[Microsoft Teams]使用连接器接收Azure Devops的通知
1.什么是连接器连接器(connector)是Teams中频道的一个接受消息的功能,官方的解释如下:连接器允许用户订阅来自web服务的接收通知和消息。它们公开服务的HTTPS终结点,通常以卡片形式发布消息。简单来说就是Teams提供了一个接口,web服务可以通过这个接口推送消息给Teams的频道。2.为什么要用连接器接受来自AzureDevops的消息?因为微软提供了就试试看,结果用起来感觉不错,
分类:其他好文   时间:2020-03-23 18:48:21    阅读次数:106
剑指Offer(Java版)第六十五题:给定一棵二叉搜索树,请找出其中的第k小的结点。 例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
/*给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。*//*二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所 ...
分类:编程语言   时间:2020-03-23 17:14:51    阅读次数:159
Leetcode daily 20/03/23 链表的中间结点
"链表的中间结点" 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例1 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5 ...
分类:其他好文   时间:2020-03-23 12:35:40    阅读次数:62
9777条   上一页 1 ... 72 73 74 75 76 ... 978 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!